Fonction arithmétique
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 ℕ*.
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
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 modifier
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)×P(3) < P(2×3) ; - π : 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, π(1) = 0 et π(3) + π(4) < π(3×4) ; - la fonction de von Mangoldt.
