Fonction arithmétique
- Fonction arithmétique
-
En théorie des nombres, une fonction arithmétique f est une fonction définie sur l'ensemble des entiers naturels non nuls, 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.
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:
- c4 : qui associe à un entier n le nombre d'écritures de n sous la forme d'une somme de quatre carrés d'entiers naturels, en tenant compte de l'ordre dans lequel sont placés les carrés.
-
- Par exemple : 1 = 12+02+02+02 = 02+12+02+02 = 02+02+12+02 = 02+02+02+12, ainsi c4(1)=4.
- P : la fonction partage d'un entier qui à un entier n associe le nombre d'écritures de cet entier sous la forme d'une somme d'entiers naturels, en ne tenant pas compte de l'ordre des opérandes. Par exemple P(2 . 5) = P(10) = 42 et P(2)P(5) = 2 · 7 = 14 ≠ 42.
- π : la fonction nombre de nombres premiers qui à partir d'un entier n donne le nombre de nombres premiers inférieurs (ou égaux) à n. On a π(1) = 0 et π(10) = 4 (les nombres premiers inférieurs à 10 sont 2, 3, 5 et 7).
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Fonction arithmétique de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Fonction Arithmétique — En théorie des nombres, une fonction arithmétique f est une fonction définie sur l ensemble des entiers naturels non nuls, et à valeurs dans l ensemble des nombres complexes. En d autres termes, une fonction arithmétique n est rien d autre qu une … Wikipédia en Français
Fonction arithmetique — Fonction arithmétique En théorie des nombres, une fonction arithmétique f est une fonction définie sur l ensemble des entiers naturels non nuls, et à valeurs dans l ensemble des nombres complexes. En d autres termes, une fonction arithmétique n… … Wikipédia en Français
Fonction De Möbius — Pour les articles homonymes, voir Moebius. August Ferdinand Möbius est le premier à étudier systématiquement la fonction qui por … Wikipédia en Français
Fonction de Mobius — Fonction de Möbius Pour les articles homonymes, voir Moebius. August Ferdinand Möbius est le premier à étudier systématiquement la fonction qui por … Wikipédia en Français
Fonction de möbius — Pour les articles homonymes, voir Moebius. August Ferdinand Möbius est le premier à étudier systématiquement la fonction qui por … Wikipédia en Français
Fonction Multiplicative — En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers entre eux a et b, on… … Wikipédia en Français
Fonction complètement multiplicative — Fonction multiplicative En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers … Wikipédia en Français
Fonction faiblement multiplicative — Fonction multiplicative En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers … Wikipédia en Français
Fonction strictement multiplicative — Fonction multiplicative En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers … Wikipédia en Français
Fonction Additive — En théorie des nombres, une fonction additive est une fonction arithmétique f définie sur l ensemble des entiers naturels non nuls telle que : Pour tous a et b entiers naturels non nuls premiers entre eux, f(ab) = f(a) + f(b). Une fonction… … Wikipédia en Français
