Что такое гипотеза Гольдбаха
4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7 и так далее, по-видимому, без конца. Утверждение, что каждое чётное число больше 2 является суммой двух простых чисел, — одно из самых простых для понимания в математике и спустя более 280 лет всё ещё одно из самых трудных для доказательства.
Письмо Эйлеру
7 июня 1742 года прусский математик Кристиан Гольдбах написал Леонарду Эйлеру, что каждое целое число больше 2, по-видимому, является суммой трёх простых чисел; в его время 1 ещё считалась простым числом. Эйлер ответил 30 июня, что это следовало бы из более простого утверждения, которое он назвал совершенно достоверной теоремой, хотя и не мог его доказать: каждое чётное число является суммой двух простых. Это утверждение для чётных чисел больше 2 мы и называем сегодня гипотезой Гольдбаха.
Разложения
Способ записать n в виде p + q, где p и q простые, называется разбиением Гольдбаха, а здесь — разложением; 3 + 7 и 7 + 3 считаются один раз. У 10 два разложения, у 100 — шесть, а у 1 000 000 — 5 402. Насколько проверено, только у 4, 6, 8 и 12 разложение всего одно. С нечётными числами дело обстоит иначе: поскольку одно из двух простых чисел, дающих в сумме нечётное число, должно быть равно 2, нечётное n является суммой двух простых только тогда, когда n − 2 простое.
Проверено до 4 × 10^18
Чтобы проверить число, нужны не все его разложения, а только одно. Если начать с p = 3 и проверять, простое ли n − p, то почти всегда успех приходит в пределах нескольких десятков попыток, поэтому компьютеры могут проверять числа гораздо быстрее, чем перечислять разложения. В 2013 году Томаш Оливейра-и-Силва, Зигфрид Херцог и Сильвио Парди завершили проверку всех чётных чисел до 4 × 10^18. Попутно они нашли самое трудное: числу 3 325 581 707 333 960 528 нужно p = 9 781, чтобы n − p оказалось простым.
Комета Гольдбаха и Харди — Литлвуд
Отложите на графике число разложений каждого чётного числа, и точки образуют расширяющуюся полосу, которую называют кометой Гольдбаха. У неё есть отдельные ветви, потому что важны простые делители n: когда 3 делит n, ни одно n − p при простом p больше 3 не кратно 3, поэтому у таких чисел больше разложений. В 1923 году Г. Х. Харди и Дж. Э. Литлвуд предсказали это число: примерно 0,66 · n/(ln n)², где 0,66 — константа простых чисел-близнецов, с умножением на (p − 1)/(p − 2) для каждого нечётного простого p, делящего n. Их формула — тоже гипотеза, но для больших n она совпадает с реальными значениями с точностью около одного процента.
Что доказано
В 1937 году Иван Виноградов доказал, что каждое достаточно большое нечётное число является суммой трёх простых, а в 2013 году Харальд Хельфготт снизил эту границу до всех нечётных чисел больше 5, доказав тем самым слабую гипотезу Гольдбаха. Для чётного варианта математики в 1938 году показали, что почти все чётные числа являются суммами двух простых, так что исключения, если они вообще есть, исчезающе редки. В 1973 году Чэнь Цзинжунь доказал, что каждое достаточно большое чётное число является суммой простого числа и числа, которое либо простое, либо является произведением двух простых. Последнего шага — к двум простым в каждом случае — всё ещё нет.
Исследуйте сами
Откройте программу и введите любое чётное число до 4 × 10^18. Таблица показывает каждое проверенное простое число и причину, по которой n − p не подошло, вплоть до первого разложения; плитки добавляют разложение, ближайшее к n/2, и оценку числа разложений по Харди и Литлвуду. До 10 миллионов каждое разложение рисуется дугой от p до n − p. Выберите трудный случай, чтобы увидеть долгий поиск, или переключитесь на комету, чтобы увидеть разложения каждого чётного числа до 200 000.
Часто задаваемые вопросы
Может ли одно из простых чисел быть равно 2?
Только для 4 = 2 + 2. Для любого большего чётного числа из 2 + q = n следовало бы, что q чётное и больше 2, то есть не простое. Во всех остальных разложениях оба простых числа нечётные.
Почему её так трудно доказать?
Простые числа определяются через умножение, а гипотеза касается сложения, и инструментов, связывающих одно с другим, мало. Методы, показывающие, что подходят почти все чётные числа или что подходит сумма простого и почти простого, пока всегда оставляют небольшой пробел.
Была ли когда-нибудь премия за доказательство?
Да. Чтобы прорекламировать роман «Дядя Петрос и проблема Гольдбаха», его издатели Faber and Faber и Bloomsbury предложили миллион долларов за доказательство, представленное с марта 2000 по март 2002 года. Никто её не получил.
А если контрпример существует?
Он должен быть больше 4 × 10^18, и у него не было бы ни одного разложения, тогда как у каждого из окружающих его чётных чисел их около 10^15. По формуле Харди и Литлвуда это выглядит крайне маловероятным, но маловероятное — ещё не доказанное.
Готовы попробовать?
Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.
Проверить гипотезу Гольдбаха