Calculateur Fonction de Mobius mu(n) et Mertens M(N)

Calculateur fonction de Mobius mu(n) : valeurs +1, -1, 0, fonction de Mertens M(N), inversion de Mobius, densité 6/pi^2 des nombres squarefree et factorisation.

Paramètres de calcul
Ce calculateur vous a-t-il été utile ?

La fonction de Mobius

La fonction de Mobius mu(n), introduite par Mobius en 1832, est une des fonctions les plus importantes en théorie arithmetique des nombres.

  • mu(1) = 1
  • mu(n) = 0 si p^2 divise n (non squarefree)
  • mu(n) = (-1)^k si n est produit de k premiers distincts

Propriété multiplicative

Si gcd(m, n) = 1, mu(mn) = mu(m) mu(n). Pour n > 1 : sum_{d|n} mu(d) = 0.

Inversion de Mobius

Si g(n) = sum_{d|n} f(d), alors f(n) = sum_{d|n} mu(d) g(n/d). Applications : phi(n) = sum d mu(n/d) (totient), nombre de polynomes irreductibles sur F_p.

Fonction de Mertens M(N)

M(N) = sum_{k=1}^{N} mu(k). Oscille pseudo-aleatoirement autour de 0.

Conjecture de Mertens (1897)

Mertens a conjecture |M(N)| = sqrt(N). Premier contre-exemple entre 10^16 et 10^40.

Cinq modes

  1. mu(n) individuel.
  2. Suite mu(1)..mu(N).
  3. Fonction Mertens M(N).
  4. Inversion exemple phi(n).
  5. Densité squarefree.

Densité squarefree

Q(N)/N -> 1/zeta(2) = 6/pi^2 ~ 0.6079. 60.79% des entiers sont squarefree.

Serie de Dirichlet et zeta

sum mu(n)/n^s = 1/zeta(s) pour Re(s)>1. Dual multiplicatif de 1. Base de la preuve du théorème des nombres premiers.

Contexte historique

Mobius introduit la fonction en 1832 dans un travail sur l inversion de series. Le nom et la notation mu viennent de travaux ulterieurs de Mertens, Mertens-Ramanujan et Hardy-Littlewood. La fonction a gagne importance progressivement : fondamentale en inversion de formules, théorie analytique, cryptographie et analyse d algorithmes. Exemple de la facon dont une idee apparemment simple peut etre decisive.

Applications

  • Théorie analytique des nombres : théorème des nombres premiers, formules explicites von Mangoldt.
  • Combinatoire : inclusion-exclusion generalisee sur diviseurs.
  • Théorie des groupes finis : comptage de représentations irreductibles.
  • Cryptographie : génération de premiers, tests probabilistes de primalite.
  • Algorithmes de crible pour factorisation et analyse squarefree.
  • Physique statistique : inversion en reseaux et énergie libre.

Histoire détaillée de la fonction de Möbius

La fonction tire son nom du mathématicien et astronome allemand August Ferdinand Möbius, qui l'introduisit en 1832 en étudiant les séries et les problèmes d'inversion. Möbius est célèbre surtout pour le ruban de Möbius, la surface à une seule face qui porte son nom, mais ses contributions à la théorie des nombres furent tout aussi profondes. La fonction μ(n) naquit du besoin d'inverser des relations entre fonctions arithmétiques : étant donné la valeur d'une somme sur les diviseurs, comment retrouver la fonction originale ? La réponse est la célèbre formule d'inversion de Möbius. Bien que certaines idées fussent déjà présentes chez Euler et Gauss, ce fut Möbius qui formalisa la fonction et en montra la puissance. Aujourd'hui c'est un outil fondamental de la théorie analytique des nombres, avec des liens profonds avec les premiers et la fonction zeta.

La fonction de Möbius et l'hypothèse de Riemann

L'un des aspects les plus fascinants de la fonction de Möbius est son lien direct avec l'hypothèse de Riemann, le plus célèbre problème non résolu des mathématiques. La fonction de Mertens M(N), somme cumulée des valeurs de μ(k), croît de façon apparemment chaotique en oscillant autour de zéro. On démontre que l'hypothèse de Riemann est équivalente à l'affirmation que M(N) = O(N^(1/2+ε)) pour tout ε > 0 : autrement dit, la fonction de Mertens ne croît jamais beaucoup plus vite que la racine carrée de N. Cela relie une apparente curiosité arithmétique au comportement des zéros de la fonction zeta de Riemann. La conjecture originale de Mertens de 1897, |M(N)| < √N, plus forte, fut en revanche réfutée en 1985 par Odlyzko et te Riele, sans toutefois exhiber de contre-exemple explicite.

