среда, 9 ноября 2016 г.

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


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

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

Открытие нового числа состоялось благодаря 

проекту GIMPS (Great Internet Mersenne Prime Search), использующее компьютеры пользователей Сети.

Алгоритм обнаружения подобных чисел базируется на их поиске в форме чисел Марена Мерсенна, которые имеют вид 2p – 1, где p также является простым числом.
С помощью этого алгоритма и были найдены 15 последних и самых больших простых чисел.
Поиск таких чисел имеет и практическое значение. К примеру, не так давно GIMPS помог обнаружить ошибку в процессорах Intel Skylake, работающих при высокой загрузке.
Примечательно, что последний раз наибольшее простое число также открыл Купер в 2013 году – оно оказалось равным 257885161 – 1 и содержало больше 17 миллионов цифр. Тогда за это открытие математик получил три тысячи долларов.
На данный момент наука знает о 49 простых числах Мерсенна. Общее же количество простых чисел – бесконечно.


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

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