Мн
Математика не для всех
Гипотеза Римана. Пора будить Гильберта?
Сегодня, 20 ноября, математик Левент Альпёге сообщил, что вместе с Claude получил доказательство гипотезы Римана. По словам автора, оно формализовано в Lean — системе компьютерной проверки доказательств. Независимая проверка ещё не завершена, поэтому условное наклонение пока пригодится.
Но разобраться, что именно поставлено на карту, можно уже сейчас.
Простые числа — 2, 3, 5, 7, 11, 13… — распределены среди натуральных чисел неравномерно. Однако их количество до заданной границы можно приближённо вычислить. Главный вопрос — насколько точным будет это приближение.
Обозначим через π(x) количество простых чисел, не превосходящих x. Например, π(100) = 25.
Ещё в 1896 году была доказана теорема:
π(x) ~ x/ln x.
Значок ~ означает, что отношение двух величин стремится к единице. Относительная ошибка стремится к нулю, хотя абсолютная может расти. Это уже установленный факт, для которого гипотеза Римана не нужна.
Более точное приближение даёт логарифмический интеграл:
Li(x) = ∫₂ˣ dt/ln t.
Он суммирует плавно меняющуюся «плотность простых» 1/ln t. До миллиона простых чисел 78 498. Формула x/ln x даёт около 72 382, а этот интеграл — около 78 627.
Гипотеза Римана утверждает, что ошибка уточнённого прогноза остаётся в очень тесных пределах:
π(x) = Li(x) + O(√x · ln x).
Буква O означает: при достаточно больших x модуль ошибки не больше C√x · ln x, где C — одна постоянная для всех x. Главный масштаб здесь — квадратный корень, с логарифмической поправкой.
Причём эта оценка равносильна гипотезе Римана: доказать её для всех достаточно больших x — значит доказать саму гипотезу.
Сам Риман сформулировал свою гипотезу в 1859 году через функцию комплексного переменного. Дзета-функция начинается с суммы:
ζ(s) = 1 + 1/2ˢ + 1/3ˢ + 1/4ˢ + …
Эта сумма определена при Re s > 1; затем функцию продолжают на остальную комплексную плоскость, кроме точки 1. Благодаря единственности разложения на простые множители сумма связана с произведением по всем простым числам.
Гипотеза утверждает: все нули этой функции, кроме −2, −4, −6, …, лежат на прямой Re s = 1/2. То есть имеют вещественную часть 1/2. Именно их называют нетривиальными нулями.
Риман обнаружил, что нули дзета-функции определяют колебания количества простых вокруг основного приближения. В формулах, связывающих нули с распределением простых, возникают степени x^ρ, где ρ — такой нуль. Если действительная часть ρ равна 1/2, модуль x^ρ равен √x. Вот откуда появляется квадратный корень в оценках.
Довольно неожиданная связь: расположение точек на комплексной плоскости управляет точностью подсчёта обычных простых чисел.
Если доказательство подтвердится, с множества результатов теории чисел исчезнет оговорка «при условии гипотезы Римана». Например, станут безусловными сильные ограничения на длину промежутков без простых чисел.
Альпёге заявляет и об обобщении на L-функции Дирихле. Оно даст сильные оценки погрешности для простых с заданным остатком — например, оканчивающихся на 1, 3, 7 или 9. Что эти четыре группы асимптотически равноправны, уже известно. Вопрос снова в точности.
Быстрого способа разложить огромное число на множители из самого утверждения гипотезы не следует. Поэтому автоматического взлома RSA оно не обещает.
Рассказывают, что Давида Гильберта однажды спросили:
— Если вы уснёте и проснётесь через пятьсот лет, о чём спросите первым делом?
— Доказана ли гипотеза Римана?
Читайте «Математика не для всех» в Telegram, Дзене и ВКонтакте. Если у вас установлено приложение,
вы можете сразу перейти в канал