Fonction arithmétique

Exemple de fonction arithmétique : les $60$ premières valeurs de la fonction de compte des nombres premiers $\pi (n)$,

En théorie des nombres, une fonction arithmétique $f$ est une application définie sur l'ensemble des entiers strictement positifs et à valeurs dans l'ensemble des nombres complexes. En d'autres termes, une fonction arithmétique n'est rien d'autre qu'une suite de nombres complexes, indexée par ${\mathbb{N}}^{*}$.

Les fonctions arithmétiques les plus étudiées sont les fonctions additives et les fonctions multiplicatives.

Une opération importante sur les fonctions arithmétiques est le produit de convolution de Dirichlet.

Exemples

Les articles sur les fonctions additives et multiplicatives contiennent plusieurs exemples de fonctions arithmétiques.

Exemples de fonctions qui ne sont ni additives ni multiplicatives :

• toute fonction $f$ telle que $f(1)$ n'est égal ni à $0$, ni à $1$ ;
• $P$ : la fonction partage d'un entier qui à un entier $n$ associe le nombre d'écritures de $n$ sous la forme d'une somme d'entiers strictement positifs, en ne tenant pas compte de l'ordre des opérandes.
  En effet, $P(1)=1$ et $P(2)\times P(3)<P(2\times 3)$ ;
• $\pi$ : la fonction de compte des nombres premiers qui, à partir d'un entier $n$, donne le nombre de nombres premiers inférieurs ou égaux à $n$.
  En effet, $\pi (1)=0$ et $\pi (3)+\pi (4)<\pi (3\times 4)$ ;
• la fonction de von Mangoldt.

Voir aussi

• Ordre moyen d'une fonction arithmétique
• Identités liées aux sommes de diviseurs