Problème de mathématiques: MP* Enoncé

Les générateurs de groupe linéaire

— Dans tout le problème, K désigne le corps R des réels ou le corps C des complexes.
— n > 2 et Mn (K) la K- algèbre des matrices carrées d’ordres n à coefficients dans K.
— On désigne par B = (Eij )16i,j6n la base canonique de Mn (K) et In la matrice identité.
— On note GLn (K) le groupe des matrices inversibles de Mn (K) et SLn (K) le sous-groupe des matrices dont le
déterminant vaut 1.
— Soit A = (ai,j )16i,j6n ∈ Mn (K), on note L1 , · · · , Ln ses lignes et C1 , · · · , Cn ses colonnes
— Pour tous i, j ∈ [[1, n]] tels que i 6= j et λ ∈ K, la matrice Tij (λ) = In + λEij est dite de transvection
— Pour tous i ∈ [[1, n]] et λ ∈ K∗ , la matrice Di (λ) = In + (λ − 1) Eii est dite de dilatation

Partie I: Préliminaires
1. Que vaut le produit Eij Ek` ?
2. (a) Calculer le produit Tij (λ)A.
(b) On interprétera le résultat obtenu sous forme d’une opération élémentaire sur les lignes de A
3. (a) Calculer le produit ATij (λ).
(b) On interprétera le résultat obtenu sous forme d’une opération élémentaire sur les colonnes de A
4. (a) Calculer le produit Tij (λ) × Tij (−λ).
(b) En déduire que l’inverse d’une matrice de transvection est aussi une matrice de transvection et donner
−1
Tij (λ)
5. (a) Calculer le produit Tij (1)Tji (−1)Tij (1)A. En déduire que l’on peut effectuer l’opération élémentaire Lj ←→
−Li à l’aide d’un produit de transvections.
(b) Peut-on permuter deux lignes de A à l’aide d’un produit de transvections ?

Partie II: Générateurs de GLn (K)

On suppose dans cette partie que A ∈ GLn (K).
6. On suppose qu’il existe i > 2 tel que ai1 6= 0. Déterminer un scalaire λ tel que T1i (λ)A soit de la forme

1 × ··· ×
 
× × · · · ×
A0 =  .
 
.. .. .
 .. . . .. 
× × ··· ×

7. Dans le cas général, en utilisant le préliminaire, justifier l’existence A1 , · · · , Ar , matrices de transvections telles
que : Ar · · · A1 A soit de la forme
1 × ··· ×
 
× × · · · ×
A0 =  .
 
.. . . .
 .. . . .. 
× × ··· ×
8. Montrer qu’il existent des matrices de transvections, M1 , · · · , Mp et N1 , · · · , Nq telles que Mp · · · M1 AN1 · · · Nq
soit de la forme
1 0 ···

0

0 × · · · ×
 
. . . .. 
 .. .. .. .
0 × ··· ×
9. On note α = det(A). Montrer qu’il existe des matrices de transvections U1 , · · · , Ur et V1 , · · · , Vs telles que

A = Ur · · · U1 Dn (α)V1 · · · Vs

10. En déduire que le groupe linéaire GLn (K) est engendré par les transvections et les dilatations.
11. En déduire que le groupe spécial linéaire SLn (K) est engendré par les transvections.

[email protected] 1/5 www.elamdaoui.com

 Problème de mathématiques: MP* Correction

Les générateurs de groupe linéaire

Partie I: Préliminaires
(
1 si j = k
1. Il s’agit d’une question de cours Eij Ek` = δj,k Ei` , avec δj,k =
0 sinon
n X
X n
2. (a) On écrit A dans la base canonique A = ak,` Ek` et on tient compte de la définition de Tij (λ) et la
k=1 `=1
formule de la question précédente, alors

Tij (λ)A = (In + λEij ) A = A + λEij A

Xn X n
= A+λ ak,` Eij Ek`
k=1 `=1
Xn X n
= A+λ ak,` δj,k Ei`
k=1 `=1
n
X
= A+ λaj,` Ei`
`=1
 
Notons A0 = Tij (λ)A = a0k,` , alors
16k,`6n
(
ak,` si k 6= i
a0k,` =
ak,` + λaj,` sinon

(b) Notons L01 , · · · , L0n les lignes de A0 , alors

(
Lk si k 6= i
L0k =
Li + λLj sinon

Autrement-dit Tij (λ)A s’obtient de A par l’opération élémentaire Li ←− Li + λLj

3. (a) De même on a:

ATij (λ) = A (In + λEij ) = A + λAEij

Xn Xn
= A+λ ak,` Ek` Eij
k=1 `=1
Xn X n
= A+λ ak,` δ`,i Ekj
k=1 `=1
n
X
= A+ λak,i Ekj
k=1
 
Notons A0 = ATij (λ) = a0k,` , alors
16k,`6n
(
ak,` si ` 6= j
a0k,` =
ak,j + λak,i sinon

(b) Notons C10 , · · · , Cn0 les lignes de A0 , alors

