EssayAI
Блог
Блог
Математика и алгоритмы

Постулат Бертрана: простое число между n и 2n

8 ноября 2026Время чтения: 8 минут
#постулат Бертрана#простые числа#теорема Чебышёва#теория чисел#биномиальный коэффициент
Постулат Бертрана: простое число между n и 2n

Простые числа расположены на числовой прямой неравномерно: за 7 сразу следует 11, а за 23 - 29. Можно ли заранее ограничить расстояние до следующего простого, не вычисляя его? Постулат Бертрана отвечает утвердительно: между любым целым n≥2n \geq 2 и его удвоенным значением найдётся хотя бы одно простое число. Проверьте несколько интервалов в калькуляторе: он выделяет все простые внутри границ, а затем сравните наблюдение с самой теоремой.

Формулировка постулата Бертрана

Для каждого целого числа n≥2n \geq 2 существует простое число pp, такое что

n<p<2n.n < p < 2n.

Обе границы строгие: ни само nn, ни 2n2n в интервал не входят. Простым называют натуральное число больше единицы, которое делится только на единицу и на себя. Например, для n=2n=2 условие выполнено благодаря p=3p=3: получаем 2<3<42<3<4. Случай n=1n=1 не подходит для строгой формулировки: между 1 и 2 нет целых чисел.

Указатель проходит от 10 до 20 и обратно, а золотые точки показывают простые числа строго между границами.

Теорема не говорит, что такое число единственно, и не указывает готовую формулу для него. Она гарантирует существование хотя бы одного подходящего pp для каждого допустимого nn. Название «постулат» сохранилось исторически: Жозеф Бертран высказал утверждение в 1845 году, а Пафнутий Чебышёв доказал его в 1850-м. Поэтому встречается и название теорема Бертрана - Чебышёва. Историю и доказательство через биномиальные коэффициенты излагает Дэвид Галвин, Университет Нотр-Дам.

Пример: числа между 10 и 20

Положим n=10n=10, тогда 2n=202n=20. Кандидаты внутри интервала - целые числа от 11 до 19 включительно. Исключим чётные 12, 14, 16, 18, число 15 как кратное 3 и 5. Остаются 11, 13, 17 и 19. Для каждого достаточно проверить простые делители не больше квадратного корня; ни одно из этих чисел не делится на 2 или 3.

10<11<20,10<13<20,10<17<20,10<19<20.10<11<20,\qquad 10<13<20,\qquad 10<17<20,\qquad 10<19<20.

На числовой прямой между 10 и 20 отмечены четыре простых числа: 11, 13, 17 и 19
На числовой прямой между 10 и 20 отмечены четыре простых числа: 11, 13, 17 и 19

Каждое из четырёх чисел годится как свидетель теоремы. Однако при другом nn число свидетелей может быть иным: например, между 2 и 4 есть только 3. Программа в начале статьи перебирает кандидатов и проверяет делимость, но ограничена значениями nn от 2 до 100. Сколько бы примеров мы ни перебрали, проверка конечного диапазона сама по себе не доказывает утверждение для всех натуральных чисел.

Как применять теорему в задачах

Допустим, требуется доказать существование простого числа между 100 и 200. Достаточно взять n=100n=100: условия теоремы выполнены, значит, существует простое pp с 100<p<200100<p<200. Само число для доказательства существования искать не нужно. Если же задача просит привести конкретный пример, можно взять 101 и проверить его простоту: делителей среди простых 2, 3, 5 и 7 у него нет, а их достаточно, поскольку 112>10111^2>101.

Проверка до квадратного корня работает по общей причине. Если составное число m=abm=ab, то хотя бы один из множителей не превышает m\sqrt m: иначе произведение было бы больше mm. Поэтому достаточно проверить простые делители до этой границы. Это отдельный алгоритм поиска, тогда как постулат отвечает на вопрос, существует ли результат.

В обратную сторону применять утверждение надо осторожно. Если границы задачи не имеют вида nn и 2n2n, попробуйте вписать между ними подходящий интервал этого вида. Например, внутри (80,200)(80,200) лежит (90,180)(90,180): по теореме там есть простое число, которое автоматически лежит и в исходном интервале. Такое вложение работает только после проверки обеих границ.

Ещё один пример: от 20 до 40

