Problème Énoncé

Fonctions arithmétiques multiplicatives

Notations

– Dans ce problème, le mot  entier  (sans précision supplémentaire) désigne les éléments de N∗ .
On note respectivement m ∧ n et m ∨ n le pgcd et le ppcm de deux entiers m et n.

– On appelle fonction arithmétique toute application f de N∗ dans C.

On dit que f est multiplicative si f (1) = 1 et si m ∧ n = 1 ⇒ f (mn) = f (m)f (n).
L’objet de ce problème est d’étudier quelques fonctions arithmétiques multiplicatives classiques.

– On note P l’ensemble des entiers premiers.

Pour tout entier n, on désigne par Dn l’ensemble des entiers qui divisent n.
On note alors Pn l’ensemble des diviseurs premiers de n. Ainsi Pn = P ∩ Dn .

– Pour tout p de P et tout entier n, on note vp (n) = max{k ∈ N, pk | n}.

On dit que vp (n) est la valuation de n pour l’entier premier p. Il est clair que p ∈ Pn ⇔ vp (n) > 1.
L’entier vp (n) représente l’exposant de p dans la décomposition de n en facteurs premiers.
Exemple : si n = 56 = 23 7 alors v2 (n) = 3, v7 (n) = 1 et ∀ p ∈ P \ {2, 7}, vp (n) = 0.

I. Généralités
On se propose d’établir ici quelques résultats arithmétiques portant ou non sur les fonctions arithmétiques,
et qui s’avèreront utiles dans la suite du problème.

1. On se donne deux entiers m et n quelconques.

(a) Justifier rapidement les égalités Dm ∩ Dn = Dm∧n et Pm ∩ Pn = Pm∧n . [ S ]
(b) Prouver l’égalité Pm ∪ Pn = Pm∨n . [ S ]
(c) Que dire de Pm et Pn si m, n sont premiers entre eux ? [ S ]
a ∧ (bc) = a ∧ c

2. Soient a, b, c trois entiers tels que a ∧ b = 1. On veut prouver que
(ab) ∧ c = (a ∧ c)(b ∧ c)
Pour cela, on demande deux méthodes distinctes :
(a) Poser d = a ∧ c, et considérer les entiers a0 , b0 tels que a = da0 et c = dc0 . [ S ]
(b) Utiliser les valuations vp (a), vp (b), vp (c) pour tout p de P. [ S ]

3. On se donne deux entiers m et n premiers entre eux.

On considère l’application ψ définie de Dm × Dn dans Dmn par ψ(d, δ) = d δ.
De même, soit ξ l’application de Dmn dans Dm × Dn définie par ξ(q) = (m ∧ q, n ∧ q).
Montrer que ψ et ξ sont deux bijections réciproques l’une de l’autre. [ S ]

4. Dans cette question, on se donne une fonction multiplicative f .

q
Q  q
Q
(a) Si m1 , . . . , mq sont premiers entre eux deux à deux montrer que f mj = f (mj ). [ S ]
j=1 j=1
(b) Montrer que f est caractérisée par les f (pk ), où (p, k) ∈ P×N∗ . [ S ]

Page 1
Problème Énoncé

II. Exemples de fonctions multiplicatives

Dans cette partie, on découvre quelques fonctions multiplicatives simples et classiques.
1. Pour tout n > 1, on note ω(n) = card Pn : c’est le nombre de diviseurs premiers de n.
(a) Montrer que pour tout z de C∗ , l’application f : n 7→ z ω(n) est multiplicative. [ S ]
(b) Que valent les f (pk ), pour tous p dans P et k dans N∗ ? [ S ]

2. Pour tout n > 1, on note τ (n) = card Dn : c’est le nombre d’entiers qui divisent n.
(a) Montrer que l’application τ est multiplicative (utiliser I.3.) [ S ]
(b) Que valent les τ (pk ), pour tous p dans P et k dans N∗ ? [ S ]
Q
(c) En déduire que pour tout n > 2, on a τ (n) = (vp (n) + 1). [ S ]
p∈Pn
3. On définit la fonction de Moëbius n 7→ µ(n) de la façon suivante :
S’il existe p dans P tel que vp (n) > 2, alors µ(n) = 0. Sinon µ(n) = (−1)ω(n) .
Ainsi µ(n) = 0 si n est divisible par le carré d’un entier premier, et sinon µ(n) = 1 ou µ(n) = −1 selon
que les facteurs premiers de n (qui sont alors distincts) sont en nombre pair ou impair.
(a) Montrer que l’application µ est multiplicative. [ S ]
(b) Que valent les µ(pk ), pour tous p dans P et k dans N∗ ? [ S ]

