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

Обнаружено самое большое, 50-е по счету, число из ряда простых чисел Мерсенна

Число


Представители организации Great Internet Mersenne Prime Search (GIMPS, не путайте это с названием популярной программы для редактирования изображений) объявили об открытии очередного самого большого из известных простых чисел. Это число равно 2^77,232,917 - 1, а его длина равна 23 249 425 знакам. Это число получило обозначение M77232917 и только на его подтверждение были затрачены десятки часов работы процессоров не самых слабых современных компьютеров.

Открытие числа M77232917 было сделано компьютером инженера Джонатана Пэйса (Jonathan Pace), одного из добровольных участников проекта GIMPS. Поиск простых чисел ведется путем многократного умножения двоек, 77 232 917 раз в данном случае, и вычитания 1 из результата умножения. С учетом большой вычислительной мощности современных компьютеров на расчет простого числа с миллионом знаков уходит менее секунды времени. Однако, при дальнейшем увеличении количества знаков (разрядности) числа, требующиеся для его расчетов затраты времени растут по экспоненте.

Более того, число M77232917 принадлежит к ряду чрезвычайно редких простых чисел, к так называемому ряду Мерсенна. Об этом говорит тот факт, что число M77232917 является 50-м по счету известным числом из этого ряда, а предыдущее, 49-е число из ряда Мерсенна, было открыто практически два года назад. И по мере открытия новых чисел из ряда Мерсенна открытие следующих чисел становится все трудней и трудней с каждым разом.

Расчеты и первоначальная проверка числа M77232917 потребовали около недели постоянной работы компьютера с процессором Intel i5-6600, все ядра которого были нагружены на 100 процентов. После этого потребовалось проведение дополнительной проверки четырьмя независимыми людьми, использующими различные программы и аппаратные средства. У каждого из проверяющих процедура проверки заняла 37, 34, 73 и 82 часа соответственно.

И в заключение следует отметить, что Джонатан Пэйс занимался "охотой" на большие простые числа на протяжении последних 14 лет. И надеемся, что премии в 3 тысячи долларов, которую он получит за открытие числа M77232917, хватит на то, чтобы компенсировать часть стоимости электроэнергии, затраченной на все эти поиски.




Ключевые слова:
Простое, Число, Ряд, Мерсенна, M77232917, GIMPS, Степень, Знак, Цифра, Количество, Рекорд

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

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




  • 7 января 2018 09:26
    #1 Написал: AKlion

    Публикаций: 0
    Комментариев: 5
    Вот я не могу понять, а зачем всё это?
        
    7 января 2018 17:28
    #2 Написал: FomaNeverujuwij

    Публикаций: 0
    Комментариев: 4242
    Цитата: AKlion
    я не могу понять, а зачем всё это?


    Из предыдущей статьи, в которой рассказывается о предыдущем таком числе

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


    --------------------
        
    7 января 2018 23:25
    #3 Написал: svertino

    Публикаций: 0
    Комментариев: 55
    За тем-же зачем Британские ученые доказывают почему свиньи дурно пахнут.
        
    8 января 2018 02:57
    #4 Написал: gen_sec

    Публикаций: 0
    Комментариев: 241
    три куска зелени запилил)))
        
    9 января 2018 00:39
    #5 Написал: Pulsar

    Публикаций: 0
    Комментариев: 379
    Расчеты и первоначальная проверка числа M77232917 потребовали около недели постоянной работы компьютера с процессором Intel i5-6600, все ядра которого были нагружены на 100 процентов.

    Ну у меня такой комп. В игрушки шпилюсь временами. Вроде у китайцев есть помощнее комп или это всё враньё? wink
        
    9 января 2018 12:03
    #6 Написал: Rsa

    Публикаций: 0
    Комментариев: 567
    Pulsar, Видимо задача по поиску этих чисел настолько важная, что компьютера помощнее для нее не нашлось:)
        
    10 января 2018 19:47
    #7 Написал: FomaNeverujuwij

    Публикаций: 0
    Комментариев: 4242
    Цитата: Rsa
    компьютера помощнее для нее не нашлось:)

    Проект-то некоммерческий и добровольный


    --------------------
        

    Информация

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