Chapitre 2 

: Résolution de systèmes d’équations linéaires

1) Définition d’un système à m équations linéaires et n inconnues

Soit K l’ensemble des nombres réels ou des nombres complexes.

n et m sont deux entiers naturels non nuls.

Un système de m équations linéaires à n inconnues à coefficients dans K est une famille

d’équations linéaires :

a11x1 +a12 x2+…………………a1nxn =b1

a21x1 +a22 x2+…………………a2nxn =b2

(S) . . . .

. . . .

am1x1 +am2 x2+………………amnxn =bm

Où les variables x1, x2,……….xn sont les inconnues que l’on cherche à déterminer et où les aij
et bi sont des éléments de K pour i=1…..m et j=1……n.

Exemple : Soit le système d’équations linéaires suivant :

2x –y +3z =4

(S) x + z =5

3x +y -5z =6

x+2y +4z = 2

Ce système à 4 équations et 3 inconnues.

Une solution d’un système de m équations à n inconnues est un n- uplet de réels (x 1, x2…..xn)
vérifiant simultanément les m équations du système.

Un système quelconque peut posséder plusieurs solutions, une seule solution ou aucune
solution.

Exemple :

x+y=1 x+ 2y =1 x –y =1

(S1) (S2) (S3)

x -2y =1 3x +6y =-4 -2x +2y = - 2

Le système (S1) a une solution unique

Le système (S2) n’a pas de solutions

Le système (S3) a une ∞ de solutions (x, x-1), x∈ ǀR

Définition : Deux systèmes à n inconnues sont équivalents si et seulement ils admettent le

même ensemble de solutions.

Définition : Un système est dit homogène lorsque bi =0 pour tout i=1….m

Définition : Un système est dit carré si m = n

Ecriture matricielle d’un système d’équations linéaires :

On peut écrire matriciellement le système (S) de la manière suivante :

(S) ↔ AX =b

Où a11 a12 ……………..a1n x1 b1

a21 a22………………a2n x2 b2

A= . . . x= . b= .

. . . . .

am1 am2…………….amn xn bm

Exemple: considérons le système d’équations linéaires suivant :

x+y=1

(S)

2x- y =3

Matriciellement (S) ↔ AX =b où

1 1 x 1

A= X= b=

2 -1 y 3
 2) Résolution du système homogène Ax =0

Un système homogène admet toujours (0, 0,…………., 0) comme solution

Soit un système homogène (S) : Ax =0 où m = n

Si det (A) ≠ 0 alors le système admet une solution unique (0, 0 …………,0)

Si det (A) = 0 alors le système admet des solutions autres que la solution (0, 0……..,0).

Exemple 1 :

x + 2y + 3z = 0

(S1) 4x +5y +6z = 0

7x +8y =0

(S1) est un système homogène.

On écrit d’abord le système (S1) matriciellement.

Comme det (A) =27≠ 0 donc (S1) admet une solution unique : x = y = z = 0

Exemple 2 :

x + 2y + 3z = 0 ……(1)

(S2) 4x +5y +6z = 0…..(2)

7x +8y +9z = 0…… (3)

(S2) est un système homogène.

On écrit d’abord le système (S2) matriciellement.

Comme det (A) = 0 donc (S2) admet une infinité de solutions : {(z, -2z, z), z ∈ ‫׀‬R}

(1)  : x = -2y-3z

On remplace ensuite x dans (2) et (3), on obtient :

(2)  : 4( -2y-3z)+5y+6z = 0
(3)  : 7(-2y-3z) +8y+9z =0

Donc :

(2) : -3y -6z =0

(3) : -6y-12z =0
Donc y = -2z, x = -2(-2z)-3z= z et z quelconque

Exemple 3 :

x + 2y + 3z = 0

(S3) 2x +4y +6z = 0

5x +10y +15z = 0

Le système (S3) admet une infinité de solutions : {(- 2y -3z, y, z), z ∈ ‫׀‬R}

Théorème : Tout système homogène d’équations linéaires dont le nombre d’inconnues est
plus grand que le nombre d’équations a une infinité de solutions.

3) Résolution d’un système non homogène : Ax =b

3-1) Cas où m=n (nombre d’équations égal au nombre d’inconnues)

