Найдено самое большое простое число Налаштування

[ReMMeR]

Энтузиасты из проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search) обнаружили самое большое на сегодняшний день простое число. В настоящее время идет проверка, которая закончится только в сентябре. Об этом сообщается на официальном сайте проекта.

Простыми называют натуральные числа, у которых нет делителей отличных от единицы и самого числа. Эти числа играют важную роль в современной криптографии (там фигурируют числа порядка 10300). Сообщение об обнаружении нового числа поступило на сервер GIMPS 23-го августа, а проверку нового кандидата начали 26-го августа. Она проходит на двух компьютерах с процессором Pentium IV 2,4 гигагерца и должна занять около двух недель.

За простое число, длина десятичной записи которого превысит 10 миллионов символов, фондом Electronic Frontier Foundation назначен приз в 100 тысяч долларов. Открыватель нового числа имеет очень хорошие шансы на эти деньги: длина десятичной записи предыдущего открытого числа была 9808358.

Исследуемые числа относятся к так называемым числам Мересенна. Они имеют вид 2n - 1. Проверка простоты числа обычно является достаточно сложной и трудоемкой задачей, однако для чисел Мерсенна существует удобный критерий проверки. Именно наличие критерия позволяет этим числам удерживать звание самых длинных простых чисел.

GIMPS является успешным, но далеко не самым крупным проектом распределенных вычислений. В настоящий момент суммарная вычислительная мощность компьютеров, входящих в него, составляет всего 500 гигафлопс (500 миллиардов операций в секунду). Крупнейшим остается SETI@Home - проект по поиску сигналов внеземных цивилизаций. Его мощность составляет более 500 тысяч гигафлопс.

лента ру

---------------------------

От себя добавлю что всетаки САМЫЙ крупный проект - это Folding@Home - 1268 Тера-флопс.

Также существует много схожих математических проектов: отдельные, на платформе Боинк. Вы тоже можете принять участие !

[Burzum]

$100000 за просте число!

Останнє повідомлення по темі:

45th and 46th Known Mersenne Primes Found!!!!
GIMPS set to claim $100,000 EFF award!

On August 23rd, a UCLA computer discovered the 45th known Mersenne prime, 243,112,609-1, a mammoth 12,978,189 digit number! The prime number qualifies for the Electronic Frontier Foundation's $100,000 award for discovery of the first 10 million digit prime number. Congratulations to Edson Smith, who was responsible for installing and maintaining the GIMPS software on the UCLA Mathematics Department's computers.

On September 6th, the 46th known Mersenne prime, 237,156,667-1, a 11,185,272 digit number was found by Hans-Michael Elvenich in Langenfeld near Cologne, Germany! This was the first Mersenne prime to be discovered out of order since Colquitt and Welsh discovered 2110,503-1 in 1988.

The nearly decade long quest for the EFF award came down to a close race to the finish - with just two weeks separating the discovery of the two primes.

As promised, GIMPS will give $50,000 of the EFF award to the UCLA Mathematics Department for discovering the first 10 million digit prime. $25,000 will go to charity, and most of the remainder will go to discoverers of the previous six Mersenne primes.

In recognition of the individual discoverers, the GIMPS project leaders, and every GIMPS participant's contributions, credit for the two primes goes to "Edson Smith, George Woltman, Scott Kurowski, et al.", and "Hans-Michael Elvenich, George Woltman, Scott Kurowski, et al.".

Edson Smith has worked in the IT industry for 27 years and the last 10 years as the Computing Manager for the UCLA Mathematics Department. Last Fall he replaced the Lab's screen savers with prime95 - a perfect fit for the Mathematics Department. UCLA has a rich history in the discovery of Mersenne primes. Dr. Raphael Robinson found five Mersenne primes at UCLA in 1952 and Alex Hurwitz found two more in 1961.

Hans-Michael Elvenich is a 44 year old Electrical Engineer working for Aliseca, a chemical company. He is a prime number enthusiast and is the owner and operator of www.primzahlen.de. In German, prime numbers are called "Primzahlen".

Both primes were first verified by Tom Duell (Burlington, MA, USA) and Rob Giltrap (Wellington, New Zealand), both of Sun Microsystems, using the Mlucas program by Ernst Mayer of Cupertino California USA. The verifications ran on 8 dual-core SPARC64 VI 2.15Ghz CPUs of a Sun SPARC Enterprise M5000 Server and 4 quad-core SPARC64 VII 2.52GHz CPUs of a Sun SPARC Enterprise M8000 Server in Menlo Park, CA, USA. The first prime verification took 13 days, the second prime took 5 days.

Both primes were also independently verified by Tony Reix of Bull S.A. in Grenoble, France using 16 1.6 GHz Itanium2 CPUs of a Bull NovaScale 6160 HPC server and the Glucas program. Jeff Gilchrist of Carleton University in Ottawa, Canada has also verified one prime and is nearly finished with verifying the other using up to 16 1.6 GHz Itanium2 CPUs of a server at SHARCNET, running the Glucas program by Guillermo Ballester Valor of Granada, Spain.

Perfectly Scientific, Dr. Crandall's company which developed the FFT algorithm used by GIMPS, will make posters you can order containing all 12.9 and 11.1 million digits. You'll need a good magnifying glass to read the tiny, tiny print!