Nothing Special   »   [go: up one dir, main page]

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 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[1]. 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[2]. Pour tout réel λ, on a :

Répartition de ω(n) et loi gaussienne

modifier

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) :

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 

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

Proportion d'entiers ayant k facteurs premiers distincts 

Note et référence

modifier
  1. (en) Paul Erdős et Mark Kac, « On 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. a et b « Théorie probabiliste des nombres : les théorèmes fondateurs »

Voir aussi

modifier

Article connexe

modifier

Théorème de Hardy-Ramanujan

Lien externe

modifier

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