a) Résolution par la méthode inversion matricielle.

Théorème : Un système d’équations linéaires (S) de n équations à n inconnues est de Cramer

si det (A) ≠ 0. Dans ce cas le système (S) admet une solution unique X= A-1b.

On a AX = b ↔ A-1AX =A-1b↔IX =A-1b↔ X =A-1b (A-1 existe car det (A) ≠ 0)

Exemple : On résout le système suivant:

{
x +2 y−3 z=1
(S )= 2 x−3 y+z=−2
3 x+ y−2 z=3

[ ]
1 2 −3
A= 2 −3 1
La matrice du système est 3 1 −2
Son déterminant est égal à -14, c’est donc un système de Cramer. La solution est donc,

[]
1

[]
x
X= y b= −2 .
Si z alors X = A-1 b, où A-1 est la matrice inverse de A et 3

[ ]
9 /7
X= 2
10/7

Nous obtenons
 b) Résolution par la méthode de Cramer.

Proposition : Soit (S) un système de Cramer, d’équation matricielle AX = b. Pour i = 1,…,n,

on définit la matrice Ai obtenue en remplaçant dans A la i-ième colonne par le second
membre b. Alors la solution du système est donnée par les formules,
det ( Ai )
xi =
det ( A ) , pour i = 1,…,n.
Démonstration :
Comme le système est de Cramer, il admet une unique solution. Si on note C1 ,…,Cn les
vecteurs colonnes de la matrice A du système, on peut écrire
x1 C1 +… +xn Cn= b:
on a, det(Ai) = det(C1 ,…,Ci-1,b, Ci+1 ,…,Cn)
= det(C1 ,…,Ci-1, x1 C1 +… +xn Cn, Ci+1 ,…,Cn)
= x1 det(C1 ,…,Ci-1, C1 , Ci+1 ,…,Cn)+…
+xi det(C1 ,…,Ci-1, Ci , Ci+1 ,…,Cn)+ …
+ xn det(C1 ,…,Ci-1, Cn, Ci+1 ,…,Cn)
det ( Ai )
xi =
Nous obtenons, det(Ai) = = xi det(A) ou det ( A )

Nous utilisons ce résultat pour résoudre le système d’équations cité dans l’exemple précédent:
La solution est donc,
1 2 −3
1 −18 9
x= |−2 −3 1 |= =
−14 −14 7
3 1 −2

1 1 −3
1 −28
y= |2 −2 1 |= =2
−14 −14
3 3 −2

1 2 1
1 −20 10
z= |2 −3 −2|= =
−14 −14 7
3 1 3
Remarque : Si det(A)= 0, alors ou bien le système n’admet aucune solution, ou bien le
système admet une infinité de solutions.

c) Résolution par la méthode du pivot de Gauss.

Soit le système (S) suivant : Ax= b où A (n, n), x (n, 1) et b (n, 1)

La méthode de gauss consiste à transformer la matrice A en une matrice triangulaire

supérieure.

Par des combinaisons linéaires successives, on transforme le système initial, (sans changer
l’ordre des équations) en un système triangulaire, ce dernier obtenu sera résolu en
commençant par la dernière des équations transformées.
On rappelle qu’un système est dit triangulaire si la matrice associée est triangulaire
supérieure.
Exemple.

On résout le système précédent par la méthode de Gauss:

