Перейти к основному содержимому

В один день появились два доказательства гипотезы Римана. Одно — с помощью ИИ.

Математик из Anthropic утверждает, что Claude помог ему взломать самую известную задачу математики. Спустя часы Стэнфорд выложил двенадцатилетнее человеческое доказательство, которое не планировал публиковать прямо сейчас.

Создать бесплатный аккаунт

Практикуйтесь и следите за своим прогрессом.

Продолжить с GoogleПродолжая, вы принимаете нашу Условия использования, наши Политику конфиденциальности и то, что ваши данные хранятся в США.

Сегодня случилось невероятное: появились два отдельных доказательства гипотезы Римана. Одно нашёл математик из Anthropic, работавший с Claude. Другое заняло у постдока из Стэнфорда двенадцать лет и вовсе не опиралось на ИИ.

Начнём с версии с ИИ: Левент Алпёге, теоретик чисел в Anthropic, опубликовал сегодня утром заметку, в которой сообщил, что вместе с Claude доказал гипотезу Римана, а также её обобщение для L‑функций Дирихле, и выложил формализацию в Lean в качестве подтверждения.

Теперь к не‑ИИ версии: всего через несколько часов Рави Вакрил, президент Американского математического общества, опубликовал черновик Алессандро Мазулло, в котором заявлено доказательство обобщённой гипотезы Римана полностью человеческими средствами; работа проходила закрытую рецензию в течение нескольких месяцев.

Ещё в августе я писал о первой попытке Claude в этой задаче, которая была далека от доказательства, но дала реальное, подтверждённое в Lean улучшение 50‑летней оценки. Тогда никто из моих собеседников не ожидал, что сама гипотеза рухнет в этом году. Теперь у нас есть два претендента на доказательство, построенных разными методами людьми, которые, насколько известно, не работали вместе.

Если подтвердится хотя бы одно, это будет крупнейший результат в математике, точка. Если подтвердятся оба, теория чисел получит два независимых пути к решению самой известной открытой задачи.

Короткий ответ: Гипотеза Римана пока не подтверждена как доказанная, но уже есть два серьёзных, независимых заявления. У Алпёге — формальное доказательство в Lean, которое внешние эксперты ещё не собрали и не сопоставили со стандартной формулировкой. У Мазулло — написанный человеком черновик, который Стэнфордский математик Брайан Конрад проверяет уже месяцы, а сообщество видит только сейчас. Первые проверки обоих вариантов могут занять дни или недели. Читабельное, общепринятое доказательство и премия Клея в $1 млн — куда более отдалённые цели.

Что такое гипотеза Римана?

Простые числа — 2, 3, 5, 7, 11 и так далее — выглядят случайными по мере продвижения по числовой прямой. В 1859 году Бернхард Риман показал, что их распределение скрыто контролируется функцией, ныне называемой дзета‑функцией Римана, и в частности теми значениями, в которых эта функция обращается в ноль. Его гипотеза утверждает, что все «интересные» нули (математик сказал бы «нетривиальные») лежат на одной вертикальной прямой на комплексной плоскости, с действительной частью ровно 1/2.

Riemann hypothesis solved ai

Собственно, это всё утверждение. Для первых десяти триллионов нулей оно проверено численно. Для всех — не доказано.

visualizing riemann zeta function with help of ai

Почему за гипотезу Римана дают $1 миллион?

Гипотеза Римана — одна из семи задач тысячелетия Института математики Клея, каждая с вознаграждением $1 млн. До этого года решена была только одна: гипотеза Пуанкаре, в 2003 году, Григорием Перельманом.

Прогресс по Риману был столь редок, что большинство ведущих теоретиков чисел почти не тратили на него время — не потому, что он не важен, а потому что не было видимого пути. Ещё в августе, когда Claude улучшил связанную оценку, Джеймс Мейнард из Оксфорда сказал Scientific American, что от тех техник нет дороги к самой гипотезе.

Почему нас волнует именно эта задача: Навье — Стокс важна, потому что от её хорошего поведения зависят погодные модели и проектирование самолётов. С Риманом иначе. Его доказательство мгновенно «разблокирует» сотни результатов, которые математики доказывали «условно», принимая гипотезу как допущение, за последние полтора века. Обобщённая гипотеза Римана, которую, по словам Алпёге, он тоже решил, делает то же самое для ещё большей семьи функций и ещё большего массива ожидающих теорем. Поэтому Scientific American называет её Полярной звездой теории чисел.

Сломает ли доказательство гипотезы Римана шифрование?

Это тоже был один из первых вопросов.

