Primtal
Största gap
Genomsnittligt gap
Primtalstvillingar

    Visa

    Mer om primtalsgap

    Primtalsgap-utforskare

    Primtalen glesnar när talen växer, men inte jämnt: 89 och 97 ligger 8 ifrån varandra, 1 327 och 1 361 ligger 34 ifrån varandra, medan primtalstvillingar som 101 och 103 ligger sida vid sida. Välj valfritt intervall upp till 2 biljoner så ritas varje gap vid sitt primtal, bredvid det genomsnittliga gapet ln p och Cramérs gräns (ln p)². Räkna primtalstvillingarna, se hur ofta varje gapstorlek förekommer, öppna valfritt gap för att se de sammansatta tal som fyller det, och hoppa till de största gap som någonsin hittats. Ange ett intervall med Från och Till: upp till 10 miljoner tal brett, var som helst under 2 biljoner. Varje punkt är gapet från ett primtal till nästa; peka på den, eller tabba till diagrammet och använd piltangenterna, för att läsa av den, och klicka på den (eller tryck på Enter) för att visa dess tal nedanför, vart och ett med sin minsta faktor. Föregående och Nästa stegar genom gapen. Histogram visar hur ofta varje gap förekommer; klicka på en stapel för att visa det första gapet av den storleken. Rekordgap hoppar till ett av de största kända gapen, och tabellen listar rekordgapen i ditt intervall.

    Hur det fungerar

    1. Ange ett intervall med Från och Till, eller välj ett rekordgap för att hoppa till det. Gapen upp till 100 000 visas först.
    2. Peka på en punkt för att läsa av dess gap, och klicka på den för att se talen i gapet, vart och ett med sin minsta faktor.
    3. Byt till Histogram för att se hur ofta varje gap förekommer, och använd tabellen över rekordgap för att stega genom de största.

    Hur långt ifrån varandra ligger primtalen?

    Enligt primtalssatsen är sannolikheten att ett tal nära p är ett primtal ungefär 1 på ln p, så det genomsnittliga gapet mellan primtal nära p är ungefär ln p: ungefär 7 nära 1 000, ungefär 14 nära en miljon och ungefär 28 nära en biljon. Själva gapen hoppar runt det genomsnittet. Under 100 000 finns 9 592 primtal och 1 224 par av primtalstvillingar, och det största gapet är 72, efter 31 397. Slå på ln p och (ln p)² för att se hur punkterna sprider sig mellan och ovanför de två kurvorna.

    Rekordgap och Cramérs förmodan

    Ett maximalt gap är större än alla gap före det: 34 efter 1 327, 72 efter 31 397, 114 efter 492 113 och 582 efter 1 346 294 310 749. År 1936 föreslog Harald Cramér att de största gapen inte växer snabbare än (ln p)², och alla gap som hittats sedan dess har hållit sig under den kurvan. Merit mäter ett gap mot genomsnittet: gapet delat med ln p. Gapet på 34 efter 1 327 har en merit på 4,73, nästan fem gånger det vanliga avståndet.

    Ofta ställda frågor

    Vad är ett primtalsgap?

    Skillnaden mellan ett primtal och nästa primtal. Gapet efter 23 är 6, eftersom nästa primtal är 29, och de fem talen däremellan, 24 till 28, är alla sammansatta. Bortsett från gapet på 1 mellan 2 och 3 är alla gap jämna.

    Kan primtalsgap bli hur stora som helst?

    Ja. För varje n är talen n! + 2, n! + 3, upp till n! + n alla sammansatta, eftersom n! + k är delbart med k. Det är n − 1 sammansatta tal i rad, så det finns ett gap på minst n. Men enligt Bertrands postulat finns det alltid ett primtal mellan n och 2n, så gapet efter ett primtal p är alltid mindre än p.

    Vad är primtalstvillingar?

    Två primtal med ett gap på 2, som 11 och 13 eller 101 och 103. Ingen vet om det finns oändligt många. År 2013 bevisade Yitang Zhang att något gap under 70 miljoner förekommer oändligt ofta, och senare arbeten sänkte den gränsen till 246.

    Vilket gap är vanligast?

    Från 947 och uppåt förekommer ett gap på 6 oftare än något annat, eftersom ett gap på 6 undviker multiplerna av både 2 och 3. Histogrammet färgar multiplerna av 6, som sticker upp över sina grannar. Mycket längre ut väntas det vanligaste gapet bli 30, och sedan 210.

    Hur långt kan utforskaren gå?

    Valfritt intervall upp till 10 miljoner tal brett som slutar under 2 biljoner. Primtalen hittas med ett segmenterat Eratosthenes såll i din webbläsare, oftast på en bråkdel av en sekund, och ingenting skickas någonstans.

    Redo att prova det?

    Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.

    Gå till Editor