39-ое простое число Мерсенна
24 февраля 2002 г.
Он использовал для этого свой домашний компьютер с тактовой частотой 800 мегагерц – правда, тому пришлось трудиться 45 дней подряд. Напомню, что простыми называются натуральные числа, не имеющие других делителей, кроме самих себя и единицы. Примеры – 3, 5, 7, 11, 13, 17, 19, 23 и т. д. Ряд простых чисел бесконечен.
Число-рекордсмен, полученное канадцем, состоит из более чем 4-х миллионов знаков. Оно представляет собой 2 в 13466917-й степени минус единица и является 39-м по счёту так называемым простым числам Мерсенна. Эти числа, отвечающие формуле 2 в степени p минус единица, где p тоже простое число, названы по имени французского учёного первой половины 17-го века, монаха- минорита Марена Мерсенна.
Майкл Кэмерон – участник Международного проекта поиска простых чисел Мерсенна. В основу проекта положена концепция распределённых вычислений – она предусматривает концентрацию неиспользованных вычислительных ресурсов домашних компьютеров, подключённых к Интернету, что позволяет создать некий виртуальный суперкомпьютер.
Участие в проекте может оказаться весьма выгодным в материальном плане: тому, кто первым найдёт простое число с более чем 10 миллионами знаков, американская организация Electronic Frontier Foundation намерена выплатить премию в 100 тысяч долларов.