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

Новое наибольшее из известных науке простое число открыл математик Кертис Купер из Центрального университета Миссури (США). Оно равно 274207281 – 1 и содержит 22 338 618 цифр.

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

Предыдущий рекорд — простое число, состоящее из 17 миллионов цифр, — также принадлежит Кертису Куперу. Его он открыл в феврале 2013 года, как и два предыдущих числа-рекордсмена. За каждое открытие математик получил от GIMPS награду в 3000 долларов.

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

источник

Telegram

Что ещё почитать: