Выбирай : Покупай : Используй
в фокусе
0

Самое большое простое число: теперь 17425170 цифр

Самое большое простое число из доселе известных было обнаружено в 2008 году. Оно содержало 12978189 цифр. Теперь этот рекорд побит – найдено новое простое число, и состоит оно из 17425170 цифр.

Новое...

Самое большое простое число из доселе известных было обнаружено в 2008 году. Оно содержало 12978189 цифр. Теперь этот рекорд побит – найдено новое простое число, и состоит оно из 17425170 цифр.

Новое простое число – это двойка, возведенная в степень 57885161 минус один – обнаружена математиком Кертисом Купером из университета Центральной Миссури. Для этого проекта были задействованы вычислительные мощности огромного числа компьютеров, принадлежащих добровольцам. Подобные проекты с распределенными вычислениями занимаются самыми разными вычислительными задачами – например, таким же образом ведутся поиски внеземного разума в проекте SETI@Home, где загружаются и анализируются данные с радиотелескопа. Сеть, называемая Great Internet Mersenne Prime Search (GIMPS) объединяет примерно 360000 процессоров, выполняющих около 150 триллионов операций в секунду.

"Это похоже на восхождение на Эверест, - говорит Джордж Уолтмен, один из создателей GIMPS. - Людям нравится, когда они достигают чего-то, недоступного ранее".

Помимо того, что новооткрытое число является наибольшим простым, оно еще и 48-й пример чисел Мерсенна. Простые числа Мерсенна принимают форму двойки, возведенной в некую степень минус единица. Впервые такие числа были описаны монахом Марен Мерсенном 350 лет назад, и всего до сих пор было найдено 48 таких чисел, включая нынешнее открытие.

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

"Самый интуитивно ясный способ поиска простых чисел – это делить потенциального кандидата на числа, меньшие, чем оно само, - сказал Уолтман в своем интервью. - Но если бы мы искали их именно так, нам потребовалось бы время, превышающее возраст Вселенной". Вместо этого математики разработали более умные стратегии, значительно сокращающие процесс вычисления.

Комментарии