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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

К 16 февраля 2014 года было известно 78 мегапростых чисел[2]. Первым было найдено число Мерсенна 26972593−1 с 2,098,960 знаками. Открыто оно в 1999 году математиком Найан Хайратвала, участником проекта Распределенные вычисления GIMPS.[3][4]

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

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

  1. Chris Caldwell, The Prime Glossary: megaprime at The Prime Pages. Retrieved on 2008-01-04.
  2. Chris Caldwell. The Largest Known Primes. Проверено 17 февраля 2014. Архивировано из первоисточника 17 февраля 2014.
  3. GIMPS press release, GIMPS Finds First Million-Digit Prime. Retrieved on 2008-01-04.
  4. 1 2 Chris Caldwell, The Largest Known Prime by Year: A Brief History at The Prime Pages. Retrieved on 2008-09-28.

Ссылки[править | править вики-текст]