Titaniska primtal

Titaniska primtal är ett begrepp som myntades av Samuel Yates på 1980-talet, för att beteckna primtal med åtminstone 1000 siffror. ^[1] Då var inte många sådana primtal kända, men för dagens datorer är beräkningen enkel varför ständigt nya rekord slås.^[2]

På 1980-talet påbörjades en lista över ”titanic primes” med över 1000 siffror. Den som lyckades bevisa ett sådant tal fick enligt Yates titulera sig ”titan”. Den från början korta listan omfattar numera tiotusentals titaniska primtal och man har börjat tala även om gigantiska primtal ^[a] och megaprimtal^[b].^[3]

De 30 minsta titaniska primtalen har formen:

${\displaystyle p=10^{999}+n,}$

där n är någon av talen 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, 55587, 59877, 61971, 62919, 63177, … (talföljd A074282 i OEIS).

De först upptäckta titaniska primtalen var Mersenneprimtalet 2⁴²⁵³−1 med 1281 siffror och 2⁴⁴²³−1 med 1332 siffror. Båda hittades den 3 november 1961 av den amerikanske matematikern Alexander Hurwitz. Vilket av talen som hittades först är en definitionsfråga, eftersom talet 2⁴²⁵³−1 beräknades först, men Hurwitz råkade se resultatet av datorberäkningen för 2⁴⁴²³−1 först.^[4]

Se även

• Gigantiska primtal
• Megaprimtal

Referenser

• Miller, Jeff, "TITANIC PRIME" in "Earliest Known Uses of Some of the Words of Mathematics"
• Yates, S., “Titanic Primes”, Journal of Recreational Mathematics, volym 16, sid 250-262 (1983-84)
• Yates, S., “Sinkers of the Titanics”, Journal of Recreational Mathematics, volym 17, sid 268-274 (1984-85)

1. Stanley Rabinowitz (editor). Index to Mathematical Problems, 1980-1984; A compendium of over 5000 problems. Math Pro Press. http://books.google.se/books?id=n-F52zK2UAgC&pg=PA191&lpg=PA191&dq=samuel+yates+mathematics+1980&source=bl&ots=cxzVH7zVn2&sig=H9CJ8GXtbnEh9Ce5wJdw9tLCIqU&hl=sv&sa=X&ei=0uZ3UpPOM8rt4gSAp4CoDQ&ved=0CEQQ6AEwAw#v=onepage&q=samuel%20yates%20mathematics%201980&f=false. Läst 4 november 2013 
2. ”Titanic Prime”. Wolfram MathWorld. http://mathworld.wolfram.com/TitanicPrime.html. Läst 4 november 2013. 
3. Eva-Lotta Högberg, Daniel Norin, Linn Stengård, Joakim Widén (2002). ”Numerisk talteori”. Uppsala Universitet. http://www.it.uu.se/edu/course/homepage/numSTS1/redovisningar/historiska_moment/Grupp_1_Talteori.pdf. Läst 4 november 2013. 
4. ”The Largest Known Prime by Year: A Brief History”. University of Tennessee at Martin. http://primes.utm.edu/notes/by_year.html. Läst 4 november 2013. 

Fotnoter

1. Gigantiska primtal består av minst 10000 siffror
2. Megaprimtal består av minst en miljon siffror