De kans berekenen om willekeurig een priemgetal te kiezen

ROBERT BROOK / Getty Images

Getaltheorie is een tak van wiskunde die zich bezighoudt met de verzameling gehele getallen. We beperken ons enigszins door dit te doen, omdat we andere getallen, zoals irrationele getallen, niet rechtstreeks bestuderen. Echter, andere soorten echte getallen worden gebruikt. Daarnaast kent het onderwerp waarschijnlijkheid veel verbanden en raakvlakken met de getaltheorie. Een van deze verbindingen heeft te maken met de distributie van priemgetallen. Meer specifiek kunnen we vragen, wat is de kans dat een willekeurig gekozen geheel getal van 1 tot x is een priemgetal?

Aannames en definities

Zoals bij elk wiskundeprobleem, is het belangrijk om niet alleen te begrijpen welke veronderstellingen worden gemaakt, maar ook de definities van alle sleuteltermen in het probleem. Voor dit probleem beschouwen we de positieve gehele getallen, dat wil zeggen de gehele getallen 1, 2, 3, . . . tot een aantal x . We kiezen willekeurig een van deze nummers, wat betekent dat alle x van hen hebben evenveel kans om gekozen te worden.

We proberen de kans te bepalen dat een priemgetal wordt gekozen. We moeten dus de definitie van een priemgetal begrijpen. Een priemgetal is een positief geheel getal dat precies twee factoren heeft. Dit betekent dat de enige delers van priemgetallen één zijn en het getal zelf. Dus 2,3 en 5 zijn priemgetallen, maar 4, 8 en 12 zijn geen priemgetallen. We merken op dat, omdat er twee factoren in een priemgetal moeten zitten, het getal 1 is niet primeur.

Oplossing voor lage cijfers

De oplossing voor dit probleem is eenvoudig voor lage aantallen x . We hoeven alleen maar het aantal priemgetallen te tellen dat kleiner is dan of gelijk is aan x . We delen het aantal priemgetallen kleiner dan of gelijk aan x door het nummer x .

Om bijvoorbeeld de kans te vinden dat een priemgetal wordt geselecteerd van 1 tot 10, moeten we het aantal priemgetallen van 1 tot 10 delen door 10. De getallen 2, 3, 5, 7 zijn priemgetallen, dus de kans dat een priemgetal is geselecteerd is 4/10 = 40%.

De kans dat een priemgetal wordt geselecteerd van 1 tot 50 kan op een vergelijkbare manier worden gevonden. De priemgetallen die kleiner zijn dan 50 zijn: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 en 47. Er zijn 15 priemgetallen kleiner dan of gelijk aan 50. Dus de kans dat een priemgetal willekeurig wordt gekozen is 15/50 = 30%.

Dit proces kan worden uitgevoerd door simpelweg priemgetallen te tellen, zolang we maar een lijst met priemgetallen hebben. Er zijn bijvoorbeeld 25 priemgetallen kleiner dan of gelijk aan 100. (De kans dat een willekeurig gekozen getal van 1 tot 100 een priemgetal is, is dus 25/100 = 25%.) Als we echter geen lijst met priemgetallen hebben, het kan rekenkundig ontmoedigend zijn om de verzameling priemgetallen te bepalen die kleiner is dan of gelijk is aan een bepaald getal x .

De priemgetalstelling

Als je geen telling hebt van het aantal priemgetallen dat kleiner is dan of gelijk is aan x , dan is er een alternatieve manier om dit probleem op te lossen. De oplossing omvat een wiskundig resultaat dat bekend staat als de priemgetalstelling. Dit is een uitspraak over de algemene verdeling van de priemgetallen en kan worden gebruikt om de waarschijnlijkheid die we proberen te bepalen te benaderen.

De priemgetalstelling stelt dat er ongeveer x / ln( x ) priemgetallen die kleiner zijn dan of gelijk zijn aan x . Hier ln( x ) geeft de natuurlijke logaritme van . aan x , of met andere woorden de logaritme met grondtal het nummer en . als de waarde van x verhoogt de benadering verbetert, in die zin dat we een afname zien in de relatieve fout tussen het aantal priemgetallen kleiner dan x en de uitdrukking x / ln( x ).

Toepassing van de priemgetalstelling

We kunnen het resultaat van de priemgetalstelling gebruiken om het probleem op te lossen dat we proberen aan te pakken. We weten door de priemgetalstelling dat er ongeveer x / ln( x ) priemgetallen die kleiner zijn dan of gelijk zijn aan x . Verder zijn er in totaal x positieve gehele getallen kleiner dan of gelijk aan x . Daarom is de kans dat een willekeurig gekozen getal in dit bereik een priemgetal is ( x / ln( x ) ) / x = 1 / ln( x ).

Voorbeeld

We kunnen dit resultaat nu gebruiken om de waarschijnlijkheid te benaderen van het willekeurig selecteren van een priemgetal uit de eerste miljard gehele getallen. We berekenen de natuurlijke logaritme van een miljard en zien dat ln(1.000.000.000) ongeveer 20,7 is en 1/ln(1.000.000.000) ongeveer 0,0483. We hebben dus ongeveer 4,83% kans om willekeurig een priemgetal te kiezen uit de eerste miljard gehele getallen.