Chapitre 3 : Systèmes d’équations linéaires

Université Ibn Tofail,

Faculté des Sciences,
Section MIP,
Kenitra, 2023-2024
Définitions et exemples de système linéaire

Définitions
On appelle système linéaire à m équations et n inconnues
x1 , x2 , .., xn un système de la forme


 a11 x1 + a12 x2 + ... + a1n xn = b1



 a21 x1 + a22 x2 + ... + a2n xn = b2
.


 .
.





am1 x1 + am2 x2 + ... + amn xn = bm

les aij sont donnés dans le corps K, qui est soit R soit C.
On peut écrire matriciellement ce système par

AX = B, où, A = (aij )1≤i≤m,1≤j≤m ,

Définitions et exemples de Systèmes linéaires

Définitions

   
x1 b1
 .   . 
 . ,
X=  B=
 . .


xn bn

On va montrer que l’ensemble des solutions du système est soit

vide, ou admet une unique solution ou admet une infinté de
solutions.
Définitions

On appelle système homogène associé à (S) le système



 a11 x1 + a12 x2 + ... + a1n xn = 0



 a21 x1 + a22 x2 + ... + a2n xn = 0
.


 .
.





am1 x1 + am2 x2 + ... + amn xn = 0

Un système est dit compatible s’il admet au moins une solution.

Exemples

Exemple 1.
On cherche à résoudre dans R, le système suivant.

 x + 4y − z = 0 (L1 )
2x + 6y − 4z = 2 (L2 )
2x − 4y + 5z = 3 (L3 )


Les transformations de Gauss consistent à effectuer des

opérations élémentaires sur les ligne du système.
On obtient des systèmes équivalents et qui sont plus
simples à résoudre.
Remplaçons L2 par L′2 = L2 − 2L1 , puis
L3 par L′3 = L3 − 2L1 .
Alors, on obtient le système suivant:
Exemples

Exemple 1.


 x + 2y − z = 0 (L1 )
−2y − 2z = 2 (L′2 )
−12y + 7z = 3 (L′3 )


Remplaçons L′3 par L′′ 3 = L′3 − 6L′2 , ce qui donne


 x + 2y − z = 0 (L1 )
−2y − 2z = 2 (L′ 2 )
19z = −3 (L′′ 3 )

Exemples

Exemple 1.
Par suite,
3 88 91


 x= 19 + 19 = 19



3
y = −1 − 19 = − 22
19




−3
z=

19
Exemples

Exemple 2.
On cherche à résoudre dans R, le système suivant.

 2x − y + z = 4 (L1 )
3x + 2y − 2z = 5 (L2 )
−x + y − z = 2 (L3 )


Tout d’abord, on permute les lignes L1 et L3 , Le système

devient

 x − y + z = −2 (L1 )
3x + 2y − 2z = 5 (L2 )
2x − y + z = 4 (L3 )

Exemples

Exemple 2.
Effectuons les transformations suivantes L′2 = L2 − 3L1 , puis
L′3 = L3 − 2L1 , on obtient le système suivant

 x − y + z = −2 (L1 )
5y − 5z = 11 (L′2 )
y − z = 8 (L′3 )


L′′ 3 = L′3 − 51 L′2 , ce qui donne


 x − y + z = −2
5y − 5z = 11
0 = 29

5

Ce qui est impossible. Le système n’a pas de solution.

Exemples

Exemple 3.
Déterminons toutes les solutions du système à quatre inconnues
et à trois équations suivant.

 x − y + z + t = 2 (L1 )
2x − y + 2z − t = 3 (L2 )
3x + y + z − 2t = 5 (L3 )


En procédant de façon analogue aux exemples 1 et 2, nous

pouvons éliminer les coefficients de la variable x des lignes L2 et
L3 , ce qui donne

 x − y + z + t = 2 (L1 )
y − 3t = −1 (L′2 )
2y − 2z − 5t = −1 (L′3 )

Exemples

Exemple 3.
Ensuite, nous remplaçons la ligne L′3 par L′′ 3 = L′3 − 4L′ 2, on
obtient

 x − y + z + t = 2 (L1 )
