Fonction sommatoire de la fonction de Möbius. 1. Majorations expérimentales
Dress, François
Experiment. Math., Tome 2 (1993) no. 4, p. 89-98 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
On établit la majoration |M(x)| 0.570591 \sqrt{ x }$, valable pour x appartenant à l'intervalle $\bigl[33 , 10^{12}\bigr]$, et on décrit les algorithmes qui ont permis de l'obtenir. On étudie également un algorithme de calcul de valeurs isolées de M(x), dont on montre que la complexité est en $O(x^{3/4} \log^{1/2}x)$ pour le temps de calcul, et en $O(x^{1/2})$ pour l'encombrement mémoire.
Publié le : 1993-05-14
Classification:  11Y70,  11A25,  11N05 
@article{1048516214,
     author = {Dress, Fran\c cois},
     title = {Fonction sommatoire de la fonction de M\"obius. 1. Majorations exp\'erimentales},
     journal = {Experiment. Math.},
     volume = {2},
     number = {4},
     year = {1993},
     pages = { 89-98},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1048516214}
}

Dress, François. Fonction sommatoire de la fonction de Möbius. 1. Majorations expérimentales. Experiment. Math., Tome 2 (1993) no. 4, pp.  89-98. http://gdmltest.u-ga.fr/item/1048516214/