Наибольшее известное простое число

Наибольшее известное простое число — 282 589 933 − 1. Оно было открыто Патриком Ларошем в рамках проекта GIMPS 7 декабря 2018 года и содержит 24 862 048 десятичных цифр.

Согласно теореме Евклида, количество простых чисел бесконечно. Следовательно, количество простых чисел, превышающих наибольшее известное, тоже бесконечно. Многие учёные-математики, а также любители, занимаются поиском рекордных по величине простых чисел, за нахождение которых организацией Electronic Frontier Foundation было предложено несколько наград в зависимости от величины числа. Так, в 2009 году была вручена премия в 100 000 долларов США, назначенная сообществом Electronic Frontier Foundation за нахождение простого числа, десятичная запись которого содержит не менее 10 миллионов цифр.

Издавна ведутся записи, отмечающие наибольшие известные на то время простые числа. Один из рекордов поставил в 1772 году Эйлер, найдя простое число 231 − 1 = 2 147 483 647.

Быстрейший из известных тестов простоты — реализация с использованием быстрого преобразования Фурье теста Люка — Лемера для чисел Мерсенна. В связи с этим, большинство из найденных в последнее время больших простых чисел — числа Мерсенна. Последние семнадцать найденных рекордных по величине простых чисел — также числа Мерсенна.

Источник: Википедия

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я