Sannsynligheten for å velge et primtall tilfeldig

Tallteori er en gren av matematikk som angår seg sett med heltall. Vi begrenser oss noe ved å gjøre dette da vi ikke studerer andre tall direkte, for eksempel irrasjonelle. Imidlertid andre typer reelle tall er brukt. I tillegg til dette har emnet for sannsynlighet mange forbindelser og kryss med tallteori. En av disse forbindelsene har å gjøre med distribusjon av primtall. Mer spesifikt kan vi spørre, hva er sannsynligheten for at et tilfeldig valgt heltall fra 1 til x er et primtall?

Som med alle matematikkproblemer, er det viktig å forstå ikke bare hvilke forutsetninger som gjøres, men også definisjonene av alle nøkkelbegrepene i problemet. For dette problemet vurderer vi de positive heltalene, og betyr hele tallene 1, 2, 3... opp til noe antall x. Vi velger tilfeldig et av disse tallene, og betyr at alle x av dem er like sannsynlig å bli valgt.

Vi prøver å bestemme sannsynligheten for at et primtall er valgt. Dermed må vi forstå definisjonen av et primtall. Et primtall er et positivt heltall som har nøyaktig to faktorer. Dette betyr at de eneste delingene av primtall er ett og tallet i seg selv. Så 2,3 og 5 er primater, men 4, 8 og 12 er ikke førsteklasses. Vi gjør oppmerksom på at fordi det må være to faktorer i et primtall, er tallet 1

Løsningen på dette problemet er grei for lave tall x. Alt vi trenger å gjøre er å bare telle antall primer som er mindre enn eller lik x. Vi deler antall primer mindre enn eller lik x etter nummeret x.

For å finne sannsynligheten for at en prim er valgt fra 1 til 10, for eksempel, krever vi at vi deler antall primater fra 1 til 10 med 10. Tallene 2, 3, 5, 7 er prim, så sannsynligheten for at en prim er valgt er 4/10 = 40%.

Sannsynligheten for at en prim er valgt fra 1 til 50 kan bli funnet på en lignende måte. Primene som er mindre enn 50 er: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 og 47. Det er 15 primater som er mindre enn eller lik 50. Dermed er sannsynligheten for at en prim blir valgt tilfeldig 15/50 = 30%.

Denne prosessen kan utføres ved å bare telle primes så lenge vi har en liste over primer. For eksempel er det 25 primes mindre enn eller lik 100. (Dermed er sannsynligheten for at et tilfeldig valgt tall fra 1 til 100 er prim / 25/100 = 25%.) Imidlertid, hvis vi ikke har en liste av primater, kan det være beregningsmessig skremmende å bestemme settet med primtall som er mindre enn eller lik et gitt Nummer x.

Hvis du ikke har en telling av antall primer som er mindre enn eller lik x, så er det en alternativ måte å løse dette problemet. Løsningen innebærer et matematisk resultat kjent som primtallsteoremet. Dette er en uttalelse om den generelle fordelingen av primene og kan brukes til å tilnærme sannsynligheten for at vi prøver å bestemme.

Hovedtellingsteoremet sier at det er omtrent x / ln (x) primtall som er mindre enn eller lik x. Her ln (x) betegner den naturlige logaritmen til x, eller med andre ord logaritmen med en base av tallet e. Som verdien av x øker tilnærmingen forbedres, i den forstand at vi ser en reduksjon i den relative feilen mellom antall primeringer mindre enn x og uttrykket x / ln (x).

Vi kan bruke resultatet av primtallsteoremet for å løse problemet vi prøver å løse. Vi vet ved primtallsteoremet at det er omtrent x / ln (x) primtall som er mindre enn eller lik x. Videre er det totalt x positive tall som er mindre enn eller lik x. Derfor er sannsynligheten for at et tilfeldig valgt tall i dette området er primt (x / ln (x) ) /x = 1 / ln (x).

Vi kan nå bruke dette resultatet til å tilnærme sannsynligheten for tilfeldig å velge et primtall av det første milliarder heltall. Vi beregner den naturlige logaritmen til en milliard og ser at ln (1 000 000 000) er omtrent 20,7 og 1 / ln (1 000 000 000) er omtrent 0,0483. Dermed har vi omtrent 4,83% sannsynlighet for å tilfeldig velge et primtall av de første milliardene.