Ученые открыли новое гигантское простое число

отметили
35
человек
в архиве
Ученые открыли новое гигантское простое число
Американские математики открыли новое большое простое число из 13 миллионов цифр.

Простые числа делятся нацело только на один и сами на себя.

Фонд Electronic Frontier («электронный рубеж») учредил премию в 100 тыс. долларов для развития коллективных вычислений через Интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 млн десятичных цифр.

Команда математиков из Калифорнийского университета в Лос-Анджелесе объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины.

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

Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать.

В мире популярны коллективные поиски так называемых «простых чисел Мерсенна». Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой «два в степени P минус один», где P — простое число, также являются простыми.

Руководитель команды ученых из Калифорнийского университета Эдсон Смит так прокомментировал открытие в интервью агентству Associated Press: «Мы в восторге. Мы уже начали искать следующее число, хотя вряд ли найдем».
Добавил Alexei Alexei 28 Сентября 2008
проблема (10)
Комментарии участников:
brooho
0
brooho, 28 Сентября 2008 , url
Ну так и будем каждый месяц постить новости про каждое новое простое число? Эти числа ни для чего не нужны.
Когда кошке делать нечего, она попу лижет. А кто-то простые числа ищет. Ни для чего. Просто так.
Зачем об этом новости писать?
Типок
0
Типок, 28 Сентября 2008 , url
Эти числа ни для чего не нужны
слова человека ничего не смыслящего в криптографии
brooho
0
brooho, 29 Сентября 2008 , url
Типок, уж поверь, если бы ты что-то смыслил в криптографии, то ты бы со мной согласился.
Alexei
0
Alexei, 28 Сентября 2008 , url
Там все-таки речь идет о 12,979 млн цифр)) А это — новое открытие!
Типок
0
Типок, 28 Сентября 2008 , url
Вроде существует большая награда от нобелевского комитета тому, кто сможет открыть способ математического вычисления простых чисел.
vguzev
0
vguzev, 29 Сентября 2008 , url
Если это и случится, то думаю этого человека сначала спецслужбы обработают… и вполне возможно его открытие так и останется неоткрытым, т.к. в случае публикации этого алгоритма в мире начнется хаос — вот это будет реальный кризис ликвидности!
Хариус
0
Хариус, 29 Сентября 2008 , url
Существует также гипотеза, что такого алгоритма нету вовсе, имеется только общая закономерность — чем дальше, тем реже такие числа попадаются. Я, помнится, тоже в детстве все с таблицей простых чисел носился, пытался закон открыть. Не вышло…


Войдите или станьте участником, чтобы комментировать