Гигантское простое число
Гигантское простое число — простое число, содержащее не менее 10 000 десятичных цифр.
Термин впервые появился в Journal of Recreational Mathematics в статье Сэмюэля Йейтса «Collecting gigantic and titanic primes» (1992). Крис Колдуэлл, продолживший пополнять коллекцию чисел Йейтса в The Prime Pages, сообщает, что изменил требование с 5 000 цифр у Йейтса на 10 000 цифр во время корректуры статьи после смерти Йейтса[1]. В то время было известно всего несколько гигантских простых чисел, сегодня же современный персональный компьютер за день может найти много таких чисел.
Первым обнаруженным гигантским простым стало простое число Мерсенна 2 44497 − 1. Оно состоит из 13 395 цифр и было обнаружено в 1979 году Гарри Л. Нельсоном и Дэвидом Словински[2].
Наименьшее гигантское простое число — 10 9999 + 33603[3]. Его простоту доказали в 2003 году Йенс Франке, Торстен Кляйнджунг и Тобиас Вирт, используя собственную распределенной программу на основе проверки на простоту с использованием эллиптических кривых. На то время это было крупнейшее доказательство, выполненное с помощью этого метода проверки.
См. также
править- Титаническое простое число — не менее 1000 цифр
- Мегапростое число — не менее миллиона цифр
Примечания
править- ↑ Reference Database. Дата обращения: 22 февраля 2021. Архивировано 6 мая 2021 года.
- ↑ The Largest Known prime by Year: A Brief History. Дата обращения: 22 февраля 2021. Архивировано 5 июня 2020 года.
- ↑ factordb.com. Дата обращения: 22 февраля 2021. Архивировано 29 января 2021 года.
Ссылки
править- Наибольшие известные простые числа
- Weisstein, Eric W. Gigantic Prime (англ.) на сайте Wolfram MathWorld.