|  | 7 февраля 2013 | Информационные технологии

Найдено самое большое на сегодняшний день простое число, длиной 17 425 170 цифр

Число Мерсенна


Недавно было найдено новое самое большое простое число, длина которого составляет 17 425 170 цифр. Это число становится обладателем рекорда, отобрав пальму первенства у числа, длиной 12 978 189 цифр, найденного еще в 2008 году. Значение числа-рекордсмена является двойка в степени 57 885 161 минус один, оно было найдено ученым-математиком Кертисом Купером (Curtis Cooper) из университета Центральной Миссури (University of Central Missouri) с помощью сети компьютеров GIMPS, работающих по технологии распределенных вычислений. Этот проект использует вычислительную мощность компьютеров добровольных участников и во многом напоминает проект SETI@Home, который занимается обработкой данных, полученных от радиотелескопа проекта Search for Extraterrestrial Intelligence (SETI).

В составе сети GIMPS (Great Internet Mersenne Prime Search) находится множество компьютеров с 360 тысячами вычислительных ядер, что обеспечивает суммарную вычислительную мощность сети 150 триллионов операций в секунду. И число-рекордсмен - это уже третье огромное простое число, обнаруженное Купером с помощью сети GIMPS. "Поиск простых чисел напоминает подъем на гору Эверест" - рассказывает Джордж Уолтмен (George Woltman), программист из Флориды, работавший над созданием сети GIMPS, - "Люди занимаются этим исключительно ради открытия того, что было прежде неизвестно".

Кроме всего прочего новое число является 48-м числом ряда редких чисел, называемого простыми числами Мерсенна. Все числа Мерсенна имеют значения равные возведенной в какую-либо степень двойки минус один. С того момента, когда этот ряд чисел был описан французским монахом-математиком Мареном Мерсенном (Marin Mersenne) 350 лет назад, были обнаружены всего 48 чисел этого ряда, включая и недавно открытое число.

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

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

Открытие нового числа Мерсенна делает Кертиса Купера кандидатом на получении премии GIMPS, сумма которой правда невелика и составляет 3000 долларов.




Ключевые слова:
Число, Простое, Ряд, Мерсенна, Рекорд, Длина, Сеть, Компьютер, Вычислительная, Мощность, GIMPS, SETI

Первоисточник

Другие новости по теме:
  • Найдено одно из самых больших простых чисел, насчитывающее более 9 миллионо ...
  • Суперкомпьютер рассчитал самое большое математическое доказательство, объем ...
  • Найдено новое простое число с рекордным количеством цифр, которое составляе ...
  • Алгоритм квантовой минимизации позволил факторизовать самое большое число н ...
  • Оптический компьютер делает первые вычисления.




  • 7 февраля 2013 08:45
    #1 Написал: FomaNeverujuwij

    Публикаций: 0
    Комментариев: 3854
    Ого! Это сколько же надо бумаги, чтобы просто напечатать такое число...


    --------------------
        
    7 февраля 2013 10:12
    #2 Написал: volod

    Публикаций: 0
    Комментариев: 1489
    Даже не сказали какой смысл этого, видимо его нет...
        
    7 февраля 2013 15:25
    #3 Написал: FomaNeverujuwij

    Публикаций: 0
    Комментариев: 3854
    Цитата: volod
    какой смысл этого, видимо его нет...

    Рекомендую посмотреть "BBC: Тайный код жизни / The Code (2011)" - там объясняется и смысл таких чисел и много другого интересного о числах.


    --------------------
        
    8 февраля 2013 19:16
    #4 Написал: HeavyGait

    Публикаций: 3
    Комментариев: 531
    Цитата: FomaNeverujuwij
    там объясняется и смысл таких чисел

    Я просмотрел этот фильм. Ничего там не объясняется ! Крайне неконструктивное "кино" ! Половина фильма рассказывает о нащупанных человечеством за тысячелетия константах (таких, как число "пи" и музыкальных интервалах). Нет ни слова о том, что эти величины вытекают из свойств нашей вселенной. Изменение скорости распространения звука в средах, гравитационной постоянной, или, даже, применение иной системы исчисления, покажет другие значения этих величин. Другая половина представляет собой полурелигиозный рассказ о значении чисел с притягиванием примеров из живой природы.
    Это какой-то противоположный подход к объяснениям. Не от причин к следствию, а из следствия - выдумка причин (главная из которых, по видимому, - код жизни). Британская поделка, в очередной раз, меня огорчила.


    --------------------
        
    8 февраля 2013 19:49
    #5 Написал: volod

    Публикаций: 0
    Комментариев: 1489
    Тоже посмотрел половину первой серии, интересно, но, чувствую, мой вопрос не затрагивает.
        
    8 февраля 2013 20:18
    #6 Написал: HeavyGait

    Публикаций: 3
    Комментариев: 531
    Цитата: volod
    но, чувствую, мой вопрос не затрагивает.

    Да затрагивает, только в фильме об этом почти не говорится. Одно из практических применений показано на примере вычисления передвижений воздушных судов. Также польза проявляется, на мой взгляд, при создании алгоритмов вычисления параметров, рассчёт которых обычными методами является чрезвычайно громоздким и ресурсоёмким. Ещё при описании фрактальной системы, рассчёта различных коэффициентов и, думаю, есть ещё много областей применения. Просто, это узкая, математическая область, которая в реальной жизни нам не видна. Так как пользуемся мы уже готовыми решениями.


    --------------------
        
    18 февраля 2013 14:46
    #7 Написал: ischerec

    Публикаций: 0
    Комментариев: 0
    Всё к одному. Идеальное число
        

    Информация

    Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.