Канадец вычислил простое число из более чем 4 миллионов знаков [ Редагувати ]

Самое большое из известных на сегодняшний день простых чисел удалось вычислить 20-летнему канадцу Майклу Кэмерону (Michael Cameron). Он использовал для этого свой домашний компьютер с тактовой частотой 800 МГц - правда, тому пришлось трудиться 45 дней подряд.

Как известно, простыми называются натуральные числа, не имеющие других делителей, кроме самих себя и единицы. Примеры - 3, 5, 7, 11, 13, 17, 19, 23 и т.д. Ряд простых чисел бесконечен.

Число-рекордсмен, полученное канадцем, состоит из более чем 4 миллионов знаков. Оно представляет собой 2 в 13466917-й степени минус единица и является 39-м по счету так называемым простым числом Мерсенна. Эти числа, отвечающие формуле "2 в степени p - 1", где p - тоже простое число, названы по имени французского ученого первой половины XVII в., монаха-минорита Марена Мерсенна.

Майкл Кэмерон - участник Международного проекта поиска простых чисел Мерсенна. В основу проекта положена концепция распределенных вычислений - она предусматривает концентрацию неиспользованных вычислительных ресурсов домашних компьютеров, подключенных к Интернету, что позволяет создать некий виртуальный суперкомпьютер. Участие в проекте может оказаться весьма выгодным в материальном плане: тому, кто первым найдёт простое число с более чем 10 миллионов знаков, американская организация Electronic Frontier Foundation намерена выплатить премию в 100 тысяч долларов.