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

Американский профессор Кертис Купер из Центрального университета Миссури открыл новое наибольшее известное науке простое число.

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

Американский профессор Кертис Купер из Центрального университета Миссури открыл новое наибольшее известное науке простое число. Оно равно 2^74207281 – 1 и содержит 22 338 618 цифр, передает New Scientist.

Как известно, простое число – это натуральное число, которые имеет ровно два делителя – единицу и само себя.

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

Алгоритм обнаружения подобных чисел базируется на их поиске в форме чисел Марена Мерсенна, которые имеют вид 2p – 1, где p также является простым числом.

С помощью этого алгоритма и были найдены 15 последних и самых больших простых чисел.

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

Примечательно, что последний раз наибольшее простое число также открыл Купер в 2013 году – оно оказалось равным 2^57885161 – 1 и содержало больше 17 миллионов цифр. Тогда за это открытие математик получил три тысячи долларов.

На данный момент наука знает о 49 простых числах Мерсенна. Общее же количество простых чисел – бесконечно.