Открыто новое рекордное простое число

Группа, обуздывающая коллективную мощь тысяч компьютеров, сообщила об открытии самого большого из известных простых чисел, побившего установленный ею же рекорд всего полгода назад.

Простые числа делятся без остатка только на 1 и самих себя. К простым числам Мерсенна, поиск которых является целью проекта Great Internet Mersenne Prime Search (GIMPS), предъявляются более сложные требования. Группа опирается на добровольцев, которые исполняют на своих компьютерах в фоновом режиме специальную программу для поиска таких чисел.

15 мая один из участников проекта, похоже, нашёл новое рекордное число. Во вторник в интервью по e-mail организатор GIMPS Джордж Уолтман сказал, что в течение ближайших двух-четырех недель результат будет проверен отдельно, и если он подтвердится, то станет величайшим из известных простых чисел и 41-ым числом Мерсенна.

В ноябре участник GIMPS обнаружил предыдущего рекордсмена, простое число, состоящее из 6,3 млн цифр. В то время в проекте участвовало 211 тыс. компьютеров, принадлежащих 60 тысячам добровольцев.

Эта находка обнаружилась быстрее, чем прошлая, на поиски которой ушло два года. «Открытие 40-го числа Мерсенна привело в проект множество новых участников и значительно увеличило мощность нашей системы. Кроме того, расстояние между 41-ым и 40-ым числами оказалось короче обычного», — сказал Уолтман.

Меньшие простые числа применяются в шифровании, а самые большие представляют чисто академический интерес. Тем не менее, организация Electronic Frontier Foundation подсластила пилюлю, объявив приз в $100 тыс. для коллективного проекта, который найдет простое число с количеством цифр свыше 10 млн.

Новое простое число недостаточно велико, чтобы выиграть этот приз. «Приз EFF пока ничей», — констатирует Уолтман.

Простые числа Мерсенна составляют особый ряд, названный в честь французского монаха Марена Мерсенна, родившегося в 1588 году, который исследовал простые числа определенного вида: 2 в степени «p» минус 1, где «p» — обычное простое число.

Предыдущие публикации:

2001-12-14		Момент истины распределенных вычислений
2003-12-03		Общими усилиями найдено самое большое простое число

В продолжение темы:

2004-06-10

Гипотеза Римана доказана?

Обсуждение и комментарии

	нц 19 May 2004 5:58 PM
Новость конечно интересная, но флейма не вызовет ... Хотя - там вот клиенты под разные платформы - на какой платформе как вы думаете новое число нашлось :))))

	Кузяха 19 May 2004 8:53 PM
Как известно, наибольшего простого числа не существует, так что журналюги без хлеба не останутся. А как насчёт вычисления ещё более точного значения числа Pi?

	нц 19 May 2004 9:19 PM
Да есть сервак где-то в Японии, который отдает значение Пи, но помоему они отдают заранее прощитаное.. у меня утащилось помоему порядка 150 мегов.

	alex - umka13list.ru 20 May 2004 12:37 PM
Історія створення Windows 95\98 у розмірі 30 сторінок

	Black IBM.* 20 May 2004 1:20 PM
Кузяха Pi уже прощитали насктолько что это количестов знаков котороы оно бывает врядлое когда нибуть будет использовано для практическх нужд да и вообще ЧТО такого искать в ПИ .просто ФОРУМУЛА-> А Поиски простых ЧИСЕЛ именно ПОИСКИ. А ПРАКтический смыл гораздо больший( для систем шфирования - НО правда не такие огромных чисел) А вообще любфо прсото число это пости всегда как бы открытие... И ПИ уже число. вопрос только до какго зная мы его знает.(те не есть открытие) <наибольшего простого числа не существует> ДА. ествтенно известного НА Данный момент. 2 Нц с больше йвероятность что на Win.( таких машин больше)

	LinFan 20 May 2004 6:19 PM
Black IBM: Врядли Win - скорее *nix.

	LinFan 20 May 2004 6:21 PM
Не скорее *nix, а точно - "...в фоновом режиме... тысяча компов". Я надеюсь это не про "синий экран смерти":)

	s-r 21 May 2004 8:03 AM
http://www.mersenne.org/freesoft.htm операционки всякие нужны, операционки всякие важны, если они конечно работают :-)

	LinFan 21 May 2004 11:10 AM
s-r: хорошая ссылка, согласен насчет постинга

← апрель 2004

15 16 17 18 19 20 21 23 24

июнь 2004 →