Convolution de Dirichlet - Définition

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

Introduction

Johann Peter Gustav Lejeune Dirichlet développe son produit en 1837 pour démontrer le théorème de la progression arithmétique.

En mathématiques, la convolution de Dirichlet, encore appelée produit de convolution de Dirichlet ou produit de Dirichlet est une loi de composition interne définie sur l'ensemble des fonctions arithmétiques, c'est-à-dire des fonctions définies sur les entiers strictement positifs et à valeurs dans les nombres complexes. Cette loi de convolution est utilisée en arithmétique, aussi bien algébrique qu'analytique. On la trouve aussi pour résoudre des questions de dénombrements.

Le mathématicien Johann Peter Gustav Lejeune Dirichlet développe ce produit en 1837 pour démontrer le théorème de la progression arithmétique.

Définition, exemples et premières propriétés

Définition

  • La convolution de Dirichlet de deux fonctions arithmétiques f et g, est la fonction, généralement notée f * g définie par :
\forall n \in \N^* \quad (f\star g) (n) = \sum_{ab = n} f(a)g(b),\quad a,b \in \N^*

Exemples

Si f est la fonction 1F, c'est-à-dire celle qui vaut 0 partout sauf en 1 où elle vaut 1, et si g est une fonction arithmétique quelconque, on dispose de l'égalité :

\forall n \in \N^* \quad (1_F\star g) (n) = g(n)

L'ensemble F des fonctions arithmétiques admet un élément neutre, la fonction 1F.

Si φ désigne l'indicatrice d'Euler, Id la fonction identité, qui à n associe n et c1 la fonction constante 1, on dispose de l'égalité :

Id = c_1\star \varphi \quad\text{ou encore}\quad \forall n \in \N^*\quad n = \sum_{d|n} \varphi(d)

Ici, les symboles d|n désignent l'ensemble des diviseurs entiers positifs de n.

Premières propriétés

Dans toute la suite de l'article F désigne l'ensemble des fonctions arithmétiques. La convolution de Dirichlet possède des propriétés communes à beaucoup de lois de composition internes :

  • La convolution de Dirichlet est commutative :
\forall f,g \in \mathcal F \quad f\star g = g\star f

Cette propriété est une conséquence directe de la définition.

  • La convolution de Dirichlet est associative :
\forall f,g,h \in \mathcal F \quad f\star (g\star h) = (f\star g)\star h

La démonstration provient du caractère symétrique de la formulation suivante :

\forall n \in \N^*\quad f\star (g\star h)(n) = \sum_{ab=n}f(a)(g\star h)(b) = \sum_{ab=n}f(a)\sum_{cd=b}g(c)h(d)=\sum_{abc=n}f(a)g(b)h(c)
  • La convolution de Dirichlet est distributive par rapport à l'addition :
\forall f,g,h \in \mathcal F \quad f\star (g + h) = f\star g + f\star h

La démonstration est aussi élémentaire que la précédente :

\forall n \in \N^*\quad\quad f\star (g + h)(n) = \sum_{ab = n} f(a)(g(b)+h(b)) = \sum_{ab = n} f(a)g(b)+\sum_{ab = n} f(a)h(b)=(f\star g)(n) + (f\star h)(n)

Le premier exemple montre que :

  • La convolution de Dirichlet admet un élément neutre, c'est la fonction partout nulle sauf en 1 où elle vaut 1.

Dans la suite de l'article, l'élément neutre est noté 1F.

Il est possible de résumer ces différentes propriétés par :

  • L'ensemble F des fonctions arithmétiques munis de l'addition et de la convolution de Dirichlet forme un anneau commutatif unitaire.

Unitaire signifie ici que l'anneau contient un élément neutre pour la deuxième loi de composition interne.

Série L de Dirichlet

Si f est une fonction arithmétique, on définit sa série L (série de Dirichlet) par

 L(f,s) = \sum_{n=1}^\infty \frac{f(n)}{n^s}

pour les arguments complexes s pour lesquels la série converge (s'il en existe). La multiplication des séries L est compatible avec la convolution de Dirichlet dans le sens suivant :

 L(f,s) L(g,s) = L(f*g,s)\,

pour tous les s pour lesquels les deux séries du côté gauche convergent, l'une des deux en tout cas convergeant ABSOLUMENT (Noter que la simple convergence des deux séries à gauche N'IMPLIQUE PAS celle de la série à droite!). Ceci est ressemblant au théorème de convolution si on pense aux séries L comme une transformation de Fourier.

Page générée en 0.126 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 | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise