Plan

1 Analyser et résoudre un système

2 Pivot de Gauss total

Systèmes d’équations linéaires et Matrices 1 / 35

Pour faire la solution d’un système :

la méthode du pivot de Gauss partiel

On part d’un système linéaire et on le transforme progressivement en un

système plus ”simple” en utilisant des opérations spécifiques sur les lignes.

Systèmes d’équations linéaires et Matrices 2 / 35

Opérations sur les lignes
On note (Li ) l’équation située à la ligne i du système.

Définition

opérations élémentaires sur les lignes

(Li ← αLi ) : on remplace la ligne Li par la ligne α × Li ,
avec α 6= 0.
(Lj ← λLj + αLi ) : on remplace la ligne j par un
multiple de la ligne j plus un multiple de la ligne Li , avec
λ 6= 0

Le nouveau système obtenu est équivalent au précédent, il a

exactement les mêmes solutions.

Exemple :
 
 x+ 2y + z = 3  x+ 2y + z = 3
3x− y + z = 2(L2 ← L2 − 2L3 ) ⇔ 5x− 3y − z = 4
 Systèmes d’équations linéaires et Matrices
 3 / 35
Simplification d’un système : le pivot de Gauss partiel

On répète les étapes suivantes :

1 On choisit un coefficient du système, on l’encadre. C’est le pivot .
I le pivot doit être non nul.
I Pas plus d’un pivot par ligne et par colonne.
c’est définitif , il restera encadré jusqu’à la fin de la résolution.
2 A l’aide du pivot, on annule le maximum de termes dans sa colonne.
I On ne modifie pas les lignes dans lesquels il y a déjà un pivot. (partiel)
I Pour les lignes sans pivot, on applique une opération élémentaire de la
forme Lk ← cLk + dLj qui utilise la ligne du pivot de manière faire
apparaitre un 0 dans la colonne du pivot.
On répète ces étapes jusqu’à ce qu’on ne puisse plus choisir de pivot. On
obtient une réduite de Gauss .

Systèmes d’équations linéaires et Matrices 4 / 35

Exemple
 : Appliquer la méthode du Pivot de Gauss au système

 2x + z = 4 − 3y
4y + z − 6 = −3x

(S)
 3y = 5 + z − 2x

x = 3 − 3y


Systèmes d’équations linéaires et Matrices 5 / 35

 

 2x +3y +z = 4, L1 ← L1 − 2L4
 3x +4y +z = 6, L2 ← L2 − 3L4
(S) ⇔

 2x +3y −z = 5, L3 ← L3 − 2L4

1 x +3y =3
−3y +z = −2, L1 ← L1 + L3


−5y +z = −3, L2 , ← L2 + L3


⇔

 −3y −1 z = −1

1 x +3y =3

Systèmes d’équations linéaires et Matrices 6 / 35

 

 −6y = −3, L1 ← 8L1 − 6L2

 −8 y = −4
⇔

 −3y −1 z = −1,

1 x +3y =3


On aurait pu aussi d’abord faire L2 ← 14 L2 pour simplifier avant de choisir

le pivot.


 0 =0

 −8 y = −4
⇔

 −3y −1 z = −1,

1 x +3y =3


Systèmes d’équations linéaires et Matrices 7 / 35

 Exercice
Appliquer la méthode du Pivot de Gauss au système (S) :

 x + 2y − z = 1
x + y + z = 2
x + z = 1


Notion.
On choisit et on encadre un pivot : Non nul, Pas plus d’un pivot par
ligne et par colonne. il reste encadré à chaque étape du calcul.
A l’aide de ce pivot, on élimine le maximum de termes dans la
colonne du pivot (la colonne j) pour faire apparaı̂tre des 0, sans
toucher aux lignes qui ont déjà un pivot.

Systèmes d’équations linéaires et Matrices 8 / 35

Analyse de la réduite de Gauss

Définition
rang du système = le nombre de pivot.
équation principale = une équation qui contient un
pivot,
équation secondaire ou auxiliaire = une équation qui ne
contient pas de pivot,
inconnue principale = une inconnue dont l’un des
coefficients est un pivot
inconnue auxiliaire = une inconnue dont aucun des
coefficients n’est un pivot

Systèmes d’équations linéaires et Matrices 9 / 35

Exemple : 

 0 =0

 −8 y = −4

 −3y −1 z = −1,

