Séance de cours

Estimations asymptotiques

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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.

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 (44)

Fonctions arithmétiques : fonctions multiplicatives et convolution de Dirichlet

Couvre les fonctions multiplicatives, la convolution de Dirichlet et la fonction de Mobius dans les fonctions arithmétiques.

Théorèmes de Mertens et fonction de Mobius

Explore les théorèmes de Mertens sur les estimations des nombres premiers et le comportement de la fonction de Mobius par rapport au théorème des nombres premiers.

Produit Euler et formule de Perron

Introduit le produit d'Euler et la formule de Perron dans les fonctions arithmétiques.

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.

Modèles génériques implicites

Explore des modèles générateurs implicites, couvrant des sujets comme la méthode des moments, le choix du noyau et la robustesse des estimateurs.

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