понедельник, 28 марта 2016 г.

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


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

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

Комментариев нет:

Отправить комментарий