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

Estimations asymptotiques

Description

Cette séance de cours couvre le concept de fonctions complètement multiplicatives, l'inversion par rapport aux fonctions multiplicatives, les fonctions de Mobius, l'estimation asymptotique pour les fonctions monotoniquement croissantes ou décroissantes, et la formule de sommation d'Euler-Maclaurin. Il explore également les fonctions de réarrangement, la méthode de convolution et la méthode Dirichlet-hyperbole.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Concepts associés (29)

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.

Fonction multiplicative

En arithmétique, une fonction multiplicative est une fonction arithmétique f : N* → C vérifiant les deux conditions suivantes : f(1) = 1 ; pour tous entiers a et b > 0 premiers entre eux, on a : f (ab) = f(a)f(b). Une fonction complètement multiplicative est une fonction arithmétique g vérifiant : g(1) = 1 ; pour tous entiers a et b > 0, on a : g(ab) = g(a)g(b). Ces dénominations peuvent varier d'un ouvrage à un autre : fonction faiblement multiplicative pour fonction multiplicative, fonction multiplicative ou totalement multiplicative pour fonction complètement multiplicative.

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.

Fonction complètement multiplicative

En théorie des nombres, les fonctions définies sur l'ensemble des entiers naturels non nuls et qui respectent les produits sont appelées fonctions complètement multiplicatives ou fonctions totalement multiplicatives. Elles font partie des fonctions multiplicatives, qui ne respectent que les produits de nombres premiers entre eux. En dehors de la théorie des nombres, le terme « fonction multiplicative » est souvent considéré comme synonyme de « fonction complètement multiplicative » tel que défini dans cet article.

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.

Afficher plus

Séances de cours associées (31)

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.

Formule d'inversion de Möbius

Couvre la formule d'inversion de Möbius et sa preuve, y compris le changement de variables en somme.

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.

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.

Test du rapport de probabilité : test d'hypothèse

Couvre les méthodes de test du rapport de vraisemblance et de test d'hypothèse à l'aide d'estimations maximales de vraisemblance.

Afficher plus

Concepts associés (29)

Fonction de Möbius

Fonction multiplicative

Fonction arithmétique

Fonction complètement multiplicative

Formule d'inversion de Möbius

Afficher plus