Fonction diviseur

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche

En mathématiques, la fonction diviseur[réf. souhaitée] σa(n) est la fonction multiplicative qui à tout entier n > 0 associe la somme des a-ièmes puissances des diviseurs positifs de n, où a est un nombre complexe arbitraire :

Propriétés[modifier | modifier le code]

  • La fonction σa est multiplicative, c'est-à-dire que, pour tous entiers m et n premiers entre eux, σa(mn) = σa(m)σa(n). En effet, σa est le produit de convolution de deux fonctions multiplicatives : la fonction puissance a-ième et la fonction constante 1.
  • Si p est premier alors σa(pk) est une somme partielle de série géométrique :
    (La condition pa = 1 équivaut à a ∈ i(2π/logp)ℤ, ce qui est vrai pour tous les p si a est nul et pour au plus un sinon.)
    En particulier, σa n'est pas complètement multiplicative.
  • L'utilisation des deux propriétés précédentes permet de déterminer la somme des diviseurs de σa(n) connaissant la décomposition en facteurs premiers de n :
  • La seconde des deux mêmes propriétés permet de calculer σa(pk) par les polynômes de Tchebychev : soient Uk le polynôme de Tchebychev de seconde espèce de degré k, et Xk sa renormalisation, définie par Xk(T) = Uk(T/2). Alors[1] :
  • Par multiplicativité, on déduit du point précédent[1] :
    (où (m, n) désigne le pgcd de m et n) puis, par inversion de Möbius :
    .
  • La série de Dirichlet associée à σa s'exprime à l'aide de la fonction ζ de Riemann :
    et l'on a la relation :

Fonction nombre de diviseurs[modifier | modifier le code]

Article détaillé : Fonction nombre de diviseurs.

La fonction[2] σ0 (« nombre de diviseurs »), également notée[3] d, est aussi appelée fonction tau[4],[5] (de l'allemand Teiler : diviseur) et notée τ. Elle compte le nombre de diviseurs positifs de n :

Fonction somme de diviseurs[modifier | modifier le code]

Article détaillé : Somme des diviseurs.

La fonction sigma σ1 est parfois notée σ. On a

Par exemple, si n = pq pour deux nombres premiers distincts p et q, alors où φ est l'indicatrice d'Euler.

La somme des diviseurs stricts de n est L'entier n est dit parfait si s(n) = n, déficient si s(n) < n et abondant si s(n) > n.

Notes et références[modifier | modifier le code]

  1. a et b Emmanuel Royer. Un cours « Africain » sur les formes modulaires.
  2. « d(n) (also called tau(n) or sigma_0(n)), the number of divisors of n », suite A000005 de l'OEIS.
  3. G. H. Hardy et E. M. Wright, Introduction à la théorie des nombres ; William John Ellison et Michel Mendès France, Les Nombres premiers, [détail de l’édition].
  4. Edmund Landau Handbuch der Lehre von der Verteilung der Primzahlen, Teubner, Berlin 1909.
  5. Gérald Tenenbaum, Introduction à la théorie analytique et probabiliste des nombres, Belin.

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

J. Liouville, « Généralisation d'une formule concernant la somme des puissances des diviseurs d'un nombre », J. Math. Pures Appl., 2e série, vol. 3,‎ , p. 63-68 (lire en ligne)

Lien externe[modifier | modifier le code]

(en) Eric W. Weisstein, « Divisor Function », MathWorld