Giant Prime

Ett jätteprimtal  är ett primtal som innehåller minst 10 000 decimalsiffror.

Termen dök först upp i Journal of Recreational Mathematics i Samuel Yates artikel "Collecting gigantic and titanic primes" (1992). Chris Caldwell, som fortsatte att lägga till Yates nummersamling på The Prime Pages , rapporterar att han ändrade kravet från 5 000 siffror för Yates till 10 000 siffror samtidigt som han korrekturläste artikeln efter Yates död [1] . På den tiden var bara ett fåtal jätteprimtal kända, men idag kan en modern persondator hitta många sådana siffror på en dag.

Den första jätteprima som upptäcktes var Mersenne prime 2 44497 − 1. Den har 13 395 siffror och upptäcktes 1979 av Harry L. Nelson och David Slowinski [2] .

Det minsta jätteprimtalet är 10 9999 + 33603 [3] . Dess primaalitet bevisades 2003 av Jens Franke , Thorsten Kleinjung och Tobias Wirth med hjälp av deras eget distribuerade program baserat på elliptisk kurvprimalitetstestning . Vid den tiden var detta det största beviset som utfördes med denna verifieringsmetod.

Se även

Anteckningar

  1. ↑ Referera till databas . Hämtad 22 februari 2021. Arkiverad från originalet 6 maj 2021.
  2. Den största kända prime efter år: En kort historia . Hämtad 22 februari 2021. Arkiverad från originalet 5 juni 2020.
  3. factordb.com . Hämtad 22 februari 2021. Arkiverad från originalet 29 januari 2021.

Länkar