четверг, 30 сентября 2010 г.

Простые числа еще остались!

Самое большое из известных сегодня простых чисел является настоящим монстром: если его печатать газетным шрифтом, оно растянулось бы на 6 км! К счастью, его можно записать короче, а именно 2 в степени 13 466 917 минус 1.
Как и любое другое простое число, оно делится только на единицу и на само себя. Его открыл 20-летний канадец Майкл Камерон на своем персональном компьютере, пользуясь программой Gimps. Цель акции -- нахождение простых чисел Мерсенне (названы в честь спрогнозировавшего их монаха XVII века), из которых теперь известно 39.
Компьютеру требуются недели, чтобы искать такие числа. Благодаря Gimps'у, основанному в 1996-м, нашли уже пять. Кстати, тот, кто установит в свой компьютер эту бесплатную программу, может обогатиться: за открытие простого числа с по крайней мере с десятью миллионами цифр фонд Electronic Frontier учредил вознаграждение в 100 000 долларов... Подробности на http://www.mersenne.org/.

0 коммент.:

Отправить комментарий