Théorème de la raréfaction des nombres premiers
Un article de Wikipédia, l'encyclopédie libre.
Cet article ou cette section ne cite pas suffisamment ses sources. (date inconnue)
Son contenu est donc sujet à caution. Wikipédia doit être fondée sur des sources fiables et indépendantes. Améliorez cet article en liant les informations à des sources, au moyen de notes de bas de page (voir les recommandations).
|
Le théorème de la raréfaction des nombres premiers est un résultat démontré par Adrien-Marie Legendre en 1808. C'est, aujourd'hui, un corollaire du théorème des nombres premiers, conjecturé par Karl Friedrich Gauss et Legendre dans les années 1790 et démontré un siècle plus tard.
Le résultat stipule que le nombre de nombres premiers inférieurs à n, π(n), est négligeable devant n lorsque n tend vers l'infini, autrement dit que
La preuve initiale utilise les techniques de crible fondées sur le principe d'inclusion-exclusion. L'interprétation est qu'à mesure que n croît, la proportion de nombre premiers parmi les nombres inférieurs à n décroît vers zéro, d'où le terme de « raréfaction des nombres premiers »