Общество 21 января 2016 02:50

Математик из США открыл наибольшее известное науке простое число

Открытое число получено в рамках проекта GIMPS, применяющего компьютеры пользователей интернета.

Скопировать ссылку

(Казань, 20 января, «Татар-информ»). Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл наибольшее известное науке простое число. Число равно 2^74207281 – 1 и содержит 22 млн. 338 тыс. 618 цифр. Об этом сообщает издание «New Scientist», пишет Lenta.ru.

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

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

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

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

***Сф

Рубрики

Татар-информ

Мы в соцсетях

Математик из США открыл наибольшее известное науке простое число