Открыто новое рекордное простое число
Стивен Шанкленд (Stephen Shankland)
Группа, обуздывающая коллективную мощь тысяч компьютеров, сообщила об открытии самого большого из известных простых чисел, побившего установленный ею же рекорд всего полгода назад.
Простые числа делятся без остатка только на 1 и самих себя. К простым числам Мерсенна, поиск которых является целью проекта Great Internet Mersenne Prime Search (GIMPS), предъявляются более сложные требования. Группа опирается на добровольцев, которые исполняют на своих компьютерах в фоновом режиме специальную программу для поиска таких чисел.
15 мая один из участников проекта, похоже, нашёл новое рекордное число. Во вторник в интервью по e-mail организатор GIMPS Джордж Уолтман сказал, что в течение ближайших двух-четырех недель результат будет проверен отдельно, и если он подтвердится, то станет величайшим из известных простых чисел и 41-ым числом Мерсенна.
В ноябре участник GIMPS обнаружил предыдущего рекордсмена, простое число, состоящее из 6,3 млн цифр. В то время в проекте участвовало 211 тыс. компьютеров, принадлежащих 60 тысячам добровольцев.
Эта находка обнаружилась быстрее, чем прошлая, на поиски которой ушло два года. «Открытие 40-го числа Мерсенна привело в проект множество новых участников и значительно увеличило мощность нашей системы. Кроме того, расстояние между 41-ым и 40-ым числами оказалось короче обычного», - сказал Уолтман.
Меньшие простые числа применяются в шифровании, а самые большие представляют чисто академический интерес. Тем не менее, организация Electronic Frontier Foundation подсластила пилюлю, объявив приз в $100 тыс. для коллективного проекта, который найдет простое число с количеством цифр свыше 10 млн.
Новое простое число недостаточно велико, чтобы выиграть этот приз. «Приз EFF пока ничей», - констатирует Уолтман.
Простые числа Мерсенна составляют особый ряд, названный в честь французского монаха Марена Мерсенна, родившегося в 1588 году, который исследовал простые числа определенного вида: 2 в степени «p» минус 1, где «p» - обычное простое число.
|
