X-ENS MP 2021 : épreuve A

Sous-groupes finis de GLn (Z)

Ce sujet traite de l’étude des cardinaux possibles pour les sous-groupes finis de GLn (Z). Le bute
est de démontrer que pour tout n ∈ N∗ , il existe une borne (ne dépendant que de n ) sur le cardinal
des sous-groupes finis de GLn (Z), d’en expliciter une et d’en donner une majoration raffinée dans le
cas des sous-groupes dont le cardinal est une puissance d’un nombre premier.

Les préliminaires contiennent des résultats pouvant être utiles dans toute la suite du sujet.
Les parties 1,2 et 3 sont indépendantes. La partie 4 est largement indépendante des autres, mais
utilise le résultat de la dernière question de la partie 3 .

Notations
— Les lettres N, Z, Q, R et C désignent respectivement l’ensemble des entiers naturels, des
entiers relatifs, des nombres rationnels, des nombres réels, des nombres complexes. La notation
N∗ désigne l’ensemble des entiers naturels non nuls.
— Si x ∈ R, on note bxc la partie entière de x, c’est-à-dire le plus grand entier k tel que k ≤ x.
— Si E est un ensemble fini, on note card(E) son cardinal.
— Si a, b ∈ Z, on note b | a si b divise a, et b - a dans le cas contraire.
— Si a, a0 , b ∈ Z, on note a ≡ a0 (mod b) si b | (a0 − a) .
— Si q ≥ 2 est un nombre premier et a ∈ Z, on note vq (a) le plus grand entier v tel que q v | a.
— Pour n ∈ N∗ , Sn désigne le groupe des permutations de l’ensemble {1, . . . , n}, et ε : Sn → {±1}
désigne le morphisme signature.
 
n
— Pour k, n ∈ N, on notera n!
= k! (n−k)! le nombre de parties à k éléments dans un ensemble
k
à n éléments.
— Tous les anneaux considérés dans ce sujet sont unitaires.
— Si R est un anneau commutatif et n ∈ N∗ , on définit Mn (R) comme l’ensemble des matrices
carrées de taille n à coefficients dans R. On pourra utiliser librement le fait que l’addition
coefficient par coefficient et la multiplication matricielle munissent Mn (R) d’une structure
d’anneau.
— Si R est un anneau commutatif et A ∈ Mn (R), en notant (aij )1≤i,j≤n les coefficients de
A, on définit la trace P de A parQla formule Tr(A) = i=1 aii et le déterminant de A par
Pn
la formule detA = σ∈Sn ε(σ) a
1≤i≤n iσ(i) . On pourra utiliser librement le fait que pour
A, B ∈ Mn (R), det(AB) = (detA)(detB).
— Si n ∈ N∗ et R est un anneau commutatif, pour tout A ∈ Mn (R) on note χA = det(XIn − A)
le polynôme caractéristique de A.
— Pour n ∈ N∗ , Mn (C) désigne l’ensemble des matrices carrées de taille n à coefficients dans C,
et GLn (C) désigne le groupe multiplicatif des matrices inversibles de taille n à coefficients dans
C.
— Pour n ∈ N∗ , Mn (Z) désigne l’ensemble des matrices carrées de taille n à coefficients dans Z,
et GLn (Z) désigne le sous-groupe de GLn (C) constitué des matrices A ∈ Mn (Z) inversibles
dont l’inverse est dans Mn (Z) (on ne demande pas de démontrer que cet ensemble est bien un
sous-groupe de GLn (C))
— Si G est un groupe d’élément neutre e, on rappelle qu’un élément g de G est dit d’ordre fini
s’il existe un entier d > 0 tel que g d = e. Dans ce cas, l’ordre de g est le plus petit entier d > 0
tel que g d = e.

1
 — Si z ∈ C et d ∈ N∗ , on dit que z est une racine d -ième de l’unité si z d = 1. S’il existe d ∈ N∗
tel que z ∈ C soit une racine d -ième de l’unité, on dira simplement que z est une racine de
l’unité.

Préliminaires
1. Soit z ∈ C une racine de l’unité. Justifier que |z| = 1
2. Soit g ∈ GLn (C), et soit d ∈ N∗ . On suppose que g est d’ordre d . Démontrer que g est
diagonalisable, et que toutes ses valeurs propres sont des racines d-ièmes de l’unité.
3. Soit m ∈ N, et soit q ∈ N∗ .
j k
(a) Démontrer que card ({1 ≤ k ≤ m tels que q | k}) = m
q .
+∞
P jmk
(b) En déduire que si q est premier, vq (m!) = qi
.
i=1

