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 lesmatrice 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