y − 3t = −1 (L′2 )
−2z + 7t = 3 (L′′ 3 )


Ainsi le système admet une infinité de solutions qui s’écrivent

sous forme paramétrique, le paramétre étant la variable t :

 x = − 23 t + 52


y = 3t − 1
z = 72 t + 25


D’où, S = {(− 32 t + 52 , 3t − 1, 27 t + 52 ), t ∈ R}.

Opérations élémentaires dans la méthode de pivot de
Gauss

Remarques
L’ensembles des solutions d’un système lynéaire reste
inchangé si on procède aux opérations suivantes.
La modification de l’ordre des opérations.
La multiplication d’une ligne par une constante non nulle
du corps K.
L’addition à une ligne donnée d’une combinaison linéaire
des autre lignes.
Résolution d’un système par la méthode de Cramer

Définition d’un système de Cramer

Un système de Cramer est un système linéaire dont la matrice
associée est carrée et inversible.

Exemple.

     
 x+y−z =1 1 1 −1 x 1
x − 3y + 3z = −2 ⇔  1 −3 3   y  =  −2  .
−x + 3y + z = 3 −1 3 1 z 3


La matrice A associée au système est carrée et elle est inversible

(det A ≠= 0) donc le systèe est de Cramer.
Résolution d’un système par la méthode de Cramer

Théorème
Tout système de Cramer admet une solution unique.

Preuve.

On a AX = B, la matrice A étant inversible donc

A−1 .AX = A−1 B, or A−1 A = In ce qui donne X = A−1 B qui
est une solution unique.
Maintenant, on va voir comment résoudre un système de
Cramer. Soit (S) le système AX = B, A ∈ Mn (K) et
det A ̸= 0.
Soit ∆ = det A.
Pour toute inconnue xi , pour 1 ≤ i ≤ n, on note par ∆xi le
déterminant d’ordre n obtenu, en remplaçant dans ∆ la
colonne des coefficients de xi par B.
Résolution d’un système par la méthode de Cramer

La solution unique su système est donnée par

∆ xi
xi = .
∆
Résolution d’un système par la méthode de Cramer
Exemple.


 2x − 5y + 4z = −3
x − 2y + +z = 5
x − 4y + 6z = 10


On a
2 −5 4 −3 −5 4
∆ = det A = 1 −2 1 = 1, ∆x = 5 −2 1 = 124.
3 −4 6 10 −4 6

2 −3 4 2 −5 −3
∆y = 1 5 1 = 75, ∆z = 1 −2 5 = 31.
3 10 6 3 −4 10
Résolution d’un système par la méthode de Cramer

Exemple.

x = ∆∆x = 124


 1 = 124



∆
y = ∆y = 751 = 75




z = ∆∆z = 31

1 = 31.
Résolution d’un système quelconque: cas général et
exemples

On considère le système (S) AX = B et on suppose que (S)

n’est pas de Cramer, alors deux cas se présentent:
( A est une matrice n’est pas carrée) ou (A est une matrice
carrée et det A = 0).
Dans ces deux cas, on extrait du système (S) le plus grand
système de Cramer (S0 ) qui admettra une solution unique sur
laquelle on se basera pour trouver une solution finale.

Exemple 1 ( A est non carrée).

    
 2x − 5y + 4z + t = −3 2 5 4 1 x 3
(S) x − 2y + z − t = 5 ⇔  1 −21 1   y  =  5
x − 4y + 6z + 2t = 10 1 −4 6 2 z 10

Résolution d’un système quelconque: cas général et
exemples

Exemple 1 ( A est non carrée).

On cherche le plus grand déterminant non nul inclus
dans A. On peut avoir plusieurs choix. Ainsi le
2 −5 4
déterminant, ∆ = 1 −2 1 = 1 ̸= 0, donc le système (S0 )
1 −4 6
suivant

 2x − 5y + 4z = −3 − t
(S0 ) x − 2y + z = 5 + t
x − 4y + 6z = 10 − 2t


est de Cramer.
Résolution d’un système quelconque: cas général et
exemples

Exemple 1 ( A est non carrée).

