Chapitre I : Résolution des

systèmes linéaires
I- Définitions :
1- Équation linéaire à n variables :
soient a1, a2,.......,an ∈ℝ , b ∈ℝ

l'équation : (E) : a1x1+a2x2+ ….......+anxn=b est appelée équation linéaire à n variables.

– les x1, x2,.......,xn sont appelées variables.

– L'élément ai est appelé le coefficient de la variable xi.

– L'élément b est appelé le second membre de l'équation (E).

– si b=0 on dit que (E) est homogène ou sans second membre.

– La donnée (s1, s2, …..,sn) est appelée solution de (E) si et seulement si :

a1s1+a2s2+........+ansn=

2- Système de n équations linéaires à n variables :

soit le système d'équations suivant : (S)
a 21 x 1+a12 x 2+......+a 1n x n=b1
a 21 x 1+a 22 x 2+......+a 2n x n=b 2
(S)
a n1 x 1+a n2 x 2+......+a nn x n=b m
Le système (S) se compose de m équations linéaires (E1), (E2),..., (Em) à n variables
x1, x2, …...., xn

Exemple :

considérons le système de 2 équations linéaires de 3 variables x,y,z

x+ y+z=0
2x+2y+z=−1

- le triplet (-2, 1, 1) est solution de ce système.

– En effet (E1) : -2+1+1=-2+2=0 donc (E1) est satisfaite.

(E2) : 2(-1)+2(1)+1=-4+2+1=-4+3=-1 ainsi (E2) est satisfaite.

Cours d'algèbre pour S4 1 Université UAE – FPL(2010/2011)

II- Résolution d'un système linéaire :
2-1- Exemples :
Exemple 1 : Expliciter les solutions de l'équation linéaire suivante :
(E) : 3x + 5y = 3

3−5y 5
3x = 3 – 5y <=> x= donc x=1- y
3 3

5
S = {(1− y , y )/ y∈ℝ}
3

si y = 0 → x = 1 donc (1, 0) est une solution de (E).

Exemple 2 : Expliciter les solutions de l'équation (E) suivante :

1 1
(E) : x+ y+ z =1
2 3

1 1
(x, y, z) les solutions de (E) si et seulement si x = 1− y+ z
2 3

1 1
Donc : S={(1− y+ z , y , z )/( x , y)∈ℝ }
2 3

si y=z=0 alors x=1 donc (1, 0, 0) est une solution de (E)

1 1
En effet 1+ ×0+ ×0=1
2 3

Exemple 3 : Résoudre le système linéaire (S) suivant

3x+4y=3
(s) 2x+ y=1

2 2 2 8 8 8 −5
E 2− E 1 → 2x+ y− ×3x− ×4y=2x+ y−2x− y= y− y= y( 1− )= y =−1
3 3 3 3 3 3 3

3
si ( x , y )∈ℝ 2 est solution de (S) alors on a y= et (x, y) vérifie l'équation (E1)
5

4 4 3
c'est-à-dire 3x+4y=3 donc 3x=3−4y alors x=1− y alors x=1− .
3 3 5

12 15−12 1 1 1 3
x=1− = = alors x= donc S={( , )}
15 15 5 5 5 5

1 3 3 12 15
En effet : (E1) : 3( )+4( )= + = =3
5 5 5 5 5

Cours d'algèbre pour S4 2 Université UAE – FPL(2010/2011)

 1 3 5
(E2) : 2( )+ = =1
5 5 5

1 3
Donc S={( , )} est bien une solution pour le système (S).
5 5

Exemple 4 : Résoudre le système (S) suivant :

x−2y+z=0
−4x+5y+9z=−9

E 2+4 E 1 →−4x+5y+9z+4x−8y+4z=−9 ceci équivaut à : −3y+13z=−9

donc (S) est équivaut à :

x−2y+z =0
−y +13z=−3

(x, y, z) est solution de (S) si et seulement si :

13
(E1) : x−2y+z =0 donc x=2y−z Or y=3+ z
3