1 x +3y =3


le système est de rang 3

trois variables principales x, y et z
trois équations principales L2 , L3 et L4
une équation auxiliaire L1
1 1 3


La solution du système est (x, y , z) = 2, −2, 2 .

Systèmes d’équations linéaires et Matrices 10 / 35

Exemple :

 1 x +y +2z =1 L1
2x −3y +3z =2 L2 ← L2 − 2L1 ⇔
−x +4y −z = −1 L3 ← L3 + L1


(L3 + L2 )
 
 1 x +y +2z =1  1 x +y +2z =1
−5 y −z =0 ⇔ −5 y −z =0
 
5y +z =0 0 =0
| {z }
reduite

le système est de rang 2

deux variables principales x et y
une variable auxiliaire z
deux équations principales L1 et L2
une équation auxiliaire L3
Systèmes d’équations linéaires et Matrices 11 / 35
Exemple :

 1 x +y =0 L1
2x −3y = −1 L2 ← L2 − 2L1
−x +4y =2 L3 ← L3 + L1


L3 ← L3 + L2
 
 1 x +y =0 L1  1 x +y =0
⇔ −5 y = −1 L2 ⇔ −5 y = −1
 
5y =2 0 =1
| {z }
reduite

le système est de rang 2

deux variables principales x et y
deux équations principales L1 et L2
une équation auxiliaire L3
Systèmes d’équations linéaires et Matrices 12 / 35
 Exercice
Appliquer le pivot de Gauss partiel au système suivant et
déterminer le rang du système. Préciser le nombre de variable
principale et de variable auxiliaire.

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

Notion.
On choisit et on encadre un pivot : Non nul, Pas plus d’un pivot par
ligne et par colonne. il reste encadré à chaque étape du calcul.
A l’aide de ce pivot, on élimine le maximum de termes dans la
colonne du pivot (la colonne j) pour faire apparaı̂tre des 0, sans
toucher aux lignes qui ont déjà un pivot.
Le rang du système est le nombre de pivot.
Une variable principale a un pivot. Une variable auxiliaire n’a pas de
pivot.
Systèmes d’équations linéaires et Matrices 13 / 35
Déterminer les solutions

Sur la réduite de Gauss :

1 Si une des équations auxiliaire est 0 = b : pas de solutions .
2 Sinon
1 S’il n’y a pas d’inconnues auxiliaire, il y a une solution unique .
2 Si il y a des inconnues auxiliaire, alors il y a une infinité de solutions.
On remplace chaque inconnue auxiliaire par un paramètre (λ1 ; λ2 ; . . . ),
puis on calcule les inconnues principales en fonction de ces paramètres.

Remarque : A chaque ligne, on doit déterminer la variable portant le

pivot encadré !

Systèmes d’équations linéaires et Matrices 14 / 35

Exemples : 
 1 x +y =1
−5 y =0

0 =0
Pas de 0 = b donc il y a des solutions.
Il n’y a pas d’inconnue auxiliaire, donc il y a une unique solution (x, y ).
La deuxième équation donne y = 0, qu’on reporte dans la première et on
trouve x = 1.  
1
S=
0

Systèmes d’équations linéaires et Matrices 15 / 35

Exemple : 
 1 x +y =0
−5 y = −1

0 =1
Une équation auxiliaire est 0 = 1 donc le système n’a pas de solution.

Systèmes d’équations linéaires et Matrices 16 / 35

