| p | n − p | Число n − p |
|---|
- n делится на 3
- n = 3k + 1
- n = 3k + 2
Проверка гипотезы Гольдбаха
Каждое чётное число больше 2, по-видимому, является суммой двух простых чисел: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Гольдбах предположил это в 1742 году, и с тех пор никто этого не доказал. Введите любое чётное число до 4 × 10^18, чтобы увидеть поиск его первого разложения, найти разложение, ближайшее к середине, посмотреть все его разложения в виде дуг и построить комету Гольдбаха, показывающую, сколько разложений у каждого чётного числа. Введите чётное число от 4 до 4 × 10^18. Таблица по порядку перебирает простые числа p = 2, 3, 5 …, пока n − p тоже не окажется простым, и показывает, почему не подошло каждое предыдущее. Плитки показывают разложение с наименьшим p, разложение, ближайшее к n/2, и сколько разложений ожидается по формуле Харди и Литлвуда. До 10 миллионов вы также видите все разложения, нарисованные дугами от p до n − p: наведите указатель на дугу или щёлкните по разложению в списке, чтобы выделить его. «Трудные случаи» переходят к числам, которым нужно необычно большое p. «Комета» строит число разложений каждого чётного числа до заданного предела; щёлкните по точке, чтобы открыть это число.
Как это работает
- Введите чётное число или выберите один из трудных случаев, которым нужно необычно большое простое число.
- Посмотрите первое разложение в таблице проверенных простых чисел, разложение, ближайшее к n/2, и ожидаемое число разложений, а для чисел до 10 миллионов — все разложения в виде дуг.
- Переключитесь на «Комету», чтобы увидеть, сколько разложений у каждого чётного числа до 200 000, и щёлкните по точке, чтобы открыть это число.
Как программа находит разложение
Чтобы разложить n, перебирайте простые числа p = 2, 3, 5, 7 и так далее и проверяйте, простое ли n − p. Для 98 первые семь попыток неудачны: 96, 95, 93, 91 = 7 × 13, 87, 85 и 81 имеют малые делители, поэтому первое разложение — 19 + 79. Обычно поиск заканчивается быстро, потому что число вблизи n оказывается простым с вероятностью примерно один к ln n. Даже для 19-значных чисел обычно хватает нескольких десятков попыток, но рекордсмен — 3 325 581 707 333 960 528: ему нужно p = 9 781, 1 206-е простое число.
Комета Гольдбаха
Посчитайте разложения каждого чётного числа, отложите их на графике — и получится комета Гольдбаха: полоса точек, которая поднимается и расширяется. У 1 000 000 есть 5 402 разложения, а у 10 000 000 — 38 807, так что чем больше число, тем больше у него способов и тем труднее представить контрпример. У кометы есть чёткие полосы, потому что у чисел, кратных 3, больше разложений: если n делится на 3, то для простого p больше 3 число n − p никогда не делится на 3. Харди и Литлвуд превратили это в формулу, которая предсказывает эти значения с точностью около одного процента.
Часто задаваемые вопросы
Что такое гипотеза Гольдбаха?
Утверждение, что каждое чётное число больше 2 является суммой двух простых чисел. Кристиан Гольдбах высказал один из её вариантов в письме Леонарду Эйлеру в 1742 году, и Эйлер ответил, что уверен в её истинности, хотя и не может её доказать. Она по-прежнему остаётся одной из старейших нерешённых задач математики.
Её проверяли на компьютере?
Да, для всех чётных чисел до 4 × 10^18 — это сделали Томаш Оливейра-и-Силва, Зигфрид Херцог и Сильвио Парди в 2013 году. Проверка никогда не докажет её для всех чисел, но ни одного исключения так и не нашли.
Что такое слабая гипотеза Гольдбаха?
Утверждение, что каждое нечётное число больше 5 является суммой трёх простых чисел. В отличие от чётного варианта, она доказана: Иван Виноградов доказал её для всех достаточно больших нечётных чисел в 1937 году, а Харальд Хельфготт закрыл оставшийся пробел в 2013 году.
Почему у одних чисел больше разложений, чем у других?
Из-за их простых делителей. Если n делится на 3, то для каждого простого p, кроме 3, число n − p не делится на 3, поэтому у него больше шансов оказаться простым. У чисел, делящихся на 3, 5 и 7, например у 210, больше всего разложений для своего размера.
Насколько большое число можно проверить?
Любое чётное число до 4 × 10^18 — предела компьютерной проверки. Простота проверяется тестом Миллера — Рабина, который в этом диапазоне точен, а до 10 миллионов все разложения находятся решетом. Всё работает в вашем браузере.
Готовы попробовать?
Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.
Перейти в редактор