Математик-любитель обнаружил самое большое простое число

В течение шести лет в Великом поиске простых чисел Мерсенна в Интернете (GIMPS) было затишье. Ученые и любители охотились за следующим после открытого в 2018 г. простым число. Удача улыбнулась новичку Люку Дюранту.

Непосвящённым напомним, что простыми являются все числа, кроме 1, которые могут делиться только на единицу и само себя. Например, 2, 3, 5… 997. Их значительно меньше тех чисел, которые можно построить с помощью умножения. И чем дальше мы уходим от ноля на числовой оси, тем больше сокращается количество таких чисел. Но есть ли предел простым числам?

В октябре прошлого года Люк Дюрант приступил к охоте. В работе он использовал тысячи серверов графических процессоров, расположенных в 17 странах, и ровно через год, 11 октября, дублинский сервер выдал первого претендента – M136279841, а на следующий день техасский сервер подтвердил статус этого числа.

Длину нового найденного простого числа сложно вообразить: 41 024 320 десятичных знаков. Для сравнения скажем, что предыдущее число-рекордсмен, открытое Патриком Лорашем, включает около 25 млн цифр. Чтобы записать такую величину на бумаге, потребовался бы не один месяц упорного кропотливого труда.

Имеют ли поиски практическое значение? Как отмечает соучредитель GIMPS Джордж Уолтман Бену Брашу, большие простые числа идеально подходят для шифрования, но очень скоро математика перейдет на уровень квантовых вычислений, и тогда поиск самого большого простого числа станет лишь развлечением для любителей математических загадок.

Источник: Sciencealert