Если гипотеза Римана — о простых числах, а шифрование RSA построено на простых числах, разве её доказательство не поставит под угрозу онлайн‑банкинг? Ответ — нет. RSA зависит от одной конкретной сложной задачи: взять огромное число, являющееся произведением двух больших простых, и восстановить эти два простых. Это задача факторизации, и гипотеза Римана никак её не упрощает.

Риман — это о том, как простые распределены на числовой прямой, насколько их количество следует гладкой формуле, и доказательство лишь сузит погрешность этой оценки. Оно не даст никому «ярлык» к конкретному ключу. Есть и ещё момент: криптографы десятилетиями предполагают истинность гипотезы, и множество аргументов безопасности уже доказано «при условии GRH» (принимая обобщённую гипотезу Римана).

Реальная угроза для RSA — рабочий квантовый компьютер, запускающий алгоритм Шора.

Что именно, по словам Алпёге, доказано

Сегодня утром Левент Алпёге опубликовал четырёхстраничную заметку на своём сайте, где заявил, что, по его мнению, он решил гипотезу Римана:

работая с Claude, обнаружил доказательство гипотезы Римана.

Levent Alpöge

Он утверждает, что тот же метод решает и обобщённую гипотезу Римана.

Вместе с сообщением Алпёге выложил код на Lean с формальным доказательством, разбитым на 14 частей, и таймлайн, который, по его словам, составил для него Claude. Нет ни препринта, ни отправки в журнал, ни независимой верификации.

Таймлайн заслуживает упоминания: акции Anthropic начали торговаться на Nasdaq лишь вчера, тогда как заметки Алпёге показывают месяцы открытой работы. С 6 октября он работал с Claude в разных областях математики, затем направлял усилия к объединению идей и продвижению к задаче Римана. Несколько ключевых шагов датированы 15 ноября.

Заявлены три разные вещи, и они не равноценны по силе:

  1. Сама гипотеза Римана, формализованная в Lean. Это заголовочное утверждение, и все свидетельства — это файлы Lean.
  2. Обобщённая гипотеза Римана, распространяющая то же утверждение на L‑функции Дирихле. Алпёге говорит, что метод решает и её, и что формализация охватывает её «без допущений».
  3. Расширенная гипотеза Римана, ещё более широкое обобщение (дзета‑функции Дедекинда). Здесь Алпёге осторожнее: он называет это лишь ожиданием для будущей работы, а не результатом.

В сноске Алпёге сообщает, что полный текст на естественном языке, который он сгенерировал, превысил 250 000 страниц! Публиковать его он не стал, назвав «кашей». Так что сегодня у мира есть код на Lean и заметка. 

Он также необычно откровенен о своей роли. Пишет, что представляет полный аргумент, не успев освоить всю окружную математику, и прямо признаёт ограниченное владение одной из областей, на которые опирается доказательство. Его план — разобраться в аргументации, прочитать доклады и оформить текст нормально. То есть Алпёге задавал направление на всём пути, но к концу Claude двигался быстрее, чем он успевал следить, и теперь он наверстывает.

Можно ли доверять доказательству, которое никто не может прочитать?

Если вы не знакомы с Lean, это ассистент формальных доказательств, который проверяет, следует ли каждый логический шаг из предыдущего. Доказательство в Lean нельзя «убедить» выглядеть правильным: если компилируется, значит, цепочка держится.

При этом Lean не сообщает, совпадает ли теорема, которую вы доказали, с той, которую вы имели в виду.

Так что проверка идёт в три этапа:

  1. Собирается ли проект и на чём он держится? Любой может скачать 14 файлов и попросить Lean их проверить. Проект такого размера может компилироваться долго, но это механическая работа. Lean также может вывести аксиомы, от которых зависит итоговая теорема, что выявляет любые незамеченные недоказанные допущения.
  2. Является ли итоговая теорема именно гипотезой Римана? Это решающая проверка, и она требует человеческих теоретиков чисел, а не компилятора. Нужно подтвердить, что утверждение в конце кода совпадает со стандартным, и что каждое определение под ним, начиная с самой дзета‑функции, — это подлинная вещь, а не удобный двойник. Пока этого не сделано, заявления о «решении» гипотезы опережают доказательства.
  3. Сможет ли человек это понять? Даже доказательство, прошедшее обе проверки, останется чёрным ящиком (и, возможно, навсегда — для большинства из нас). Математические результаты становятся знанием, когда сообщество может их прочесть, оценить новизну идей и опираться на них. Доказательство OpenAI по Навье — Стоксу и спустя более двух месяцев всё ещё осмысливается, и я время от времени возвращаюсь к той статье, чтобы обновлять её.

