Chap.

4 Méthode de Gauss

Driss KARIM

FSTM
Université Hassan II - Casablanca

2021 - 2022

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 1 / 12

Sommaire

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 2 / 12

Méthode de Gauss

Figure – Johann Carl Friedrich Gauss 1777 — 1855

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 3 / 12

Objectif

Objectif
1 Permet de transformer un système en un autre système équivalent
(ayant les mêmes solutions) qui est triangulaire et est donc facile
à résoudre.
2 Elle consiste à sélectionner une équation qu’on va garder intacte,
et dans laquelle on va rendre une inconnue facile en l’éliminant
des autres équations.

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 4 / 12

Opérations élémentaires :

Opérations élémentaires autorisées pour transformer un tel système :

il s’agit des opérations suivantes :
1 Ajouter à une équation une combinaison linéaire des autres
équations.
2 Permuter les équations.
3 Multiplier une équation par un nombre non nul.

Exemple
1 Ei ← Ei + aEj + bEk où i 6= j, i 6= k a ∈ R∗ , b ∈ R∗ :
remplacer Ei par Ei + aEj + bEk (E1 ← E1 + E2 + 4E3 ).
2 Ei ↔ Ej : permuter Ei par Ej et inversement (E1 ↔ E3 ).
3 Ei ← αEi : multiplier l’équation Ei par α ∈ R (E2 ← αE2 ).

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 5 / 12

Mon premier Exemple

Soit
 le système suivant (S) :   
 3x + 2y + z = 1
 L1 3 2 1 x
x−y+z = 2 L2 ⇔  1 −1 1   y  =
  

 5x + 5y + z = 0 L3 5 5 1 z
 
1
 2 .
 
0
Etape
 1 on écrit lesmatrice A et B côte à côte, séparée par un trait ;
3 2 1 1 L1
 1 −1 1 2  L2
 
5 5 1 0 L3

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 6 / 12

Mon premier Exemple

Etape 2 : on choisit parmi les coeff non nuls de A un coeff aij , appelé
le pivot.
Dans notre cas, on choisit 3 comme premier pivot. On conserve la
ligne L1, qui sert de pivot pour éliminer l’inconnue x des autres
lignes,
 c-à-d, on a 
effectuer les opérations élémentaires suivantes :
3 2 1 1 L1
 1 −1 1 2  L2 ← L2 − 13 × L1
 
5 5 1 0 L3 ← L3 − 53 × L1
 
3 2 1 1 L1
−5 2 5 
Il vient  0 3 3  L2

3
0 35 −2 3
−5
3 L3

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 7 / 12

Mon premier Exemple

Etape 3 : sur la diagonale principale on fixe −53 comme 2 pivot. On

conserve alors la ligne L2 qui sert de pivot pour éliminer y de la
troisième ligne ; pour cela, on remplace la ligne L3 par L3 + L2, on
trouve
 
3 2 1 1
 0 −5 2 5 
3 .

3 3
0 0 0 0
On écrit le système correspondant à la matrice finale et on exprime les
solutions
( en isolant les inconnues
( pivot.
3x + 2y + z = 1 3x + 2y + z = 1
⇔
− 35 y + 23 z = 35 −1 + 2/5z =
L’ensemble de solutions est S = {1 − 53 z, −1 + 52 z, z/ z ∈ R}

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 8 / 12

En pratique

 
a 2 1 1 L1
−5 2 5 
b 3  L2 .

 3 3
c 0 0 0 L3
Supposons que a 6= 0. On choisit a comme premier pivot, il faut
éliminer l’inconnue x des autres lignes (b et c). On conserve la ligne
L1, et on remplace les lignes L2 et L3 par L2 ← L2 − ab L1 et
L3 ← L3 − ac L1.

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 9 / 12

Exemple

Résoudre
 le système suivant :

 −x + 2y + z + 3t = 1

 x − y + 2z − t = 0
La matrice de Gauss

 x + 2y + 3z − 2t = −1


x + 2y + 2z − 3t = 1
 
−1 2 1 3 1 L1
 1 −1 2 −1 0  L2 ← L2 + L1
associée est 
 
 1 2 3 −2 −1 


1 2 2 −3 1 L4 ← L4 + L1
On fixe −1 comme premier pivot, on conserve la ligne L1, et on fait
les opérations suivantes L2 ← L2 + L1 , L3 ← L3 + L1 et
L4 ← L4 + L1 .

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 10 / 12

Exemple
 
−1 2 1 3 1 L1
 0 1 3 2 1  L2
On trouve  .
 
 0 4 4 1 0  L3 ← L3 − 4L2


0 4 3 0 2 L4 ← L4 − 4L2
On choisit 1 comme 2ième pivot, on conserve les ligne L1 et L2, et on
fait L3 ← L3 − 4L2 et L4 ← L4 − 4L2 .
 
−1 2 1 3 1 L1
 0 1 3 2 1  L2
On trouve  .
 
0 0 −8 −7 −4 L3

 
0 0 −9 −8 −2 L4 ← L4 − 89 L3

On fixe −8 comme 3ième pivot, et on fait L4 ← L4 − 98 L3 .

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 11 / 12

Exemple

 
−1 2 1 3 1
 0 1 3 2 1 
Il vient  .
 
 0 0 −8 −7 −4 
0 0 0 −1/8 5/2
On écrit le système correspondant à la matrice finale :


 −x + 2y + z + 3t = 1 x = −69

 y + 3z + 2t = 1 y = −13

 −8z − 7t = −4 z = 18
− 81 t = 52


t = −20

La solution générale : S = {−69, −13, 18, −20}.

D. KARIM (FSTM) Algèbre : Chap 4 2021 - 2022 12 / 12