Положим n=20n=20. Ищем простые строго больше 20 и строго меньше 40. Сначала исключим все чётные кандидаты: среди них простых нет, потому что каждый больше двух и делится на 2. Из нечётных чисел 21, 27 и 33 делятся на 3, 25 и 35 делятся на 5, а 39 снова делится на 3. Остаются 23, 29, 31 и 37. Для них не нужно проверять делители больше 6: квадратный корень каждого кандидата меньше 7, а делимость на 2, 3 и 5 уже проверена.

Теорема обеспечивает хотя бы один результат, но полный перебор в этом примере находит четыре. Полезно различать эти два ответа: утверждение «существует простое» доказано применением теоремы, а утверждение «перечислены все» требует проверки каждого кандидата в интервале. При использовании калькулятора сравните его список с ручным перебором и обратите внимание, что 20 и 40 отсутствуют в обоих списках.

Как получить последовательность оценок

Постулат можно применять несколько раз. Например, начав с n=10n=10, сначала получаем простое число внутри (10,20)(10,20), затем - внутри (20,40)(20,40), а затем - внутри (40,80)(40,80). Эти три интервальных результата относятся к непересекающимся открытым промежуткам, поэтому найденные числа различны. Продолжая процесс, можно получать всё новые простые числа.

Это ещё один способ увидеть их бесконечность, но он не сообщает точных значений найденных чисел. Чтобы назвать конкретные числа или посчитать все простые в каждом промежутке, снова нужен алгоритм проверки. И наоборот, список примеров не объясняет, почему такое продолжение возможно сколько угодно долго: здесь решающую роль играет общий характер теоремы.

Что следует для соседних простых чисел

Пусть pkp_k - некоторое простое число, а pk+1p_{k+1} - следующее за ним. Применим теорему к n=pkn=p_k: найдётся простое qq с pk<q<2pkp_k<q<2p_k. Поскольку следующее простое не больше любого другого простого справа от pkp_k, получаем

pk+1≤q<2pk.p_{k+1}\leq q<2p_k.

Это даёт относительную оценку промежутка: pk+1−pk<pkp_{k+1}-p_k<p_k. Она не означает, что разность между соседними простыми ограничена одной постоянной: при росте чисел такие промежутки могут становиться сколь угодно большими. Например, для любого целого m≥2m\geq2 числа от (m+1)!+2(m+1)!+2 до (m+1)!+(m+1)(m+1)!+(m+1) составные: каждое делится на соответствующее число от 2 до m+1m+1. Поэтому абсолютные и относительные оценки отвечают на разные вопросы.

Другая задача - искать простые с заданным остатком при делении. Её рассматривает теорема Дирихле о простых в арифметической прогрессии: условие взаимной простоты задаёт другой тип гарантии. Постулат Бертрана не обещает, что найденное pp попадёт в заранее выбранный класс остатков.

Идея доказательства через биномиальный коэффициент

Полное доказательство требует нескольких оценок; здесь выделим его механизм, следуя конспекту Стэнфордского университета. Рассматривают центральный биномиальный коэффициент

(2nn)=(2n)!(n!)2.\binom{2n}{n}=\frac{(2n)!}{(n!)^2}.

Это наибольший из 2n+12n+1 коэффициентов в разложении (1+1)2n(1+1)^{2n}. Их сумма равна 4n4^n, поэтому наибольший не меньше среднего:

(2nn)≥4n2n+1.\binom{2n}{n}\geq\frac{4^n}{2n+1}.

Правила, на которых строится подсчёт выборов, изложены в статье о правиле суммы и произведения. Сам смысл коэффициентов как числа выборов разобран в статье о числе подмножеств множества. Здесь важен другой взгляд: одно и то же целое число можно оценить снизу и разложить на простые множители.

Пусть n<p<2nn<p<2n и pp простое. В числителе (2n)!(2n)! множитель pp встречается ровно один раз: 2p>2n2p>2n. В каждом n!n! его нет, так как p>np>n. Следовательно, всякое такое pp входит в разложение коэффициента. Например, при n=10n=10 получаем (2010)=184756\binom{20}{10}=184756; числа 11, 13, 17 и 19 действительно делят этот коэффициент.

Дальше рассуждают от противного: предполагают отсутствие простых в (n,2n)(n,2n) и оценивают вклад остальных простых множителей. Для достаточно больших nn полученная верхняя оценка становится меньше нижней, что невозможно. Малые значения проверяются отдельно. Само наблюдение о множителях ещё не доказывает теорему: необходимы именно оценки их совокупного вклада и проверка оставшихся случаев. В доказательстве Эрдёша это выполняется элементарными средствами, без использования полной теоремы о распределении простых.

