ESCPI-CNAM

Fvrier 2005

Rsolution des systmes linaires

Dfinitions

Un systme de m quations n inconnues x1 , x2 , ...xn scrit sous forme matricielle : AX = B o A est une matrice comportant m lignes et n colonnes,
X est le vecteur colonne dont les composantes sont les xi et B , le second
membre, est aussi un vecteur colonne avec n composantes.
Le vecteur X est appel solution du systme.
Exemple 1 : Le systme suivant de 4 quations 3 inconnues

2
2
4
6

2x
+
4x
=
6
2x

1
2
3

x1

0
1
x1 + x3 = 7
1
= 7
scrit:
x
2
4
8
1 5
4x1 + x2 5x3 = 8

x3

1
2
6
1
x1 + 2x2 + 6x3 = 1
La matrice a 4 lignes et 3 colonnes, le second membre a 4 composantes et le
vecteur solution a 3 composantes qui sont les 3 inconnues du systme.
Dans ce cas, m 6= n.

Rsolution par la mthode de Gauss

Quelles que soient les valeurs m et n du systme, on peut dterminer ses

solutions par la mthode dlimination de Gauss.
Le principe en est le suivant : par des combinaisons linaires successives, on
transforme le systme initial, que lon prend tel quel sans changer lordre
des quations, en un systme triangulaire suprieur, systme ensuite rsolu
en commenant par la dernire des quations transformes.
On rappelle quun systme est dit triangulaire suprieur si la matrice associe est triangulaire suprieure.
Mise en uvre de la mthode sur le systme suivant :

(eq1)
2x1 + x2 + 4x3 = 9
(eq2)
x1 + x3 = 3

6x1 + 4x2 + 2x3 = 6

(eq3)

Dans la premire tape de la mthode, on limine linconnue x1 dans

les quations (eq2) et (eq3) en les combinant chacune (eq1), celle-ci,
1

servant de ligne pivot, reste inchange. Cela nest possible que parce
que x1 apparat dans (eq1). Si ce nest pas le cas, il faut permuter
(eq1) avec la premire des quations suivantes qui contient x1 .
La mthode de Gauss remplace lquation (eq2) par (eq2) 12 (eq1) ,
mais pas (eq2) par 2(eq2) (eq1), qui liminerait aussi x1 mais ce qui
nest plus Gauss.
De mme, (eq3) est remplace par (eq3) 62 (eq1). Aprs cette premire
tape, on obtient le systme quivalent :

(eq1)
2x1 + x2 + 4x3 = 9
0
(eq2 )
12 x2 x3 = 32

0
x2 10x3 = 21
(eq3 )

Dans la deuxime tape, cest la deuxime ligne qui joue le rle de

0
0
ligne pivot si x2 est prsent (sinon on permute (eq2 ) avec (eq3 ))
et, pour liminer x2 dans la troisime ligne, on remplace celle-ci par
0
0
0
0
1
(eq2 ) soit (eq3 ) + 2(eq2 ). On obtient alors le systme
(eq3 ) 1
2

quivalent, triangulaire suprieur, suivant :

2x1 + x2 + 4x3 = 9
12 x2 x3 = 32

12x3 = 24

(eq1)
0
(eq2 )
(eq3 )

On rsout le systme par "remonte" en commenant par la dernire

quation.
(eq3 ) donne x3 = 2 ,
0
(eq2 ) donne 12 x2 = 32 + x3 = 12 soit x2 = 1
(eq1) donne 2x1 = 9
x2 4x3 = 9 + 1 4 2 = 2 do x1 = 1 et la
1

solution unique X = 1 .
2
Par la suite, les systmes seront rsolus par cette mthode. Pour n
quations, il y aura n 1 tapes.

Nombre de solutions

Rsultat fondamental :
Un systme possde zero, une ou une infinit de solutions.

3.1
3.1.1

Cas o il y a autant dquations que dinconnues : m = n

et la matrice A est carre.
Systmes homognes

Un systme est dit homogne si le second membre est nul, soit AX = 0 o

0 reprsente le vecteur colonne dont toutes les composantes sont nulles.
2

Lensemble des X tels que AX = 0 constitue le noyau de lapplication

associe A. Le noyau contient toujours le vecteur nul, mais il peut contenir
en plus des vecteurs non nuls ( et aussi leurs combinaisons linaires ).
Ce type de systme a donc au moins une solution, la solution nulle.
Si A est inversible ( le dterminant de A est dirent de 0 ), le
systme a la solution unique : X = 0, vecteur nul.
Le noyau est rduit {0} et rang(A) = n.
Formellement, X = A1 0 = 0.
Si A nest pas inversible ( le dterminant de A est gal 0 ), le
systme a une infinit de solutions (en plus de la solution nulle).
Dans ce cas, le noyau nest pas rduit {0} et si la dimension du noyau
vaut k, alors rang(A) = n k.
Exemple 2 : Le systme

1 2 3
0
x1
4 5 6 x2 = 0
x3
7 8 0
0

0
a la solution unique X = 0 . Le dterminant de la matrice vaut 27, le
0
rang de la matrice est 3.
Exemple 3 : Le systme

0
1 2 3
x1
4 5 6 x2 = 0
0
x3
7 8 9

