Новый рекорд. Экс-сотрудник NVIDIA нашел самое большое простое число — в нем 41 миллион цифр

Простые числа, которые делятся только на 1 и самих себя, хорошо известны нам со школы. Среди них есть особый класс — простые числа Мерсенна — который был назван в честь французского монаха, изучавшего их более 350 лет назад. Это особые числа, которые получают с помощью формулы 2 в степени p минус 1, где p — простое число. До сих пор известно только 52 таких числа. Из них 18 нашел проект GIMPS, и 16 из них были самыми большими известными простыми числами на момент открытия. Новое число-рекордсмен состоит из 41 024 320 цифр и получило сокращенное имя M136279841.

«Новое простое число, также известное как M136279841, вычисляется путем умножения 136 279 841 двойки и вычитания единицы. В нем на 16 миллионов цифр больше, чем в предыдущем рекордном простом числе, которое принадлежит к особому классу чрезвычайно редких простых чисел, известных как простые числа Мерсена», — сообщается на сайте GIMPS.

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

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

«Это простое число заканчивает 28-летнее господство обычных персональных компьютеров, которые находят эти огромные простые числа. … Люк решил, что поиск нового простого числа Мерсенна станет отличной демонстрацией того, что графические процессоры можно использовать не только для искусственного интеллекта. Графические процессоры также хорошо подходят для фундаментальных математических и естественных исследований», — отмечают в GIMPS.