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

Поделись знанием:
Перейти к: навигация, поиск

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

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

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



См. также

Напишите отзыв о статье "Мегапростое число"

Примечания

  1. Chris Caldwell, [primes.utm.edu/glossary/page.php?sort=Megaprime The Prime Glossary: megaprime] at The Prime Pages. Retrieved on 2008-01-04.
  2. Chris Caldwell. [primes.utm.edu/primes/lists/short.txt The Largest Known Primes]. Проверено 17 февраля 2014. [www.peeep.us/bed05b11 Архивировано из первоисточника 17 февраля 2014].
  3. GIMPS press release, [www.mersenne.org/primes/6972593.htm GIMPS Finds First Million-Digit Prime]. Retrieved on 2008-01-04.
  4. 1 2 Chris Caldwell, [primes.utm.edu/notes/by_year.html The Largest Known Prime by Year: A Brief History] at The Prime Pages. Retrieved on 2008-09-28.

Ссылки

  • Chris Caldwell, [primes.utm.edu/primes/ The Largest Known Primes Database] at The Prime Pages.
  • [www.primegrid.com/download/321-6090515.pdf PrimeGrid’s 321 Prime Search], about the discovery of 3×26090515−1.

Отрывок, характеризующий Мегапростое число

– Готов, ваше сиятельство, – сказал адъютант.
Растопчин опять подошел к двери балкона.
– Да чего они хотят? – спросил он у полицеймейстера.
– Ваше сиятельство, они говорят, что собрались идти на французов по вашему приказанью, про измену что то кричали. Но буйная толпа, ваше сиятельство. Я насилу уехал. Ваше сиятельство, осмелюсь предложить…
– Извольте идти, я без вас знаю, что делать, – сердито крикнул Растопчин. Он стоял у двери балкона, глядя на толпу. «Вот что они сделали с Россией! Вот что они сделали со мной!» – думал Растопчин, чувствуя поднимающийся в своей душе неудержимый гнев против кого то того, кому можно было приписать причину всего случившегося. Как это часто бывает с горячими людьми, гнев уже владел им, но он искал еще для него предмета. «La voila la populace, la lie du peuple, – думал он, глядя на толпу, – la plebe qu'ils ont soulevee par leur sottise. Il leur faut une victime, [„Вот он, народец, эти подонки народонаселения, плебеи, которых они подняли своею глупостью! Им нужна жертва“.] – пришло ему в голову, глядя на размахивающего рукой высокого малого. И по тому самому это пришло ему в голову, что ему самому нужна была эта жертва, этот предмет для своего гнева.