Chapitre 2 Les systèmes linéaires

Présenté par les enseignants M. Zamime, M Bouzefrane

April 9, 2021

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 1 / 23

 1. Généralités

Dé…nition
On appelle système de n équations linéaires à m inconnues un système
d’équation de la forme:
8
>
> a11 x1 + a12 x2 + a13 x3 + ... + a1m xm = b1
>
> a21 x1 + a22 x2 + a23 x3 + ... + a2m xm = b2
>
>
>
>
< a31 x1 + a32 x2 + a33 x3 + ... + a3m xm = b3
.
>
>
>
> .
>
>
>
> .
:
an1 x1 + an2 x2 + an3 x3 + ... + anm xm = bn

aij 2 K , 1 i n, 1 j m : Les coe¢ cients du système.

bi 2 K , 1 i n: Les seconds membres.
xi 2 K , 1 i m: Les inconnues.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 2 / 23

 Dé…nition
On appelle solution du système tout m-uplet (x1 , x2 , ..., xm ) qui véri…e les
n équations du système.

Dé…nition
Un système est dit homogène si tous les seconds membres sont nuls.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 3 / 23

 2. Expression matricielle

1 0 0 1
b1 x1
B b2 C B x2 C
B C B C
B . C B . C
Posons A = (aij )1 i n,1 j m , B = BB C et X = B C . Le
C B . C
B . C B C
@ . A @ . A
bn xm
système peut s’écrire sous la forme matricielle: A X = B.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 4 / 23

 3.Système de Cramer
Dé…nition
On appelle système de Cramer un système linéaire dont la matrice A est
carrée et inversible.

Proposition
Un système de Cramer admet une unique solution.

Résolution du système de Cramer

1) Méthode de Cramer:
Théorème (Théorème de Cramer)
Soit (S ) un système de Cramer dont l’équation matricielle AX = B. Alors
les coordonnées x1 , x2 , ...xn de l’unique solution du système (S ) sont
données par les formules de Cramer:
jC ,C ,...,C j 1 ,B ,C j +1 ,...,C n j
8j 2 f1, 2, ..., ng xj = 1 2 jA j
avec C1 , C2 , ..., Cn les
colonnes de la matrice A et le numèrateur est le déterminant de la matrice
déduite de A en remplaçant la colonne Cj par B.
(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 5 / 23
 3.Système de Cramer

Exemple
8
< 2x 5y + 2z = 7
Résoudre le système x + 2y 4z = 3 .
:
3x 4y 6z = 5

Solution
2 5 2
On a jAj = 1 2 4 = 46. Le système est donc de Cramer.
3 4 6

7 5 2 2 7 2 2 5 7
3 2 4 1 3 4 1 2 3
5 4 6 3 5 6 3 4 5
x= 46 = 5, y = 46 = 1, z = 46 = 1.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 6 / 23

 3.Système de Cramer

2) Méthode de la matrice inverse:

X = A 1 .B

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 7 / 23

 4. Systèmes quelconques
4.1 Généralités

Dé…nition
Soit (S ) un système linéaire. Le rang de (S ) est le rang le la matrice de
(S ).

Dé…nition
Soit A 2 Mn,m (K ) . Le système d’èquation matricielle AX = B est
compatible si rg (A j B ) = rg (A) où (A j B ) est la matrice augmentée.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 8 / 23

 Théorème (Rouché-Fontené)
Considérons un système (s ) de n équations linéaires à m inconnues et de
rang r . Trois cas sont possible.
1. Si r = n = m, alors le système (s ) est de cramer. Il admet une unique
solution.
2. Si r = n < m, alors le système (s ) admet une in…nité de solutions et ce
quels que soient les seconds membres.
3. Si r < n, alors le système (s ) admet au moins une solution si, et
seulement si, le système est compatible. Dans le cas où le système (s ) est
compatible, il possède une unique solution lorsque r = m; il en possède
une in…nité lorsque r < m.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 9 / 23

 Observation
Le Théorème de Rouché-Fontené ne nous donne aucune stratégie pour
savoir si un système linéaire est compatible ou non.
La méthode de Gauss va remédié à ce manque.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 10 / 23

 4.2 Méthode d’élimination de Gauss

Dé…nition
un système linéaire est dit échelonné si les lignes commencent par un
nombre de zeros srtictement croissant lorsque l’indice augmente.

Observation
Echelonner un système linéaire c’est échelonné la matrice augmenté
(A j B ).

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 11 / 23

 4.2 Méthode d’élimination de Gauss

Cette méthode se d’écompose en deux étapes:

1-Etape d’élimination:
Cette première étape vise à écrire le système (S ) sous une forme d’un
autre système échelonnée (S 0 ). On désigne par E1 , E2 , ..., En les équations
du système initial. Le passage du système initial au système échelonné
s’e¤ectue en utilisant les opérations élémentaires suivantes:
1 Multiplication d’une équation par un scalaire non nul. Ek αEk .
2 Addition d’un multiple d’une équation à une autre équation.
Ek Ek + αEk 0 .
3 Echange de deux équations. Ek ! Ek 0

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 12 / 23

 4.2 Méthode d’élimination de Gauss

A
8 l’issue de cette étape, on aura le système échelonné suivant:
a 0 x + a0 x + a0 x + ... + a0 x = b 0
>
> 11 1 12 2 13 3 1m m 1
>
> a 0 x + a0 x + ... + a0 x = b 0
>
> 22 2 23 3 2m m 2
>
> 0 x + ... + a0 x = b 0
< a33 3 3m m 3
. (S 0 )
>
>
>
> arr0 xr + ... + arm
0 x = b0
m r
>
> 0
>
> 0 = b r +1
:
0 = bn0

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 13 / 23

 On désigne par E10 , E20 , ..., En0 les équations du système (S 0 ) .
