Share to: share facebook share twitter share wa share telegram print page

 

Théorème de Hardy-Ramanujan

En mathématiques et plus précisément en théorie des nombres, le théorème de Hardy-Ramanujan[1], démontré par G. H. Hardy et S. Ramanujan en 1917, énonce que est un ordre normal du nombre de facteurs premiers distincts d'un entier naturel , où désigne la fonction logarithme naturel.

Cela signifie que la plupart des nombres ont environ ce nombre de facteurs premiers distincts. Par exemple, le nombre de facteurs premiers d'un entier inférieur à un milliard est

Énoncé

Une version plus précise indique que, pour toute fonction à valeurs réelles qui tend vers l'infini quand n → , on a :

Cette relation n'est pas valable que pour une proportion infinitésimale de nombres réels. Si désigne le nombre d'entiers naturels inférieurs à pour lesquels l'inégalité ci-dessus n'est pas valide : alors converge vers zéro lorsque tend vers l'infini.

Preuve

Une autre preuve a été donnée par Pál Turán en 1934. La mathématicien a utilisé le crible de Turán afin de prouver la majoration :

Ordre moyen

G. H. Hardy et S. Ramanujan ont aussi montré l'équivalence suivante[2]:

On dit alors que est un ordre moyen de .

Généralisations

Les mêmes résultats sont vrais pour , le nombre de facteurs premiers de n comptés avec multiplicité. Ce théorème est généralisé par le théorème d'Erdős–Kac, qui montre que est essentiellement normalement distribué.

Voir aussi

Références

  1. (en) G. H. Hardy et S. Ramanujan, « The normal number of prime factors of a number n », Quarterly Journal of Mathematics,‎ (lire en ligne)
  2. J. Mathieu, « Théorie probabiliste des nombres : les théorèmes fondateurs », (consulté le )

Information related to Théorème de Hardy-Ramanujan

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya