Открыто самое большое простое число
Математик из США Куртис Купер получил самое большое из известных на настоящий момент простых чисел - так называемое 48-е число Мерсенна. Об открытии сообщается на сайте проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search), в рамках которого число и было обнаружено.
Математик из США Куртис Купер получил самое большое из известных на настоящий момент простых чисел - так называемое 48-е число Мерсенна. Об открытии сообщается на сайте проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search), в рамках которого число и было обнаружено.
Его запись в десятичной системе счисления состоит из 17 425 170 знаков. Для сравнения длина предыдущего рекордсмена составляла 12 978 189 знаков. Простым, напомним, называется число, которое делится только на себя и на единицу.
На проверку простоты нового числа ушло 39 дней распределенной работы персонального компьютера в Университете Центрального Миссури, где работает Купер. Независимая проверка была осуществлена сразу тремя исследователями на разных машинах, включая 32-ядерный сервер, предоставленный компанией Новартис.
Для Куртиса Купера новый рекорд стал уже третьим - ранее самые большие простые числа ему удавалось обнаруживать в 2005 и 2006 годах. В 2008 году математики из Калифорнийского университета в Лос-Анджелесе побили рекорд Купера, открыв уже упоминавшееся простое число, записываемое 12 978 189 знаками.
За предыдущее открытие проект GIMPS получил премию в 100 тысяч долларов от фонда EFF, обещанную за открытие первого простого числа, записываемого более чем 10 миллионами знаков. Полученные деньги проект разделил на небольшие премии для поощрения следующих открытий - так, Купер с 48-м числом Мерсенна претендует на 3 тысячи долларов.
Числа Мерсенна - простые числа вида 2p - 1, где p в свою очередь также простое число. Для нового числа этот показатель равен 57 885 161. Популярность эти числа получили в связи с тем, что к ним удобно применять критерий простоты Люка-Лемера. До настоящего времени бесконечность множества простых чисел Мерсенна не доказана.

Комментарии
1Вот уж не думал что кто-то за программирование математики простых чисел получит премию в 100 тысяч долларов. Ну что тут скажешь, тема интересная - молодцы. Хотя, с другой стороны - применив саентологию наверняка бы такие открытия начали выстреливать как из пулемёта. Почему? Потому что саентология - это религия программистов. Саентология основана на восьмеричной системе счисления. Концепция 8008 в саентологии появилась раньше чем компания Intell выпустила свой первый процессор 8008. Разработки саентологии в области задач и целей дают лекарство против дедлайнов. Но дедлайны - это лишь внешнее проявление. Основные проблемы кроются внутри самого программиста. Основные блокировки проистекают из коренных ограничений человеческой природы и процесса мышления. Как говорится - кто плавал тот поймёт. Саентология - это рай для программистов, царствие чистой мысли.