Primtal
Største gab
Gennemsnitligt gab
Primtalstvillinger

    Vis

    Mere om primtalsgab

    Primtalsgab-udforsker

    Primtallene bliver sjældnere, jo større tallene bliver, men ikke jævnt: 89 og 97 ligger 8 fra hinanden, 1.327 og 1.361 ligger 34 fra hinanden, mens primtalstvillinger som 101 og 103 ligger side om side. Vælg et vilkårligt interval op til 2 billioner, så plottes hvert gab ved sit primtal sammen med det gennemsnitlige gab ln p og Cramérs grænse (ln p)². Tæl primtalstvillingerne, se hvor ofte hver gabstørrelse forekommer, åbn et gab for at se de sammensatte tal, der fylder det, og spring til de største gab, der nogensinde er fundet. Angiv et interval med Fra og Til: op til 10 millioner tal bredt, hvor som helst under 2 billioner. Hver prik er gabet fra et primtal til det næste; peg på den, eller tab til diagrammet og brug piletasterne, for at aflæse den, og klik på den (eller tryk på Enter) for at vise dens tal herunder, hver med sin mindste faktor. Forrige og Næste går gennem gabene. Histogram viser, hvor ofte hvert gab forekommer; klik på en søjle for at vise det første gab af den størrelse. Rekordgab springer til et af de største kendte gab, og tabellen viser rekordgabene i dit interval.

    Sådan virker det

    1. Angiv et interval med Fra og Til, eller vælg et rekordgab for at springe til det. Gabene op til 100.000 vises først.
    2. Peg på en prik for at aflæse dens gab, og klik på den for at se tallene i gabet, hver med sin mindste faktor.
    3. Skift til Histogram for at se, hvor ofte hvert gab forekommer, og brug tabellen over rekordgab til at gå gennem de største.

    Hvor langt er der mellem primtallene?

    Ifølge primtalssætningen er chancen for, at et tal nær p er et primtal, cirka 1 ud af ln p, så det gennemsnitlige gab mellem primtal nær p er cirka ln p: cirka 7 nær 1.000, cirka 14 nær en million og cirka 28 nær en billion. Selve gabene springer rundt om dette gennemsnit. Under 100.000 er der 9.592 primtal og 1.224 par af primtalstvillinger, og det største gab er 72, efter 31.397. Slå ln p og (ln p)² til for at se, hvordan prikkerne fordeler sig mellem og over de to kurver.

    Rekordgab og Cramérs formodning

    Et maksimalt gab er større end alle gab før det: 34 efter 1.327, 72 efter 31.397, 114 efter 492.113 og 582 efter 1.346.294.310.749. I 1936 foreslog Harald Cramér, at de største gab ikke vokser hurtigere end (ln p)², og alle gab fundet siden er blevet under den kurve. Merit måler et gab i forhold til gennemsnittet: gabet divideret med ln p. Gabet på 34 efter 1.327 har en merit på 4,73, næsten fem gange den sædvanlige afstand.

    Ofte stillede spørgsmål

    Hvad er et primtalsgab?

    Forskellen mellem et primtal og det næste primtal. Gabet efter 23 er 6, fordi det næste primtal er 29, og de fem tal imellem, 24 til 28, er alle sammensatte. Bortset fra gabet på 1 mellem 2 og 3 er alle gab lige.

    Kan primtalsgab blive vilkårligt store?

    Ja. For ethvert n er tallene n! + 2, n! + 3, op til n! + n alle sammensatte, fordi n! + k er deleligt med k. Det er n − 1 sammensatte tal i træk, så der er et gab på mindst n. Men ifølge Bertrands postulat er der altid et primtal mellem n og 2n, så gabet efter et primtal p er altid mindre end p.

    Hvad er primtalstvillinger?

    To primtal med et gab på 2, som 11 og 13 eller 101 og 103. Ingen ved, om der er uendeligt mange. I 2013 beviste Yitang Zhang, at et eller andet gab under 70 millioner forekommer uendeligt ofte, og senere arbejde bragte den grænse ned på 246.

    Hvilket gab er det hyppigste?

    Fra 947 og opefter forekommer et gab på 6 oftere end noget andet, fordi et gab på 6 undgår multipla af både 2 og 3. Histogrammet farver multiplerne af 6, som rager op over deres naboer. Meget længere ude forventes det hyppigste gab at blive 30 og derefter 210.

    Hvor langt kan udforskeren nå?

    Ethvert interval op til 10 millioner tal bredt, der ender under 2 billioner. Primtallene findes med en segmenteret Eratosthenes’ si i din browser, som regel på en brøkdel af et sekund, og intet sendes nogen steder hen.

    Er du klar til at prøve?

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

    Gå til Editor