Fonction totient de Jordan
From Wikipedia, the free encyclopedia
En théorie des nombres, la k-ième fonction totient de Jordan Jk — nommée d'après le mathématicien Camille Jordan — est la fonction arithmétique qui à tout entier n > 0 associe le nombre de k-uplets d'entiers compris entre 1 et n qui, joints à n, forment un (k + 1)-uplet de nombres premiers entre eux. C'est une généralisation de la fonction φ d'Euler, qui est J1.
Propriétés
La formule
se réécrit[2] en termes de la convolution de Dirichlet, de la fonction constante 1(n) = 1 et de la fonction puissance Idk(n) = nk
ou encore, par inversion de Möbius
ce qui justifie le qualificatif de « totient » pour Jk.
Une fonction est dite totient si elle est, pour la convolution de Dirichlet, le produit d'une fonction complètement multiplicative et de l'inverse d'une fonction complètement multiplicative[3] — or Idk et l'inverse 1 de μ sont complètement multiplicatives.
Cela permet par ailleurs d'étendre la définition de Jk à tout nombre complexe k : par exemple J0 = δ1[réf. souhaitée].
Fonction totient et séries de Dirichlet
Comme la série de Dirichlet génératrice de la fonction de Möbius μ est 1/ζ(s) et celle de Idk est ζ(s – k), on en déduit celle de Jk :
Un ordre moyen de Jk(n) est
La fonction psi de Dedekind (en) est
Ses généralisations, les fonctions multiplicatives Jk/J1 et J2k/Jk, sont encore à valeurs dans ℕ* car elles coïncident, sur les puissances de nombres premiers, avec des produits de polynômes cyclotomiques.
Formule de Gegenbauer[4] :