Математики открыли наибольшее известное простое число
На модерации
Отложенный
Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл наибольшее известное науке простое число. Число равно 274207281 – 1 и содержит 22 338 618 цифр. Об этом сообщает издание New Scientist.
Простым числом называется натуральное число, имеющее только два делителя — единицу и себя само. Открытое число получено в рамках проекта GIMPS (Great Internet Mersenne Prime Search), применяющего компьютеры пользователей интернета.
Распространенный алгоритм обнаружения таких объектов основан на их поиске в форме чисел Марена Мерсенна, имеющих вид 2p – 1, где p также является простым числом.
При помощи этого алгоритма обнаружено 15 последних и самых больших простых чисел.
Ранее наибольшее известное простое число было открыто также Купером (в 2013 году) при помощи GIMPS. Число оказалось равным 257885161 – 1 и содержало более 17 миллионов цифр. Тогда за свое открытие Купер получил от GIMPS три тысячи долларов.
В настоящее время известно 49 простых чисел Мерсенна. Ученые полагают, что количество простых чисел бесконечно. Их нахождение представляет интерес для компьютеров — недавно GIMPS помог обнаружитьошибку в процессорах Intel Skylake, работающих при высокой загрузке.
Комментарии
Комментарий удален модератором
А вот новости по теме: Самым больши́м известным простым числом (на август 2018 года) является число Мерсенна 2^(77 232 917-1), найденное 26 декабря 2017 года Джонатаном Пэйсом в рамках проекта добровольных вычислений GIMPS. Десятичная запись этого числа содержит 23 249 425 цифр.