Найдены два новых числа Мерсенна

[ALEX(XX)]

15 сентября 2008 года, 11:41 | Текст: Владимир Парамонов

Участники проекта 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.

compulenta.ru