{
x +2 y−3 z=1 .. .(1)
(S )= 2 x−3 y+z=−2 .. .(2)
3 x+ y−2 z=3 .. .(3)
• Dans la première étape de la méthode, on élimine l’inconnue x dans les équations (2) et (3)
en les combinant chacune à (1), celle-ci, servant de ligne pivot, reste inchangée. Cela n’est
possible que parce que x apparaît dans (1). Si ce n’est pas le cas, il faut permuter (1) avec la
première des équations suivantes qui contient x.
La méthode de Gauss remplace l’équation (2) par (2) – 2 ¿ (1) , (A noter qu’on peut éliminer
la variable x en remplaçant (2) par 0.5 ¿ (2) − (1) mais ceci n’est plus la technique de Gauss).
De même, (3) est remplacée par (3)− 3 ¿ (1). Après cette première étape, on obtient le système
équivalent :

{
x +2 y−3 z=1. . .(1)
(S )= −7 y +7 z=−4 . ..(2 ' )
−5 y +7 z=0. . .(3' )
• Dans la deuxième étape, c’est la deuxième ligne qui joue le rôle de ligne pivot si y est
présent (sinon on permute (2’) avec (3’) ) et, pour éliminer y dans la troisième ligne, on
remplace celle-ci par (3’) -(5/7) ¿ (2’)

On obtient alors le système équivalent, triangulaire supérieur, suivant :

{
x+2 y−3 z=1.. .(1)
−7 y+7 z=−4 . ..(2 ' )
(S )=
20
2 z= .. .(3'')
7
• On résout le système par "remontée" en commençant par la dernière équation.

10
z=
(3”) → 7 ,
(2’) → y=2
9
(1) → x =
7
De façon plus pratique, on aura :
Matriciellement : (S) ↔ AX=b
Où 1 2 -3 x 1
A= 2 -3 1 X= y b= -2
3 1 -2 z 3

L1 1 2 -3 1 L1 1 2 -3 1 L1 1 2 -3 1
L2 2 -3 1 -2 ↔ L2-2L1 0 -7 7 -4 ↔ L2’ 0 -7 7 -4
5 ’ 20
L3 3 1 -2 3 L3-3L1 0 -5 7 0 L3 ‘- L 0 0 2
7 2 7
On aura, en remontant :
20 10
2z = →z=
7 7
-7y + 7z = -4 → y = 2
9
x+ 2y -3z =1 → x =
7
Exemple :
 {
2 x+ y −4 z=8 .. .(1)
(S )= 3 x +3 y−5 z=14 . ..(2 ' )
4 x +5 y−2 z=16 . ..(3 ' )

L1 2 1 -4 8 L1 2 1 -4 8 L1 2 1 -4 8
3 3 3
L2 3 3 -5 14 L2- L1 0 1 2 L2’ 0 1 2
2 2 2
L3 4 5 -2 16 L3-2L1 0 3 6 0 L’3-2L’2 0 0 4 -4

4z = −4 → z = -1
3
y +z =2 → y=2
2
2x + y -4z = 8→ x =1
3
De plus, on peut déduire le déterminant de A : det(A) =2 × ×4= 12
2
Exemple :
2 1 -4 2 1 -4
A= 4 2 -7 ↔ 0 0 1
2 1 -1 0 0 3
Soit
8
b= 15
9
1
Alors z = - = 1 impossible
3
Soit
8
b= 15
5
y
Alors z=-1, y quelconque, x = 2 -
2
3-2) Cas où m≠n (nombre d’équations différent au nombre d’inconnues)

a) Il ya plus d’équations que d’inconnues (n > m).

En général, le système n’aura pas de solutions. Pour le vérifier, on peut par exemple utiliser
la méthode de Gauss.
Exemple.

{ { {
x+3 y =1 x +3 y=1 x +3 y=1
, (S ): x + y =2 ⇔( S ): −2 y=1 ⇔(S ): y=−1/2
4 x+ y =3 −11 y =−1 y=1/11
→Pas de solutions →S=φ

L1 1 3 1 L1 1 3 1

L2 1 1 2 L2-L1 0 -2 1

L3 4 1 3 L3-4L1 0 -11 -1

b) Il ya moins d’équations que d’inconnues ( n < m) .

Il y’aura une infinité de solutions que l’on pourra écrire en fonctions d’inconnues arbitraires.
Exemple.

,( S ):
{ x + y +z+2t=1
x+2 y +z−t=1
⇔( S ): {
x + y +z+2t=1
y−3 t=0
;

→Infinité de solutions → S={(1−z −5t , 3t , z , t ), z ∈ R et t ∈ R }

Où, z et t sont les inconnues auxiliaires.

L1 1 1 1 2 1 L1 1 1 1 2 1

L2 1 2 1 -1 1 L2-L1 0 1 0 -3 0

Exercice

{
x + y+mz=1
(S ): x+my−z=m
1. Préciser pour quelles valeurs du réel m le système
x + y−z=1 est de Cramer.
Donner alors son unique solution.
2. Déterminer les ensembles de solutions lorsque le système n’est pas de Cramer.