Получено рекордно большое простое число из 17 млн. цифр

Получено рекордно большое простое число из 17 млн. цифр
07.02.2013 11:52
Просмотров: 3653

Математикам США, которые участвуют в проекте GIMPS, удалось получить самое большое простое число, состоящее из 17 млн. цифр. Это открытие позволит получить новые стойкие шифры.

Новое простое число записывается как 2^57885161-1 и содержит 17425170 цифр. Его получили 25 января на компьютере участника проекта GIMPS Кертиса Купера, профессора университета Миссури.

"Простые числа очень интересны не только математикам, но и обычным людям, потому что они применяются в криптографии, например, для банковских кодов. Все они основаны на больших простых числах. Чем больше простое число, тем устойчивее шифр. Поэтому есть большой интерес к ним", - объяснил Николай Андреев, сотрудник МИАН.

Проект GIMPS был создан в 1996 году, включающий в себя сеть распределенных вычислений, присоединиться к которой может любой желающий. Целью проекта стал поиск простых чисел Мерсенна, которые впервые были описаны в 17 веке Мареном Мерсенном, французским математиком. "Обычные" простые числа можно делить без остатка только на самих себя или на единицу, а простые числа Мерсенна могут быть представлены в виде 2^n-1.

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

 

Яндекс.Метрика