Théorème d'Erdős-Kac

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 de n distincts (comptés sans leurs multiplicités). Il a été obtenu par Paul Erdős et Mark Kac en 1939[1]. En 1958, Alfréd Rényi et Pál Turán ont donné une version explicite du terme d'erreur.

Pour les articles homonymes, voir Théorème d'Erdős.

L'énoncé est le suivant[2]. 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[3] de répartition de ω(n) :

En représentant graphiquement ces données, il est clair[3] que la distribution de ω prend l'allure de la fameuse courbe en cloche :

Note et référence

  1. (en) Paul Erdős et Mark Kac, « The Gaussian law of errors in the theory of additive functions », Proc. N. A. S., vol. 25, , p. 206-207 (lire en ligne)
  2. (en) Paul Erdős et Mark Kac, « On the Gaussian law of errors in the theory of additive number theoretic functions », Amer. J. Math., vol. 62, , p. 738–742 (lire en ligne) (MR2, 42c ; Zentralblatt 24, 102).
  3. « Théorie probabiliste des nombres : les théorèmes fondateurs »

Voir aussi

Article connexe

Théorème de Hardy-Ramanujan

Lien externe

(en) Eric W. Weisstein, « Erdős–Kac Theorem », sur MathWorld

  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.