OPERATIONS ELEMENTAIRES SUR LES LIGNES D’UNE

MATRICE

NB: Il s’agit dans cette sous section exclusivement des opérations

élémentaires sur les lignes d’une matrice. Il existe des opérations
élémentaires équivalentes sur les colonnes qui ne nous interessent pas ici.

Soit A 2 Mm;n (|) une matrice de format (m; n) à coe¢ cients dans un
corps commutatif |:
Ici, les entiers non nuls m et n sont …xés. A est vue comme une suite de
m lignes:

0 1
L1 ::::::::::
A = ... @ :::::::::: A
Lm ::::::::::

Chaque ligne de A est identi…ée à un vecteur de |n

Les opérations élémentaires sur les lignes de A sont:

- les dilatations: Pour i i 2 1; m …xé, 2 | avec = 6 0; Li Li

consiste à multiplier chaque composante de la ligne Li par :

- les transvections: Pour i 6= j …xés, 2 |; Li Li + L j

consiste à ajouter à chaque composante de la ligne Li la composante
correspondante de la ligne Lj :

- Les transpositions: Pour i 6= j …xés, Li ! Lj

consiste à permuter les lignes Li et Ll :

A ces opérations élémentaires s’ajoutent:

- Les combinaisons: Pour i 6= j …xés, ; 2 | avec 6= 0; Li
Li + Lj
consiste à remplacer la ligne Li de la matrice A par la combinaison Li +
Lj des vecteurs lignes Li et Lj :
Cette dernière opération n’est pas réellement une opération élémentaire
mais sera traité comme telle.

Lorsque la matrice A varie, une opération élémentaire sur les lignes est
une application :

1
 Mm;n (|) ! Mm;n (|)
e:
M 7 ! e (M )

où e (M ) est la matrice obtenue par l’opération sur les lignes concernées

de M:
0 1
0 3 3 0 3
B 0 0 4 10 6 C
Exemple: M = B @ 2
C
7 5 1 2 A
1 4 2 3 2
e1 la dilataion L4 5L4 ; e2 la trans position L1 ! L2 ; e3 la combi-
naison L2 2L2 5L4
Alors on a:
0 1 0 1
0 3 3 0 3 0 0 4 10 6
B 0 0 4 10 6 C B 3 C
e1 (M ) = B C ; e2 (M ) = B 0 3 3 0 C;
@ 2 7 5 1 2 A @ 2 7 5 1 2 A
5 20 10 15 10 1 4 2 3 2
0 1
0 3 3 0 3
B 5 20 18 5 10 C
e3 (M ) = B@ 2
C
7 5 1 2 A
1 4 2 3 2
Dé…nition: On appelle matrice d’opération élémentaire, toute matrice de
la forme e (M ) ; image de la matrice unité Im par une opérarion d’opération
élémentaire sur les lignes.

Exemple: En considérant les opérations élémentaires e1 ; e2 et e3 ci-dessus,

on obtient les0matrices d’opérations
1 élémentaires:
0 1 0 1
1 0 0 0 0 1 0 0 1 0 0 0
B 0 1 0 0 C B 1 0 0 0 C B 0 2 0 5 C
e1 (I4 ) = B C B C
@ 0 0 1 0 A ; e2 (I4 ) = @ 0 0 1 0 A ; e3 (I4 ) = @ 0 0
B C
1 0 A
0 0 0 5 0 0 0 1 0 0 0 1
Proposition: 8M 2 Mm;n (|) et pour toute d’opération élémentaire sur
les lignes e; on a:

e(M ) = e(Im ) M

Preuve: simple véri…cation pour chaque opération élémentaire (dilata-

tion, transvection, transposition)

2
 Proposition: Toute opération élémentaire sur les lignes admet une ré-
ciproque

Preuve: On véri…e que la dilatation Li Li admet pour réciproque

1
Li Li ; la transvection Li Li + Lj a pour réciproque Li Li L j
et que chaque transposition est sa propre réciproque

Corollaire: Toute matrice d’opération élémentaire est inversible

Exercice: la proposition 2.15 dit:

: Toute matrice est équivalente ligne à une matrice échelonnée par ligne.
Plus précisément, pour tout A 2 Mm;n (|); il existe une matrice inversible
P 2 Mm (|) et une matrice échelonnée par ligne E 2 Mm;n (|) telles que
P A = E:

Quelle est la matrice E et comment trouver la matrice inversible P ?

Résolution
E est une matrice échelonnée quelconque équivalente ligne à A: Donc:

E est une matrice quelconque obtenue par échelonnement de A:

A s E signi…e qu’on obtient E par un nombre …ni s d’opérations élémen-

taires sur les lignes de A:
On a donc E = es es 1 e2 e1 (A) où les ei sont des opérations
élémentaires sur les lignes.
Il s’ensuit: E = es [ [e2 [e1 (A)]] ]
On a: e1 (A) = e1 (Im ) A =) e2 [e1 (A)] = e2 (e1 (Im ) A) = e2 (Im )
e1 (Im ) A
De proche en proche on obtient E = es (Im ) e2 (Im ) e1 (Im ) A
d’où P = es (Im ) e2 (Im ) e1 (Im ) et …nalement:

P = es es 1 e2 e1 (Im )

En d’autres termes, P est la matrice obtenue en e¤ectuant sur les lignes

de la matrice unité Im les mêmes opérations élémentaires e¤ectuées sur les
lignes de A pour obtenir la forme échelonnée

3
 Application: Une autre méthode de calcul de l’inverse d’une matrice
Soit A 2 GLn (|) : D’après la proposition 2.17, la forme ligne canonique
de A est la matrice unité In :
Comme on a A 1 A = In ; alors A 1 est la matrice inversible P de la
question précédente. Et d’après la réponse à cette question:

A 1 est la matrice obtenue en e¤ectuant sur les lignes de la matrice unité

In les mêmes opérations élémentaires e¤ectuées sur les lignes de A pour
obtenir In :

Echelonnons la matrice M ci-dessus sous la forme réduite:

0 1
0 3 3 0 3
B 0 0 4 10 6 C
M =B
@ 2
C
7 5 1 2 A
1 4 2 3 2
0 1 0 1
1 4 2 3 2 1 4 2 3 2
B 0 0 4 10 6 C B 0 0 4 10 6 C
M s L1 ! L4 B
@
Cs B Cs
2 7 5 1 2 A @ 0 1 1 5 2 A
2L1 + L3
0 3 3 0 3 0 3 3 0 3
0 1 0 1
1 4 2 3 2 1 4 2 3 2
B 0 1 1 5 2 C B 0 1 1 5 2 C
L2 ! L3 B
@ 0
Cs B Cs
0 4 10 6 A @ 0 0 4 10 6 A
0 3 3 0 3 3l2 + L4 0 0 6 15 9
0 1
1 4 2 3 2
B 0 1 1 5 2 C
B C
@ 0 0 4 10 6 A
3L3 2L4 0 0 0 0 0
…n de l’échelonnement ordinaire. Réduisons cet échelonnement:
0 1 0 1 0
1 4 2 3 2 2 8 0 16 10 2 0 0 4
B 0 1 1 5 2 C 2L1 + L3 B C L1 2L2 B
B C s 4L2 L3 B 0 4 0 10 2 C s B 0 4 0 10
@ 0 0 4 10 6 A @ 0 0 4 10 6 A @ 0 0 4 10
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1
1 1 0 0 2 3
L
2 1 B 0 1 0 5 1 C
1
L B
4 2 @ 0 0 1 5 3 A
2 2 C
1 2 2
L
4 3 0 0 0 0 0

4
 0 1
1 0 0 2 3
B 0 1 0 52 1 C
La forme ligne canonique de M est donc: B
@ 0
2 C
A
0 1 52 3
2
0 0 0 0 0

Exemple: Résoudre le système d’éqauations (S) suivant:

8
>
> 3y + 3z = 3
<
4z + 10t = 6
(S)
>
> 2x 7y + 5z t = 2
:
x + 4y 2z + 3t = 2
Résolution

La matrice et la matrice complète associées au système (S) sont respec-

tivement:

0 1 0 1
0 3 3 0 0 3 3 0 3
B 0 0 4 10 CC B 0 0 4 10 6 C
A=B
@ 2 et A = B C
7 5 1 A @ 2 7 5 1 2 A
1 4 2 3 1 4 2 3 2

Echelonnons A
On remarque que A = M où M est la matrice échelonnée plus haut.

- Si on s’arrète à la forme échelonnée ordinaire on aura:

0 1
1 4 2 3 2
B 0 1 1 5 2 C
AsB @ 0 0
C
4 10 6 A
0 0 0 0 0
On a rg(A) = rg(A) = 3 < nombre d’inconnes donc le système (S) admet
une in…nité de solutions dépendant du paramètre t:
8
< x + 4y 2z + 3t = 2
(S) est équivalent à: y + z + 5t = 2
:
4z + 10t = 6
On passe le paramètre t à droite tout ensimpli…ant la 3ème ligne:

5
 8
< x + 4y 2z = 2 3t
y + z = 2 5t
:
2z = 3 5t
On résoud ce système par cascade du bas en haut:
3 5
L3 =) z = t; On remplace z par sa valeur dans L2 : Ca donne:
2 2
3 5 1 5
y+ t = 2 5t: on obtient y = t:
2 2 2 2
Puis on remplace y et z par leurs valeurs dans L1 pour avoir x

- Si on poursuit l’échelonnement à la forme réduite, on obtient:

0 1
1 0 0 2 3
B 0 1 0 5 1 C
AsB 2 2 C
@ 0 0 1 5 3 A qui se traduit par:
2 2
0 0 0 0 0
1 5 3 5
x = 3 2t; y = t; z = t
2 2 2 2
Les coe¢ cients accompagnant chaque pivot ont changé de signe car ils
sont passés à droite à part celui de la dernière colonne qui est déjà à droite.
1 5 3 5
En dé…nitif, SR4 = 3 2t; t; t; t ; t 2 R
2 2 2 2