13 26 23
Donc x=2(3+ z)−z=6+ z−z =6+ z
3 3 3

D'où l'ensemble de solutions de (S) est :

23 13
S={( 6+ z , 3+ z , z )/ z∈ℝ}
3 3

II-2- Système triangulaire d'équations linéaires :

considérons le système (S) de m équations linéaires à n variables :

a 11 x1+a 12 x 2+.....+a 1n x n=b 1 ( E 1)

a 21 x 1+a 22 x 2+.....+a 2n x n=b 2 ( E 2 )

a m1 x 1+a m2 x 2+.....+a mn x n=bm ( E n)

De la gauche vers la droite, les variables sont naturellement ordonnées.

X1 est la variable d'ordre 1 ou première variable.

X2 est la variable d'ordre 2 ou deuxième variable

xn est la variable d'ordre n ou nième variable.

Définition 1 : « Variable de tête d'une équation linéaire »

la variable de tête d'une équation linéaire est la variable d'ordre le plus petit parmi
celles qui ont un coefficient non nul.

Cours d'algèbre pour S4 3 Université UAE – FPL(2010/2011)

Exemple : x 1+3x 2+4x 3=4 la première variable est x1, et le coefficient de la variable x1
est : 1

Définition 2 : « Ordre d'une équation linéaire (E) »

On appelle ordre de (E) noté v(E) c'est l'ordre de la variable de tête.

Exemple : soit l'équation linéaire de 4 variables u,v,w et t :

1
0u+7v− w+4t=9
2

la variable tête est : la deuxième variable: v.

donc l'ordre de (E) est 2 : v(E)=2

Définition 3 :
Soit (S) un système de m équations linéaires à n variables.

(S) est dit ordonné si : v ( E 1 )⩽v( E 2)⩽....⩽v ( E m)

(S) est dit triangulé si : v (E 1 )<v( E 2)<.....<v ( E m)

Exemple : soit (S) le système suivant :

2x+ y+ z=1(E 1 ) v(E1)=1

3y+2z=2( E 2) v(E2)=2 v(E1) < v(E2) < v(E3) : (S) est triangulé
−4z=9( E 3 ) v(E3)=3

Remarque : On peut permuter les équations d'un système non ordonné pour obtenir un
système ordonné.

Exemple :

x+ y +z=1( E1 ) v(E1)=1
(S) 4z=2( E 2) v(E2)=2
7x+5y=9( E 3) v(E3)=3

(S) est un système non ordonné, mais en permutant (E2) et (E3). Nous obtenons un
système (S') qui est le même que (S) est qui est ordonné :

x+ y +z=1( E1 )
(S) 7x+5y=9( E ' 2 ) v (E 1 )⩽v( E ' 2 )⩽v( E ' 3 )
4z=2( E ' 3 )

On va donner maintenant un algorithme que nous appelons: « Algorithme de Gauss de

triangulation d'un système linéaire » : cet algorithme nous assure qu'un système
d'équations linéaires admet des solutions et donne des systèmes d'équations triangulaires
ayant la même solution.

Cours d'algèbre pour S4 4 Université UAE – FPL(2010/2011)

Algorithme de Gauss de triangulation d'un système linéaire :
considérons le système suivant :

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

L'objectif de l'algorithme de Gauss est de transformer un système ordonné en un

système triangulé.

1ère étape : calculer l'ordre v(Ei) de chaque équation (Ei) du système

=> v (E 1 )⩽v( E 2)⩽......⩽v (E i )⩽......⩽v ( E m )

2ième étape : soit x n la variable de tête de l'équation E i et λ n le coefficient de xn

dans E i .

Notons pour j > i , λ j ,n le coefficient de x n dans l'équation Ej : on considère alors

le système :

( E1)
.
(E i )
λ
(E i+1− i+1,n E i)
λn
λ
(E m− m ,n E i)
λn

Cours d'algèbre pour S4 5 Université UAE – FPL(2010/2011)