|
Большое простое число, иллюстрация с сайта primes.utm.edu
|
Открытие самого большого известного простого числа подтвердилось
Математики Калифорнийского университета Лос-Анджелеса открыли простое число с 13 миллионами знаков, сообщает Fox News 27 cентября. Вычисление было осуществленно с помощью 75 компьютеров, объединенных в сеть, еще в конце августа, а сейчас получило подтверждение независимых экспертов, использовавших другой вычислительный алгоритм.
Новое число относится к так называемым числам Мерсенна, имеющих вид 2p - 1, где p - простое число. Для нового числа p=43112609, а в нем самом, если быть точным, 12978189 знаков. Открытое число стало 45-м известным числом Мерсенна. Любопытно, что в начале сентября группа исследователей из Кельнского университета в Германии открыла еще одно число Мерсенна (46-ое по времени открытия), которое, однако, оказалось меньше числа, найденного в США.
Это уже восьмое число Мерсенна, открытое в центре распределенных вычислений Калифорнийского университета Лос-Анджелеса. Проект осуществлялся при поддержке GIMPS (Great Internet Mersenne Prime Search), организации, которая через интернет объединяет персональные компьютеры по всему миру для проведения вычислений, нужных для поиска и верификации простых чисел Мерсенна.
За свое открытие участники проекта получат денежную премию в размере 100 тысяч долларов, назначенную за обнаружение чисел Мерсенна со значностью свыше десяти миллионов.
Ссылки по теме
- UCLA Mathematicians Discover 13-Million-Digit Prime Number - Fox News, 27.09.2008
- Найдено самое большое простое число - Lenta.ru, 28.08.2008
- Врач из Германии нашел самое большое простое число - Lenta.ru, 02.03.2005
Сайты по теме
- Cайт GIMPS
- Калифорнийский университет Лос-Анджелеса
URL: http://lenta.ru/news/2008/09/28/number/
|
