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

Université Hassan II de Casablanca

FSJES Aı̈n Sebâa
Département SMAEG
Filières : LF SEG

2021-2022

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 1/20

Systèmes d’équations linéaires

1 Introduction
2 Système de Cramer
3 Système triangulaire supérieur
4 Méthode du pivot de Gauss

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 2/20

I) Introduction
On considère le système linéaire :


 a11 x 1 + a12 x 2 + · · · + a1n x n = b1
a21 x 1 + a22 x 2 + · · · + a2n x n = b2





 .. .. .. .. ..
. . . . .

(SL)

 ai1 x 1 + ai2 x 2 + · · · + ain x n = bi

 .. .. .. .. ..
. . . . .




ap1 x 1 + ap2 x 2 + · · · + apn x n = b p .


(SL) ⇔ AX = B .
avec
 
    a11 a12 · · · a1n
x1 b1  .. .. .. .. 
 . . . . 
 x2   b2   
X = ;B= ; A =  ai1 ai2 · · · ain 
   
.. .. 
. .  .. .. .. .. 
    
 . . . . 
xn bp
ap1 ap2 · · · apn
FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 3/20
I) Introduction

(SL) AX = B (A ∈ Mpn (R))

Les trois cas suivants sont possibles pour n’importe quel système
(SL) :
Le système n’a pas de solution.
Le système a une solution unique (∃!(x1 , · · · , xn ) ∈ Rn qui
vérifie les m équations du système).
Le système a une infinité de solutions.

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 4/20

II) Système de Cramer

On se place dans le cas n = p (A une matrice carrée)

Théorème
Le système (SL) admet une solution unique si et seulement si A est
inversible. Le système (SL) est alors dit de Cramer.

Théorème (Cramer)
L’unique solution (x 1 , x 2 , · · · , x n ) de (SL) de Cramer est donnée
par les égalités suivantes :
∆i
xi = , ∀ i = 1, · · · , n.
∆
avec ∆ = det(A) = det(C1 , · · · , Cn ) et
∆i = det(C1 , · · · , Ci−1 , B, Ci+1 , · · · , Cn ) où Ci est la i ème
colonne de A.

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 5/20

II) Système de Cramer
Exemple :
Résoudre le système linéaire

 2x − 5y + 2z = 7
x + 2y − 4z = 3
3x − 4y − 6z = 5


   
 2 −5 2   0 −9 10  L1 − 2L2
   
∆ = det(A) =  1 2 −4  =  1 2 −4  L2 = −46 6= 0
 3 −4 −6   0 −10 6  L3 − 3L2
   
 7 −5 2   2 7 2 
   
∆x =  3
 2 −4  = −230, ∆y =  1 3 −4  = −46, ∆z =
 
 5 −4 −6   3 5 −6 
 
 2 −5 7 
 
 1
 2 3  = −46. D’où x = 5, y=1 et z = 1.
 3 −4 5 

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 6/20

III) Système triangulaire supérieur
On considère le système suivant :

 x + 2y + 2z = 1 (1)
(ST ) y −z = −3 (2)
−z = 2 (3)


La matrice associèe au système (ST ) est donnée par

 
1 2 2
A =  0 1 −1 
0 0 −1

c’est une matrice triangulaire supérieure ce qui nous permet de

résoudre (ST ) sans difficulté (système facile à résoudre) :

(3) ⇒ z = −2
(2) ⇒ y = −3 + z = −5
(1) ⇒ x = 1 − 2y − 2z = 15.
FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 7/20
III) Système triangulaire supérieur
Dans la suite on considère le système linéaire (SL) de p équations
et n inconnues.
Définition
On dit que le système (SL) est triangulaire supérieur si aij = 0
pour tout i > j.

Exemples
8 0 1
< 2x1 + 5x2 + x3 = 2 2 5 1
(SL1 ) x2 − x3 = 1 ⇒ A = @ 0 1 −1 A
2x3 = 1 0 0 2
:

 „ «
x1 − x2 + 2x3 = 5 1 −1 2
(SL2 ) ⇒A=
x2 + x3 = 0 0 1 1

8 0 1
>
> 2x1 + 5x2 + x3 = 2 2 5 1
x2 − x3 = 1 B 0 1 −1 C
<
(SL3 ) ⇒A=B C
>
> 2x3 = 1 @ 0 0 2 A
0=1 0 0 0
:

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 8/20

III) Système triangulaire supérieur
Résolution d’un système triangulaire supérieur Nous supposons
que aii 6= 0, ∀i = 1, · · · , min(n, p)
Si p = n , alors Ln donne ann xn = bn , c’est-à-dire xn = bn /ann .
En suite
 en remplaçantdans Li , on a
