Блог пользователя lazyhash

Автор lazyhash, 16 месяцев назад, По-английски

Can someone please help me understand or prove this (intuitively or formally)?

We are given an integer x < 1e18, How can we determine a lower bound on the length of a range [a, b], such that there is at least one number in [a, b] that is coprime to x?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится