Учасники проекту Great Іnternet Mersenne Prіme Search (GІMPS), що займаються пошуком максимально довгих простих чисел, виявили сорок п'яте й сорок шосте числа Мерсенна. Простими називаються числа, які без залишку діляться тільки на самих себе й одиницю. До чисел Мерсенна, у свою чергу, належать ті, які можна записати у вигляді 2p-1, при цьому p повинне являти собою звичайне просте число. Як відзначається, сорок п'яте число Мерсенна було знайдено 23 серпня, а сорок шосте - 6 вересня. Дотепер результати проходили незалежні перевірки. Обидва числа, зокрема, вже успішно пройшли верифікацію, виконану з використанням програми Mlucas, сервера Sun SPARC Enterprіse M5000 Server, оснащеного вісьма двоядерними процесорами SPARC64 VІ з тактовою частотою 2,15 ГГц, і сервера Sun SPARC Enterprіse M8000 Server на базі чотирьох чипів SPARC64 VІІ із чотирма ядрами із частотою 2,52 ГГц. Перевірка одного із чисел при цьому зайняла тринадцять, а іншого - п'ять днів. Крім того, обидва числа були перевірені в програмі Glucas, що використовувала потужності шістнадцяти процесорів Іntel Іtanіum2 із частотою 1,6 ГГц, що входять до складу комплексу Bull NovaScale 6160 HPC. 

У найближчий час учасники проекту Great Іnternet Mersenne Prіme Search мають намір оприлюднити докладну інформацію про знайдені числа, а також про авторів досліджень. Якщо довжина одного із чисел перевищить десять мільйонів знаків, його відкривач одержить премію в розмірі 100 тисяч доларів, засновану Фондом електронного фронтира (EFF). 

Варто відзначити, що сорок четверте число Мерсенна, виявлене ще у вересні 2006 року, складається з 9808358 знаків. Записати його можна у вигляді 232582657-1.


2008-09-15 • Просмотров [ 2039 ]