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

Наибольшее известное простое число — 2^{136 279 841} − 1. Оно было найдено Люком Дюрантом в рамках проекта GIMPS в октябре 2024 года и содержит 41 024 320 десятичных цифр^[1].

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

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

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

В таблице ниже представлены наибольшие известные простые числа в порядке нахождения. Числа Мерсенна с показателем n обозначены M_n= 2ⁿ − 1.

• Простое число
• Число Мерсенна
• GIMPS
• Тест простоты
• «Самое Большое Простое Число» — российская музыкальная группа

• Коняев, Андрей.Найдено простое число длиной в семь романов «Война и мир» . // Интернет-издание N+1 (21 января 2016). — Об открытии очередного наибольшего известного простого числа. Дата обращения: 21 января 2016. Архивировано 21 января 2016 года.

В другом языковом разделе есть более полная статья Largest known prime number (англ.).

Вы можете помочь проекту, расширив текущую статью с помощью перевода