Xn
xi = bi − aij xj  /aii , ∀ i = n − 1, · · · , 1.
j=i+1
Si p > n , on a deux cas :
1 Si il existe k ∈ |[n + 1, p]| tel que b 6= 0, alors le
k
système n’a pas de solution (système
incompatible).
2 Si pour tout k ∈ |[n + 1, p]|, b = 0, alors on est
k
ramené au cas précédent.
Si p < n , on exprime alors les p premières inconnues en
fonction de n − p dernière inconnues, puis le résoudre
comme dans le premier cas. On obtient alors une
infinité de solutions.
FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 9/20
IV) Méthode du Pivot de Gauss

Définition
On dit que deux système linéaire sont équivalents si ils ont la
même solution.
Les opérations autorisées pour utiliser la méthode du pivot de
Gauss sont :
1 échange de deux lignes
2 multiplication d’une ligne par un nombre non nul.
3 addition d’un multiple d’une ligne à une autre ligne.

Remarque
L’échange de deux colonnes revient à changer l’ordre des
inonnues.
La méthode du pivot de Gauss : système linéaire → système
triangulaire supérieur équivalent
FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 10/20
IV) Méthode du Pivot de Gauss
Exemple 
 x − y + 3z = 6 L1
3x − 5y + 7z = 14 L2 (1)
x + 3y − 11z = −4 L3


On conserve la ligne 1, qui sert de pivot pour éliminer l’inconnue x

des autres lignes, on remplace L2 par L2 − 3L1 et L3 par L3 − L2 ,
on obtient :
 
 x − y + 3z = 6 L1  x − y + 3z = 6 L1
−2 y − 2z = −4 L2 − 3L1 ⇒ −2y − 2z = −4 L2
4y − 14z = −10 L3 − L1 −18z = −18 L3 + 2L2
 


 z =1
⇒ y = (4 − 2z)/2 = 1
x = 6 + y − 3z = 4.


Donc la solution du système (1) est (x, y , z) = (4, 1, 1).

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 11/20
III) Méthode du Pivot de Gauss
Algorithme général


 a11 x1 + a12 x2 + · · · + a1n xn = b1
 a21 x1 + a22 x2 + · · · + a2n xn = b2




 .. .. .. .. ..
. . . . .


 a i1 x1 + ai2 x2 + · · · + ain xn = bi

 .
.. .. .. .. ..
. . . .




ap1 x1 + ap2 x2 + · · · + apn xn = bp .


On commence par regarder la première variable. On peut supposer

quitte à intervertir des lignes que a11 6= 0 (a11 est alors appelé un
pivot)
1 On élimine x1 dans L2 , L3 , · · · , Lp , en effectuant :
ai1
Li ← Li − L1 , ∀ i = 2, · · · , p.
a11

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 12/20

III) Méthode du Pivot de Gauss
Algorithme général On obtient le système :


 a11 x1 + a12 x2 + · · · + a1n xn = b1
a022 x2 + · · · +

 0 x
a2n = b20
n



.. .. .. ..



. . . .
 0
ai2 x2 + · · · + 0
ain xn = bi0

.. .. .. ..





 . . . .
0 0 x 0

 a x
p2 2 + ··· + apn n = bp .

2 On pose j = 2.
3 Pour K ≤ i, s’il existe Lk telle que akj 6= 0, on échange Lj et
Lk (Lj ↔ Lk ), sinon on arrête.
4 On élimine x dans L
j j+1 , Lj+2 , · · · , Lp en effectuant :
ai1
Li ← Li − ajj Lj , ∀ i = j + 1, · · · , p.
5 On reprend l’étape 2. en posant j = j + 1.

Au final on aura un système triangulaire supérieur.

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 13/20
 III) Méthode du Pivot de Gauss

Exemples

 x − y + 2z = 5
1 Résoudre le système (S1 ) 3x + 2y + z = 10
2x − 3y − 2z = −10

 
 x − y + 2z = 5 L1  x − y + 2z = 5 L1
(S1 ) ⇒ 5y − 5z = −5 L2 − 3L1 ⇒ y −z = −1 L2 /5
−y − 6z = −20 L3 − 2L1 −y − 6z = −20 L3
 

 
 x − y + 2z = 5 L1  z =3
⇒ y −z = −1 L2 ⇒ y =2
−7z = −21 L3 + L2 x =1
 

D’où la solution du système est (x, y , z) = (1, 2, 3).

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 14/20

 IV) Méthode du Pivot de Gauss

Exemples


 6y + 10z = 8
7x + 5y + 5z = 4

2 Résoudre le système (S2 )

 7x + 8y + 9z = 7
7x − y − 3z = 1

     
0 6 10 8 7 5 5 4 L2 7 5 5 4 L1
 7 5 5 4   0 6 10 8  L1  0 6 10 8  L2
 ⇒  ⇒ 
 7 8 9 7   7 8 9 7  L3  0 3 4 3  L3 − L1
7 −1 −3 1 7 −1 −3 1 L4 0 −6 −8 −3 L4 − L1
   
7 5 5 4 L1 7 5 5 4 L1
 0 6 10 8  L 2
 0 6 10 8  L2
