Centrale Mathématiques 1 Calculatrice autorisée 2020

Fonctions arithmétiques multiplicatives et applications

La première partie établit des résultats utiles dans les parties suivantes, qui sont indépendantes entre elles.

Notations
On note bxc la partie entière du nombre réel x, c'est à dire le plus grand nombre entier inférieur ou égal à x.
On note P l'ensemble des nombres premiers.
On note m ∧ n le plus grand commun diviseur (pgcd) des entiers naturels n et m.
Si a et b sont des entiers relatifs, on note [[a, b]] = {k ∈ Z, a 6 k 6 b}.
L'ensemble des matrices carrées de taille n à coecients dans C est noté Mn (C).
La matrice identité de Mn (C) est notée In .
Le terme d'indice (i, j) d'une matrice M ∈ Mn (C) est noté mi,j et on note M = (mi,j )(i,j)∈[[1,n]]2 ou plus simplement
M = (mi,j ) lorsque la taille de M est implicite.
Pour n ∈ N∗ , on note Dn l'ensemble des nombres entiers naturels divisant n et on écrit la somme sur
X X
=
d|n d∈Dn
tous les nombres entiers naturels d divisant n.
Une fonction arithmétique est une fonction f : N∗ → C. L'ensemble des fonctions arithmétiques est noté A.
On dit qu'une fonction arithmétique f ∈ A est multiplicative si
(
f (1) 6= 0
∀(m, n) ∈ (N∗ )2 , m ∧ n = 1 =⇒ f (mn) = f (m)f (n)

On note M l'ensemble des fonctions arithmétiques multiplicatives.

On note 1, δ et I les fonctions arithmétiques

∗
N →(C
( (
N∗ → C N∗ → C

1: , δ: 1 si n = 1 , I:
n 7→ 1 n 7→ n 7→ n
0 si n > 2


On remarque que ces trois fonctions arithmétiques sont multiplicatives.

Si f et g sont deux fonctions arithmétiques, le produit de convolution de f et g est la fonctions arithmétique notée
f ∗ g dénie par X   n
∀n ∈ N∗ , (f ∗ g)(n) = f (d)g
d
d|n

I. Quelques résultats utiles

I.A. Propriétés générales de la loi ∗
1. Vérier que δ est un élément neutre pour la loi ∗.
Pour tout n ∈ N∗ , on note Cn = {(d1 , d2 ) ∈ (N∗ )2 , d1 d2 = n}.
2. Justier que, pour tout n ∈ N∗ , X
(f ∗ g)(n) = f (d1 )g(d2 )
(d1 ,d2 )∈Cn

3. En déduire que ∗ est commutative.

4. De même, en exploitant l'ensemble Cn0 = {(d1 , d2 , d3 ) ∈ (N∗ )3 , d1 d2 d3 = n}, montrer que ∗ est associative.
5. Que peut-on dire de (A, +, ∗) ?

1/6
Centrale Mathématiques 1 Calculatrice autorisée 2020

I.B. Groupe des fonctions multiplicatives

6. Soient f et g deux fonctions multiplicatives. Montrer que si

∀p ∈ P, ∀k ∈ N∗ , f (pk ) = g(pk )
alors f = g .
7. Soient m et n deux entiers naturels premiers entre eux. Montrer que l'application
(
Dn × Dm → Dmn
π:
(d1 , d2 ) 7→ d1 d2
est bien dénie et réalise une bijection entre Dn × Dm et Dmn .
8. En déduire que si f et g sont deux fonctions multiplicatives, alors f ∗ g est encore multiplicative.
9. Soit f une fonction multiplicative. Montrer qu'il existe une fonction multiplicative g telle que
k
X
∀p ∈ P, ∀k ∈ N∗ , g(pk ) = − f (pi )g(pk−i )
i=1

et qu'elle vérie f ∗ g = δ .
10. Que dire de l'ensemble M muni de la loi ∗ ?

I.C. La fonction de Möbius

Soit µ la fonction arithmétique dénie par

si n = 1

1

µ(n) = (−1)r si n est le produit de r nombres premiers distincts
sinon

0


11. Montrer que µ est multiplicative.

12. Montrer que µ ∗ 1 = δ .
13. Soit f ∈ A et soit F ∈ A telle que, pour tout n ∈ N∗ , F(n) = f (d). Montrer que pour tout n ∈ N∗ ,
X

d|n
X n
f (n) = µ(d)F
d
d|n

On note ϕ la fonction indicatrice d'Euler, dénie par :

∀n ∈ N∗ , ϕ(n) = card{k ∈ [[1, n]], k ∧ n = 1}
14. Démontrer que ϕ = µ ∗ I.

I.D. Déterminant de Smith

Soient f une fonction arithmétique, n ∈ N∗ et g = f ∗ µ. On note M = (mi,j ) la matrice de Mn (C) de terme général
mi,j = f (i ∧ j). On dénit aussi la matrice des diviseurs D = (di,j ) par

1 si j divise i,
(
di,j =
0 sinon

g(j) si j divise i,
(
Soit M0 la matrice de terme général m0i,j = .
0 sinon

2/6
Centrale Mathématiques 1 Calculatrice autorisée 2020

15. Montrer que M = M0 D> où D> est la transposée de D.

16. En déduire que le déterminant de M vaut
n
Y
det(M) = g(k)
k=1

I.E. Séries de Dirichlet

Soit f une fonction arithmétique. On dénit, pour tout réel s tel que la série converge,
∞
X f (k)
Lf (s) =
ks
k=1

On appelle abscisse de convergence de Lf

X f (k)
Ac (f ) = inf{s ∈ R, la série converge absolument}
ks
On convient que Ac (f ) = +∞ si l'ensemble ci-dessus est vide.
X f (k)
17. Montrer que si s > Ac (f ), alors la série converge absolument.
ks
18. Soient f et g deux fonctions arithmétiques d'abscisses de convergence nies.
Montrer que si, pour tout s > max(Ac (f ), Ac (g)), Lf (s) = Lg (s), alors f = g .
19. Soient f et g deux fonctions multiplicatives d'abscisses de convergence nies.
Montrer que, pour tout s > max(Ac (f ), Ac (g)),
Lf (s)Lg (s) = Lf ∗g (s)

II. Matrices et endomorphismes de permutation

Dans cette partie n est un entier naturel non nul.
On note Sn le groupe des permutations de [[1, n]]. On notera la composition des permutations de manière multipli-
cative ; par exemple, si γ et σ sont deux permutations de Sn , γ 3 σ 2 = γ ◦ γ ◦ γ ◦ σ ◦ σ .
On dit que deux permutations σ et τ de Sn sont conjuguées s'il existe une permutation ρ ∈ Sn telle que τ = ρσρ−1 .
Pour ` ∈ [[2, n]], on rappelle que, dans Sn , un cycle de longueur ` est une permutation γ ∈ Sn pour laquelle il existe
` éléments deux à deux distincts a1 , . . . , a` de [[1, n]] tels que

si x ∈/ {a1 , . . . , a` }

x

γ(x) = ai+1 si x = ai pour i 6 ` − 1
si x = a`

a1


L'ensemble Supp(γ) = {a1 , . . . , a` } est appelé support du cycle γ et on note γ = a1 a2 · · · a` . On rappelle le

résultat suivant qui pourra être utilisé sans démonstration :

Toute permutation σ ∈ Sn se décompose de manière unique (à. l'odre des facteurs
près) en produit de cycles γ1 , . . . , γr à supports disjoints : σ = γ1 . . . γr .
À toute permutation σ ∈ Sn , on associe la matrice de permutation Pσ = (ai,j ) ∈ Mn (C) où

1 si i = σ(j),
(
ai,j =
0 sinon

3/6
Centrale Mathématiques 1 Calculatrice autorisée 2020

II.A. Similitude de deux matrices de permutation

L'objectif de cette sous partie est de démontrer la propriété (S) suivante :

Les matrices de permutation Pσ et Pτ sont semblables si et seulement si les permu-
tations σ et τ sont conjuguées.
20. Pour toutes permutations ρ, ρ0 ∈ Sn , montrer que Pρρ0 = Pρ Pρ0 . En déduire que si σ et τ dans Sn sont des
permutations conjuguées, alors Pσ et Pτ sont semblables.
21. On considère, dans cette question uniquement, n = 7 et les cycles γ1 = 1 3 7 et γ2 = 2 6 4 . On

considère également une permutation ρ ∈ S7 telle que ρ(1) = 2, ρ(3) = 6 et ρ(7) = 4. Vérier que ργ1 ρ−1 = γ2 .
22. Plus généralement, montrer que, dans Sn , deux cycles de même longueur sont conjugués.
Pour σ ∈ Sn et ` ∈ [[2, n]], on note c` (σ) le nombre de cycles de longueur ` dans la décomposition de σ en cycles à
supports disjoints. On note c1 (σ) le nombre de points xes de σ :
c1 (σ) = Card{j ∈ [[1, n]], σ(j) = j}
23. Montrer que σ ∈ Sn et τ ∈ Sn sont conjugués si et seulement si pour tout ` ∈ [[1, n]], c` (σ) = c` (τ ).
La matrice ligne Tσ = c1 (σ) c2 (σ) · · · cn (σ) s'appelle le type cyclique de σ . On vient donc de démontrer que

deux permutations sont conjuguées si et seulement si elles ont le même type cyclique.
Pour tout σ ∈ Sn , on note χσ le polynôme caractéristique de la matrice Pσ : χσ (X) = det(XIn − Pσ ).
24. Soit ` ∈ [[2, n]] et soit γ ∈ S` un cycle de longueur

`. Montrer que χγ (X) = X − 1.
`

On pourra se ramener au cas γ = 1 2 · · · ` et considérer la matrice

 
0 ... ... ... 0 1
1 0 ... ... 0 0
... .. 
 
. 0

0 1
Γ` =  . . ... ... .. ..  ∈ M` (C)
 
 .. .. . .
 .. ...
 
.

1 0 0
0 ... ... 0 1 0
n
25. Montrer que si σ ∈ Sn alors χσ (X) = (X` − 1)c` (σ) .
Q
`=1
On pourra justier que Pσ est semblable à une matrice diagonale par blocs dont les blocs sont des matrices de
la forme Γ` (` > 1), où Γ` est dénie ci-dessus si ` > 2 et où Γ` = (1) si ` = 1.
26. En raisonnant sur la multiplicité des racines de χσ et de χτ , montrer que si Pσ et Pτ sont semblables, alors,
pour tout q ∈ [[1, n]],
n
X n
X
c` (σ) = c` (τ )
`=1 `=1
q|` q|`

(On somme sur les valeurs de ` multiples de q et dans [[1, n]].)

27. En déduire la propriété (S).
On pourra calculer Tσ D où Tσ est le type cyclique de σ et D la matrice des diviseurs dénie au I.D.

II.B. Endomorphismes de permutation

Dans cette sous-partie, E est un C-espace vectoriel de dimension n > 1. On dit qu'un endomorphisme u de E est un
endomorphisme de permutation s'il existe une base (e1 , . . . , en ) de E et une permutation σ ∈ Sn telle que u(ej ) = eσ(j)
pour tout j ∈ [[1, n]].
On note IdE l'identité de E.
On note Tr(u) la trace d'un endomorphisme u de E et χu son polynôme caractéristique.

4/6
 Centrale Mathématiques 1 Calculatrice autorisée 2020

28. Montrer que u est un endomorphisme de permutation si et seulement s'il existe une base dans laquelle sa
matrice est une matrice de permutation.
29. Soit u un endomorphisme de permutation de E. Montrer que u est diagonalisable et que sa trace appartient à
[[0, n]].
30. Soient A, B deux matrices diagonalisables de Mn (C). Montrer que A et B sont semblables si et seulement si
elles ont même polynôme caractéristique.
31. Soit u un endomorphisme de E tel que u2 = IdE . Montrer que u est un endomorphisme de permutation si et
seulement si Tr(u) est un entier naturel.
32. Étudier si l'équivalence de la question précédente subsiste lorsqu'on remplace l'hypothèse u2 = IdE par uk = IdE
pour k = 3, puis pour k = 4.
33. Soit u un endomorphisme de E. Montrer que u est un endomorphisme de permutation si et seulement s'il vérie
les deux conditions suivantes :
n
(a) il existe des entiers naturels c1 , . . . , cn tels que χu = (X` − 1)c` .
Q
`=1
(b) il existe N tel que uN = IdE .
34. Soient u et v deux endomorphismes de E tels que, pour tout k ∈ N, Tr(uk ) = Tr(v k ). Montrer que u et v ont
même polynôme caractéristique.
35. Soit u un endomorphisme diagonalisable de E. Montrer que u est un endomorphisme de permutation si et
seulement s'il existe des entiers naturels c1 , . . . , cn tels que, pour tout k ∈ N,
n
Tr(uk ) =
X
`c`
`=1
`|k

(On somme sur les valeurs de ` divisant k et dans [[1, n]].)

III. Valeurs propres de la matrice de Redheer

On dénit la matrice de Redheer par Hn = (hij )(i,j)∈[[1,n]]2 où

1 si j = 1,


hij = 1 si i divise j et j 6= 1,
0 sinon.



n
On dénit également la fonction de Mertens M, en posant, pour tout n ∈ N∗ , µ(k) où µ est la fonction
X
M(n) =
k=1
de Möbius dénie au I.C.
36. Soient An = (aij )(i,j)∈[[1,n]]2 la matrice de terme général

µ(j) si i = 1,


aij = 1 si i = j,
sinon.

0


et Cn = An Hn . En calculant les coecients de Cn , montrer que det Hn = M(n).

Pour le calcul du terme d'indice (i, j) de Cn , on pourra distinguer le cas i = j = 1, le cas i > 1, j = 1 et le cas i > 1, j > 1.

5/6
Centrale Mathématiques 1 Calculatrice autorisée 2020

On note χn le polynôme caractéristique de Hn , de sorte que χn (λ) = det(λIn − Hn ) pour tout réel λ.
Pour λ réel distinct de 1, on dénit par récurrence la fonction arithmétique b, en posant b(1) = 1 et, pour tout
entier naturel j > 2,
1 X
b(j) = b(d)
λ−1
d|j, d6=j

On dénit également la matrice Bn (λ) = (bij )(i,j)∈[[1,n]]2 de terme général

b(j) si i = 1,


bij = 1 si i = j,
sinon.

0


37. En calculant le produit Bn (λ)(λIn − Hn ), montrer que

n
X
χn (λ) = (λ − 1)n − (λ − 1)n−1 b(j)
j=2

1
Dans toute la suite du problème, on suppose que λ est un réel distinct de 1 et on pose w = .
λ−1
On pose de plus f = (1 + w)δ − w1.
38. Montrer que f ∗ b = δ .
39. En utilisant les notations des séries de Dirichlet données dans la sous-partie I.E, exprimer, pour des valeurs du
réel s à préciser, Lf (s) en fonction de w et L1 (s).
ln(x)
On note log2 la fonction logarithme en base 2, dénie par log2 (x) = pour tout réel x > 0.
ln(2)
40. Montrer que, pour s réel susamment grand,
+∞ blog2 mc
1 X X
=1+ m−s wk Dk (m)
Lf (s)
m=2 k=1

où Dk (m) est le nombre de manières de décomposer l'entier m en un produit de k facteurs supérieurs ou égaux
à 2, l'ordre de ces facteurs étant important.
n
41. Pour n > 1, on pose Sk (n) = Dk (m). Déduire de la question précédente que
X

m=2

blog2 nc
X
n
χn (λ) = (λ − 1) − (λ − 1)n−k−1 Sk (n)
k=1

42. Montrer enn que Hn possède 1 comme valeur propre et que sa multiplicité est exactement
n − blog2 nc − 1

• • • FIN • • •

6/6