III. Produit de Dirichlet des fonctions arithmétiques

– On note A l’ensemble des fonctions arithmétiques, et M celui des fonctions multiplicatives.
– On note Id la fonction identité de N∗ , et 1 la fonction constante égale à 1 sur N∗ .
On note e la fonction définie sur N∗ par e (1) = 1, et e (n) = 0 si n > 2.
Il est clair que les applications Id, 1, e sont des éléments de M.
P
– Pour toute fonction f de A, on note f (d) la somme des valeurs de f sur les éléments d de Dn .
d|n
P n
– Soient f et g deux éléments de A. Pour tout entier n, on pose (f ? g)(n) = f (d) g( ).
d|n d
On définit ainsi une loi de composition sur A, appelée produit de Dirichlet.
P
Remarque : une écriture équivalente du produit de Dirichlet est (f ? g)(n) = f (a)g(b), où la somme
ab=n
est étendue aux couples d’entiers (a, b) tels que ab = n.
1. Dans cette question, on montre que (A, +, ?) est un anneau commutatif.
(a) Montrer que A est un groupe commutatif pour l’addition des fonctions. [ S ]
(b) Montrer que le produit de Dirichlet est commutatif. [ S ]
(c) Vérifier que l’application e est élément neutre. [ S ]
(d) Montrer que le produit de Dirichlet est associatif et conclure. [ S ]
2. Dans cette question, on en apprend un peu plus sur l’anneau A.
(a) Montrer qu’un élément f de A est inversible pour ? si et seulement si f (1) 6= 0. [ S ]
(b) Montrer que l’anneau (A, +, ?) est intègre. [ S ]
3. On va montrer que les fonctions multiplicatives forment un groupe pour la loi ?.
(a) En utilisant (I.3), montrer que M est stable pour la loi ?. Le produit de Dirichlet de deux fonctions
multiplicatives est donc encore une fonction multiplicative. [ S ]
(b) Montrer que M est un sous-groupe du groupe des éléments inversibles de l’anneau A. [ S ]

Page 2
Problème Énoncé

IV. La formule d’inversion de Moebius

On utilise ici les notations et les résultats de la partie III.

1. Soient f, g, h trois fonctions arithmétiques multiplicatives.

k
Montrer que h = f ? g équivaut à : ∀ p ∈ P, ∀ k ∈ N∗ , h(pk ) = f (pj )g(pk−j ). [ S ]
P
j=0
2. Montrer que les fonctions µ et 1 sont inverses l’une de l’autre dans le groupe (M, ?). [ S ]

3. Soit f une fonction arithmétique, et F définie sur N∗ par F (n) =

P
f (d).
d|n
n
Montrer que pour tout n de N∗ , on a f (n) =
P
µ(d)F ( ).
d|n d
Cette égalité est connue sous le nom de formule d’inversion de Moebius. [ S ]
P n
4. En déduire par exemple la valeur de la somme µ(d) τ ( ). [ S ]
d|n d

V. La fonction  somme des diviseurs 

Pour tout n > 1, on note σ(n) la somme des éléments de Dn (c’est-à-dire des diviseurs de n.)

1. (a) Montrer que σ est multiplicative en utilisant une question de la partie I. [ S ]

(b) Montrer que σ est multiplicative en utilisant une question de la partie IV. [ S ]
σ(n) P1
(c) Montrer que pour tout entier n > 1, on a = . [S]
n d|n d
2. (a) Que valent les σ(pk ), pour (p, k) dans P × N∗ ? [S]
Y pvp (n)+1 − 1
(b) En déduire que pour tout n > 2, on a l’égalité σ(n) = . [S]
p−1
p∈Pn
(c) A titre d’exemple, calculer σ(10!). [ S ]

3. Pour tout m de Z, on note σm (n) la somme des puissances m-ièmes des diviseurs de n.
(a) Comme dans (2b), exprimer σm (n) en fonction de la factorisation de n. [ S ]
(b) Calculer par exemple la somme des carrés des diviseurs de 2002. [ S ]

4. On dit qu’un entier n est parfait si σ(n) = 2n.

