Fonction de Mertens
Enthéorie des nombres,lafonction de Mertensest
oùμest lafonction de Möbius.
Moins formellement,M(n)est le nombre d'entiers sans facteur carréinférieurs ou égaux ànet dont le nombre defacteurs premiersestpair,moins le nombre d'entiers sans facteur carré inférieurs ou égaux ànet dont le nombre de facteurs premiers est impair.
Croissance
[modifier|modifier le code]Puisque la fonction de Möbius ne prend que les valeurs –1, 0 et +1, il est évident qu'il n'existe pas dextel que |M(x)| >x.Laconjecture de Mertens(1897) va même plus loin, énonçant qu'il n'existerait pas dexoù lavaleur absoluede la fonction de Mertens excède laracine carréedex.
Andrew OdlyzkoetHerman te Rieleont montré en 1985 que cette conjecture était fausse[1].Leur preuve ne produisait pas uncontre-exempleexplicite, mais on sait aujourd'hui que le plus petit contre-exemple est plus grand[2]que 1014et plus petit[3]que exp(1,59.1040).
Néanmoins, l'hypothèse de Riemannest équivalente à une conjecture plus faible sur la croissance deM(x), explicitement: pour tout ε >0,M(x) = O(x1⁄2+ ε), où O désigne lanotation de Landau.Puisque les pics deMcroissent au moins aussi rapidement que la racine carrée dex,ceci place une limite plutôt serrée sur le taux de croissance.
Représentations intégrales
[modifier|modifier le code]En utilisant leproduit eulérien,on trouve que
oùζest lafonction zêta de Riemannet le produit pris sur lesnombres premiers.Alors, en utilisant cettesérie de Dirichletavec laformule de Perron,on obtient:
oùCest unecourbe ferméeencerclant toutes les racines deζ.
Inversement, on a latransformé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
[modifier|modifier le code]La fonction de Mertens a été calculée pour un intervalle de plus en plus grand den.
Personne | Année | Limite |
---|---|---|
Mertens | 1897 | 104 |
von Sterneck | 1897 | 1,5 × 105 |
von Sterneck | 1901 | 5 × 105 |
von Sterneck | 1912 | 5 × 106 |
Neubauer | 1963 | 108 |
Cohen et Dress | 1979 | 7,8 × 109 |
Dress | 1993 | 1012 |
Lioen et van de Lune | 1994 | 1013 |
Kotnik et van de Lune | 2003 | 1014 |
Hurst | 2016 | 1016 |
Notes et références
[modifier|modifier le code]- (en)A.Odlyzkoet H. J. J.te Riele,«Disproof of the Mertens conjecture»,J. reine angew. Math.,vol.357,,p.138-160.
- (en)T.Kotniket J.van de Lune,«On the order of the Mertens function»,Experimental Mathematics,vol.13, 2004),p.473-481(lire en ligne[PDF]).
- (en)T.Kotniket Hermante Riele,« The Mertens Conjecture Revisited »,dansProceedings of the 7th Algorithmic Number Theory Symposium,coll.« Lecture Notes in Computer Science » (no4 076),,p.156-167.
Liens externes
[modifier|modifier le code]- (en)Les valeurs de la fonction de Mertens pour les 50 premiersnsont données par suiteA002321de l'OEIS
- (en)Eric W. Weisstein,«Mertens Conjecture», surMathWorld