Base d’algèbre

Chapitre 2. Systèmes linéaires

Nicolas Delanoue

Polytech Angers - Université d’Angers

1/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Définition - Equation linéaire

Une équation linéaire à n inconnues est une équation du type :

a1 x1 + a2 x2 + · · · + an xn = b,

où les ai et b sont des nombres réels donnés.

Les xi sont appelés les inconnues et résoudre l’équation signifie

déterminer les nombres réels xi (s’il y en a) qui vérifie cette
équation.
Remarque
On utilise aussi x , y , z, w ... pour désigner les inconnues.

2/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Exemples d’équation linéaire

1 2x = −2 : la solution est x = −1.
2 0x = 5 : il n’y a pas de solution.
3 2x + y = 4 : l’ensemble des solutions est formé des couples
(x , y ) tel que y = 4 − 2x . Géométriquement, c’est la droite
passant par le point (0, 4) et de vecteur directeur (1, −2).

3/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Définition - Système linéaire

Un système d’équations linéaires avec p équations à n inconnues
est la donnée de p équations linéaires à n inconnues, c’est-à-dire
un système du type :




a11 x1 + a12 x2 + · · · + a1n xn = b1
 a21 x1 + a22 x2 + · · · + a2n xn

= b2
.. .. ,


 . .

 a x + a x + ··· + a x
p1 1 p2 2 pn n = bp

où les aij et bi sont des éléments de R donnés.

Exemple

 2x + 3y + 5z = 6

9x + 7y − 6z = 2
 4x − 9y + 8z = 1


4/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Remarques
On note Li la i-ème équation :

ai1 x1 + ai2 x2 + · · · + ain xn = bi ,

et on l’appelle aussi i-ème ligne du système.

Les xi sont appelés les inconnues.
Résoudre le système signifie déterminer des valeurs pour les
variables xi ∈ R (s’il y en a) qui vérifient ces équations.

5/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Exemple - un système triangulaire

  
 x +y +z =6
  x +y +1=6
  x +3+1=6

y −z =2 ⇔ y −1=2 ⇔ y =3
  
 z =1  z =1  z =1
   
x 2
Ce système admet une unique solution :  y  =  3  .
   
z 1

6/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