И насчёт премии $1 млн: по правилам Клея, решение должно выйти в подходящем издании, выждать не менее двух лет и получить широкое признание математического сообщества. Самый ранний срок рассмотрения премии Клея — 2028 год, вероятнее — 2029.

Одно ясно: ИИ движется быстро и продолжает удивлять. Терри Тао, по сообщениям, всего несколько недель назад предположил, что ИИ может добраться до Римана где‑то до 2050‑х. 

Что это значит для IPO Anthropic?

Anthropic начала торги на Nasdaq вчера, 19 ноября, а это объявление появилось на следующий день. 

Алпёге это комментирует: говорит, что консультировался с руководством компании о возможности объявления, что ему нужно было соблюдать некое ограничение, и что решение не ждать дольше он принял сам. Также он утверждает, что любые циничные трактовки, будто объявление сделано для поддержки курса акций, неверны.

А теперь — второе доказательство, совсем без ИИ

Пока теоретики чисел ещё скачивали файлы Алпёге на Lean, Рави Вакрил, стэнфордский алгебраический геометр и действующий президент Американского математического общества, опубликовал запись в своём блоге. По собственным словам, он писал её в спешке прямо с заседания правления AMS, за несколько минут до многочасовой секции под его председательством. Тема — предложенное доказательство обобщённой гипотезы Римана Алессандро Мазулло, постдока Стэнфорда.

Ключевые факты, как их излагает Вакрил:

  • Брайан Конрад, один из самых авторитетных и самых скептических теоретиков чисел в области, подробно разбирает аргументацию уже месяцы и даёт развёрнутую обратную связь, которую Мазулло учитывает. По словам Вакрила, пока всё держится.
  • Это полностью человеческая работа. ИИ не использовался ни на одном этапе.
  • Первоначальный план был привезти Мазулло в Стэнфорд на год, отполировать текст, тихо разослать его достаточному числу экспертов и только затем объявить. Пост Алпёге сделал этот план нежизнеспособным, поэтому Вакрил выложил текущий черновик как есть.
  • Вакрил прямо просит сообщество проверить его, формализовать и залатать любые мелкие лакуны.

Черновик озаглавлен Музыка простых — очень красивое название, — и во введении Мазулло пишет, что это плод двенадцати лет работы. Он также напрямую обращается к настроениям математиков, наблюдающих, как системы ИИ решают задачи, простоявшие десятилетиями: его послание всем, кто чувствует уныние от нынешнего климата, — что человеческие математики по‑прежнему здесь и никуда не исчезают.

Здесь стоит осторожно отметить три момента.

  • Во‑первых, утверждение Мазулло — это GRH, а не только RH. Поскольку GRH влечёт RH (дзета‑функция Римана — самая простая L‑функция Дирихле), корректное доказательство GRH снимает и исходную гипотезу. На бумаге оба заявления покрывают одно и то же поле.
  • Во‑вторых, это не одно и то же доказательство. Судя по опубликованному, аргумент Алпёге идёт через тяжёлую автоморфную машинерию (в треде на Zulip, где теоретики чисел в реальном времени разбирают код Lean, упоминаются представления Галуа, подъём автоморфности и базовые преобразования). Черновик Мазулло — длинная рукопись, написанная человеком, с иной родословной. Если оба выдержат проверку, у математиков будут два независимых доказательства для сравнения — это куда ценнее одного. Если выживет только одно, второе станет очень интересным «едва‑не‑удавшимся» случаем.
  • В‑третьих, два доказательства находятся на разных стадиях рассмотрения. Работу Алпёге почти никто вне Anthropic не видел; её надёжность опирается на компилятор Lean и на репутацию Алпёге. Рукопись Мазулло изучают уже месяцы.

Так решена ли гипотеза Римана?

Возможно. И, возможно, дважды.

Что у нас есть: два независимых заявления в один день. Одно — формализация в Lean от серьёзного математика из Anthropic, выполненная с помощью Claude, которую любой может скачать и скомпилировать. Другое — двенадцатилетняя рукопись от постдока Стэнфорда, которую один из самых строгих рецензентов в области проверяет уже месяцы. За обоими — год, в котором результаты, полученные с поддержкой ИИ, в основном выдерживали проверку.

Чего у нас нет — внешнего подтверждения любого из них. Никто публично не сообщил о сборке файлов Алпёге или сопоставлении итоговой теоремы со стандартной формулировкой. Черновик Мазулло в открытом доступе всего несколько часов. Ни в одном случае нет статьи. Anthropic, Стэнфорд и Институт Клея не комментировали.

Я буду обновлять этот материал по мере поступления информации.

Темы