Les équations Er0+1 , E20 , ..., En0 traduisent la compatibilité ou
l’incompatibilité du système.
On distingue deux cas:
Cas 1: S’il existe un entier j 2 fr + 1, r + 2, ..., ng tel que bj0 6= 0, alors le
système est incompatible et dans ce cas le système n’admet pas de
solutions.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 14 / 23

 4.2 Méthode d’élimination de Gauss

Exemple
8
L1 < 2x + y 2z + 3t = 1
L2 3x + 2y z + 2t = 4
:
L3 3x + 3y + 3z 3t = 5

8
L1 2x + y 2z + 3t = 1
<
L2 ! 2L2 3L1 y + 4z 5t = 5
:
L3 ! 2L3 3L1 3y + 12z 15t = 7
8
< 2x + y 2z + 3t = 1
2y + 4z 5t = 5
:
L3 ! L3 3L2 0= 8
Comme il existe l’équation 0 = 8, alors le système est incompatible et
dans ce cas le système n’admet pas de solutions.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 15 / 23

 4. Méthode d’élimination de Gauss
Cas 2: Si 8j 2 fr + 1, r + 2, ..., ng, bj0 = 0, alors le système est
compatible et dans ce cas le système admet au moins une solution. On
peut mettre le système (S 0 ) sous la forme
8 0 x + a0 x + a0 x + ... + a0 x = b 00
>
> a11 1 12 2 13 3 1r r 1
>
> 0 x + a0 x + ... + a0 x = b 00
< a22 2 23 3 2r r 2
0 x + ... + a0 x = b 00
a33 3 3r r 3 S" .
>
>
>
> .
:
arr0 xr = br00
avec b100 = b10 0
a1r 0
+1 xr +1 + ... + a1p xp

b200 = b20 0
a2r 0
+1 xr +1 + ... + a2p xp .
.
.
.
br00 = br0 arr0 +1 xr +1 + ... + arp
0 x
p
(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 16 / 23
 4.2 Méthode d’élimination de Gauss

Dé…nition
Dans le système S " , une variable qui apparaisse au début d’une
équation est dite variable principale.

Dé…nition
Une variable qui n’est pas principale est dite variable libre.

Dans le système S " , x1 , x2 , ..., xr sont les variables principales,

xr +1 , xr +2 , ..., xm sont les variables libres.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 17 / 23

 4.2 Méthode d’élimination de Gauss
Exemple
8
L1 < x + 2y z = 1
L2 2x + 3y + z = 2
:
L3 x 4y 6z = 2

Solution
8
L1 x + 2y z = 1
<
L2 ! L2 2L1 y + 3z = 0
:
L3 ! L3 L1 6y 5z = 1
8
<x + 2y z = 1
y + 3z = 0 .
:
L3 ! L3 6L2 23z = 1
On a donc z = 231 . En reportant dans l’équation L2 on obtient
y = 3z = 233 . En remontant maintenant dans l’équation L1 on trouve
28
x = 1 2y + z = 23 . Le système admet la solution unique x = 28
23 ,
3 1
y = 23 , z = 23 .
(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 18 / 23
 4.2 Méthode d’élimination de Gauss

2-Etape de remontée:
Deux cas se présentent:
Cas 1: Il n’y a pas de variables libres. Alors le système admet une unique
solution que l’on obtient en résolvant la d’abord la dernière équation et on
remontant jusqu’a la première.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 19 / 23

 4.2 Méthode d’élimination de Gauss
Exemple
8
L1 >
> x + 2y 3z = 4
<
L2 x + 3y + z = 11
.
L3 >
> 2x + 5y 4z = 13
:
L4 4x + 11y = 37

Solution
8
L1 >
> x + 2y 3z = 4
<
L20 = L2 L1 y + 4z = 7
. Il s’agit maintenant
L30 = L3 2L1 >
> y + 2z = 5
:
L40 = L4 4L1 3y + 12z = 21
d’échelonner les trois
8 dernières équations.
>
> x + 2y 3z =4
<
y + 4z = 7
. Le système est sous forme
L3 ! L3 L2 > > 2z = 2
:
L4 ! L4 3L2 0=0
échelonnée.
(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 20 / 23
 4.2 Méthode d’élimination de Gauss

Le système est compatible et toutes les variables sont principales. On a

z = 1; en reportant dans L2 : y = 7 4 = 3 et dans L1 :
x = 4 6 + 3 = 1. Le système admet donc la solution unique x = 1,
y = 3, z = 1.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 21 / 23

 4.2 Méthode d’élimination de Gauss

Cas 2: Il y a des variables libres. Alors le système admet une in…nité de

solutions. On donne aux variables libres des valeurs arbitraires et on se
ramène au cas précédent.

(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 22 / 23

 4.2 Méthode d’élimination de Gauss
Exemple
8
L1 < x 3y + 4z 2t = 5
L2 x y + 9z t=7
:
L3 x 2y + 7z 2t = 9

Solution
8
L1 3y + 4z 2t = 5
< x
L2 ! L2 L1 2y + 5z + t = 2
:
L3 ! L3 L1 y + 3z =4
8
< x 3y + 4z 2t = 5
! 2y + 5z + t = 2
:
L3 ! 2L3 L2 z t=6
Le système est sous forme échelonnée. Ce système est compatible. Les
variables principales: x, y , z. Les variables libres: t. En résolvant, on
trouve: t 2 R, z = t + 6, y = 2 5z t = 2 5t 30 t = 3t 14,
x = 5 + 3y 4z + 2t = 11t 61.
(Présenté par les enseignants M. Zamime, M Bouzefrane ) April 9, 2021 23 / 23