Gigantic prime

A gigantic prime is a prime number with at least 10,000 decimal digits.

The term appeared in Journal of Recreational Mathematics in the article "Collecting gigantic and titanic primes" (1992) by Samuel Yates. Chris Caldwell, who continued Yates' collection in The Prime Pages, reports that he changed the requirement from Yates' original 5,000 digits to 10,000 digits, when he was asked to revise the article after the death of Yates.[1] Few primes of that size were known then, but a modern personal computer can find many in a day.

The first discovered gigantic prime was the Mersenne prime 244497 1. It has 13,395 digits and was found in 1979 by Harry L. Nelson and David Slowinski.[2]

The smallest gigantic prime is 109999 + 33603. It was proved prime in 2003 by Jens Franke, Thorsten Kleinjung and Tobias Wirth with their own distributed ECPP program. It was the largest ECPP proof at the time.

See also

References

  • The Largest Known Primes
  • Weisstein, Eric W. "Gigantic Prime". MathWorld.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.