Участники проекта Great Internet Mersenne Prime Search (GIMPS), занимающиеся поиском максимально длинных простых чисел, обнаружили сорок пятое и сорок шестое числа Мерсенна.
Простыми называются числа, которые без остатка делятся только
на самих себя и единицу. К числам Мерсенна, в свою очередь, относятся
те, которые можно записать в виде 2p-1, при этом p должно представлять собой обычное простое число.
Как отмечается, сорок пятое число Мерсенна было найдено 23
августа, а сорок шестое - 6 сентября. До настоящего времени результаты
проходили независимые проверки. Оба числа, в частности, уже успешно
прошли верификацию, выполненную с использованием программы Mlucas,
сервера Sun SPARC Enterprise M5000 Server, оснащенного восемью
двуядерными процессорами SPARC64 VI с тактовой частотой 2,15 ГГц, и
сервера Sun SPARC Enterprise M8000 Server на базе четырех чипов SPARC64
VII с четырьмя ядрами с частотой 2,52 ГГц. Проверка одного из чисел при
этом заняла тринадцать, а другого - пять дней. Кроме того, оба числа
были проверены в программе Glucas, использовавшей мощности шестнадцати
процессоров Intel Itanium2 с частотой 1,6 ГГц, входящих в состав
комплекса Bull NovaScale 6160 HPC.
В ближайшее время участники проекта Great Internet Mersenne
Prime Search намерены обнародовать подробную информацию о найденных
числах, а также об авторах исследований. Если длина одного из чисел
превысит десять миллионов знаков, его открыватель получит премию в
размере 100 тысяч долларов, учрежденную Фондом электронного фронтира
(EFF).
Стоит
заметить, что сорок четвертое число Мерсенна, обнаруженное еще в
сентябре 2006 года, состоит из 9808358 знаков. Записать его можно в
виде 232582657-1.
|