Fonction multiplicative - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Séries de Dirichlet

Produit de convolution

Si f et g sont deux fonctions multiplicatives, on définit une nouvelle fonction multiplicative f * g, appelée convolution de Dirichlet de f et g, comme suit :

\forall n\in\mathbb{N}^*\quad (f*g)(n)=\sum_{d|n}f(d)g\left(\frac{n}{d}\right) ,

où la somme portant sur tous les diviseurs positifs d de n.

En effet, introduisons n et m deux entiers premiers entre eux. Leurs décompositions en facteurs premiers ne comportent aucun nombre premier commun. Si d est un diviseur de n.m, alors tout diviseur premier p de d divise n.m et donc par le lemme d'Euclide ou bien n ou bien m. Par regroupement de facteurs premiers, l'entier d s'écrit de manière unique d=d1.d2 comme produit de deux nombres entiers premiers d1 etd2 divisant respectivement n et m. Par définition :

(f*g)(n.m)=\sum_{d|nm}f(d)g\left(\frac{nm}{d}\right)=\sum_{d_1|n}\sum_{d_2|m}f(d_1d_2)g\left(\frac{n}{d_1}.\frac{m}{d_2}\right) .

Or, comme f et g sont elles-mêmes supposées multiplicatives :

(f*g)(n.m)=\sum_{d_1|n}\sum_{d_2|m}f(d_1)f(d_2)g\left(\frac{n}{d_1}\right)g\left(\frac{m}{d_2}\right) ,
(f*g)(n.m)=\left[\sum_{d_1|n}f(d_1)g\left(\frac{n}{d_1}\right)\right].\left[\sum_{d_2|m}f(d_2)g\left(\frac{m}{d_2}\right)\right] ,
(f * g)(n.m) = (f * g)(n).(f * g)(m).

C'est précisément l'égalité attendue.

Avec cette opération, l'ensemble de toutes les fonctions multiplicatives se transforme en groupe abélien; l'élément neutre est ε.

Les relations les plus importantes vérifiées par les fonctions multiplicatives listées ci-dessus sont :

  • ε = μ * 1 (la formule d'inversion de Möbius)
  • φ = μ * Id
  • d = 1 * 1
  • σ = Id * 1 = φ * d
  • σk = Idk * 1
  • Id = φ * 1 = σ * μ
  • Idk = σk * μ

Anneau de Dirichlet

La convolution de Dirichlet peut être définie pour des fonctions arithmétiques générales, et leur confère une structure d'anneau, l'anneau de Dirichlet.

Formellement, à une fonction arithmétique f est associée une série formelle :

\sum \frac{f(n)}{n^s}

Pour une fonction complètement multiplicative :

\sum_n \frac{f(n)}{n^s}=\sum_{\nu\in N^N}\prod_{i=1}^{\infty}\frac{f(p_i)^{k_i}}{p_i^{sk_i}}
\sum_n \frac{f(n)}{n^s}=\prod_{i=1}^{\infty}\sum_{k=0}^{\infty}{\left[\frac{f(p)}{p^s}\right]}^s .
\sum_n \frac{f(n)}{n^s}=\prod_{i=1}^{\infty}\frac{1}{1-\frac{f(p)}{p^s}}
Page générée en 0.091 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales
Version anglaise | Version allemande | Version espagnole | Version portugaise