Article de reference

Fonction de Möbius

La fonction de Möbius est une fonction multiplicative de la théorie des nombres, introduite par le mathématicien allemand August Ferdinand Möbius (également transcrit Moebius ) ...

La fonction de Möbius est une fonction multiplicative de la théorie des nombres, introduite par le mathématicien allemand August Ferdinand Möbius (également transcrit Moebius ) en 1832. Elle est omniprésente en théorie élémentaire et analytique des nombres et apparaît le plus souvent dans la formule d'inversion de Möbius qui porte son nom . Suite aux travaux de Gian-Carlo Rota dans les années 1960, des généralisations de la fonction de Möbius ont été introduites en combinatoire et sont notées de manière similaire.

Définition

La fonction de Möbius est définie par

1.\end{cases μ(n)={1si n=1(1)ksi n est le produit de k nombres premiers distincts0si n est divisible par un carré>1.{\displaystyle \mu (n)={\begin{cases}1&{ ext{si }}n=1\\(-1)^{k}&{ ext{si }}n{ ext{ est le produit de }}k{ ext{ nombres premiers distincts}}\\0&{ ext{si }}n{ ext{ est divisible par un carré}}>1.\end{cases}}}1.\end{cases

La fonction de Möbius peut également être représentée comme

Une autre caractérisation par Carl Friedrich Gauss est la somme de toutes les racines primitives .

Valeurs

Les valeurs de

Les 50 premières valeurs de la fonction sont représentées ci-dessous :

Les 50 premières valeurs de μ ( n ) {\displaystyle \mu (n)}
Les 50 premières valeurs de

Les valeurs plus élevées peuvent être enregistrées dans :

  • Wolframalpha
  • le fichier b de l'OEIS

Applications

Séries mathématiques

La série de Dirichlet qui engendre la fonction de Möbius est l'inverse (multiplicative) de la fonction zêta de Riemann ; si

Cela peut être constaté à partir de son produit d'Euler

Aussi:

La série de Lambert pour la fonction de Möbius est

qui converge pour

théorie algébrique des nombres

Gauss a démontré que pour un nombre premier

Si

La fonction Möbius est utilisée dans la formule d'inversion de Möbius .

Physique

La fonction de Möbius apparaît également dans le modèle de gaz primon ou de gaz de Riemann libre de la supersymétrie . Dans cette théorie, les particules fondamentales, ou « primons », possèdent des énergies.

Dans le gaz de Riemann libre, tout nombre naturel peut apparaître si les primons sont considérés comme des bosons . S'ils sont considérés comme des fermions , le principe d'exclusion de Pauli exclut les carrés. L'opérateur ce qui distingue les fermions et les bosons n'est autre que la fonction de Möbius

Le gaz de Riemann libre présente plusieurs autres liens intéressants avec la théorie des nombres, notamment le fait que sa fonction de partition est la fonction zêta de Riemann . Cette idée sous-tend la tentative de démonstration de l' hypothèse de Riemann par Alain Connes .

Propriétés

La fonction de Möbius est multiplicative (c'est-à-dire,

Démonstration : Étant donné deux nombres premiers entre euxn\geq 1 m>n1{\displaystyle m>n\geq 1}n\geq 1 , donc

La somme de la fonction de Möbius sur tous les diviseurs positifs de

1.\end{cases dnμ(d)={1si n=1,0si n>1.{\displaystyle \sum _{d\mid n}\mu (d)={\begin{cases}1&{ ext{if }}n=1,\\0&{ ext{if }}n>1.\end{cases}}}1.\end{cases

L'égalité ci-dessus conduit à l'importante formule d'inversion de Möbius et constitue la principale raison pour laquelle

Autres applications de

Il existe une formule pour calculer la fonction de Möbius sans connaître directement la factorisation de son argument :

c'est-à-dire

Parmi les autres identités satisfaites par la fonction de Möbius, on peut citer :

et

Le premier de ces résultats est un résultat classique tandis que le second a été publié en 2020. Des identités similaires s'appliquent à la fonction de Mertens .

Démonstration de la formule de la somme de

La formule

1\end{cases dnμ(d)={1si n=1,0si n>1{\displaystyle \sum _{d\mid n}\mu (d)={\begin{cases}1&{ ext{if }}n=1,\\0&{ ext{if }}n>1\end{cases}}}1\end{cases

peut s'écrire en utilisant la convolution de Dirichlet comme suit :

Une façon de démontrer cette formule consiste à remarquer que la convolution de Dirichlet de deux fonctions multiplicatives est elle-même multiplicative. Il suffit donc de démontrer la formule pour les puissances de nombres premiers. En effet, pour tout nombre premier, 0 k>0{\displaystyle k>0}0

tandis que pour

Autres preuves

Une autre façon de démontrer cette formule consiste à utiliser l'identité

La formule ci-dessus découle alors du fait que

Il est toutefois possible de démontrer cette identité à partir des principes fondamentaux. Notons d'abord qu'elle est trivialement vraie lorsque1 n>1{\displaystyle n>1}1 Il existe alors une bijection entre les facteurs

Ce dernier fait peut être facilement démontré par récurrence sur la cardinalité1 |S|>1{\displaystyle |S|>1}1 , puis divisez les sous-ensembles de

Un résultat connexe est que les coefficients binomiaux présentent des entrées alternées de puissance impaire et paire qui s'additionnent symétriquement.

Commande moyenne

La valeur moyenne (au sens des ordres moyens) de la fonction de Möbius est nulle. Cette affirmation est, en fait, équivalente au théorème des nombres premiers .

4, 8, 9, 12, 16, 18, 20, 24, 25, 27, 28, 32, 36, 40, 44, 45, 48, 49, 50, 52, 54, 56, 60, 63, ... dans l' OEIS ) .

Si

30, 42, 66, 70, 78, 102, 105, 110, 114, 130, 138, 154, 165, 170, 174, 182, 186, 190, 195, 222, ... dans l' OEIS ) .

et les premiers nombres de ce type ayant 5 facteurs premiers distincts sont

2310, 2730, 3570, 3990, 4290, 4830, 5610, 6006, 6090, 6270, 6510, 6630, 7410, 7590, 7770, 7854, 8610, 8778, 8970, 9030, 9282, 9570, 9690, ... dans l' OEIS ) .

Fonction de Mertens

En théorie des nombres, une autre fonction arithmétique étroitement liée à la fonction de Möbius est la fonction de Mertens , définie par

pour tout entier naturel et l' hypothèse de Riemann .

À partir de la formule

il s'ensuit que la fonction de Mertens est donnée par

Cette formule est utilisée dans la preuve du théorème de Franel-Landau .

Généralisations

algèbres d'incidence

En combinatoire , tout ensemble partiellement ordonné localement fini (poset) est muni d'une algèbre d'incidence . Un élément remarquable de cette algèbre est la fonction de Möbius du poset. La fonction de Möbius classique étudiée dans cet article est essentiellement égale à la fonction de Möbius de l'ensemble des entiers positifs partiellement ordonnés par divisibilité . Pour une définition précise et plusieurs exemples de ces fonctions de Möbius générales, voir l'article sur les algèbres d'incidence .

Puisque la fonction de Möbius est multiplicative, sa convolution de Dirichlet (itérée) l'est également.k un>k{\displaystyle a>k}k [ La définition peut être étendue aux

Mises en œuvre

  • Mathematica
  • Maxima
  • geeksforgeeks C++, Python 3, Java, C#, PHP, JavaScript
  • Code Rosetta
  • Sage

Plus d articles de Worldlex Wiki

Revenez a l index pour explorer davantage de pages sur l histoire, la science, la culture, la geographie et la societe en francais.

Explorer l index