Gigantiska primtal betecknar primtal med åtminstone 10 000 siffror. Begreppet dök första gången upp i Journal of Recreational Mathematics i artikeln “Collecting gigantic and titanic primes” (1992) av Samuel Yates.
Chris Caldwell som har fortsatt på Yates samling av primtal har berättat att han ändrade det ursprungliga kravet på 5 000 siffror till 10 000, när han ombads att revidera artikeln efter Yates död.[1] Då var inte många sådana primtal kända, men för dagens datorer är beräkningen snabb, varför många kan finnas på en enda dag.[2][3]
Det först upptäckta gigantiska primtalet var Mersenneprimtalet 244497 − 1. Det har 13 395 siffror och hittades 1979 av den amerikanske matematikern och dataprogrammeraren Harry Lewis Nelson och matematikern vid Cray, Inc. David Slowinski. [4]
Det minsta gigantiska primtalet är 109999 + 33603. Det bevisades vara primtal 2003 av de tyska matematikerna Jens Franke, Thorsten Kleinjung och Tobias Wirth med deras eget datorprogram ECPP (Elliptic curve primality proving).
Se även
Referenser
Fotnoter
| Primtal |
|---|
| | Efter formel | | | | Efter heltalsföljder | | | | Efter egenskap | | | | Bas-beroende | | | | Mönster | Tvilling ( p, p + 2) · Bitvillingkedja ( p − 1, p + 1, 2 p − 1, 2 p + 1, …) · Trilling ( p, p + 2 or p + 4, p + 6) · Fyrling ( p, p + 2, p + 6, p + 8) · Tupel · Kusin ( p, p + 4) · Sex ( p, p + 6) · Chen · Sophie Germain ( p, 2 p + 1) · Cunninghamkedja ( p, 2 p ± 1, …) · Säkert ( p, ( p − 1)/2) · Aritmetiska följder ( p + a·n, n = 0, 1, …) · Balanserat (på varandra följande p − n, p, p + n) | | | Efter storlek | | | | Komplexa tal | | | | Sammansatta tal | | | | Relaterade artiklar | | | | De första 100 primtalen | | | | Lista över primtal |
|