Calcul de la probabilité de choisir au hasard un nombre premier

La théorie des nombres est une branche des mathématiques qui se préoccupe de l'ensemble des entiers. Nous nous restreignons quelque peu en faisant cela, car nous n'étudions pas directement d'autres chiffres, tels que les irrationnels. Cependant, d'autres types de nombres réels sont utilisés. En plus de cela, le sujet de la probabilité a de nombreuses connexions et intersections avec la théorie des nombres. L'une de ces connexions concerne la distribution des nombres premiers. Plus précisément, nous pouvons nous demander quelle est la probabilité qu'un entier choisi au hasard de 1 à X est un nombre premier?

Hypothèses et définitions

Comme pour tout problème de mathématiques, il est important de comprendre non seulement quelles hypothèses sont faites, mais aussi les définitions de tous les termes clés du problème. Pour ce problème, nous considérons les entiers positifs, c'est-à-dire les nombres entiers 1, 2, 3,… jusqu'à un certain nombre X. Nous choisissons au hasard l'un de ces nombres, ce qui signifie que tous X d'entre eux sont également susceptibles d'être choisis.

Nous essayons de déterminer la probabilité qu'un nombre premier soit choisi. Il nous faut donc comprendre la définition d'un nombre premier. Un nombre premier est un entier positif qui a exactement deux facteurs. Cela signifie que les seuls diviseurs de nombres premiers sont un et le nombre lui-même. Donc, 2,3 et 5 sont des nombres premiers, mais 4, 8 et 12 ne sont pas des nombres premiers. Nous notons que, comme il doit y avoir deux facteurs dans un nombre premier, le nombre 1 est ne pas premier.

Solution pour les petits nombres

La solution à ce problème est simple pour les petits nombres X. Tout ce que nous devons faire est simplement de compter le nombre de nombres premiers inférieurs ou égaux à X. On divise le nombre de nombres premiers inférieur ou égal à X par le nombre X.

Par exemple, pour trouver la probabilité qu'un nombre premier soit sélectionné de 1 à 10, nous devons diviser le nombre de nombres premiers de 1 à 10 par 10. Les nombres 2, 3, 5, 7 sont premiers, donc la probabilité qu'un nombre premier soit sélectionné est 4/10 = 40%.

La probabilité qu'un nombre premier soit sélectionné de 1 à 50 peut être trouvée de la même manière. Les nombres premiers inférieurs à 50 sont: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 et 47. Il y a 15 nombres premiers inférieurs ou égaux à 50. Ainsi, la probabilité qu'un nombre premier soit sélectionné au hasard est de 15/50 = 30%.

Ce processus peut être effectué en comptant simplement les nombres premiers tant que nous avons une liste de nombres premiers. Par exemple, il y a 25 nombres premiers inférieurs ou égaux à 100. (Ainsi, la probabilité qu'un nombre choisi au hasard de 1 à 100 soit premier est 25/100 = 25%.) Cependant, si nous n'avons pas de liste de nombres premiers, il peut être décourageant sur le plan des calculs de déterminer l'ensemble de nombres premiers inférieurs ou égaux à un nombre donné X.

Le théorème des nombres premiers

Si vous ne disposez pas d'un nombre de nombres premiers inférieurs ou égaux à X, il existe alors une autre manière de résoudre ce problème. La solution implique un résultat mathématique connu sous le nom de théorème des nombres premiers. Ceci est une déclaration sur la distribution globale des nombres premiers et peut être utilisée pour approximer la probabilité que nous essayons de déterminer.

Le théorème des nombres premiers indique qu'il y a environ X / ln (X) des nombres premiers inférieurs ou égaux à X. Ici ln (X) désigne le logarithme naturel de X, ou en d'autres termes le logarithme avec une base du nombre e. Comme la valeur de X augmente l'approximation améliore, dans le sens où l'on voit une diminution de l'erreur relative entre le nombre de nombres premiers inférieur à X et l'expression X / ln (X).

Application du théorème des nombres premiers

Nous pouvons utiliser le résultat du théorème des nombres premiers pour résoudre le problème que nous essayons de résoudre. Nous savons par le théorème des nombres premiers qu'il y a environ X / ln (X) des nombres premiers inférieurs ou égaux à X. En outre, il existe au total X entiers positifs inférieurs ou égaux à X. Par conséquent, la probabilité qu'un nombre sélectionné au hasard dans cette plage soit premier est (X / ln (X)) /X = 1 / ln (X).

Exemple

Nous pouvons maintenant utiliser ce résultat pour approximer la probabilité de sélectionner au hasard un nombre premier parmi le premier milliard d'entiers. Nous calculons le logarithme naturel d'un milliard et voyons que ln (1 000 000 000) est d'environ 20,7 et 1 / ln (1 000 000 000) est d'environ 0,0483. Ainsi, nous avons environ une probabilité de 4,83% de choisir au hasard un nombre premier parmi le premier milliard d'entiers.