Conjecture de Legendre

La conjecture de Legendre, proposée par Adrien-Marie Legendre, énonce qu'il existe un nombre premier entre n2 et (n + 1)2 pour tout entier n ≥ 1.

Pour les articles homonymes, voir Legendre.

Cette conjecture est l'un des problèmes de Landau (1912) portant sur les nombres premiers, et n'a pas été résolue à l'heure actuelle.

Présentation et lien avec d'autres conjectures

La conjecture de Legendre fait partie d'une famille de résultats et de conjectures liés aux écarts entre nombres premiers, c'est-à-dire à l'espacement entre les nombres premiers. Le théorème des nombres premiers implique que le nombre réel de nombres premiers entre n2 et (n + 1)2 A014085 est asymptotique à n/ln(n). Comme ce nombre est grand pour n grand, cela donne à la conjecture de Legendre du poids.

Si la conjecture de Legendre est vraie, l'écart entre tout p premier, et le nombre premier suivant sera toujours au maximum de l'ordre de (en notation grand O, les écarts sont ), deux conjectures plus fortes, la conjecture d'Andrica et la conjecture d'Oppermann, impliquent toutes deux que les écarts ont la même ampleur. Cependant, la conjecture de Legendre ne fournit pas une solution à l'hypothèse de Riemann, mais renforce plutôt l'une des implications de son exactitude (la conjecture de Riemann entraîne une version faible de la conjecture de Legendre, voir plus loin).

Harald Cramér a conjecturé que les écarts sont toujours beaucoup plus faibles, de l'ordre . Si la conjecture de Cramér est vraie, la conjecture de Legendre suivrait pour tout n suffisamment grand. Cramér a également prouvé que l'hypothèse de Riemann implique une borne plus faible de sur la taille des plus grands écarts principaux.[1]

Résultats partiels

La conjecture de Legendre implique qu'au moins un nombre premier peut être trouvé dans chaque demi-révolution de la spirale d'Ulam.

Le postulat de Bertrand, conjecture plus faible, a été démontré en 1852.

Chen Jingrun a démontré en 1975 qu'entre n2 et (n + 1)2, il existe toujours un nombre premier ou semi-premier[2].

Iwaniec et Pintz ont démontré, en 1984[3], qu'il existe toujours un nombre premier entre n – n23/42 et n.

Lien avec la conjecture de Riemann

La véracité de l'hypothèse de Riemann impliquerait une forme légèrement plus faible de la conjecture de Legendre :

Soient pm le nombre premier de rang m et n la valeur [pm] + 1. Selon la conjecture de Legendre, il existerait un nombre premier p entre n2 et (n + 1)2. On aurait alors les inégalités (strictes car le carré d'un entier ne saurait être premier)

dont on déduirait que

On aurait ainsi

Or l'hypothèse de Riemann sous la forme implique, pour une certaine constante C adaptée

Références

  1. Ian Stewart, Visions of Infinity : The Great Mathematical Problems, Basic Books, , 340 p. (ISBN 978-0-465-02240-3, lire en ligne), p. 164.
  2. (en) J. R. Chen, « On the distribution of almost primes in an interval », Sci. Sinica, vol. 18, no 5, , p. 611-627 (lire en ligne).
  3. (en) Henryk Iwaniec et János Pintz, « Primes in short intervals », Monatsh. Math., vol. 98, no 2, , p. 115-143 (lire en ligne).

Voir aussi

Articles connexes

Lien externe

(en) Eric W. Weisstein, « Legendre's conjecture », sur MathWorld

  • Arithmétique et théorie des nombres
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.