Открыто новое наибольшее из известных науке число Мерсенна
Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр.
Простым числом называется натуральное число, имеющее только два делителя — единицу и себя само. Открытое число получено в рамках проекта GIMPS (Great Internet Mersenne Prime Search), применяющего компьютеры пользователей интернета.
Распространенный алгоритм обнаружения таких объектов основан на их поиске в форме чисел Марена Мерсенна, имеющих вид 2p – 1, где p также является простым числом.
При помощи этого алгоритма обнаружено 15 последних и самых больших простых чисел.
Ранее наибольшее известное простое число было открыто также Купером (в 2013 году) при помощи GIMPS. Число оказалось равным 257885161 – 1 и содержало более 17 миллионов цифр. Тогда за свое открытие Купер получил от GIMPS три тысячи долларов.
В настоящее время известно 49 простых чисел Мерсенна.
Ученые полагают, что количество простых чисел бесконечно.
Их нахождение представляет интерес для компьютеров — недавно GIMPS помог обнаружить ошибку в процессорах Intel Skylake, работающих при высокой загрузке.
Источник: Lenta.Ru
P.S.
Как уже рассказывал здесь, теория чисел и, в частности, простые числа имеют вполне практическое и очень важное в современное время применение. Речь идёт о средствах защиты информации, в том числе посредством шифрования и дешифрования, а также кодирования сигналов.
Есть такая наука криптология — «наука о шифровании и дешифрованиии». Подробнее об этом, в т.ч. о применении простых чисел, можно узнать из следующих лекционных статей блога:
- Из истории криптологии
- Традиционные вопросы криптологии
- Криптоаналитические атаки
- Асимметричный алгоритм шифрования RSA: теоретические основы
- Асимметричный алгоритм шифрования RSA: практический пример работы
См. также:
Оставить комментарий