“Titanic prime”的意思、由来-开放百科全书

词条

Titanic prime

释义

See also
References
External links

{{refimprove|date=August 2012}}Titanic prime is a term coined by Samuel Yates in the 1980s, denoting a prime number of at least 1000 decimal digits. Few such primes were known then, but the required size is trivial for modern computers.^[1]

The first 30 titanic primes are of the form:

for n one of 7, 663, 2121, 2593, 3561, 4717, 5863, 9459, 11239, 14397, 17289, 18919, 19411, 21667, 25561, 26739, 27759, 28047, 28437, 28989, 35031, 41037, 41409, 41451, 43047, 43269, 43383, 50407, 51043, 52507 {{OEIS|id=A074282}}.

Apart from the early n = 7, these values are not far from the expectation based on the prime number theorem.

The first discovered titanic primes were the Mersenne primes 2⁴²⁵³−1 (with 1281 digits), and 2⁴⁴²³−1 (with 1332 digits). They were both found November 3, 1961, by Alexander Hurwitz. It is a matter of definition which one was discovered first, since the primality of 2⁴²⁵³−1 was computed first, but Hurwitz saw the computer output about 2⁴⁴²³−1 first.^[2]

Samuel Yates called those who proved the primality of a titanic prime "titans".

References

1. ^{{MathWorld|urlname=TitanicPrime|title=Titanic Prime}}
2. ^The Largest Known Prime by Year: A Brief History from the Prime Pages, at the University of Tennessee at Martin

External links

Chris Caldwell, The Largest Known Primes and "Smallest Titanics of Special Forms" at The Prime Pages.

{{Prime number classes}}{{Large numbers}}{{Num-stub}}Nombre premier#Jalons symboliques

2 : Prime numbers|Large integers

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。

See also

References

External links