Cela équivaut à dire qu’il est égal à la somme de ses diviseurs stricts.
Exemple : n = 28 est parfait ; ses diviseurs sont 1, 2, 4, 7, 14, 28 et 1+2+4+7+14+28 = 2n.
(a) Montrer que si 2k − 1 est premier, alors n = 2k−1 (2k − 1) est parfait et pair. [ S ]
(b) Réciproquement, on suppose que n est un entier parfait pair.
Montrer qu’il existe un entier k tel que n = 2k−1 (2k − 1), avec 2k − 1 premier.
Indication : introduire m > 1 et q impair tel que n = 2m q.
Montrer que q = (2m+1 − 1) r avec r > 1. Montrer que σ(q) = q + r. [ S ]
NB : Le problème de l’existence d’entiers parfaits impairs est un problème ouvert.

Page 3
Problème Énoncé

VI. L’indicateur d’Euler

Pour tout entier n, on note En l’ensemble des entiers k de {1, . . . , n} tels que k ∧ n = 1.
On note alors ϕ(n) = card En . La fonction arithmétique ϕ est appelée indicateur d’Euler.

1. (a) On se donne un entier n, et on considère f : {1, . . . , n} → Dn définie par f (k) = n ∧ k.

n
Montrer que chaque d de Dn possède exactement ϕ( ) antécédents par f . [ S ]
d
∗
P
(b) En déduire que pour tout n de N , on a l’égalité ϕ(d) = n. [ S ]
d|n
P n
(c) Montrer que ϕ(n) = µ(d) pour tout n > 1, et que ϕ est multiplicative. [ S ]
d|n d

2. (a) Préciser ϕ(pk ) pour (p, k) ∈ (P × N∗ ). On donnera deux démonstrations distinctes. [ S ]

Q  1

(b) En déduire que pour tout n > 1, on a ϕ(n) = n 1 − . Calculer par exemple ϕ(10!). [ S ]
k∈Pn p

VII. Quelques formules asymptotiques

Pn Pn hni
1. (a) Pour tout entier n, montrer qu’on a l’égalité τ (k) = .
n n P k=1 d=1 d
P P
Indication : on écrira τ (k) = 1 et on cherchera à intervertir les deux sommes. [ S ]
k=1 k=1 d|k
n 1
P
(b) Avec Sn = , montrer que lim Sn / ln n = 1. [ S ]
d=1 d n→∞
τ (1) + τ (2) + · · · + τ (n)
(c) Déduire de ce qui précède qu’on a : lim =1
n→∞ n ln n
Ainsi, quand n → ∞, la somme τ (1) + τ (2) + · · · + τ (n) est équivalente à n ln n. [ S ]
n
P Pn hni
2. (a) Pour tout entier n, montrer que σ(k) = d (même indication qu’en (1a).) [ S ]
k=1 d=1 d
(b) Justifier les transformations suivantes :
Pn Pn  n/d
P  Pn  n/d
P  P n  n/k
P P  1 P n h n ih n i 
σ(k) = d 1 = d = d= d = + 1 [S]
k=1 d=1 k=1 d=1 k=1 16dk6n k=1 d=1 2 k=1 k k
Pn 1 n
P 1
(c) Pour tout entier n, on pose (comme dans (1b)) Sn = et Tn = 2
.
k=1 k k=1 k
1 2
  Pn 1 2
 
Montrer que : n Tn − nSn 6 σ(k) 6 n Tn + nSn . [ S ]
2 k=1 2
π2 σ(1) + σ(2) + . . . + σ(n) π2
(d) On admet que lim Tn = . En déduire lim = . [S]
n→∞ 6 n→∞ n2 12
n µ(k)
P 6
3. On pose Un = 2
pour tout entier n. On admet que lim Un = 2 .
k=1 k n→∞ π
n
P Pn  Pk  n
1 P
h n ih n i 
(a) Pour tout n > 1, montrer que ϕ(k) = µ(d) = µ(d) + 1 . [S]
k=1 d=1 d|k d 2 d=1 d d

n2 Pn 3nSn ϕ(1) + ϕ(2) + . . . + ϕ(n) 3

(b) Montrer : Un − ϕ(k) 6 . En déduire lim 2
= 2. [S]
2 k=1 2 n→∞ n π

(c) On se donne deux entiers a et b au hasard dans {1, . . . , n}.

Quelle est la probabilité pn que a ∧ b = 1 ? Quelle est la limite de pn quand n → ∞ ?
On peut interpréter ce résultat de la manière suivante :
6
La probabilité que deux entiers a, b choisis au hasard soient premiers entre eux est . [S]
π2

Page 4