Nombre premier de Ramanujan

Nombre premier de Ramanujan

En mathématiques, un nombre premier de Ramanujan est un nombre premier qui satisfait un résultat démontré par Srinivasa Ramanujan relatif à la fonction de compte des nombres premiers.

Origines et définition

En 1919, Ramanujan publia une nouvelle démonstration[1] du postulat de Bertrand qui, dit-il, fut d'abord démontré par Chebyshev. À la fin des deux pages publiées, Ramanujan déduisit un résultat généralisé, qui est :

π(x) − π(x / 2) ≥ 1, 2, 3, 4, 5, ... pour tout x ≥ 2, 11, 17, 29, 41, ... suite A104272 de l’OEIS respectivement,

π(x) est la fonction de compte des nombres premiers, qui est le nombre de nombres premiers inférieurs ou égaux à x.

L'expression de ce résultat est la définition des nombres premiers de Ramanujan, et les nombres 2, 11, 17, 29, 41 sont les premiers nombres conformes à cette définition. Autrement dit :

Le nième premier de Ramanujan est l'entier Rn qui est le plus petit à satisfaire la condition
π(x) − π(x / 2)n, pour tout xRn[2].

Une autre façon de poser ce résultat est:

Les nombres premiers de Ramanujan sont les entiers Rn qui sont les plus petits à garantir qu'il y a n premiers entre x et x/2 pour tout xRn.

Puisque Rn est le plus petit nombre conforme à ces conditions, il doit être premier: π(x) − π(x / 2) et donc π(x) doivent augmenter en obtenant un autre nombre premier x = Rn. Puisque π(x) − π(x / 2) peut augmenter d'au moins 1,

π(Rn) − π(Rn / 2) = n.

inégalités et équivalents

Pour tout n ≥ 1,

2n ln 2n < Rn < 4n ln 4n

Si n > 1, alors

p2n < Rn < p3n,

pn est le nième nombre premier.

Si n tend vers l'infini, Rn est équivalent au 2nième premier, i.e.,

Rn ~ p2n.

Tous ces résultats sont démontrés dans l'ouvrage "Ramanujan primes and Bertrand's postulate"[3], excepté l'inégalité ci-dessus Rn < p3n, qui fut conjecturée par Jonathan Sondow et démontrée par Shanta Laishram.

Références

  1. S. Ramanujan, "A proof of Bertrand's postulate". Journal of the Indian Mathematical Society 11 (1919), 181–182. [1]
  2. Jonathan Sondow, Ramanujan Prime from MathWorld
  3. J. Sondow, "Ramanujan primes and Bertrand's postulate". Amer. Math. Monthly 116 (2009), 630–635. [2]

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre premier de Ramanujan de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Nombre de Hardy-Ramanujan — 1729 (nombre) 1 729 (mille sept cent vingt neuf) est l entier naturel qui suit 1728 et précède 1730. 1 729 Cardinal mille sept cent vingt neuf Ordinal mille sept cent vingt neuvième 1729e …   Wikipédia en Français

  • Nombre Premier De Mersenne — Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à un érudit et mathématicien… …   Wikipédia en Français

  • Nombre premier de mersenne — Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à un érudit et mathématicien… …   Wikipédia en Français

  • Nombre premier de Mersenne — Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à un érudit et mathématicien… …   Wikipédia en Français

  • Nombre de Mersenne — Nombre premier de Mersenne Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à… …   Wikipédia en Français

  • Nombre De Carmichaël — Nombre de Carmichael En théorie des nombres, un nombre de Carmichael est un entier composé positif n qui vérifie la propriété suivante : pour tout entier a, n est un diviseur de an − a Sommaire 1 Tour d horizon …   Wikipédia en Français

  • Nombre de Carmichaël — Nombre de Carmichael En théorie des nombres, un nombre de Carmichael est un entier composé positif n qui vérifie la propriété suivante : pour tout entier a, n est un diviseur de an − a Sommaire 1 Tour d horizon …   Wikipédia en Français

  • Nombre de carmichaël — Nombre de Carmichael En théorie des nombres, un nombre de Carmichael est un entier composé positif n qui vérifie la propriété suivante : pour tout entier a, n est un diviseur de an − a Sommaire 1 Tour d horizon …   Wikipédia en Français

  • Nombre De Bernoulli — En mathématiques, les nombres de Bernoulli, notés , ont d abord été étudiés en cherchant des formules pour exprimer les sommes du type : pour différentes valeurs de l entier n. Sommaire 1 Introduction …   Wikipédia en Français

  • Nombre de bernoulli — En mathématiques, les nombres de Bernoulli, notés , ont d abord été étudiés en cherchant des formules pour exprimer les sommes du type : pour différentes valeurs de l entier n. Sommaire 1 Introduction …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”