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

20 января 2016
Американский профессор Кертис Купер из Центрального университета Миссури открыл новое наибольшее известное науке простое число. Оно равно 274207281 – 1 и содержит 22 338 618 цифр, передает New Scientist.
Открытие нового числа состоялось благодаря проекту GIMPS (Great Internet Mersenne Prime Search), использующее компьютеры пользователей Сети. Алгоритм обнаружения подобных чисел базируется на их поиске в форме чисел Марена Мерсенна, которые имеют вид 2p – 1, где p также является простым числом.
С помощью этого алгоритма и были найдены 15 последних и самых больших простых чисел. Поиск таких чисел имеет и практическое значение. К примеру, не так давно GIMPS помог обнаружить ошибку в процессорах Intel Skylake, работающих при высокой загрузке.
Примечательно, что последний раз наибольшее простое число также открыл Купер в 2013 году – оно оказалось равным 257885161 – 1 и содержало больше 17 миллионов цифр. Тогда за это открытие математик получил три тысячи долларов.
На данный момент наука знает о 49 простых числах Мерсенна. Общее же количество простых чисел – бесконечно.