Le théorème d'Erdős-Kac en théorie des nombres est un exemple d'étude de la convergence faible de fréquences des fonctions additives, et est considéré comme fondamental en théorie probabiliste des nombres. Ce résultat est lié à la fonction ω(n) qui désigne le nombre de facteurs premiers distincts dans la décomposition en produit de facteurs premiers de n (comptés sans leurs multiplicités). Il a été obtenu par Paul Erdős et Mark Kac en 1939. En 1958, Alfréd Rényi et Pál Turán ont donné une version explicite du terme d'erreur.
L'énoncé est le suivant (MR2, 42c ; Zentralblatt 24, 102).. Pour tout réel λ, on a :
Répartition de ω(n) et loi gaussienne Rappel : ω(n) est le nombre de facteurs premiers distincts d'un entier naturel non nul n.
En 1939, Paul Erdős rencontre Marc Kac, mathématicien d'origine polonaise persuadé que le théorème de Hardy-Ramanujan (datant de 1917, et souvent considéré comme fondateur de la théorie probabiliste des nombres) cache en fait une loi gaussienne.
Voici les données de répartition de ω(n) : alt=répartition de ω(n) pour quelques valeurs de n, autrement dit le nombre d'entiers inférieurs à n ayant 1, 2, ..., 9 facteurs premiers distincts|centré|vignette|396x396px En représentant graphiquement ces données, il est clair que la distribution de ω prend l'allure de la fameuse courbe en cloche : alt=Proportion d'entiers ayant k facteurs premiers distincts|centré|vignette|673x673px
Note et référence
Voir aussi Article connexe Théorème de Hardy-Ramanujan
Lien externe
Catégorie:Analyse réelle Erdos-Kac Erdos-Kac