Американец открыл самое большое простое число. В нем более 41 млн цифр

. Он получит в награду $3 тыс.

Математик-любитель из Калифорнии открыл 52-е самое большое простое число

Обновлено 24 октября 2024, 13:13
Люк Дюрант
Фото: numberphile2 / YouTube

Люк Дюрант

36-летний математик-любитель из Сан-Хосе (штат Калифорния, США) по имени Люк Дюрант открыл самое большое простое число, состоящее из 41 024 320 цифр. Это 52-е простое число Мерсенна, и оно превышает предыдущий рекорд на 16 миллионов цифр. Об этом сообщается на сайте проекта Great Internet Mersenne Prime Search (GIMPS).

Люк Дюрант — бывший сотрудник NVIDIA и активный участник проекта GIMPS, который занимается поиском простых чисел. Новое число получило название M136279841. Чтобы его получить, нужно возвести 2 в степень 136 279 841, а затем вычесть единицу.

Простыми числами называют такие числа, которые делятся исключительно на единицу и на само себя. Например, простыми числами являются 2, 3, 5 и 7. Предполагается, что таких чисел бесконечно много, но по мере увеличения их становится сложнее находить. Чем больше число, тем труднее доказать, что оно простое, и доказательство требует огромных вычислительных мощностей. Простые числа Мерсенна были названы в честь французского монаха Марена Мерсенна, который изучал их более 350 лет назад.

Дюрант начал поиски в октябре 2023 года. Для этого он использовал тысячи серверов с графическими процессорами, распределенных по 24 центрам обработки данных в 17 странах. Его облачный суперкомпьютер обрабатывал массивы данных почти год. 11 октября 2024 года графический процессор NVIDIA A100 в Дублине зарегистрировал вероятность того, что число M136279841 простое. На следующий день другой процессор, NVIDIA H100, в Сан-Антонио (США) подтвердил это с помощью специального теста Лукаса-Лемера.

За свое открытие Дюрант получит награду в размере $3 тыс. (около 290 тыс. руб.). Сам он рассматривает это как возможность продемонстрировать, что графические процессоры могут использоваться не только в искусственном интеллекте, но и в фундаментальной науке.

Поучаствовать в поиске самых больших простых чисел может каждый. Для этого нужно просто скачать специальную программу Prime95. Любой участник может внести свой вклад в эту область математики и, возможно, стать следующим, кто откроет новое самое большое простое число.

До этого самым большим известным простым числом считалось M82589933, открытое в 2018 году американским разработчиком Патриком Лярошем. Десятичная запись этого числа состоит из 24 862 048 цифр.

Ранее два инструмента от Google DeepMind (AlphaGeometry 2 и AlphaProof) успешно решили четыре из шести задач Международной математической олимпиады. AlphaGeometry смогла решить 83% всех задач по геометрии за последние 25 лет. При этом вице-президент Google DeepMind Дэвид Сильвер заявил, что искусственный интеллект пока не способен заменить людей-математиков. Он сравнил ИИ с логарифмическими линейками или калькуляторами, которые могут помочь в вычислениях, но не обладают воображением, необходимым для постановки интересных задач.

Поделиться
Авторы
Теги