(
C` si ` 6= j
C`0 =
Cj + λCi sinon

Autrement-dit ATij (λ) s’obtient de A par l’opération élémentaire Cj ←− Cj + λCi

4. (a) On a:
Tij (λ) × Tij (−λ) = In2 − λ2 Eij
2
= In − λ2 δi,j Eij = In

[email protected] 2/5 www.elamdaoui.com

 Problème de mathématiques: MP* Correction

Les générateurs de groupe linéaire

−1
(b) Par le calcul précédent Tij (λ) est inversible d’inverse Tij (λ) = Tij (−λ)
 
L1
 . 
 .. 
 
L 
 i
 . 
5. (a) Notons L1 , · · · , Ln les lignes de A et on écrit A sous forme de lignes en posant A =   .. . Alors

 
 Lj 
 .. 
 
 . 
Ln
 
L1
 . 
 .. 
 
L 
 i
 . 
Tij (1)Tji (−1)Tij (1)A = Tij (1)Tji (−1)Tij (1)   .. 

 
 Lj 
 .. 
 
 . 
Ln
 
L1
 .. 

 . 

L + L 
 i j

= Tij (1)Tji (−1) 

 .. 
.

 
 
 Lj 
..
 
 
 . 
Ln
 
L1
 .. 

 . 

L + L 
 i j

=

Tij (1)  .. 
.

 
 −Li 
 
..
 
 
 . 
Ln
 
L1
 . 
 .. 
 
L 
 j 
 . 
=  . 
 . 
−Li 
 
 .. 
 
 . 
Ln

Ainsi on peut effectuer l’opération élémentaire Lj ←→ −Li à l’aide d’un produit de transvections.
(b) La multiplication par un produit de transvections ne change pas le déterminant par contre permuter deux
lignes d’une matrice oppose le déterminant

Partie II: Générateurs de GLn (K)

On suppose dans cette partie que A ∈ GLn (K) est une matrice inversible.
6. On suppose qu’il existe i > 2 tel que ai1 6= 0. Le coefficient de position (1, 1) de A0 = T1i (λ)A vaut a11 + λai1 ,
1 − a11
donc pour que a11 + λai1 = 1 on prend λ =
ai1

[email protected] 3/5 www.elamdaoui.com

 Problème de mathématiques: MP* Correction

Les générateurs de groupe linéaire

7. Puisque A est inversible, alors la première colonne de A est non nulle. On distingue deux cas:
— S’il existe i > 2 tel que ai1 6= 0, on se ramène à la question précédente
— Si ai1 = 0 pour tout i ∈ [[2, n]]. Alors a11 6= 0 et pour i > 2 on mupltiplie A à gauche par la matrice de
transvection Ti1 (1). La matrice résultante est de coefficient de position (i, 1) vaut a11 6= 0 et on se ramène
au premier cas
8. D’après la question précédente il existe A1 , · · · , Ar , matrices de transvections telles que : Ar · · · A1 A soit de la
forme
1 × ··· ×
 
× × · · · ×
A0 =  .
 
.. . . .
 .. . . .. 
× × ··· ×
n
Y n
Y
On multiplie A0 à gauche par Tk1 (−ak1 ) puis à droite par T1k (−a1k ) et on trouve
k=2 k=2

0 ···

1 0

n n × ··· ×
0
Y Y 
Tk1 (−ak1 )A0 T1k (−a1k ) =  .

.. . . .. 
 .. . . .
k=2 k=2
0 × ··· ×

On remplace A0 par Ar · · · A1 A et on trouve l’égalité souhaitée

9. Par récurrence sur n ∈ N∗
— Pour n = 1, rien à démontrer.
— Soit n > 2 et soit A ∈ GLn (K). D’après la question précédente il existe des matrices de transvections
M1 , · · · , Mp et N1 , · · · , Nq telles que Mp · · · M1 AN1 · · · Nq soit de la forme
 
1 0 ··· 0
 0
 

 . 
 .
 . B


0

det(B) = det(A) 6= 0, donc B ∈ GLn−1 (K). Par hypothèse de récurrence il existe des matrices de transvec-
tions P1 , · · · , Pk et Q1 , · · · , Q` telles que

B = Pk · · · P1 Dn (α)Q1 · · · Q`

Pour i ∈ [[1, k]] et j ∈ [[1, `]], on pose

     
1 0 ··· 0 1 0 ··· 0 1 0 ··· 0
0 0 0
     
Pi0 =   , Q0j =  . et Dn0 (α) = 
     
 .. ..
 
 .
 . Pi  . Qj . Dn (α)
   
   
0 0 0

Les matrices Pi0 et Q0j sont de transvections. On combine ces égalités, on obtient:

Mp · · · M1 AN1 · · · Nq = Pk0 · · · P10 Dn0 (α)Q01 · · · Q0`

Soit
A = M1−1 · · · Mp−1 .Pk0 · · · P10 Dn0 (α)Q01 · · · Q0` .Nq−1 · · · N1−1
Récurrence achevée
10. Soit A ∈ GLn (K). Posons α = det(A). D’après la question précédente il existe des matrices de transvections
U1 , · · · , Ur et V1 , · · · , Vs telles que
A = Ur · · · U1 Dn (α)V1 · · · Vs
Ce qui montre que GLn (K) est engendré par les transvections et les dilatations.

[email protected] 4/5 www.elamdaoui.com

 Problème de mathématiques: MP* Correction

Les générateurs de groupe linéaire

11. Soit A ∈ SLn (K). Alors det(A) = 1. D’après la question précédente il existe des matrices de transvections
U1 , · · · , Ur et V1 , · · · , Vs telles que

A = Ur · · · U1 Dn (1)V1 · · · Vs = Ur · · · U1 .V1 · · · Vs

Ce qui montre que SLn (K) est engendré par les transvections.

[email protected] 5/5 www.elamdaoui.com