x3
1
a une infinit de solutions X = 2x3 . = x3 2 o x3 est linconnue
x3
1
auxiliaire qui peut prendre une valeur arbitraire.
Lensemble de ces solutions
constitue
un espace vectoriel de dimension 1

1
engendr par le vecteur 2 .
1
Le dterminant de la matrice vaut 0, le rang de la matrice est 2.
Exemple 4 : Le systme

1 2 3
x1
0
2 4 6 x2 = 0
x3
5 10 15
0
3

2
3
2x2 3x3
= x2 1 +x3 0 o
a une infinit de solutions X =
x2
x3
0
1
x2 et x3 sont les inconnues auxiliaires qui peuvent prendre une valeur arbitraire.
Lensemble de ces solutions
vectoriel de dimension 2
constitue
un espace

2
3
engendr par les vecteurs 1 et 0 .C0 est aussi le plan dquation
0
1
: x1 + 2x2 + 3x3 = 0.
Le dterminant de la matrice vaut 0, le rang de la matrice est 1.

3.1.2

Systme non homogne : AX = B, B 6= 0.

Si A est inversible , le systme a la solution unique : X = A1 B

(criture formelle). On a X 6= 0.
Si A est non inversible, pour quil y ait au moins une solution, il
faut que le rang de A soit le mme que le rang de la matrice AB,
matrice forme par A laquelle B est accol.
Si X0 est une solution particulire du systme non homogne AX = B (donc
on a AX0 = B), alors A(X X0 ) = 0 et si lon note X = X X0 , X est
solution de lquation homogne.
La solution du systme non homogne est donc : X = X + X0 , somme de
la solution gnrale du systme homogne et dune solution particulire du
systme non homogne.
Si A est inversible, X est nul et, sinon, X est un vecteur non nul.
Exemple 5 : Le systme

1 2 3
1
x1
4 5 6 x2 = 4
x3
7 8 9
2
na pas de solution. Avec la mthode de Gauss, on
0 x3 = 5. Le systme est impossible.

1 2 3
On peut vrifier que le rang de la matrice 4 5 6
7 8 9
celui de A est 2.
Exemple 6 : Le systme

2
1 2 3
x1
4 5 6 x2 = 4
x3
6
7 8 9
4

aboutit lquation

1
4 est 3 alors que
2

3
1
23 + x3
a une infinit de solutions : X = 34 2x3 = 43 + x3 2 .
x3
0
1
On retrouve la solution gnrale de lexemple
3
plus
une
solution
particulire.

1 2 3 2
On vrifie que le rang de la matrice 4 5 6 4 est gal 2, donc gal
7 8 9 6
celui de A.

3.2

3.2.1

Cas o le nombre dquations est dirent du nombre

dinconnues : m 6= n et la matrice A nest pas carre.
m > n : il y a plus dquations que dinconnues.

Le systme est dit sur-dtermin. En gnral, le systme naura pas de

solutions. Pour le vrifier, soit on met en uvre la mthode de Gauss,
ce qui prcisera les impossibilits, soit on dtermine le rang de AB et on
compare celui de A.
3.2.2

m < n : il y a moins dquations que dinconnues.

Le systme est dit sous-dtermin. Il y aura une infinit de solutions que

lon pourra expliciter en fonctions dinconnues arbitraires choisir.
Conclusion Quelles que soient les dimensions dun systme AX = B,
si B
/ Im(A) (image de lapplication associe la matrice A),
le systme a 0 solution.
si B Im(A), et si le noyau est rduit {0},
le systme a une solution unique.
si B Im(A), et si le noyau nest pas rduit {0},
le systme a une infinit de solutions.
Exercice 1 Dterminer les solutions de tous les exemples ci-dessus par la
mthode de Gauss.
Exercice 2 Appliquer la mthode de Gauss pour dterminer toutes les valeurs
possibles de a, b, c telles que le systme

a
1 2 3
x1
4 5 6 x2 = b
x3
c
7 8 9
ait au moins une solution. Donner des exemples de seconds membres possibles et impossibles.
5

Exercice 3 Dterminer les solutions de tous les systmes ci-dessous par la

mthode de Gauss :

2 2 1
3
x1

x2 = 2
(a) 1 1 1
x3
3 4 1
6

2x + y + 3z = 0

x + y 5z = 3
(c)
x + 2y + 7z = 1

x 2y 4z = 3

x1 2x2 + x3 = 0
(b) x1 x3 + x5 = 0

2x1 2x4 + x5 = 0

x + 2y + z t = 2

x y z + 2t = 3
(d)
x + 3y + z + t = 4

2x + 5y + z 2t = 6

1 1
1
1
u
2

3
1
6

(e)
v =
1 2

3
2
w
5
7 8
4

4
a
2 1 0 1
4 2 1 1 b 7

(f )
6 3 2 1 c = 8
11
d
8 4 3 1

Exercice 4 Soit le systme

3z 4y = 1
4x 2z = 2

2y 3x = 3

1. Ecrire la matrice du systme. que remarquez-vous ? Calculer son

dterminant.
2. Pour quelle valeur de a-t-on au moins une solution ?

Exercice 5 Soit le systme

x + y + z = 1
x + y + z =

x + y + z = 2

Pour quelles valeurs de a-t-on 0, 1 ou une infinit de solutions. Dans

les cas o existent des solutions, les calculer explicitement.