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

Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл новое наибольшее из известных науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр. Об этом сообщает издание New Scientist.

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

Распространенный алгоритм обнаружения таких объектов основан на их поиске в форме чисел Марена Мерсенна, имеющих вид 2p – 1, где p также является простым числом. При помощи этого алгоритма обнаружено 15 последних и самых больших простых чисел.

Ранее наибольшее известное простое число было открыто также Купером (в 2013 году) при помощи GIMPS. Число оказалось равным 257885161 – 1 и содержало более 17 миллионов цифр. Тогда за свое открытие Купер получил от GIMPS три тысячи долларов.

В настоящее время известно 49 простых чисел Мерсенна. Количество всех простых чисел бесконечно. Их нахождение представляет интерес для компьютеров — недавно GIMPS помог обнаружить ошибку в процессорах Intel Skylake, работающих при высокой загрузке.

Обсудить
Наука и техника
 — 
00:00 25 апреля 2017

Подрыв устоев

Достигнут прогресс в создании эффективных литиевых аккумуляторов
Как живется Микки-Маусу в КНДР
Что представляет собой поп-культура Северной Кореи
Эрдоган, Аллах и Россия
Стоит ли бояться исламизации Турции
«В отношениях с Китаем и Россией Трамп готов рискнуть»
Политолог из КНР о ситуации внутри страны и взаимодействии с соседями
French Foreign Legionnaires carry the coffin of French politician Yves Guena during an official funeral ceremony at the Hotel des Invalides in Paris, France, March 8, 2016 REUTERS/Charles Platiau TPX IMAGES OF THE DAYУтрата масштаба
Франция рискует стать малой европейской страной
Первый тур отыграли
В финале президентской гонки во Франции — Ле Пен и Макрон
Чудеса селекции
Что получится, если скрестить квартиру с дачей: опыт россиян
Шведы поневоле
Исповедь россиянина, живущего в групповой семье
Добро пожаловать в рай
Жилье в Крыму: новую квартиру на полуострове можно купить за миллион рублей
Сносное настроение
Демонтаж жилых домов в Москве: что нужно знать
Вышка светит
Как выглядит частный особняк, побивший мировой рекорд этажности