Mis à jour en juillet 2026

Questions fréquentes

Qu'est-ce que la fonction de Möbius ?

La fonction de Möbius μ(n) est une fonction arithmétique qui vaut 1 si n=1, 0 si n est divisible par le carré d'un premier, et (−1)^k si n est le produit de k premiers distincts. Par exemple μ(30)=μ(2·3·5)=−1 (trois premiers distincts), tandis que μ(12)=0 car 12=2²·3 contient un carré. Elle est fondamentale en théorie des nombres, surtout pour la formule d'inversion qui porte son nom.

Qu'est-ce que la formule d'inversion de Möbius ?

C'est le résultat qui permet d'inverser les sommes sur les diviseurs. Si g(n) = Σ_{d|n} f(d), c'est-à-dire g est la somme de f sur tous les diviseurs de n, alors on peut retrouver f avec f(n) = Σ_{d|n} μ(d)·g(n/d). C'est un outil très puissant en théorie des nombres, utilisé par exemple pour obtenir la fonction indicatrice d'Euler, la fonction de von Mangoldt et de nombreuses autres relations arithmétiques.

Que sont les nombres sans facteur carré ?

Un nombre est sans facteur carré (squarefree) s'il n'est divisible par le carré d'aucun premier, c'est-à-dire si dans sa factorisation chaque premier apparaît au plus une fois. Par exemple 30=2·3·5 est squarefree, tandis que 12=2²·3 ne l'est pas. La fonction de Möbius est non nulle exactement sur les nombres squarefree. Leur densité asymptotique est 6/π² ≈ 60,79 %, un résultat remarquable lié à la fonction zeta.

Qu'est-ce que la fonction de Mertens ?

La fonction de Mertens M(N) est la somme cumulée des valeurs de la fonction de Möbius : M(N) = μ(1)+μ(2)+…+μ(N). Comme μ prend les valeurs +1, −1 et 0 de façon apparemment aléatoire, M(N) oscille autour de zéro de manière pseudo-aléatoire. Son comportement asymptotique est profondément lié aux nombres premiers et à l'hypothèse de Riemann, l'un des grands problèmes non résolus des mathématiques.

Qu'était la conjecture de Mertens ?

En 1897 Franz Mertens conjectura que |M(N)| < √N pour tout N, c'est-à-dire que la fonction de Mertens restait toujours bornée par la racine carrée de N. La conjecture fut vérifiée numériquement pour des valeurs énormes, mais en 1985 Andrew Odlyzko et Herman te Riele la réfutèrent, démontrant qu'il existe des N pour lesquels l'inégalité échoue, sans toutefois exhiber de contre-exemple explicite, qui reste de dimensions astronomiques.

Quel est le lien avec l'hypothèse de Riemann ?

L'hypothèse de Riemann est équivalente à l'affirmation que la fonction de Mertens croît lentement, précisément M(N) = O(N^(1/2+ε)) pour tout ε > 0. Autrement dit, si l'on parvenait à démontrer que M(N) ne dépasse jamais beaucoup la racine de N, on démontrerait l'hypothèse de Riemann. Cela relie la fonction de Möbius, apparemment élémentaire, à l'un des mystères les plus profonds sur les nombres premiers.

Comment la fonction de Möbius se relie-t-elle à la zeta ?

La série de Dirichlet de la fonction de Möbius est l'inverse de la fonction zeta de Riemann : Σ μ(n)/nˢ = 1/ζ(s). Cette relation élégante est à la base de nombreux résultats de la théorie analytique des nombres. En particulier, en posant s=2, on obtient que la densité des nombres squarefree est 1/ζ(2) = 6/π². La fonction de Möbius est ainsi intimement liée à la structure multiplicative des entiers.

Qui a introduit la fonction de Möbius ?

Elle fut introduite par le mathématicien et astronome allemand August Ferdinand Möbius en 1832, célèbre aussi pour le ruban de Möbius. Il l'étudia dans le contexte des problèmes d'inversion des séries. Certaines idées étaient déjà chez Euler et Gauss, mais Möbius en donna la formulation définitive. Aujourd'hui c'est un outil central de la théorie analytique des nombres, avec des applications des nombres premiers à la combinatoire et la cryptographie.

Commentaires (0)

Pas encore de commentaire. Soyez le premier !