1 Éléments d’ordre fini de GLn (Z)

Le but de cette partie est de démontrer que l’ensemble des ordres possibles pour les éléments
d’ordre fini de GLn (Z) est fini.

On commence par détailler le cas n = 2. Soit g ∈ GL2 (Z). On suppose que g est d’ordre fini
d ∈ N∗ .
1. Démontrer que |Tr(g)| ≤ 2.
2. On suppose que les valeurs propres de g sont réelles, déterminer les valeurs possibles pour d.
3. On suppose maintenant que g n’a pas de valeurs propres réelles. Démontrer que le polynôme
caractéristique de g est l’un des polynômes suivants : X 2 + 1, X 2 + X+ 1, X 2 − X + 1.
4. En déduire que d ∈ {1, 2, 3, 4, 6}.

On traite maintenant le cas de GLn (Z) où n ≥ 1 est un entier quelconque.

n−1
5. Soit P = X n + ai X i ∈ C[X] unitaire de degré n. On note z1 , . . . , zn les racines de P
P
i=0
(comptées avec multiplicité) et α = max |zi | .
1≤i≤n  
n n−1
Démontrer que pour tout 0 ≤ i ≤ n − 1, |ai | ≤ α .
i
6. Montrer que {χg tels que g ∈ GLn (Z) est d’ordre fini} est fini.
7. En déduire que {d ∈ N | ∃g ∈ GLn (Z) d’ordre d} est fini.

2 Sous-groupes finis de GLn (Z)

Soit n ∈ N∗ . Le but de cette partie est de majorer le cardinal des sous-groupes finis de GLn (Z)
par une quantité ne dépendant que de n.
1. Soit m ≥ 3 un entier. Soit g ∈ GLn (Z). On suppose que g est d’ordre fini et que g − In a tous
ses coefficients divisibles par m. Soit A = m
1
(g − In ).
(a) Montrer que A est diagonalisable sur C, et que pour toute valeur propre λ de A, on a |λ| < 1

2
 (b) En déduire qu’il existe k ∈ N tel que Ak = 0.
(c) Conclure que g = In .
2. Soit G est un sous-groupe fini de GLn (Z), et soit m ≥ 3 un entier.
(a) Démontrer que l’application Mn (Z) → Mn (Z/mZ) de réduction modulo m des coefficients
induit une application injective G → Mn (Z/mZ).
(b) En déduire que card(G) ≤ 3n .
2

3 Traces des éléments d’un p-sous-groupe de GLn (Z).

Soit p un nombre premier et r ≥ 1 un entier. Dans cette partie, on suppose que G est un sous-
groupe de cardinal pr de GLn (Z). Le but de cette partie est de déterminer l’ensemble des valeurs
possibles pour les traces des éléments de G.
1. Soit ` un nombre premier.
 
`
(a) Démontrer que pour tout 1 ≤ k ≤ ` − 1, l’entier est multiple de `.
k
(b) Soit R un anneau. On note `R = {`x, x ∈ R}.
Démontrer que pour tous x, y ∈ R tels que xy = yx, on a (x + y)` − x` + y ` ∈ `R.

2. Soit R un anneau commutatif, et soit I un idéal de R. Soient n ∈ N∗ et A, B ∈ Mn (R). On

suppose que tous les coefficients de B sont dans l’idéal I.
Démontrer que det(A + B)−detA ∈ I .
3. Soit ` ∈ N un nombre premier. Démontrer que pour tout polynôme P ∈ Z [X], on a :
 
P X ` − P (X)` ∈ `Z[X]

