41 миллион цифр: математик-любитель открыл самое большое простое число

В 17 веке французский монах и математик Марин Мерсен разработал метод нахождения простых чисел: значений, которые делятся только на себя и на единицу. Среди таких чисел два, три, пять и семь, и хотя технически существует бесконечное количество простых чисел, их становится гораздо труднее идентифицировать, когда они становятся больше.

• Ученые считают, что планету можно охладить с помощью... алмазов

Детали

Простой метод Мерсенна, являющийся одним из многих, разработанных для нахождения простых чисел, заключается в вычитании единицы из степеней двойки. К примеру, простое число три равно два в квадрате минус один. Семь – это два в кубе, минус один. Не все простые числа работают таким образом, но редкие из них называются простыми числами Мерсенна.

Теперь Люк Дюрант, 36-летний исследователь и бывший сотрудник технологического гиганта NVIDIA, открыл 52-е простое число Мерсенна, которое также является самым простым числом, известным математикам: 2^136,279,841 минус один. Это число-голиаф, которое получило название M136279841, оно имеет 41 024 320 десятичных цифр. О достижении, превосходящем предыдущий рекорд на 16 миллионов цифр, было объявлено в заявлении Great Internet Mersenne Prime Search (GIMPS).

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

Чтобы найти M136279841, Дюрант использовал программное обеспечение GIMPS и суперкомпьютер, состоящий из тысяч графических процессоров (GPU), распределенных в 24 центрах обработки данных в 17 странах. Частично Дюрант хотел показать, что графические процессоры, над разработкой которых он работал в качестве инженера в NVIDIA, можно использовать не только для искусственного интеллекта.

Большие простые числа могут играть важную роль в алгоритмах криптографии, используемых для защиты данных, например в онлайн-банкинге или в сервисах обмена сообщениями. Однако, для открытия числа M136279841 нет практического использования. Нахождение таких чисел больше похоже на развлечение для математиков. И ставки за это растут.

Волонтеры GIMPS уже работают, чтобы побить этот новый рекорд. Открытие первого стомиллионного и миллиардного простого числа получат 150 000 и 250 000 долларов соответственно.

Ранее в Китае был создан самый мощный в мире резистивный магнит, который может создавать магнитное поле силой 42,02 тесла, что более чем в 800 000 раз сильнее, чем у Земли.