Открыто самое большое известное простое число


Глобальный интернет-проект по поиску простых чисел Мерсенна (GIMPS) объявил об открытии самого большого известного простого числа: 2136 279 841 - 1. Это число содержит 41 024 320 цифр и было обнаружено Люком Дюрантом из Сан-Хосе, штат Калифорния.

Источник фото

Люк, являющийся наиболее активным участником GIMPS, присоединился к тысячам добровольцев, использующих бесплатное программное обеспечение проекта, пишет сайт проекта Mersenne. Новое простое число, также известное как M136279841, представляет собой результат вычитания единицы из произведения 136 279 841 двоек. Оно на 16 миллионов цифр больше, чем предыдущее рекордное простое число в классе простых чисел Мерсенна. Это всего лишь 52-е известное простое число Мерсенна, и найти их становится все труднее.

GIMPS, запущенный в 1996 году, обнаружил последние 18 простых чисел Мерсенна. Проект предлагает награду в 3 000 долларов за открытие нового простого числа.

Это открытие знаменует конец 28-летнего господства обычных компьютеров в поиске больших простых чисел. В 2017 году Михай Преда разработал программу GpuOwl для поиска простых чисел Мерсенна с использованием графических процессоров, сделав ее доступной для участников GIMPS.

Люк Дюрант, 36-летний исследователь и бывший сотрудник NVIDIA, прекрасно понимал потенциал графических процессоров. Он решил использовать их для поиска новых простых чисел Мерсенна, демонстрируя, что графические процессоры могут быть полезны не только для искусственного интеллекта, но и для фундаментальных математических исследований.

В октябре 2023 года Люк присоединился к проекту GIMPS, используя новую возможность облачных вычислений и разработанное Михаем Предой программное обеспечение GpuOwl. Люк создал «облачный суперкомпьютер» из тысяч серверных графических процессоров, разбросанных по 24 дата-центрам в 17 странах.

После почти года работы, 11 октября, графический процессор NVIDIA A100 в Дублине, Ирландия, выявил потенциальное простое число M136279841. На следующий день, 12 октября, NVIDIA H100 в Сан-Антонио, штат Техас, США, подтвердил его простоту с помощью теста Лукаса-Лемера.