В конце этого дня мы хотим рассказать вам о том, что летом 2024 года Люк Дюран, бывший сотрудник компании NVIDIA, проживающий в Калифорнии, обнаружил самое большое известное на сегодняшний день простое число. Он поделился этой новостью в рамках проекта GIMPS (Great Internet Mersenne Prime Search), который занимается поиском чисел Мерсенна.
Любой желающий может присоединиться к этому проекту, скачав бесплатное программное обеспечение. С его помощью происходит поиск чисел Мерсенна с использованием технологии распределенных вычислений, то есть множества компьютеров по всему миру.
Числа Мерсенна были названы в честь французского математика Марена Мерсенна, который предложил простую формулу для их нахождения: Mn = 2n-1. Организаторы GIMPS объясняют, что вычисления больших простых чисел могут помочь в разработке криптографических алгоритмов.
Новое число, обнаруженное Люком Дюраном, имеет следующее обозначение: (2E+136279841)-1, 2^136279841-1 или, более по-простому, M136279841. Оно превышает предыдущий рекорд — (2E+82589933)-1 — более чем на 16 миллионов цифр!
Только представьте: чтобы записать это число в традиционной форме, потребуется 41024320 десятичных цифр!
В своих вычислениях Люк Дюран использовал сеть из тысяч графических процессоров, в том числе и тех, к созданию которых он сам приложил руку, в 24 центрах обработки данных из 17 стран.
За своё открытие Люк Дюран был награждён денежным призом от GIMPS в размере 3000 долларов. Также предусмотрены премии в размере 150 000 и 250 000 долларов для тех, кто обнаружит первое простое число из ста миллионов и миллиарда цифр соответственно.
Напомним, что простые числа — это те, которые делятся без остатка только на единицу и на себя: 2, 3, 5, 7, 11 и так далее. Их множество бесконечно, но чем больше простое число, тем сложнее его найти.
Зачем это нужно?
Помимо стремления к познанию, возможно, непознаваемого мира, что является одной из основ человечности и делает людей людьми, все эти огромные числа,[включая число Пи], имеют практическое применение. Простые числа используются в шифровании для генерации публичных и закрытых ключей, и число-гигант M136279841 может найти своё применение в шифровании данных.