Exemple : (
2 x −y −z =0
5 y +9z =2
Pas de 0 = b et une inconnue auxiliaire z, donc une infinité de solutions.
On pose z = λ, λ ∈ R :
 
 2 x −y −λ = 0  2 x −y −λ = 0
5 y +9λ = 2 ⇔ y = − 95 λ + 25
 
z =λ z =λ

= − 52 λ + 1    2
− 5 λ + 51
   2 1
 x 5 x −5 5
⇔ y = − 95 λ + 2
5
⇔ y  = − 95 λ + 52  = λ − 95  +  25 
z

z = λ, λ 1 0
L’ensemble des solution est donc
  2 1 
 −5 5 
S = λ − 95  +  25  , ∀λ ∈ R
 
1 0
Systèmes d’équations linéaires et Matrices 17 / 35
Remarque : système de Cramer :
n équations
n inconnues
rang n
une unique solution

Systèmes d’équations linéaires et Matrices 18 / 35

Système de Cramer 2 × 2


ax + by = α
(S)
a0 x + b 0 y = β
Si
a b
det = 6= 0
a0 b 0
alors
α b a α
β b0 a0 β
x= et y= .
a b a b
a0 b 0 a0 b 0

Systèmes d’équations linéaires et Matrices 19 / 35

Exercice
Déterminer
 les nombres réels p tels que le système
x + py = α
(S) admet une unique solution. Déterminer alors
px + y = β
celle-ci grâce aux formules de Cramer.

Systèmes d’équations linéaires et Matrices 20 / 35

inverse d’une matrice avec un système

A matrice carrée. On pose ~b une colonne de lettres, et ~x une colonne

d’inconnue, et le système

(S) : A~x = ~b
Si le système a une unique solution :

~x = A−1 ~b

alors A est inversible et peut trouver A−1 en examinant ~x .

Systèmes d’équations linéaires et Matrices 21 / 35

Exemple :
  
2 3 1  2x +3y +z =a
A = 3 4 1  ⇒ (S) 3x +4y +z =b
2 3 −1 2x +3y −z =c


Après calcul, on a
   7
− 2 a +3b − 12 c
  7
3 − 12
 
x −2 a
y  =  5 a −2b + 1 c  =  5 1  
−2 2 b
2 2 2
1
z 2a − 12 c 1
2 0 − 21 c
| {z }
A−1

Mais en utilisant une version du pivot de Gauss spécifique aux calculs

d’inverse, on a un autre moyen d’inverser la matrice sans avoir à faire un
système.

Systèmes d’équations linéaires et Matrices 22 / 35

Plan

1 Analyser et résoudre un système

2 Pivot de Gauss total

Systèmes d’équations linéaires et Matrices 23 / 35

Opération élémentaire sur les lignes d’une matrice

Li ←− αLi + λLj avec α 6= 0

Li ←− αLi avec α 6= 0
Li ←→ Lj (échange de deux lignes)

Systèmes d’équations linéaires et Matrices 24 / 35

Exemple :  
1 3 0
A = 2 2 −1
6 −1 −2

 
(1 + 2 × 6) (3 + 2 × (−1)) (0 + 2 × (−2))
L1 ← L1 + 2L3 : A1 =  2 2 −1 
6 −1 −2
 
13 1 −4
=2 2 −1
6 −1 −2

Systèmes d’équations linéaires et Matrices 25 / 35

  
1 3 0
A = 2 2 −1
6 −1 −2
 
1 3 0
1
L2 → L2 : A2 = 1 1 − 12  ,
2
6 −1 −2
 
1 3 0
A = 2 2 −1
6 −1 −2
 
1 3 0
L2 ↔ L3 : A3 = 6 −1 −2
2 2 −1

Systèmes d’équations linéaires et Matrices 26 / 35

La méthode du pivot total

La méthode du pivot total consiste à transformer la matrice de départ

en une matrice diagonale en faisant disparaı̂tre tout les coefficients sauf
les pivots.
1 à chaque étape, on choisit (en l’encadrant) un pivot :
I un pivot ne peut pas être nul,
I pas plus d’un pivot par ligne et par colonne.
Une fois le pivot choisi :
I Aucune modification sur la ligne L qui contient ce pivot.
I Pour les autres ligne, on retire ou ajoute un multiple de L de
manière à faire apparaitre 0 dans la colonne de ce pivot.
Lorsqu’il n’est plus possible de choisir un nouveau pivot, le processus
s’arrête.

Systèmes d’équations linéaires et Matrices 27 / 35

 1 En divisant chaque ligne par le bon nombre, on transforme tous les
pivots en 1.
2 Par échange de lignes, on range tous les 1 sur la diagonale, de la forme
 x
1 0 

  0  r
 
0 1  y
 x
 
 
0 0   n−r

y
←−−r−−→ ←−p−r
−−−→

où r est le nombre de pivot. Le nombre de pivot= le rang de la matrice.

Systèmes d’équations linéaires et Matrices 28 / 35

Calcul d’inverse

1 on écrit A et In l’une à coté de l’autre (présentation visuelle)

2 on applique la méthode du pivot totale à A. En parallèle, on fait sur
In les mêmes opérations que sur A.
3 A la fin, A a été transformé en In , et la matrice In est devenue A−1 .
Attention si à la fin du pivot, A n’a pas été transformé en In , alors la
matrice n’est pas inversible et A−1 n’existe pas ! !
Exemple : Inverser la matrice
 
1 2 −1
A = 2 1 0  .
1 0 2

Systèmes d’équations linéaires et Matrices 29 / 35

   
1 2 −1 1 0 0 L1 ← L1 − 2L2
2 1 0  0 1 0 
1 0 2 0 0 1
  
−3 0 −1 1 −2 0
2 1 0  0 1 0 
1 0 2 0 0 1 L3 ← L3 + 2L1
  
−3 0 −1 1 −2 0
2 1 0  0 1 0
−5 0 0 2 −4 1 L3 ← − 15 L3

Systèmes d’équations linéaires et Matrices 30 / 35

  
−3 −1

0 1 −2 0 L1 ← L1 + 3L3
 2 1 0  0 1 0 L2 ← L2 − 2L3
  
−2 4 −1
1 0 0 5 5 5
   
0 0 −1 −1 2 −3 L1 ← −L1
1
0 1 0  4 −3 2 
5
1 0 0 −2 4 −1
   
0 0 1 1 −2 3 L1 ↔ L3
1
0 1 0  4 −3 2 
5
1 0 0 −2 4 −1

     
1 0 0 −2 4 −1 −2 4 −1
1 1
0 1 0 4 −3 2  ⇒ A−1 =  4 −3 2 
5 5
0 0 1 1 −2 3 1 −2 3

Systèmes d’équations linéaires et Matrices 31 / 35

 Exercice
Inverser la matrice avec la méthode du Pivot de Gauss total
 
1 5
A=
2 4

Notion.
On place la matrice identité à coté de A, et on lui fait subir toutes les
opérations qu’on fait sur A
On choisit et on encadre un pivot : Non nul, Pas plus d’un pivot par
ligne et par colonne. il reste encadré à chaque étape du calcul.
A l’aide de ce pivot, on élimine TOUT les autres termes dans la
colonne du pivot.
Quand il ne reste que des pivots, on les transforme en 1 par division
de ligne, puis on les mets sur la diagonale par échange de ligne.
Si on obtient l’identité, la matrice est inversible et on a l’inverse à
coté.
Systèmes d’équations linéaires et Matrices 32 / 35
Application à la résolution de systèmes.

Le système (S) : A~x = ~b avec A inversible a pour solution

~x = A−1 ~b

Remarque : ça ne marche pas si :

le système n’est pas carré.
si A n’est pas inversible

Systèmes d’équations linéaires et Matrices 33 / 35

Et il en reste quoi ?

1 Pour résoudre un système, il vaut mieux utiliser le Pivot de Gauss

partiel ou total ? Et pour inverser une matrice ?
2 Si je choisis un pivot ligne 2 et colonne 3, à quoi dois-je faire
attention ?
3 Dans la réduite de Gauss d’un système, une ligne sans pivot est
appelée une ligne .....( ?)......
4 Dans la réduite de Gauss d’un système, une variable qui a un pivot
dans une des lignes est une variable .....( ?)......
5 Dans la réduite de Gauss d’un système, si une variable n’a pas de
pivot, combien a-t-on de solutions ?
6 Lors du calcul de l’inverse d’une matrice, à la fin de la méthode du
pivot total, on obtient une diagonale de 1 avec un 0 en fin de
diagonale. Que peut-on dire ?

Systèmes d’équations linéaires et Matrices 34 / 35

Réponses

1 Pour résoudre un système, Pivot de Gauss partiel. Et pour inverser

une matrice, Pivot de Gauss total.
2 Si je choisis un pivot ligne 2 et colonne 3, il ne doit pas déjà avoir de
pivot ni dans la ligne 2 et ni dans la colonne 3. Et le coefficient doit
être non nul.
3 Dans la réduite de Gauss d’un système, une ligne sans pivot est
appelée une ligne auxiliaire ou secondaire.
4 Dans la réduite de Gauss d’un système, une variable qui a un pivot
dans une des lignes est une variable principale.
5 Dans la réduite de Gauss d’un système, si une variable n’a pas de
pivot, on a une infinité de solution.
6 La matrice n’est pas inversible.

Systèmes d’équations linéaires et Matrices 35 / 35