Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Formule d'inversion de Möbius

Description

Cette séance de cours couvre la formule d'inversion de Möbius, définissant la fonction de Möbius et présentant un lemma pour sa preuve. Il introduit également le théorème de l'inversion de Möbius, fournissant une preuve détaillée et expliquant le changement de variables dans la sommation.

Source officielle

Proximité ontologique

Mathématiques

Théorie des nombres: Théorie des nombres

Concepts associés (27)

Fonction de Möbius

En mathématiques, la fonction de Möbius désigne généralement une fonction multiplicative particulière, définie sur les entiers strictement positifs et à valeurs dans l'ensemble {–1, 0, 1}. Elle intervient dans la formule d'inversion de Möbius. Elle est utilisée dans des branches différentes des mathématiques. Vue sous un angle élémentaire, la fonction de Möbius permet certains calculs de dénombrement, en particulier pour l'étude des p-groupes ou en théorie des graphes.

Formule d'inversion de Möbius

La formule d'inversion de Möbius classique a été introduite dans la théorie des nombres au cours du par August Ferdinand Möbius. Elle a été généralisée plus tard à d'autres « formules d'inversion de Möbius ». La version classique déclare que pour toutes fonctions arithmétiques f et g, on a si et seulement si f est la transformée de Möbius de g, où μ est la fonction de Möbius et les sommes portent sur tous les diviseurs strictement positifs d de n.

Fonction arithmétique

En théorie des nombres, une fonction arithmétique f est une application définie sur l'ensemble des entiers strictement positifs et à valeurs dans l'ensemble des nombres complexes. En d'autres termes, une fonction arithmétique n'est rien d'autre qu'une suite de nombres complexes, indexée par N*. Les fonctions arithmétiques les plus étudiées sont les fonctions additives et les fonctions multiplicatives. Une opération importante sur les fonctions arithmétiques est le produit de convolution de Dirichlet.

Incidence algebra

In order theory, a field of mathematics, an incidence algebra is an associative algebra, defined for every locally finite partially ordered set and commutative ring with unity. Subalgebras called reduced incidence algebras give a natural construction of various types of generating functions used in combinatorics and number theory. A locally finite poset is one in which every closed interval [a, b] = {x : a ≤ x ≤ b} is finite.

Transformation de Möbius

En mathématiques, et plus particulièrement en géométrie, les transformations de Möbius sont de manière générale des automorphismes du compactifié d'Alexandrov de noté , définies comme la composée d'un nombre fini d'inversions par rapport à des hyperplans ou des hypersphères.

Afficher plus

Séances de cours associées (30)

Corrélérations de la fonction Liouville

Explore les corrélations de la fonction Liouville selon des séquences déterministes et indépendantes, couvrant des concepts clés et des théorèmes.

Théorie des nombres : GCD et LCM

Couvre GCD, LCM et l'algorithme euclidien pour un calcul efficace.

Séquences cycliques : comptage et équivalence

Explore les séquences linéaires et cycliques, les méthodes de comptage et la formule d'inversion de Mobius.

Primes et coprime

Explore les nombres premiers, les entiers de coprime, et leurs propriétés dans la théorie des nombres.

Inversion de Möbius: posets

Couvre l'inversion de Möbius pour les posets, définissant des ensembles partiellement ordonnés et expliquant l'algèbre d'incidence.

Afficher plus

Concepts associés (27)

Fonction de Möbius

Formule d'inversion de Möbius

Fonction arithmétique

Incidence algebra

Transformation de Möbius

Afficher plus