Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Fonction complètement multiplicative
Résumé
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.
Une fonction complètement multiplicative est une fonction arithmétique f telle que f(1) = 1 et f(ab) = f(a)f(b) pour tous entiers strictement positifs a et b.
Sans la condition f(1) = 1, on pourrait toujours avoir f(1) = 0, mais alors f(a) = 0 pour tout entier a > 0, donc ce n'est pas une restriction très forte.
La définition ci-dessus peut être reformulée en utilisant le langage de l'algèbre : une fonction complètement multiplicative est un morphisme du monoïde (c'est-à-dire les entiers strictement positifs munis de la multiplication) dans un autre monoïde.
L'exemple le plus simple d'une fonction complètement multiplicative est la fonction puissance Id : Id(n) = n, où k est un entier naturel. La fonction constante 1 est la fonction Id.
La fonction de Liouville est un exemple non trivial de fonction complètement multiplicative, ainsi que les caractères de Dirichlet, comme le symbole de Legendre, ou plus généralement celui de Jacobi.
Une fonction complètement multiplicative est complètement déterminée par ses valeurs sur les nombres premiers, comme conséquence du théorème fondamental de l'arithmétique. Ainsi, si n est le produit de puissances de nombres premiers distincts, par exemple n = pa qb ..., alors f(n) = f(p)a f(q)b ...
Alors que la convolution de Dirichlet de deux fonctions multiplicatives est multiplicative, la convolution de Dirichlet de deux fonctions complètement multiplicatives n'est pas nécessairement complètement multiplicative.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.