Fonction sommatoire de la fonction de Möbius 1. Majorations expérimentales

Abstract

On établit la majoration , valable pour x appartenant à I'intervalle [33,10¹²], et on decrit les algorithmes qui ont permis de I'obtenir. On étudie égalernent un algorithme de calcul de valeurs isoléesde M(x), donton montre que la cornplexité est en O(X ^3/4 log^1/2 x) pour Ie temps de calcul, et en O(X ^1/2) pour I'encombrement mérnoire.

We establish the upper bound valid for x in the interval [33, 10¹²], and we describe the algorithms used to obtain it. We also study an algorithm for the computation of isolated values of M(x), proving that its time and space complexities are O(X ^3/4 log^1/2 x) and O(X ^1/2), respectively.