4. Soit M ∈ Mn (Z), et soit ` ∈ N un nombre premier.

(a) Justifier qu’il existe A ∈ Mn (Z[X]) telle que (XIn − M )` − X ` In − M ` = `A.

(b) Démontrer que χM ` X ` − χM (X)` ∈ `Z[X]

(c) En déduire que Tr M ` ≡ Tr(M ) (mod `).

5. Soit g ∈ G. Démontrer que Tr(g) ≡ n(mod p).

6. Soit g ∈ G et soit ` un nombre premier. On suppose que ` > 2n. Démontrer que Tr g ` = Tr(g)

7. Soit k ∈ N non divisible par p. On note

Y
m = k + pr `
` premier
`≤2n
` ne divise pas k

(a) Justifier que tous les facteurs premiers de m sont strictement supérieurs à 2n.
(b) En déduire que pour tout g ∈ G, Tr g k = Tr(g).

8. On note Jr = {1 ≤ k ≤ pr − 1 tels que p - k}.

(a) Démontrer que Jr = {ps + t tels que 1 ≤ t ≤ p − 1}.
S
0≤s≤pr−1 −1

3
 (b) Soit ζ ∈ C tel que ζ p = 1. Montrer que :
r

si ζ = 1
 r−1
 p (p − 1)
si ζ est d’ordre p
X
ζj = −pr−1
0 sinon

j∈Jr

9. Soit g ∈ G. On note n0 la multiplicité de 1 comme racine de χg , et n1 le nombre de racines ζ

de χg d’ordre p (comptées avec multiplicité). Démontrer que Tr(g) = n0 − p−1n1
j k
10. On note a = p−1n
. Soit g ∈ G, démontrer que Tr(g) ∈ {n − pv | 0 ≤ v ≤ a}.

4 Cardinaux des p-sous-groupes deGLn (Z)

Soit G ⊂ GLn (C) un sous-groupe fini. Dans cette partie, on démontre que pour tout s ∈ N, Tr(g)s
P
p∈G
est un entier divisible par card (G). On en déduit une borne uniforme sur le cardinal des sous groupes
finis de GLn (Z) dont le cardinal est une puissance d’un nombre premier .
1. Soit G ⊂ GLn (C) un sous-groupe fini. Soit f = card(G)
1
g ∈ Mn (C) .
P
g∈G

(a) Démontrer que f est un projecteur sur {x ∈ Cn | ∀g ∈ G, g(x) = x}.

(b) En déduire que Tr(g) est un entier divisible par card(G).
P
y∈G

2. Soient k, n ∈ N∗ .
Pour g ∈ GLn (C) et h ∈ GLk (C), on note g ⊗ h la matrice par blocs, de taille
nk × nk, definie par :  
g11 h g12 h · · · g1n h
 g21 h · · · · · · g2n h 
g⊗h= . .. 
 ..
 
. 
gn1 h ··· ··· gnn h
Justifier les affirmations suivantes :
(a) i. si g ∈ GLn (C) et h ∈ GLk (C), Tr(g ⊗ h) = Tr(g) Tr(h).
ii. si g, g 0 ∈ GLn (C) et h, h0 ∈ GLk (C), (g ⊗ h) (g 0 ⊗ h0 ) = gg 0 ⊗ hh0 .
iii. si g ∈ GLn (C) et h ∈ GLk (C), g ⊗ h ∈ GLnk (C) et (g ⊗ h)−1 = g −1 ⊗ h−1
3. Soient Γ, Γ0 des groupes finis et ϕ : Γ → Γ0 un morphisme de groupes. Soit H = ker ϕ.
(a) Soit γ 0 ∈ Γ0 . Démontrer que ϕ−1 ({γ 0 }) est vide ou de la forme γH = {γh | h ∈ H} pour un
certain γ ∈ Γ.
(b) Démontrer que card(Γ) = card(ϕ(Γ))card(H).
4. Pour g ∈ GLn (C), on définit par récurrence sur s : g (1) = g et g (s+1) = g (s) ⊗ g. Soit s ≥ 1, on
définit l’application :
ϕs : GLn (C) → GLns (C)
g 7→ g (s)

Soit G un sous-groupe fini de GLn (C).

(a) Justifier que ϕs , est un morphisme de groupes et démontrer que :
X X
Tr(g)s = card (G ∩ kerϕs ) Tr g 0

g∈G g 0 ∈ϕs (G)

4
 (b) En déduire que Tr(g)s est un entier divisible par card (G).
P
g∈G
Soit p un nombre premier et soit r ∈ N∗ . Soit G un sous-groupe de GLn (Z) de cardinal pr .
j k
5. On rappelle qu’on a noté a = p−1
n
. Pour 1 ≤ j ≤ a, on note τj = n − pj, et
Q
P (X) = (X − τj )
1≤j≤a

(a) En considérant P (Tr(g)), démontrer que card (G) divise P (n).

P
g∈G
(b) En déduire que r ≤ a + vp (a!).
6. (a) Démontrer que r ≤ pn
(p−1)2
.
(b) En déduire que card (G) ≤ 4n .