Primtalsgab forklaret

Primtallene hører aldrig op, men de spreder sig. Mellem 1 og 100 er der 25 af dem; mellem 1.000.000 og 1.000.100 er der kun 6. Afstandene mellem nabo-primtal, primtalsgabene, følger et klart gennemsnit og opfører sig alligevel næsten tilfældigt omkring det, og nogle af matematikkens ældste åbne spørgsmål handler om dem.

Et punktdiagram over gabet efter hvert primtal, hvor prikkerne langsomt stiger mod højre under en kurve, med rekordgabene fremhævet
Et punktdiagram over gabet efter hvert primtal, hvor prikkerne langsomt stiger mod højre under en kurve, med rekordgabene fremhævet

Hvad er et primtalsgab?

Et primtalsgab er forskellen mellem et primtal og det næste. Efter 7 kommer 11, et gab på 4; efter 23 kommer 29, et gab på 6, med de fem sammensatte tal 24, 25, 26, 27 og 28 imellem. Bortset fra gabet på 1 fra 2 til 3 er alle gab lige, fordi alle primtal efter 2 er ulige. Et gab på g betyder g − 1 sammensatte tal i træk.

Det gennemsnitlige gab er ln p

Primtalssætningen, bevist i 1896, siger, at antallet af primtal op til x er cirka x / ln x, hvor ln er den naturlige logaritme. Sagt omvendt: nær et tal p er omtrent ét tal ud af ln p et primtal, så det gennemsnitlige gab dér er cirka ln p. Det er cirka 7 nær 1.000, 14 nær en million og 28 nær en billion: gabene vokser, men meget langsomt. Op til 100.000 er det gennemsnitlige gab 10,4, og ln 100.000 er 11,5; gennemsnittet over et helt interval ligger lidt under ln af dets slutpunkt, fordi gabene var mindre tidligere.

Små gab og primtalstvillinger

Primtalstvillinger er par med et gab på 2, som 17 og 19 eller 1.000.037 og 1.000.039. De bliver sjældnere, men lader aldrig til at slippe op: der er 1.224 par under 100.000 og 8.169 under en million. Primtalstvillingformodningen siger, at der er uendeligt mange, og den er stadig ikke bevist. I 2013 beviste Yitang Zhang det første resultat af sin art: et eller andet gab under 70 millioner forekommer uendeligt ofte. James Maynard og Terence Tao fandt snart en enklere metode, og Polymath-projektet bragte grænsen ned på 246.

Store gab

Gab kan være så store, man vil. Tag n! = 1 × 2 × … × n: så er n! + 2 deleligt med 2, n! + 3 med 3, og så videre op til n! + n, hvilket giver n − 1 sammensatte tal i træk. Store gab dukker dog op meget tidligere end det. Et maksimalt gab er større end alle gab før det: 8 efter 89, 14 efter 113, 34 efter 1.327, 72 efter 31.397, 114 efter 492.113 og 582 efter 1.346.294.310.749. Computersøgninger har fundet alle maksimale gab under 2^64, cirka 1,8 × 10^19. På den anden side garanterer Bertrands postulat, bevist af Tjebysjov i 1852, et primtal mellem n og 2n, så gabet efter et primtal p er altid mindre end p.

Cramérs formodning og merit

I 1936 modellerede Harald Cramér primtallene som tilfældige tal, der hver har en chance på 1 ud af ln n for at være primtal. Hans model forudsiger, at de største gab op til p er cirka (ln p)², og han formodede, at de aldrig vokser hurtigere end det. Alle maksimale gab fundet hidtil ligger under (ln p)²; gabet på 582 ovenfor er for eksempel cirka tre fjerdedele af det. For at sammenligne gab af forskellig størrelse bruger talteoretikere merit, gabet divideret med ln p. En merit på 1 er et gennemsnitligt gab; 34 efter 1.327 har en merit på 4,73, og de bedste kendte gab har en merit over 30.

Hvilket gab er det hyppigste?

Små gab er de hyppigste, men ikke i størrelsesorden. Et gab på 6 er hyppigere end et gab på 2 eller 4, fordi både p og p + 6 kan undgå at være multipla af 3, mens et af p, p + 2 og p + 4 altid er et multiplum af 3. Fra 947 og opefter er 6 det hyppigste gab af alle; et sådant førende gab kaldes en ”jumping champion”. I histogrammet rager multiplerne af 6 op over deres naboer. Meget længere ude forventes mesteren at blive 30 og derefter 210, produkterne af de første primtal, fordi de undgår multipla af 2, 3 og 5 og derefter også af 7.

Udforsk det selv

Åbn udforskeren for at se hvert gab i et interval plottet ved sit primtal, med gennemsnittet ln p og Cramérs (ln p)² tegnet ovenpå. Klik på en prik for at se tallene i gabet, farvet efter deres mindste faktor, og gå gennem gabene ét ad gangen. Skift til histogrammet for at tælle hver gabstørrelse, og vælg et rekordgab, op til 582 efter 1.346.294.310.749, for at springe direkte til det.

Ofte stillede spørgsmål

Er der altid et primtal mellem to kvadrattal?

Det ved ingen. Legendres formodning siger, at der er et primtal mellem n² og (n + 1)² for ethvert n, hvilket ville betyde, at gabet efter p omtrent er højst 2√p. Den er kontrolleret meget langt, men ikke bevist.

Hvorfor er der ingen ulige gab efter 2?

Alle primtal efter 2 er ulige, og forskellen mellem to ulige tal er lige. Det eneste ulige gab er 1-tallet mellem 2 og 3.

Hvad er fætterprimtal og sexy primtal?

Par af primtal med et gab på 4, som 7 og 11, kaldes fætterprimtal, og par med et gab på 6, som 23 og 29, kaldes sexy primtal, efter latin sex for seks. Ligesom primtalstvillinger forventes begge at fortsætte i det uendelige.

Hvordan finder udforskeren primtallene så hurtigt?

Den bruger en segmenteret Eratosthenes’ si: den opstiller primtallene op til kvadratroden af intervallets slutpunkt og streger derefter deres multipla ud i selve intervallet. Et interval på 10 millioner tal nær 2 billioner kræver kun primtallene under cirka 1,4 millioner.

Er du klar til at prøve?

Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.

Udforsk primtalsgab