⇒  ⇒ 
 0 0 −1 −1  L3 − L2 /2  0 0 −1 −1  L3
0 0 2 5 L4 + L2 0 0 0 3 L4 + 2L3
Donc l’ensemble des solutions est S = ∅ (car 3 6= 0, système
incompatible).

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 15/20

 IV)Méthode du Pivot de Gauss

Exemples  2x + 3y + z = 4
3 Résoudre le système (S )
α −x + 6y + 2z = 5 , α ∈ R.
7x + 3y + z = α

   
2 3 1 4 1 −6 −2 −5 −L2
 −1 6 2 5 ⇒ 2 3 1 4  L1
7 3 1 α 7 3 1 α L3
   
1 −6 −2 −5 L1 1 −6 −2 −5 L1
⇒ 0 15 5 14  L2 − 2L1 ⇒  0 15 5 14  L2
0 45 15 α + 35 L3 − 7L1 0 0 0 α−7 L3 − 3L2
On a deux cas :
si α 6= 7, le système est incompatible et S = ∅.
si α = 7, le système admet une infinité de solutions :
3
  (
x − 6y − 2z = −5 x − 6y − 2z = −5 x = 6y + 2z − 5 =
(S7 ) ⇔ ⇒ ⇒ 5
15y + 5z = 14 z = 14/5 − 3y z = 14/5 − 3y
⇒ pour α = 7, S = {(3/5, y , 14/5 − 3y ) / y ∈ R}.
FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 16/20
IV) Méthode du Pivot de Gauss

Exercice
Résoudre par la méthode du pivot de Gauss le système suivant :


 x + 8y + 5z = 8
−x + 7y + z = 7


 x + 5y + 5z = 5
x + 10y + 7z = 10.


FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 17/20

 IV) Méthode du Pivot de Gauss
Calcul de la matrice inverse La méthode du pivot de Gauss peut
être utilisée pour inverser une matrice A en résolvant le système AX = Y
(⇔ X = A−1 Y ) 
1 −4 7
Exemple A =  −2 7 −12 . On a
3 −9 14
   
1 −4 7 y1 1 −4 7 y1
AX = Y⇔ −2 7 −12 y2 ⇔ 0 −1 2 2y1 + y2 L2 + 2L1
3 −9 14 y3 0 3 −7 −3y1 + y3 L3 − 3L1
  
1 −4 7 y1  x1 − 4x2 + 7x3 = y1
⇔ 0 −1 2 2y1 + y2  ⇔ −x2 + 2x3 = 2y1 + y2
0 0 −1 3y1 + 3y2 + y3 L3 + 3L2 −x3 = 3y1 + 3y2 + y3

      
 x1 = −10y1 − 7y2 − y3 x1 −10 −7 −1 y1
⇔ x2 = −8y1 − 7y2 − 2y3 ⇔ x2  =  −8 −7 −2   y2 
x3 = −3y1 − 3y2 − y3 x3 −3 −3 −1 y3

| {z } | {z } | {z }
X A−1 Y

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 18/20

 IV) Méthode du Pivot de Gauss
Calcul de la matrice inverse Dans le calcul précédent, on peut constater que x1 , x2 , x3
et y1 , y2 , y3 ne jouent qu’un rôle de figurant. En les enlevant, on peut faire ce calcul
en ne travaillant que sur les coefficients, en présentant ce calcul matriciellement.
Exemple
0 1 0 1 0 1
2 5 6 2 5 6 1 0 0 1 3 5 0 1 0
L
A=@ 1 3 5 A⇒ (A|I3 ) → @ 1 3 5 0 1 0 A→@ 2 5 6 1 0 0 A 2
L1
3 8 10 3 8 10 0 0 1 3 8 10 0 0 1
0 1 0 1
1 3 5 0 1 0 1 3 5 0 1 0
→@ 0 −1 −4 1 −2 0 A L2 − 2L1 → @ 0 −1 −4 1 −2 0 A
0 −1 −5 0 −3 1 L3 − 3L1 0 0 −1 −1 −1 1 L3 − L2
0 1 0 1
1 3 0 −5 −4 5 L1 + 5L3 1 0 0 10 2 −7
L − 3L2
→@ 0 1 0 −5 −2 4 A −L2 + 4L3 → @ 0 1 0 −5 −2 4 A 1
0 0 1 1 1 −1 −L3 0 0 1 1 1 −1
0 1
10 2 −7
→ (I3 |A−1 ) ⇒A−1 = @ −5 −2 4 A
1 1 −1

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 19/20

IV) Méthode du Pivot de Gauss

Exercice. En utilisant la méthode du pivot de Gauss, calculer

l’inverse de la matrice suivante :
 
1 2 0 1
 −1 5 −1 0 
A=  1 −1

5 6 
0 −1 −1 −1

FSJES-AS LF SEG S2–Algèbre Systèmes d’équations linéaires 2021-2022 20/20