AccueilđŸ‡«đŸ‡·Chercher

Fonction de Mertens

En théorie des nombres, la fonction de Mertens est

oĂč ÎŒ est la fonction de Möbius.

Moins formellement, M(n) est le nombre d'entiers sans facteur carré inférieurs ou égaux à n et dont le nombre de facteurs premiers est pair, moins le nombre d'entiers sans facteur carré inférieurs ou égaux à n et dont le nombre de facteurs premiers est impair.

Croissance

Puisque la fonction de Möbius ne prend que les valeurs –1, 0 et +1, il est Ă©vident qu'il n'existe pas de x tel que |M(x)| > x. La conjecture de Mertens (1897) va mĂȘme plus loin, Ă©nonçant qu'il n'existerait pas de x oĂč la valeur absolue de la fonction de Mertens excĂšde la racine carrĂ©e de x.

Andrew Odlyzko et Herman te Riele ont montré en 1985 que cette conjecture était fausse[1]. Leur preuve ne produisait pas un contre-exemple explicite, mais on sait aujourd'hui que le plus petit contre-exemple est plus grand[2] que 1014 et plus petit[3] que exp(1,59.1040).

NĂ©anmoins, l'hypothĂšse de Riemann est Ă©quivalente Ă  une conjecture plus faible sur la croissance de M(x), explicitement : pour tout Δ >0, M(x) = O(x1⁄2 + Δ), oĂč O dĂ©signe la notation de Landau. Puisque les pics de M croissent au moins aussi rapidement que la racine carrĂ©e de x, ceci place une limite plutĂŽt serrĂ©e sur le taux de croissance.

Représentations intégrales

En utilisant le produit eulérien, on trouve que

oĂč ζ est la fonction zĂȘta de Riemann et le produit pris sur les nombres premiers. Alors, en utilisant cette sĂ©rie de Dirichlet avec la formule de Perron, on obtient :

oĂč C est une courbe fermĂ©e encerclant toutes les racines de ζ.

Inversement, on a la transformée de Mellin

qui reste valable pour Re(s) > 1.

Une bonne évaluation, au moins asymptotiquement, serait d'obtenir, par l'algorithme du gradient, une inégalité :

Calcul

La fonction de Mertens a été calculée pour un intervalle de plus en plus grand de n.

Personne Année Limite
Mertens1897104
von Sterneck18971,5 × 105
von Sterneck19015 × 105
von Sterneck19125 × 106
Neubauer1963108
Cohen et Dress19797,8 × 109
Dress19931012
Lioen et van de Lune19941013
Kotnik et van de Lune20031014
Hurst20161016

Notes et références

(en) Cet article est partiellement ou en totalitĂ© issu de l’article de WikipĂ©dia en anglais intitulĂ© « Mertens function » (voir la liste des auteurs).
  1. (en) A. Odlyzko et H. J. J. te Riele, « Disproof of the Mertens conjecture », J. reine angew. Math., vol. 357,‎ , p. 138-160.
  2. (en) T. Kotnik et J. van de Lune, « On the order of the Mertens function », Experimental Mathematics, vol. 13,‎ 2004), p. 473-481 (lire en ligne [PDF]).
  3. (en) T. Kotnik et Herman te Riele, « The Mertens Conjecture Revisited », dans Proceedings of the 7th Algorithmic Number Theory Symposium, coll. « Lecture Notes in Computer Science » (no 4 076), , p. 156-167.

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.