Непростые простые числа

15.12.2001, 12:40

Компания Entropia, занимающаяся разработкой технологий распределенных вычислений на основе ПК, сообщила, что в рамках поддерживаемого ею проекта Great Internet Mersenne Prime Search ( http://www.mersenne.org) удалось получить самое большое на сегодняшний день простое число - 2 в степени 13466917 минус 1, цифровая запись которого содержит 405396 символов. Оно относится к классу так называемых чисел Мерсенна - простых чисел, представляемых в виде 2 в степени p минус 1, где p - также простое.

Указанный класс назван по имени французского монаха Марина Мерсенна (1588- 1648), занимавшегося изучением чисел приведенного вида. По словам специалистов, такие числа являются одними из самых важных в теории чисел и нашли достаточно широкое применение на практике в системах шифрования и эталонных вычислительных тестах.

Расчет самого большого простого числа проводился в распределенной системе Entropia Mersenne Grid. В нем принимало участие около 130 тыс. добровольцев, а количество задействованных компьютеров составило 210 тыс. Получить окончательный результат посчастливилось 20-летнему канадцу Майклу Камерону (Michael Cameron), сообщает "Издательский Дом ITC".

Читайте також