Связь с функцией количества простых

Обозначим через π(x)\pi(x) число простых, не превосходящих xx. Тогда для целого n≥2n\geq2 постулат записывается так:

π(2n)−π(n)≥1.\pi(2n)-\pi(n)\geq1.

Разность считает простые в промежутке (n,2n](n,2n]. Число 2n2n составное, поэтому для допустимого nn включение правого конца ничего не меняет. Следите за этим при использовании другой версии теоремы: для n≥1n\geq1 верно n<p≤2nn<p\leq2n, и случай n=1n=1 там допускается благодаря простому числу 2.

Асимптотическая теорема о простых даёт более подробное представление об их количестве при больших xx, но для конкретного малого интервала одна приближённая формула не заменяет точной оценки. О том, как сравнивают π(x)\pi(x) с приближением через логарифмический интеграл, рассказывает статья про число Скьюза.

Частые ошибки

  • Включать границы. В записи n<p<2nn<p<2n число nn не подходит, даже если оно простое.
  • Считать единицу простой. По определению простое число больше 1, поэтому строгая версия начинается с n=2n=2.
  • Требовать единственности. Теорема гарантирует хотя бы одно число, но их может быть несколько.
  • Подменять доказательство таблицей. Калькулятор проверяет конечный набор случаев, а теорема охватывает все допустимые nn.
  • Приписывать найденному простому особый остаток. Дополнительные свойства требуют отдельных аргументов.

FAQ

Почему результат называют постулатом, если он доказан? Название осталось со времени, когда Бертран сформулировал утверждение как предположение. После доказательства Чебышёва оно стало теоремой.

Как найти простое число, существование которого гарантирует теорема? Перебирайте целые от n+1n+1 до 2n−12n-1 и проверяйте делимость на простые до квадратного корня. При больших диапазонах удобнее решето; сам постулат не задаёт конкретный алгоритм.

Верна ли теорема для дробного nn? Существует и версия для действительного x>1x>1: в (x,2x)(x,2x) найдётся простое число. В этой статье и калькуляторе используется целочисленная формулировка, чтобы границы и перебор были наглядными.

Коротко

Для любого целого n≥2n\geq2 между nn и 2n2n есть простое число. При n=10n=10 их четыре: 11, 13, 17 и 19. Результат ограничивает положение следующего простого относительно предыдущего, а доказательство Эрдёша сопоставляет оценки центрального биномиального коэффициента и его простых множителей.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Тест Миллера-Рабина: проверка простоты числа

Тест Миллера-Рабина: проверка простоты числа

Как работает тест Миллера-Рабина: разложение числа n − 1, цепочка остатков, подробные примеры вычисления и оценка вероятности ошибки при независимых раундах проверки простоты.

8 ноября 20269 минут
Постоянная Миллса: константа, печатающая простые

Постоянная Миллса: константа, печатающая простые

Постоянная Миллса A такая, что floor(A^3^n) всегда простое. Разбираем теорему Миллса 1947 года, первые миллсовы простые, значение константы и в чём подвох формулы.

19 июня 20267 минут
Числа Серпинского: что это и накрывающий набор

Числа Серпинского: что это и накрывающий набор

Числа Серпинского простыми словами: что такое число Серпинского, почему 78557 наименьшее, как накрывающий набор простых делает k умножить 2 в степени n плюс 1 составным при любом n.

11 июня 20268 минут
Гипотеза ABC: что такое rad и качество тройки

Гипотеза ABC: что такое rad и качество тройки

Гипотеза ABC простыми словами: формула rad(n), показатель качества q = log(c)/log(rad(abc)), примеры хороших ABC-троек и их связь с теоремой Ферма и IUT Мотидзуки.

11 июня 20268 минут
Символ Лежандра: квадратичные вычеты по простому модулю

Символ Лежандра: квадратичные вычеты по простому модулю

Символ Лежандра: определение через квадратичные вычеты по простому модулю, критерий Эйлера, мультипликативность, квадратичный закон взаимности Гаусса и быстрый алгоритм вычисления.

20 февраля 202611 минут
Теорема Вильсона: критерий простоты и факториал по модулю

Теорема Вильсона: критерий простоты и факториал по модулю

Теорема Вильсона: формулировка , доказательство через спаривание обратных, обратное утверждение Лагранжа, обобщение Гаусса и почему это не практический тест простоты.

20 февраля 20268 минут