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

20 Янв 2016 16:55

Автор:

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

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

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

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

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

Фото: chromorange / Global Look

Комментарии к статье
Добавить комментарий