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.

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

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}$ .

Fonction complètement multiplicative

Exemples

Propriétés

Notes et références

Related Articles