Гранит науки - 2004-06-03

Наибольшее на сегодня простое число выведено в рамках проекта GIMPS (Great Internet Mersenne Prime Search), объединяющего тысячи энтузиастов-одиночек во всем мире - в этом числе 7 миллионов цифр

У микрофона Марина Аствацатурян! В проект Великого Интернет-Поиска Чисел Мерсенна (так по-русски расшифровывается английская аббревиатура GIMPS) сегодня вовлечено 200 тысяч персональных компьютеров. Компьютер жителя Сиэтла Джоша Финдли (Josh Findley), Pentium с тактовой частотой 2.4 Гц, прежде чем выдать огромнейшее простое, т.е. делящееся только на единицу и на само себя целое положительное число, работал 14 дней - пишет New Scientist. Еще 5 дней этот результат проверял независимый участник проекта GIMPS во Франции, и еще 11 дней центральный сервер в Канаде. Простые числа - это не просто математический курьез, но важная составляющая криптографических схем, используемых для безопасности денежных переводов, осуществляемых в режиме online. И как писал некоторое время назад автор журнала 'Компьютерра' Константин Кноп, 'с появлением компьютеров задача отыскания больших простых чисел стала одним из любимых "орешков", на которых программисты проверяли возможности новой техники. Причина проста - нахождение очередного нового гигантского простого числа является достаточно объемной вычислительной задачей, и большинство успехов в этом направлении достигается не благодаря математическим открытиям, а из-за повышения производительности "железа".

Числа Мерсенна, на которые нацелен азартный Интернет-проект, представляют собой редкий тип простых чисел вида 2 в степени p минус 1, где p также простое число. Они были названы в честь французского монаха 17-го века Марена Мерсенна (Marin Mersenne), который первым предположил, каким должно быть p для получения простых чисел. О бесконечном множестве простых чисел писал и Евклид в 350 году до нашей эры. Предшествующее нынешнему рекорду Финдли самое большое число Мерсенна, 40-е по порядку обнаружения, было названо в декабре 2003 года. Его получил на своем компьютере Майкл Шефер (Michael Shafer), аспирант-химик Университета штата Мичиган (Michigan State University). Число от Шефера имело 6 320 430 знаков. Новое 'самое большое' ('7-миллионное') число Мерсенна может быть представлено как 2 в степени 24,036,583 -1. Группа американских Интернет-компаний Electronic Frontier Foundation обещает за первое число Мерсенна, состоящее из 10 миллионов цифр, вознаграждение в 100 тысяч долларов.