Primtalsgap förklarade
Primtalen tar aldrig slut, men de glesnar. Mellan 1 och 100 finns 25 av dem; mellan 1 000 000 och 1 000 100 finns bara 6. Avstånden mellan närliggande primtal, primtalsgapen, följer ett tydligt genomsnitt och beter sig ändå nästan slumpmässigt kring det, och några av matematikens äldsta öppna frågor handlar om dem.
Vad är ett primtalsgap?
Ett primtalsgap är skillnaden mellan ett primtal och nästa. Efter 7 kommer 11, ett gap på 4; efter 23 kommer 29, ett gap på 6, med de fem sammansatta talen 24, 25, 26, 27 och 28 emellan. Bortsett från gapet på 1 från 2 till 3 är alla gap jämna, eftersom alla primtal efter 2 är udda. Ett gap på g betyder g − 1 sammansatta tal i rad.
Det genomsnittliga gapet är ln p
Primtalssatsen, bevisad 1896, säger att antalet primtal upp till x är ungefär x / ln x, där ln är den naturliga logaritmen. Omvänt uttryckt: nära ett tal p är ungefär ett tal av ln p ett primtal, så det genomsnittliga gapet där är ungefär ln p. Det är ungefär 7 nära 1 000, 14 nära en miljon och 28 nära en biljon: gapen växer, men mycket långsamt. Upp till 100 000 är det genomsnittliga gapet 10,4, och ln 100 000 är 11,5; genomsnittet över ett helt intervall ligger lite under ln av dess slut, eftersom gapen var mindre tidigare.
Små gap och primtalstvillingar
Primtalstvillingar är par med ett gap på 2, som 17 och 19 eller 1 000 037 och 1 000 039. De blir ovanligare, men tycks aldrig ta slut: det finns 1 224 par under 100 000 och 8 169 under en miljon. Primtalstvillingförmodan säger att det finns oändligt många, och den är fortfarande obevisad. År 2013 bevisade Yitang Zhang det första resultatet av sitt slag: något gap under 70 miljoner förekommer oändligt ofta. James Maynard och Terence Tao hittade snart en enklare metod, och Polymath-projektet sänkte gränsen till 246.
Stora gap
Gap kan bli hur stora som helst. Ta n! = 1 × 2 × … × n: då är n! + 2 delbart med 2, n! + 3 med 3, och så vidare upp till n! + n, vilket ger n − 1 sammansatta tal i rad. Stora gap dyker dock upp mycket tidigare än så. Ett maximalt gap är större än alla gap före det: 8 efter 89, 14 efter 113, 34 efter 1 327, 72 efter 31 397, 114 efter 492 113 och 582 efter 1 346 294 310 749. Datorsökningar har hittat alla maximala gap under 2^64, ungefär 1,8 × 10^19. Å andra sidan garanterar Bertrands postulat, bevisat av Tjebysjov 1852, ett primtal mellan n och 2n, så gapet efter ett primtal p är alltid mindre än p.
Cramérs förmodan och merit
År 1936 modellerade Harald Cramér primtalen som slumptal som vart och ett har sannolikheten 1 på ln n att vara primtal. Hans modell förutsäger att de största gapen upp till p är ungefär (ln p)², och han förmodade att de aldrig växer snabbare än så. Alla maximala gap som hittats hittills ligger under (ln p)²; gapet på 582 ovan är till exempel ungefär tre fjärdedelar av det. För att jämföra gap av olika storlek använder talteoretiker merit, gapet delat med ln p. En merit på 1 är ett genomsnittligt gap; 34 efter 1 327 har en merit på 4,73, och de bästa kända gapen har en merit över 30.
Vilket gap är vanligast?
Små gap är vanligast, men inte i storleksordning. Ett gap på 6 är vanligare än ett gap på 2 eller 4, eftersom både p och p + 6 kan undvika att vara multipler av 3, medan ett av p, p + 2 och p + 4 alltid är en multipel av 3. Från 947 och uppåt är 6 det vanligaste gapet av alla; en sådan ledare kallas ”jumping champion”. I histogrammet sticker multiplerna av 6 upp över sina grannar. Mycket längre ut väntas mästaren bli 30 och sedan 210, produkterna av de första primtalen, eftersom de undviker multiplerna av 2, 3 och 5, och sedan även av 7.
Utforska själv
Öppna utforskaren för att se varje gap i ett intervall ritat vid sitt primtal, med genomsnittet ln p och Cramérs (ln p)² inritade. Klicka på en punkt för att se talen i gapet, färgade efter sin minsta faktor, och stega genom gapen ett i taget. Byt till histogrammet för att räkna varje gapstorlek, och välj ett rekordgap, upp till 582 efter 1 346 294 310 749, för att hoppa direkt dit.
Ofta ställda frågor
Finns det alltid ett primtal mellan två kvadrater?
Det vet ingen. Legendres förmodan säger att det finns ett primtal mellan n² och (n + 1)² för varje n, vilket skulle innebära att gapet efter p ungefär är högst 2√p. Den har kontrollerats mycket långt, men inte bevisats.
Varför finns det inga udda gap efter 2?
Alla primtal efter 2 är udda, och skillnaden mellan två udda tal är jämn. Det enda udda gapet är ettan mellan 2 och 3.
Vad är kusinprimtal och sexiga primtal?
Par av primtal med ett gap på 4, som 7 och 11, kallas kusinprimtal, och par med ett gap på 6, som 23 och 29, kallas sexiga primtal, efter latinets sex, som betyder sex. Precis som primtalstvillingar väntas båda fortsätta i all oändlighet.
Hur hittar utforskaren primtalen så snabbt?
Den använder ett segmenterat Eratosthenes såll: den listar primtalen upp till kvadratroten ur intervallets slut och stryker sedan deras multipler i själva intervallet. Ett intervall på 10 miljoner tal nära 2 biljoner behöver bara primtalen under ungefär 1,4 miljoner.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Utforska primtalsgap