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

Простые числа никогда не заканчиваются, но становятся всё реже. Между 1 и 100 их 25; между 1 000 000 и 1 000 100 — всего 6. Расстояния между соседними простыми числами, промежутки между простыми числами, подчиняются ясному среднему и всё же ведут себя вокруг него почти случайно, и с ними связаны некоторые из старейших открытых вопросов математики.

Точечная диаграмма промежутка после каждого простого числа: точки медленно поднимаются вправо под кривой, рекордные промежутки выделены
Точечная диаграмма промежутка после каждого простого числа: точки медленно поднимаются вправо под кривой, рекордные промежутки выделены

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

Промежуток между простыми числами — это разность между простым числом и следующим за ним. После 7 идёт 11, промежуток 4; после 23 идёт 29, промежуток 6, а между ними пять составных чисел: 24, 25, 26, 27 и 28. Кроме промежутка 1 от 2 до 3, все промежутки чётные, потому что все простые числа после 2 нечётные. Промежуток g означает g − 1 составных чисел подряд.

Средний промежуток равен ln p

Теорема о распределении простых чисел, доказанная в 1896 году, утверждает, что количество простых чисел до x примерно равно x / ln x, где ln — натуральный логарифм. Иначе говоря, вблизи числа p простым оказывается примерно одно число из ln p, поэтому средний промежуток там около ln p. Это около 7 вблизи 1 000, 14 вблизи миллиона и 28 вблизи триллиона: промежутки растут, но очень медленно. До 100 000 средний промежуток равен 10,4, а ln 100 000 составляет 11,5; среднее по всему диапазону немного меньше логарифма его конца, потому что раньше промежутки были меньше.

Малые промежутки и простые числа-близнецы

Простые числа-близнецы — это пары с промежутком 2, например 17 и 19 или 1 000 037 и 1 000 039. Они встречаются всё реже, но, похоже, никогда не заканчиваются: ниже 100 000 их 1 224 пары, а ниже миллиона — 8 169. Гипотеза о простых числах-близнецах утверждает, что их бесконечно много, и она до сих пор не доказана. В 2013 году Итан Чжан доказал первый результат такого рода: некоторый промежуток меньше 70 миллионов встречается бесконечно часто. Джеймс Мейнард и Теренс Тао вскоре нашли более простой метод, а проект Polymath снизил границу до 246.

Большие промежутки

Промежутки могут быть сколь угодно большими. Возьмите n! = 1 × 2 × … × n: тогда n! + 2 делится на 2, n! + 3 — на 3 и так далее до n! + n, а это n − 1 составных чисел подряд. Впрочем, большие промежутки появляются гораздо раньше. Максимальный промежуток — это промежуток, больший всех предшествующих: 8 после 89, 14 после 113, 34 после 1 327, 72 после 31 397, 114 после 492 113 и 582 после 1 346 294 310 749. Компьютерный поиск нашёл все максимальные промежутки ниже 2^64, то есть около 1,8 × 10^19. С другой стороны, постулат Бертрана, доказанный Чебышёвым в 1852 году, гарантирует простое число между n и 2n, поэтому промежуток после простого числа p всегда меньше p.

Гипотеза Крамера и мерит

В 1936 году Харальд Крамер смоделировал простые числа как случайные числа, каждое из которых оказывается простым с шансом один из ln n. Его модель предсказывает, что наибольшие промежутки до p составляют около (ln p)², и он предположил, что они никогда не растут быстрее. Все найденные до сих пор максимальные промежутки меньше (ln p)²; например, упомянутый выше промежуток 582 составляет около трёх четвертей этой величины. Чтобы сравнивать промежутки разных размеров, специалисты по теории чисел используют мерит — промежуток, делённый на ln p. Мерит 1 соответствует среднему промежутку; у 34 после 1 327 мерит 4,73, а у лучших известных промежутков мерит больше 30.

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

Чаще всего встречаются малые промежутки, но не в порядке размера. Промежуток 6 встречается чаще, чем 2 или 4, потому что p и p + 6 оба могут не делиться на 3, тогда как одно из чисел p, p + 2 и p + 4 всегда кратно 3. Начиная с 947, 6 — самый частый промежуток из всех; такого лидера называют «jumping champion». На гистограмме кратные 6 возвышаются над соседями. Гораздо дальше чемпионом, как ожидается, станет 30, а затем 210 — произведения первых простых чисел, потому что они позволяют избежать чисел, кратных 2, 3 и 5, а затем и 7.

Исследуйте сами

Откройте обозреватель, чтобы увидеть каждый промежуток диапазона, отложенный над своим простым числом, с нанесёнными поверх средним ln p и границей Крамера (ln p)². Щёлкните по точке, чтобы увидеть числа этого промежутка, окрашенные по наименьшему делителю, и пройдите по промежуткам один за другим. Переключитесь на гистограмму, чтобы посчитать промежутки каждого размера, и выберите рекордный промежуток, вплоть до 582 после 1 346 294 310 749, чтобы сразу перейти к нему.

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

Всегда ли между двумя квадратами есть простое число?

Никто не знает. Гипотеза Лежандра утверждает, что для любого n между n² и (n + 1)² есть простое число; это означало бы, что промежуток после p примерно не больше 2√p. Её проверили очень далеко, но не доказали.

Почему после 2 нет нечётных промежутков?

Все простые числа после 2 нечётные, а разность двух нечётных чисел чётна. Единственный нечётный промежуток — 1 между 2 и 3.

Что такое простые числа-кузены и «сексуальные» простые числа?

Пары простых чисел с промежутком 4, например 7 и 11, называют простыми числами-кузенами, а пары с промежутком 6, например 23 и 29, — «сексуальными» простыми числами, от латинского sex — «шесть». Как и простых чисел-близнецов, тех и других, как ожидается, бесконечно много.

Как обозреватель так быстро находит простые числа?

Он использует сегментированное решето Эратосфена: составляет список простых чисел до квадратного корня из конца диапазона, а затем вычёркивает их кратные в самом диапазоне. Для диапазона из 10 миллионов чисел вблизи 2 триллионов нужны только простые числа меньше примерно 1,4 миллиона.

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

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

Исследовать промежутки