Les solutions de (S0 ) sont alors (∆ = 1)

−3 − t −5 4


 ∆x



 x = ∆ = 5 + t −2 1 = 16t + 124



 10 − 2t −4 6
2 −3 − t 4



∆y
y = ∆ = 1 5 + t 1 = 9t + 75
1 10 − 2t 6




2 −5 −3 − t




∆
z = ∆ = 1 −2 5 + t




z
= 3t + 31.

1 −4 10 − 2t

D’où, S = {(16t + 124, 9t + 75, 3t + 31, t), t ∈ R}.

Résolution d’un système quelconque: cas général et
exemples

Exemple 2 ( A est non carrée).

    
x − 3y − 2z = −1(E1 ) 1 −3 −2   −1
 2 1 −4  x


2x + y − 4z = 3(E2 ) 3 
 
(S) ⇔  y  =  
x + 4y − 2z = 4(E3 )  1 4 −2   4 
z


x + y − z = 1(E4 ) 1 1 −1 1


1 −3 −2
En prenant le déterminant 2 1 −4 = 0, ce choix n’est
1 4 −2
pas convenable car il correspond à a un système qui n’est pas de
Cramer.
Résolution d’un système quelconque: cas général et
exemples

Exemple 2 ( A est non carrée).

Faisons un autre choix de déterminant. Soit
1 −3 −2
∆ = 2 1 −4 = 7 ̸= 0. Alors le système
1 1 −1

 x − 3y − 2z = −1
(S0 ) 2x + y − 4z = 3
x+y−z =1


est de Cramer. Ainsi (S0 ) admet pour solution

∆x ∆y ∆z 4 5 6
S0 = {( , , )} = {(− , , − )}.
∆ ∆ ∆ 7 7 7
Résolution d’un système quelconque: cas général et
exemples

Exemple 2 ( A est non carrée).

Ensuite, On vérifie si cette solution partielle satisfait l’équation
(E3 ) ou non.
Dans (E3 ), on obtient − 47 + 4. 57 − 2.(− 67 ) = 4. Ce qui implique
que (E3 ) est vérifiée, d’où
4 5 6
S = {(− , , − )}.
7 7 7
Chapitre 3 : Systèmes d’équations linéaires

Chapitre 3 : Systèmes d’équations linéaires

=
Exemple 3 ( A est non carrée).
On reprend l’exemple 2 qu’on vient de voir en changeant la
ligne (E3 ) en (E3′ )


 x − 3y − 2z = −1 (E1 )
2x + y − 4z = 3 (E2 )

(S)

 x + y − z = 1 (E4 )
x + 4y − 2z = 15 (E3′ )


On remarque que lorsqu’on remplaçe la solution (S0 ) dans

(E ′ 3), on obtient 15 = 4 ce qui est impossible. Par conséquent,
S = ∅.
Résolution d’un système quelconque: cas général et
exemples

Exemple 4 ( A est carrée et det A = 0)

     
 2x − 5y + 4z = −3 2 −5 4 x −3
(S) x − 2y + z = 5 ⇔  1 −2 1   y  =  5  .
x − 4y + 5z = m 1 −4 5 z m


avec m ∈ R.
On a det A = 0 donc (S) n’est pas de Cramer.
Résolution d’un système quelconque: cas général et
exemples

Exemple 4 ( A est carrée et det A = 0)

Cherchons le plus grand déterminant non nul qu’on peut
2 −5
extraire de la matrice A. En prenant ∆ = = 1 ̸= 0,
1 −2
alors le système (S0 ) suivant est de Cramer.

2x − 5y = −3 − 4z
(S0 )
x − 2y = 5 − z

x = 2z + 31
Les solutions de (S0 ) sont On remplace cette
y = 2z + 13
solutions dans l’équation (E), on trouve −21 = m.
Résolution d’un système quelconque: cas général et
exemples

Exemple 4 ( A est carrée et det A = 0)

Conclusion:
Si m ̸= 21, l’équation (E) n’est pas vérifiée et S = .
Si m = 21, d’où S = {(2z + 31, 2z + 13, z), z ∈ R}.