Математики нашли новое самое большое простое число
В США математик Кертис Купер, научный сотрудник университета Миссури, открыл новое наибольшее из известных науке простое число. Простым числом является натуральное число, которое имеет только два делителя - единицу и само себя.
Вновь открытое число равно 274207281 – 1 и содержит 22 338 618 цифр.
Данное число получено в рамках проекта GIMPS (Great Internet Mersenne Prime Search), применяющего компьютеры пользователей интернета. Распространенный алгоритм обнаружения подобных объектов основан на их поиске в форме чисел Марена Мерсенна, которые имеют вид 2p – 1, где p также является простым числом.
С помощью данного алгоритма было обнаружено 15 последних и самых больших простых чисел.
Тем же Купером в 2013 году было открыто число равное 257885161 – 1, содержащее более 17 миллионов цифр.
На сегодняшний день науке известно 49 чисел Мерсенна, тогда как их общее количество является бесконечным.
Источник