| Kloof | Tussen | Merit |
|---|
Priemkloofverkenner
De priemgetallen worden schaarser naarmate de getallen groeien, maar niet gelijkmatig: 89 en 97 liggen 8 uit elkaar, 1.327 en 1.361 liggen 34 uit elkaar, terwijl priemtweelingen zoals 101 en 103 naast elkaar liggen. Kies een bereik tot 2 biljoen en elke kloof wordt bij zijn priemgetal uitgezet, naast de gemiddelde kloof ln p en de grens van Cramér (ln p)². Tel de priemtweelingen, zie hoe vaak elke kloofgrootte voorkomt, open een kloof om de samengestelde getallen te zien die hem vullen, en spring naar de grootste kloven die ooit zijn gevonden. Voer een bereik in met Van en Tot: tot 10 miljoen getallen breed, ergens onder 2 biljoen. Elke stip is de kloof van een priemgetal tot het volgende; wijs hem aan, of ga met Tab naar de grafiek en gebruik de pijltjestoetsen, om hem af te lezen, en klik erop (of druk op Enter) om de getallen hieronder te tonen, elk met zijn kleinste factor. Met Vorige en Volgende loop je de kloven langs. Histogram toont hoe vaak elke kloof voorkomt; klik op een staaf om de eerste kloof van die grootte te tonen. Recordkloof springt naar een van de grootste bekende kloven, en de tabel toont de recordkloven in je bereik.
Hoe het werkt
- Voer een bereik in met Van en Tot, of kies een recordkloof om ernaartoe te springen. Eerst worden de kloven tot 100.000 getoond.
- Wijs een stip aan om de kloof af te lezen, en klik erop om de getallen in die kloof te zien, elk met zijn kleinste factor.
- Schakel over naar Histogram om te zien hoe vaak elke kloof voorkomt, en gebruik de tabel met recordkloven om de grootste langs te lopen.
Hoe ver liggen de priemgetallen uit elkaar?
Volgens de priemgetalstelling is de kans dat een getal in de buurt van p priem is ongeveer 1 op ln p, dus de gemiddelde kloof tussen priemgetallen bij p is ongeveer ln p: ongeveer 7 bij 1.000, ongeveer 14 bij een miljoen en ongeveer 28 bij een biljoen. De kloven zelf springen rond dat gemiddelde. Onder 100.000 liggen 9.592 priemgetallen en 1.224 priemtweelingen, en de grootste kloof is 72, na 31.397. Zet ln p en (ln p)² aan om te zien hoe de stippen zich tussen en boven de twee krommen verspreiden.
Recordkloven en het vermoeden van Cramér
Een maximale kloof is groter dan elke kloof ervoor: 34 na 1.327, 72 na 31.397, 114 na 492.113 en 582 na 1.346.294.310.749. In 1936 opperde Harald Cramér dat de grootste kloven niet sneller groeien dan (ln p)², en elke sindsdien gevonden kloof is onder die kromme gebleven. De merit meet een kloof af tegen het gemiddelde: de kloof gedeeld door ln p. De kloof van 34 na 1.327 heeft een merit van 4,73, bijna vijf keer de gebruikelijke afstand.
Veelgestelde vragen
Wat is een priemkloof?
Het verschil tussen een priemgetal en het volgende priemgetal. De kloof na 23 is 6, omdat het volgende priemgetal 29 is, en de vijf getallen daartussen, 24 tot en met 28, zijn allemaal samengesteld. Op de kloof van 1 tussen 2 en 3 na is elke kloof even.
Kunnen priemkloven willekeurig groot zijn?
Ja. Voor elke n zijn de getallen n! + 2, n! + 3, tot en met n! + n allemaal samengesteld, omdat n! + k deelbaar is door k. Dat zijn n − 1 samengestelde getallen op rij, dus er is een kloof van minstens n. Maar volgens het postulaat van Bertrand ligt er altijd een priemgetal tussen n en 2n, dus de kloof na een priemgetal p is altijd kleiner dan p.
Wat zijn priemtweelingen?
Twee priemgetallen met een kloof van 2, zoals 11 en 13 of 101 en 103. Niemand weet of er oneindig veel zijn. In 2013 bewees Yitang Zhang dat een of andere kloof onder 70 miljoen oneindig vaak voorkomt, en later werk bracht die grens omlaag naar 246.
Welke kloof komt het vaakst voor?
Vanaf 947 komt een kloof van 6 vaker voor dan elke andere, omdat een kloof van 6 de veelvouden van zowel 2 als 3 ontwijkt. Het histogram kleurt de veelvouden van 6, die boven hun buren uitsteken. Veel verder weg wordt verwacht dat de meest voorkomende kloof 30 wordt, en daarna 210.
Hoe ver kan de verkenner gaan?
Elk bereik tot 10 miljoen getallen breed dat onder 2 biljoen eindigt. De priemgetallen worden in je browser gevonden met een gesegmenteerde zeef van Eratosthenes, meestal in een fractie van een seconde, en er wordt niets verstuurd.
Klaar om het te proberen?
Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.
Ga naar Editor