Цивилизация
Американские математики, участвующие в проекте GIMPS, получили самое большое известное простое число — оно состоит из 17 миллионов цифр, его открытие позволит получить новые стойкие шифры, говорится в сообщении на сайте проекта.
Новое простое число, относящееся к классу простых чисел Мерсенна, записывается как 257885161-1, в нем 17425170 цифр. Оно было получено 25 января на компьютере одного из участников проекта GIMPS — профессора университета центрального Миссури Кертиса Купера. Прежнее самое большое простое число, полученное в 2008 году, содержало 12978189 цифр.
«Простые числа очень интересны не только математикам, но и обычным людям, потому что они применяются в криптографии, например, для банковских кодов. Все они основаны на больших простых числах. Чем больше простое число, тем устойчивее шифр. Поэтому есть большой интерес к ним», — пояснил сотрудник Математического института имени Стеклова РАН (МИАН) Николай Андреев.
Проект GIMPS (Great Internet Mersenne Prime Search), созданный в 1996 году, представляет собой сеть распределенных вычислений, к которой может присоединиться любой желающий. Его цель — поиск так называемых простых чисел Мерсенна, впервые описанных в 17 веке французским математиком Мареном Мерсенном. «Обычные» простые числа делятся без остатка только на самих себя и на единицу, а простые числа Мерсенна могут быть представлены в виде 2n-1.
