Ученые нашли новое самое большое простое число

ДАЙДЖЕСТ:

Запись числа состоит из 24862048 цифр.

Подробно:
Участникам проекта GIMPS удалось обнаружить новое самое большое простое число, запись которого состоит из 24862048 цифр. Как сообщает интернет-издание Хроника.инфо со ссылкой на zn.ua, число стало 12 среди рекордно больших чисел, обнаруженных с помощью проекта.
В этот раз участники проекта обнаружили число 282589933-1, которое стало 51 в ряду чисел Марсенна (степени двойки, уменьшенные на единицу — 21 - 1 = 1, 22 - 1 = 3, 23 - 1 = 7 и т.п.). Число получило условное обозначение M82589933, а сама запись этого числа, состоящего из 24862048 цифр, занимает массивный текстовый файл.

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

checheninfo.ru

Добавить комментарий

Спутник Земли

Отправить комментарий