|  | 25 января 2016 | Научно-популярное

Найдено новое простое число с рекордным количеством цифр, которое составляет 22.3 миллиона знаков

Цифры


Ученые-математики из университета Центрального Миссури (University of Central Missouri), возглавляемые профессором математики и информатики Кертисом Купером (Curtis Cooper), рассчитали очередное простое число, количество знаков в котором столь велико, что для его распечатки потребуется приблизительно 6 тысяч стандартных листов бумаги. Это новое число является 49-м известным числом ряда простых чисел Мерсенна и четвертым, рассчитанным учеными из этого университета.

Напомним нашим читателям, что простые числа являются натуральными числами, такими, как 3, 7 и 11, которые без остатка делятся только на себя и на 1. Ряд чисел Мерсенна получил свое название в честь Марена Мерсенна, французского математика 17-го столетия, который занимался исследованиями свойств этих чисел. Ряд чисел Мерсенна рассчитывается по формуле N = 2^P - 1, где P является также простым числом. У нового числа Мерсенна значение степени P равно 74 207 281.

Полученное учеными число было проверено участниками добровольной программы Great Internet Mersenne Prime Search, в которой используются технологии распределенных вычислений, использующие, в свою очередь, вычислительные мощности простаивающих компьютеров.

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




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

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

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




  • 25 января 2016 19:26
    #1 Написал: Gegebyte

    Публикаций: 0
    Комментариев: 0
    Необходимость сомнительна. Есть достаточно методов проверки распределенных вычислительных систем.
    Да и не нужно быть сильно математиком, а ученым и подавно, чтобы вычислить по известным формулам, и проверить на кластере простое число.
    Тут, скорее работа программиста. За ящиком пивка и сотня-другая добровольцев с видеокартами CUDA.
        
    26 января 2016 01:29
    #2 Написал: VikusK

    Публикаций: 0
    Комментариев: 0
    Простые числи могут заканчиваться только на 1,3,7,9.
    То есть на 4 из 10, при этом, если построить
    зависимость от последней цифры, колличество простых чисел уменьшается.
    Например, в во 1-м десятке их 4 (0,4)
    2 - 25 (0,25)
    3 - 144 (0,144)
    4 - 1205 (0,1205)
    ........
    получим, что доля простых чисел с увеличением разрябности уменьшается,
    Кому-нибудь не слабо доказать, что бесконечность не является простым числом?!
        
    26 января 2016 09:48
    #3 Написал: zlat

    Публикаций: 0
    Комментариев: 481
    VikusK,
    а бесконечность плюс один оно нечетное wink
        

    Информация

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