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