Найдено самое большое простое число: в нем 41 млн цифр

Его нашли с помощью видеокарт Nvidia. Вот как это было.

Человечество открыло самое большое, известное на данный момент, простое число. Его вычислил Люк Дюран, бывший сотрудник Nvidia, совместно с организацией GIMPS (Great Internet Mersenne Prime Search), которое специализируется на поиске новых простых чисел.

Как выглядит самое большое простое число

Найденное в 2024 году простое число — 2^{136 279 841}-1. Для краткости его обозначают как M136279841. Чтобы получить это простое число, необходимо умножать 2 само на себя 136 млн раз, а из получившегося результата отнять 1. В результате получится значение, для написания которого потребуется 41 млн цифр.

M136279841 принадлежит к множеству чисел Мерсенна (Mn =2n−1, где M и n — простые числа), названному в честь французского математика XVII века Марина Мерсенна.

Для справки. Простое число — это число, которое делится без остатка только на единицу и само себя. Примеры простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23.

Как открыли самое большое простое число в 2024 году

Находка интересна тем, что ее совершили благодаря графическим процессорам в ЦОД. Впервые центры обработки данных для поиска простых чисел начали использовать в 2017 году. Тогда разработчик Михай Преда написал программу GpuOwl для проверки чисел на простоту и сделал свое ПО под названием GIMPS, которое было доступно всем.

В 2023 году к GIMPS присоединился сотрудник Nvidia Люк Дюран. Вместе с организацией Люк построил инфраструктуру, необходимую для развертывания программы на нескольких ГПУ-серверах в облаке. Работа заняла год, первые результаты появились 11 октября 2024 года. Тогда ускоритель Nvidia A100 в Дублине нашел число M136279841. На простоту его проверили на другом ЦОД — Nvidia H100, расположенном в Техасе.

Ранее математики создали самый сложный лабиринт в мире.