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.

Définition

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[1].

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 $(\mathbb {N} ^{*},\cdot )$ (c'est-à-dire les entiers strictement positifs munis de la multiplication) dans un autre monoïde.

Exemples

L'exemple le plus simple d'une fonction complètement multiplicative est la fonction puissance $Id$ _k : $Id$ _k(n) = n^k, 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.

Propriétés

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 = p^a q^b ..., 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.

Une fonction multiplicative $f$ est complètement multiplicative si et seulement si son inverse de Dirichlet est $\mu \cdot f$ , où $\mu$ est la fonction de Möbius[2].

Les fonctions complètement multiplicatives sont aussi distributives. Si $f$ est complètement multiplicative, alors :

f\cdot (g*h)=(f\cdot g)*(f\cdot h)

où * représente le produit de Dirichlet et $\cdot$ représente le produit usuel de fonctions[3].

Démonstration

{\begin{aligned}\left(f\cdot (g*h)\right)(n)&=f(n)\left(g*h\right)(n)\\&=f(n)\sum _{d|n}g(d)h\left({\frac {n}{d}}\right)\\&=\sum _{d|n}f(n)g(d)h\left({\frac {n}{d}}\right)\\&=\sum _{d|n}f(d)f\left({\frac {n}{d}}\right)g(d)h\left({\frac {n}{d}}\right)\\&=\sum _{d|n}f(d)g(d)f\left({\frac {n}{d}}\right)h\left({\frac {n}{d}}\right)\\&=\sum _{d|n}(f\cdot g)(d)(f\cdot h)\left({\frac {n}{d}}\right)\\&=\left((f\cdot g)*(f\cdot h)\right)(n).\end{aligned}}

Une conséquence de ceci est que pour toute fonction complètement multiplicative $f$ , on a :

f*f={\text{d}}\cdot f

où ${\text{d}}$ est la fonction nombre de diviseurs. On peut le déduire de ce qui précède en posant $g=h=\mathbf {1}$ .

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Completely multiplicative function » (voir la liste des auteurs).

(en) Tom Apostol, Introduction to Analytic Number Theory, Springer, 1976 (ISBN 0-387-90163-9, lire en ligne), p. 30.
Apostol 1976, p. 36.
Apostol 1976, p. 49.

Arithmétique et théorie des nombres

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[1] (en) Tom Apostol, Introduction to Analytic Number Theory, Springer, 1976 (ISBN 0-387-90163-9, lire en ligne), p. 30.

[2] Apostol 1976, p. 36.

[3] Apostol 1976, p. 49.