Vous êtes sur la page 1sur 4

Algèbre TD n°8 Systèmes linéaires et méthode du pivot de Gauss 2020/2021

1 Introduction
On appelle équation linéaire, une équation de la forme

a1 x1 + a2 x2 + · · · + ap xp = b

avec a1 , a2 , . . . , ap et b des réels donnés et x1 , x2 , . . . , xp les inconnues.

Exemple 1.1
2x + 3y = 7 est linéaire mais pas 2x + 3y 2 = 7.
On appelle système linéaire à n équations et p inconnues, un ensemble d’équations linéaires
de la forme : 

 a11 x1 + a12 x2 + · · · + a1p xp = b1
 a21 x1 + a22 x2 + · · · + a2p xp = b2


...
...




an1 x1 + an2 x2 + · · · + anp xp = bn

Les coefficients b1 , b2 , . . . , bn s’appellent les seconds membres du système et x1 , x2 , . . . , xp les


inconnues.
Si tous les bi sont nuls, on dit que le système est homogène (ou bien sans second membre).

Exemple 1.2
Système à 2 équations et 2 inconnues (système ”2×2”) non homogène :

2x + 7y = −4
3x − 2y = 3

Exemple 1.3
Système homogène à 2 équations et 3 inconnues :

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

EN PRATIQUE : Résoudre un système linéaire consiste à :


- trouver la solution si elle est unique
- ou trouver toutes les solutions s’il y en a une infinité
- ou indiquer que le système ne possède pas de solution.

2 Quelques exemples et leur interprétation graphique


Exemple 2.1

x+y = 1
y = 2

Exemple 2.2

x+y = 1
x+y = 2

page 1
Algèbre TD n°8 Systèmes linéaires et méthode du pivot de Gauss 2020/2021

Exemple 2.3

x+y = 1
3x + 3y = 3

Exemple 2.4

x+y+z = 1
z = 2

3 Systèmes équivalents
Pour résoudre un système linéaire, on est amené à le transformer en un système équivalent
c’est à dire un système qui possède exactement le même ensemble de solutions.

On utilisera donc le symbole ⇔ pour passer d’un système au système suivant, en s’arran-
geant pour que ce dernier soit plus simple à résoudre.

Les seules opérations autorisées permettant de passer d’un système à un système


équivalent sont : Pour i 6= j et α ∈ R∗
- Échanger deux lignes Li et Lj ; on note Li ↔ Lj .
- Ajouter à la ligne Li α fois la ligne Lj ; on note Li ← Li + αLj .
- Multiplier la ligne Li par α ; on note Li ← α Li .
- Lorsque deux lignes sont proportionnelles, on peut en supprimer une.
Exemple 3.1

 2x + y + z = 1
x + 2y + z = 1
x + y + 2z = 1

Appliquer dans l’ordre :


L3 ← L3 − L2 , L2 ← L2 − L1 puis L1 ← L1 − L3 .
Exemple 3.2

 x+y+z = 1
x + 2y − 3z = 2
2x + y + 8z = 3

Appliquer dans l’ordre


L2 ← L2 − L1 , L3 ← L3 − 2L1 puis L3 ← L3 + L2 .

Le système obtenu s’appelle un système échelonné (ou triangulaire), son avantage est sa sim-
plicité de résolution : on remonte les calculs pour résoudre le système.

Résoudre enfin le système de départ.

Cette méthode s’appelle la méthode du Pivot de Gauss.

page 2
Algèbre TD n°8 Systèmes linéaires et méthode du pivot de Gauss 2020/2021

4 Le Pivot de Gauss
Les étapes :
- Choisir le pivot.
- Éliminer les inconnues portant le pivot dans les autres lignes.
- Réitérer la procédure
La méthode prend fin en un nombre fini d’étapes.

5 Systèmes Carrés
Exemple 5.1

 x+y+z = 3
2x − y + 4z = 2
4x + y + z = 8

Exemple 5.2

 2x + 5y + 7z = −1
4x + 11y + 5z = −1
3x + 9y − 4z = 0

Exemple 5.3

 x + y − 8z = −1
x − 3y + 4z = −5
−3x + y + 12z = 8

Exemple 5.4

 x+y+z = 4
3x − y + 2z = 5
−3x + 5y − z = 2

6 Systèmes non Carrés


6.1 Moins d’équations que d’inconnues
On applique la même méthode que précédemment sauf qu’on exprime les inconnues ayant
un pivot en fonction de celles qui n’en ont pas.

Exemple 6.1

x+y+z = 2
2x + 3y + z = 17

Exemple 6.2
Résoudre x + y + 3z = 0 et interpréter graphiquement le résultat.

page 3
Algèbre TD n°8 Systèmes linéaires et méthode du pivot de Gauss 2020/2021

6.2 Plus d’équations que d’inconnues


Exemple 6.3


 2x − y + 4z = 2
x+y+z = 3


 4x + y + 6z = 8
2x + 2y + 2z = 6

Exemple 6.4

 x+y = 2
2x + 3y = 4
3x − 2y = 5

7 Systèmes à paramètres
Exemple 7.1
Discuter des solutions selon le paramètre c ∈ R

 x+y = 2
2x + 3y = 4
3x − 2y = c

Exemple 7.2
Discuter des solutions selon le paramètre m ∈ R

(m + 1)x + my = 2m
mx + (m + 1)y = 1

Exemple 7.3
Discuter des solutions selon le paramètre m ∈ R

 x + y + mz = m
x + my − z = 1
x+y−z = 1

page 4

Vous aimerez peut-être aussi