Мегапростое число

Мегапростое число — простое число, содержащее не менее миллиона десятичных цифр^[1] (титанические простые — это простые с более чем 1000 цифр, и гигантские простые, содержащие минимум 10000 цифр).

К 3 апреля 2022 года было известно 1367 мегапростых числа^[2]. Первым было найдено число Мерсенна $2^{6972593}-1$ с 2 098 960 знаками. Открыто оно в 1999 году математиком Найан Хайратвала, участником проекта Распределённые вычисления GIMPS.^[3]^[4]

Термин bevaprime был предложен для обозначения простых чисел с более чем 1,000,000,000 знаков.^[4]

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

↑ Chris Caldwell, The Prime Glossary: megaprime Архивная копия от 1 декабря 2012 на Wayback Machine at The Prime Pages. Retrieved on 2008-01-04.
↑ Chris Caldwell's prime database (неопр.). Дата обращения: 16 ноября 2012. Архивировано 9 ноября 2013 года.
↑ GIMPS press release, GIMPS Finds First Million-Digit Prime Архивная копия от 7 июня 2020 на Wayback Machine. Retrieved on 2008-01-04.
↑ ¹ ² Chris Caldwell, The Largest Known Prime by Year: A Brief History Архивная копия от 8 августа 2013 на Wayback Machine at The Prime Pages. Retrieved on 2008-09-28.

Chris Caldwell, The Largest Known Primes Database at The Prime Pages.
PrimeGrid’s 321 Prime Search, about the discovery of 3×2^6090515−1.

[1] Chris Caldwell, The Prime Glossary: megaprime Архивная копия от 1 декабря 2012 на Wayback Machine at The Prime Pages. Retrieved on 2008-01-04.

[2] Chris Caldwell's prime database (неопр.). Дата обращения: 16 ноября 2012. Архивировано 9 ноября 2013 года.

[3] GIMPS press release, GIMPS Finds First Million-Digit Prime Архивная копия от 7 июня 2020 на Wayback Machine. Retrieved on 2008-01-04.

[largest-4] ¹ ² Chris Caldwell, The Largest Known Prime by Year: A Brief History Архивная копия от 8 августа 2013 на Wayback Machine at The Prime Pages. Retrieved on 2008-09-28.

[1]

[2]

[3]

[4]

Мегапростое число

См. также

Примечания

Ссылки

Категории