( ( (
2z = 2 z = 1 z = 1
⇔ ⇔
x − 2y + 3z = 6 x − 2y = 6 − 3z x − 2y = 3


 x
 = 3 + 2y
⇔ y = y

 z = 1

La variable y peut prendre n’importe quelle valeur réelle : il y a une

infinité de solutions, tous les triplets de la forme (3 − 2y , y , 1) sont
solutions.

7/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

suite ...

 x
 = 3 + 2y
y = y

 z = 1

 x
 = 3 + 2y
⇔ y = 0 + 1y

 z = 1 + 0y
Géométriquement, l’ensemble des solutions est la droite passant
par le point (3, 0, 1) et de vecteur directeur (2, 1, 0).

8/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Définition
Deux systèmes linéaires à n inconnues sont équivalents s’ils
admettent les mêmes solutions.

Exemple
(
x1 − 3x2 = −7
a pour unique solution (x1 , x2 ) = (2, 3).
2x1 + x2 = 7


 8x1 − 3x2 = 7
3x1 − 2x2 = 0 a pour unique solution (x1 , x2 ) = (2, 3).
 10x − 2x

= 14
1 2
Donc les deux systèmes sont équivalents.

9/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Stratégie
Pour résoudre un système linéaire, on essaie de construire un
système linéaire plus "simple" qui lui est équivalent.

Dessin d’un chemin avec des systèmes équivalents qui va vers une
zone de facile

10/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Définition.
Un système est échelonné si le premier coefficient (un des aik )
non-nul de la ligne Li est strictement à droite du premier
coefficient non-nul de la ligne Li−1 .

Exemples de systèmes échelonnés :

 
 x +y +z =3
  1x + y + z = 3

1. y −z =1 ⇔ 1y − z = 1
 
 z =4  1z = 4
(
2x + y = 1
2.
3y = 5
(
7x + 2y + 3z = 9
3.
2z = 2

11/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Définition
Pour un système échelonné, on appelle les pivots les premiers
coefficients non-nuls de chaque ligne.

Exemples de systèmes non-échelonnés.

(
2x + 4y = 3
1.
1x − 5y = 1

 1x + y + z = 1

2. 1y + 2z = 4

 2y + 3z = 1

 2x + 3y + 5z + 8t
 = 5
3. 2z + 3t = 9
6z − 2t = 2



12/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Un système échelonné est particulièrement simple à résoudre.


 1x + y + z = 6

S1 ⇔ 1y − z = 2

 1z = 1

On “déplace” les variables libres (non-pivotables) “à droite” :


 1x = −y − z + 6

S1 ⇔ 1y = 2 + z

 1z = 1

On résout la dernière équation et on remonte de proche en proche :

  
 x = −y − 1 + 6
  x = −y − 1 + 6
  x = −3 − 1 + 6

y =2+1 ⇔ y =3 ⇔ y =3

 z =1 
 z =1 
 z =1

13/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Observation. Un système échelonné est particulièrement simple à

résoudre.
(
x + 2y + 3z = 6
2z = 2

Etape 1 : aligner les variables

(
1x + 2y + 3z = 6
0x + 0y + 2z = 2

Etape 2 : repérer les pivots

(
1x + 2y + 3z = 6
0x + 0y + 2z = 2

14/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Etape 3 : déplacer les variables libres (non-pivotables) à droite

(
1x + 3z = 6 − 2y
2z = 2

Etape 4 : on résout la dernière équation et on remonte de proche

en proche (
x = 6 − 2y − 3
z =1


 x
 = 3 − 2y
⇔ y = y

 z = 1

Géométriquement, l’ensemble des solutions est la droite passant

par le point (3, 0, 1) et ayant pour vecteur directeur (−2, 1, 0). 15/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Idée. Construire à partir d’un système linéaire S0 donné un

système S1 équivalent et échelonné.
Propriétés
1 Comme S0 et S1 sont équivalents, ils ont les même solutions.
2 Comme S1 est échelonné, S1 est facile à résoudre.

16/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Théorème
Les actions suivantes créent des systèmes linéaires équivalents :
1 Échanger deux lignes : Li ↔ Lj .
2 Multiplier une ligne par une constante α non nulle : Li ← αLi .
3 Ajouter à une ligne un multiple d’une autre : Li ← Li + βLj .

Résultat. Par un nombre fini d’opérations élémentaires, on peut

toujours transformer un système donné en un système échelonné.

17/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss


 x1
 − x2 +1x3 +1x4 = 1 L1
x1 +2x3 −1x4 = 2 L2

 x + x +2x +6x = 5 L
1 2 3 4 3

 x1
 −x2 +x3 +1x4 = 1
⇔ x2 +x3 −2x4 = 1 L2 ← L2 − L1
2x2 +x3 +5x4 = 4 L3 ← L3 − L1



 x1
 −x2 +x3 +x4 = 1
⇔ x2 +x3 −2x4 = 1
−x3 +9x4 = 2 L3 ← L3 − 2L2



18/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss



 2x2 +x3 = 1 L1
1x +2x3 = 2 L2

 x
1 +1x2 +3x3 = 5 L3

 x1
 +0x2 +2x3 = 2 L1 ← L2
⇔ 2x2 +x3 = 1 L2 ← L1

 x
1 +1x2 +3x3 = 5

 x1 +0x2
 +2x3 = 2
⇔ 2x2 +x3 = 1
+x3 = 3 L3 ← L3 − L1

 1x2

 x1
 +0x2 +2x3 = 2
⇔ 2x2 +x3 = 1
x3 = 5 L3 ← 2L3 − L2



19/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Récapitulatif de la méthode
1 En échangeant (éventuellement) des lignes, s’assurer que la
première ligne commence par un coefficient non-nul (ce
coefficient est le premier pivot).
2 En faisant des opérations élémentaires de type 2. ou 3.,
annuler tous les coefficients situés en-dessous de la variable du
premier pivot.
3 Recommencer avec le sous-système situé en bas à droite du
pivot.
4 On s’arrête quand on a un système échelonné.

20/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Remarque
Au cours de la procédure d’échelonnage, on peut tomber sur une
équation du type :

0x1 + 0x2 + · · · + 0xn = b avec b 6= 0.

Il n’y a pas de solution. Le système est dit incompatible.

( (
x +y =4 x +y =4
Exemple. ⇔
−2x − 2y = 7 0 = 15 L2 ← L2 + 2L1

21/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Remarque
Si on tombe sur une équation du type :

0x1 + 0x2 + · · · + 0xn = 0,

on l’enlève du système.

Exemple.
(
x +y = 4
−2x − 2y = −8
(
x +y = 4
⇔
0 = 0 L2 ← L2 + 2L1
n
⇔ x +y =4

22/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Remarque
Une fois enlevées toutes les équations redondantes (0 = 0), on
obtient un système échelonné équivalent au système initial.
S’il n’y a pas de variable libre, alors le système a une unique
solution.
S’il y a des variables libres, alors le système a une infinité de
solutions.

Exemple. 

 x + 2y − 2z + 3w = 2
2x + 4y − 3z + 4w = 5
 5x + 10y − 8z + 11w = 12


est équivalent au système échelonné :

(
1x + 2y − 2z + 3w = 2
1z − 2w = 1
23/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

( (
1x + 2y − 2z + 3w = 2 1x = 2 − 2y + 2z − 3w
⇔
1z − 2w = 1 1z = 1 + 2w
( (
x = 2 − 2y + 2(1 + 2w ) − 3w x = 4 − 2y + w
⇔ ⇔
z = 1 + 2w z = 1 + 2w
D’où les solutions sont de la forme
   
x 4 − 2λ + µ
 y   λ 
=
   
z 1 + 2µ
 
   
w µ

avec (λ, µ) ∈ R2 . On dit que λ et µ sont les paramètres de

l’ensemble des solutions.

24/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Définition - système homogène

On dit qu’un système est homogène si tous les seconds membres
des équations sont nuls :




a11 x1 + a12 x2 + · · · + a1n xn = 0
 a21 x1 + a22 x2 + · · · + a2n xn

= 0
.. .. .


 . .

 a x + a x + ··· + a x
p1 1 p2 2 pn n = 0

Remarques
1 Un tel système est toujours compatible car
(x1 , . . . , xn ) = (0, . . . , 0) est toujours solution (solution
triviale).
2 Si u = (u1 , . . . , un ) et v = (v1 , . . . , vn ) sont deux solutions
alors u + v est solution, ainsi que λu pour tout réel λ.

25/26
Définitions et exemples Systèmes échelonnés La méthode du pivot de Gauss

Remarque
La pivot de pivot de Gauss est aussi valable avec pour les systèmes
linéaires à données complexes et où les solutions peuvent prendre
des valeurs complexes.

26/26