Простые числа
Наибольший промежуток
Средний промежуток
Числа-близнецы

    Показать

    Подробнее о промежутках между простыми числами

    Обозреватель промежутков между простыми числами

    С ростом чисел простые числа встречаются всё реже, но неравномерно: 89 и 97 разделяет 8, 1 327 и 1 361 — 34, а простые числа-близнецы, например 101 и 103, стоят рядом. Выберите любой диапазон до 2 триллионов, и каждый промежуток будет отложен над своим простым числом рядом со средним промежутком ln p и границей Крамера (ln p)². Посчитайте числа-близнецы, посмотрите, как часто встречается промежуток каждого размера, откройте любой промежуток, чтобы увидеть заполняющие его составные числа, и перейдите к наибольшим из когда-либо найденных промежутков. Задайте диапазон полями «От» и «До»: шириной до 10 миллионов чисел, в любом месте ниже 2 триллионов. Каждая точка — это промежуток от простого числа до следующего; чтобы прочитать его, наведите на точку указатель или перейдите на график клавишей Tab и используйте стрелки, а чтобы показать ниже числа этого промежутка с наименьшим делителем каждого, щёлкните по ней (или нажмите Enter). Кнопки «Предыдущий» и «Следующий» переходят от промежутка к промежутку. Гистограмма показывает, как часто встречается каждый промежуток; щёлкните по столбцу, чтобы показать первый такой промежуток. «Рекордный промежуток» переходит к одному из крупнейших известных промежутков, а таблица перечисляет рекордные промежутки вашего диапазона.

    Как это работает

    1. Задайте диапазон полями «От» и «До» или выберите рекордный промежуток, чтобы перейти к нему. Сначала показаны промежутки до 100 000.
    2. Наведите указатель на точку, чтобы узнать её промежуток, и щёлкните по ней, чтобы увидеть числа этого промежутка с наименьшим делителем каждого.
    3. Переключитесь на гистограмму, чтобы увидеть, как часто встречается каждый промежуток, и используйте таблицу рекордных промежутков, чтобы пройти по крупнейшим из них.

    Насколько далеко друг от друга простые числа?

    По теореме о распределении простых чисел шанс, что число вблизи p окажется простым, — примерно один из ln p, поэтому средний промежуток между простыми числами вблизи p равен примерно ln p: около 7 вблизи 1 000, около 14 вблизи миллиона и около 28 вблизи триллиона. Сами промежутки скачут вокруг этого среднего. Ниже 100 000 есть 9 592 простых числа и 1 224 пары простых чисел-близнецов, а наибольший промежуток — 72, после 31 397. Включите ln p и (ln p)², чтобы увидеть, как точки распределяются между двумя кривыми и над ними.

    Рекордные промежутки и гипотеза Крамера

    Максимальный промежуток больше всех предшествующих: 34 после 1 327, 72 после 31 397, 114 после 492 113 и 582 после 1 346 294 310 749. В 1936 году Харальд Крамер предположил, что наибольшие промежутки растут не быстрее (ln p)², и все найденные с тех пор промежутки остались ниже этой кривой. Мерит сравнивает промежуток со средним: это промежуток, делённый на ln p. У промежутка 34 после 1 327 мерит 4,73 — почти в пять раз больше обычного расстояния.

    Часто задаваемые вопросы

    Что такое промежуток между простыми числами?

    Разность между простым числом и следующим простым числом. Промежуток после 23 равен 6, потому что следующее простое число — 29, а пять чисел между ними, от 24 до 28, все составные. Кроме промежутка 1 между 2 и 3, все промежутки чётные.

    Могут ли промежутки между простыми числами быть сколь угодно большими?

    Да. Для любого n числа n! + 2, n! + 3 и так далее до n! + n все составные, потому что n! + k делится на k. Это n − 1 составных чисел подряд, значит, есть промежуток не меньше n. Но по постулату Бертрана между n и 2n всегда есть простое число, поэтому промежуток после простого числа p всегда меньше p.

    Что такое простые числа-близнецы?

    Два простых числа с промежутком 2, например 11 и 13 или 101 и 103. Неизвестно, бесконечно ли их много. В 2013 году Итан Чжан доказал, что некоторый промежуток меньше 70 миллионов встречается бесконечно часто, а последующие работы снизили эту границу до 246.

    Какой промежуток встречается чаще всего?

    Начиная с 947 промежуток 6 встречается чаще любого другого, потому что промежуток 6 позволяет избежать чисел, кратных и 2, и 3. Гистограмма выделяет цветом кратные 6, которые возвышаются над соседями. Гораздо дальше самым частым промежутком, как ожидается, станет 30, а затем 210.

    Как далеко может заходить обозреватель?

    Любой диапазон шириной до 10 миллионов чисел, заканчивающийся ниже 2 триллионов. Простые числа находятся сегментированным решетом Эратосфена прямо в вашем браузере, обычно за доли секунды, и никуда ничего не отправляется.

    Готовы попробовать?

    Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.

    Перейти в редактор