Académique Documents
Professionnel Documents
Culture Documents
Algèbre 2 - S2
Pr.FAHID Brahim
2023-2024(V1)
Systèmes linéaires
i
Table des matières
Sommaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
1 Systèmes linéaires 1
1.1 Introduction aux systèmes d'équations linéaires . . . . . . . . . 1
1.1.1 Exemple : deux droites dans le plan . . . . . . . . . . . . 1
1.1.2 Résolution par substitution . . . . . . . . . . . . . . . . 2
1.1.3 Exemple : deux plans dans l'espace . . . . . . . . . . . . 3
1.1.4 Résolution par la méthode de Cramer . . . . . . . . . . . 4
1.1.5 Résolution par inversion de matrice . . . . . . . . . . . . 5
1.2 Théorie des systèmes linéaires . . . . . . . . . . . . . . . . . . . 6
1.3 Résolution par la méthode du pivot de Gauss . . . . . . . . . . 9
1.3.1 Systèmes échelonnés . . . . . . . . . . . . . . . . . . . . 9
1.3.2 Opérations sur les équations d'un système . . . . . . . . 10
1.3.3 Méthode du pivot de Gauss . . . . . . . . . . . . . . . . 11
1.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.5 Corrigés des Exercices . . . . . . . . . . . . . . . . . . . . . . . 16
Références 21
ii
Chapitre 1
Systèmes linéaires
L'algèbre linéaire se révèle être un outil fondamental pour toutes les branches
des mathématiques, notamment dans la modélisation et la résolution numé-
rique de problèmes provenant de divers domaines tels que les sciences phy-
siques, mécaniques, du vivant, la chimie, l'économie, ainsi que les sciences de
l'ingénieur.
Les systèmes linéaires jouent un rôle crucial à travers leurs applications dans
une variété de contextes, constituant la base calculatoire de l'algèbre linéaire.
Ils servent également de fondement pour aborder une grande partie de la théo-
rie de l'algèbre linéaire en dimension nie. C'est pourquoi ce cours débute par
une exploration des équations linéaires et de leurs solutions. L'objectif de ce
chapitre est principalement pratique : résoudre des systèmes linéaires.
ax + by = e
où a, b et e sont des paramètres réels, a et b n'étant pas simultanément nuls.
Cette équation s'appelle équation linéaire dans les variables (ou inconnues) x
et y .
Par exemple, 2x + 3y = 6 est une équation linéaire, alors que les équations
suivantes ne sont pas des équations linéaires :
√
2x + y 2 = 1 ou y = sin(x) ou x= y
Considérons maintenant deux droites D1 et D2 et cherchons les points qui
sont simultanément sur ces deux droites. Un point (x, y) est dans l'intersection
1
CHAPITRE 1. SYSTÈMES LINÉAIRES
Figure 1.1
Nous verrons plus loin que ces trois cas de gure (une seule solution, aucune
solution, une innité de solutions) sont les seuls cas qui peuvent se présenter
pour n'importe quel système d'équations linéaires.
2
1.1. INTRODUCTION AUX SYSTÈMES D'ÉQUATIONS LINÉAIRES
1 3
y= − x
2 2
1 3
2x − 7 − x = −2
2 2
La seconde équation est maintenant une expression qui ne contient que des
x, et on peut la résoudre :
y = 12 − 32 x y = 21 − 23 x
3 7 ⇐⇒ 3
(2 + 7 × 2 )x = −2 + 2 x = 25
Il ne reste plus qu'à remplacer dans la première ligne la valeur de x obtenue :
8
y = 25
3
x = 25
Le système (S) admet donc une solution unique 25 , 25 . L'ensemble des
3 8
Dans l'espace (Oxyz), une équation linéaire est l'équation d'un plan :
ax + by + cz = d
(on suppose ici que a, b et c ne sont pas simultanément nuls).
L'intersection de deux plans dans l'espace correspond au système suivant à
2 équations et à 3 inconnues :
(
ax + by + cz = d
a x + b′ y + c ′ z = d ′
′
3
CHAPITRE 1. SYSTÈMES LINÉAIRES
x, y ∈ R .
4
1 3 7
x, y, x + y −
2 4 4
z = 27 x + y − 21
7x + 2y − 2z = 1
⇐⇒
2x + 3y + 2 27 x + y − 12 = 1
2x + 3y + 2z = 1
z = 72 x + y − 12 z = 72 x + y − 21 z = 17 1
x − 10
⇐⇒ ⇐⇒ ⇐⇒ 10
9x + 5y = 2 y = − 95 x + 25 y = − 59 x + 25
a b
On note = ad − bc le déterminant. On considère le cas d'un système
c d
de 2 équations à 2 inconnues :
ax + by = e
cx + dy = f
4
1.1. INTRODUCTION AUX SYSTÈMES D'ÉQUATIONS LINÉAIRES
e b a e
f d c f
x= y=
a b a b
c d c d
Notez que le dénominateur égale le déterminant pour les deux coordonnées et
est donc non nul. Pour le numérateur de la première coordonnée x, on remplace
la première colonne par le second membre ; pour la seconde coordonnée y , on
remplace la seconde colonne par le second membre.
1 −2 t 1
1 t t+2 3 1 t−3
x= = , y= 2 = 2 .
t2 + 6 t2 + 6 t +6 t +6
Pour chaque t, l'ensemble des solutions est S = tt+2
t−3
2 +6 , t2 +6
.
1.1.5 Résolution par inversion de matrice
5
CHAPITRE 1. SYSTÈMES LINÉAIRES
X = A−1 Y
est
−1 1 t2 −1
t
1 −1 t2 −1 1 1 t2 − t t+1
X=A Y = 2 = 2 = 1
t −1 −1 1 t t −1 t−1 t+1
Dénition 1.2.1 On appelle équation linéaire dans les variables (ou incon-
nues) x , . . . , x toute relation de la forme
1 p
a1 x 1 + · · · + ap x p = b (1)
où a , . . . , a et b sont des nombres réels donnés.
1 p
Remarque 1.2.2 (i) Il importe d'insister ici sur le fait que ces équations
linéaires sont implicites, c'est-à-dire qu'elles décrivent des relations entre
les variables, mais ne donnent pas directement les valeurs que peuvent
prendre les variables.
(ii) Résoudre une équation signie donc la rendre explicite, c'est-à-dire rendre
plus apparentes les valeurs que les variables peuvent prendre.
6
1.2. THÉORIE DES SYSTÈMES LINÉAIRES
a x +a x +a x + · · · +a x = b (← équation i)
..
i1 1 i2 2
.. ..
i3 3
.. = ..
ip p i
a x +a x +a x + · · · +a x = b (← équation n)
n1 1 n2 2 n3 3 np p n
des signes d'égalité, plus une colonne supplémentaire à droite pour le second
membre. La notation avec double indice a correspond à ce rangement : le
premier indice (ici i ) est le numéro de ligne et le second indice (ici j ) est le
ij
Dénition 1.2.5 Une solution du système linéaire est une liste de p nombres
réels (s , s , . . . , s ) (un p-uplet) tels que si l'on substitue s pour x , s pour x ,
1 2 p 1 1 2 2
7
CHAPITRE 1. SYSTÈMES LINÉAIRES
etc., dans le système linéaire, on obtient une égalité. L'ensemble des solutions
du système est l'ensemble de tous ces p-uplets.
Exemple 1.2.6 Le système
admet comme solution (−18, −6, 1), c'est-à-dire
x1 − 3x2 + x3 = 1
−2x1 + 4x2 − 3x3 = 9
x1 = −18, x2 = −6, x3 = 1
Par contre, (7, 2, 0) ne satisfait que la première équation. Ce n'est donc pas
une solution du système.
En règle générale, on s'attache à déterminer l'ensemble des solutions d'un
système linéaire. C'est ce que l'on appelle résoudre le système linéaire. Ceci
amène à poser la dénition suivante.
Dénition 1.2.7 On dit que deux systèmes linéaires sont équivalents s'ils ont
le même ensemble de solutions.
Á partir de là, le jeu pour résoudre un système linéaire donné consistera à le
transformer en un système équivalent dont la résolution sera plus simple que
celle du système de départ. Nous verrons plus loin comment procéder de façon
systématique pour arriver à ce but.
8
1.3. RÉSOLUTION PAR LA MÉTHODE DU PIVOT DE GAUSS
Figure 1.2
x1 = 25 − 2x3
x2 = 16 + 2x3
x4 = 1
9
CHAPITRE 1. SYSTÈMES LINÉAIRES
Nous allons utiliser trois opérations élémentaires sur les équations (c'est-à-
dire sur les lignes) qui sont :
1. Li ← λLi avec λ ̸= 0 : on peut multiplier une équation par un réel non
nul.
2. Li ← Li + λLj avec λ ∈ R (et j ̸= i ) : on peut ajouter à l'équation Li
un multiple d'une autre équation Lj .
3. Li ↔ Lj : on peut échanger deux équations.
Ces trois opérations élémentaires ne changent pas les solutions d'un système
linéaire ; autrement dit ces opérations transforment un système linéaire en un
système linéaire équivalent.
On continue ainsi
On aboutit à un système réduit et échelonné :
10
1.3. RÉSOLUTION PAR LA MÉTHODE DU PIVOT DE GAUSS
x = 2
y = 4
z = −1
x1 −2x2 + 3x3 + 17x4 = 4
−x2 + 2x3 + 13x4 =5 L1 ↔ L2
−x1 + 3x2 − 3x3 − 20x4 = −1
11
CHAPITRE 1. SYSTÈMES LINÉAIRES
x1 − 2x2 + 3x3 + 17x4 =4
x2 − 2x3 − 13x4 = −5 L3 ← L3 − L2
2x3 + 10x4 =8
x1 − 2x2 + 3x3 + 17x4 =4
1
x2 − 2x3 − 13x4 = −5 L3 ← L3
2
x3 + 5x4 =4
12
1.3. RÉSOLUTION PAR LA MÉTHODE DU PIVOT DE GAUSS
Figure 1.3
Figure 1.4
1.4 Exercices
Question 1
Question 2
14
1.4. EXERCICES
Question 3
2. Choisir la méthode qui vous paraît la plus rapide pour résoudre, selon les
valeurs de a, les systèmes suivants :
( (
ax + y = 2 (a + 1)x + (a − 1)y = 1
(a2 + 1)x + 2ay = 1 (a − 1)x + (a + 1)y = 1
15
CHAPITRE 1. SYSTÈMES LINÉAIRES
C.Question 1
C.Question 2
16
1.5. CORRIGÉS DES EXERCICES
C.Question 3
9
3x + 7y = −2 =⇒ 3x + 7(1 − 2x) = −2 =⇒ 11x = 9 =⇒ x = .
11
On en déduit y : y = 1 − 2x = 1 − 2 11 9 7
= − 11 . La solution de ce sys-
tème est donc le couple 11 , − 11 . N'oubliez pas de vérier que votre solution
9 7
fonctionne !
(b) Par le pivot de Gauss. On garde la ligne L1 et on remplace la ligne L2
par 2L2 − 3L1 :
2x + y = 1 2x + y = 1
⇐⇒
3x + 7y = −2 11y = −7
On obtient un système triangulaire : on en déduit y = − 11
7
et alors la première
ligne permet d'obtenir x = 11 .
9
17
CHAPITRE 1. SYSTÈMES LINÉAIRES
2 1 x 1
AX = Y avec A = X= Y =
3 7 y −2
On trouve la solution du système en inversant la matrice :
X = A−1 Y
L'inverse d'une matrice 2 × 2 se calcule ainsi
a b 1 d −b
si A = alors A = −1
c d ad − bc −c a
a b
Il faut bien sûr que le déterminant det A = = ad − bc soit diérent
c d
de 0 .
Ici on trouve
1 7 −1 1 1 9
A −1
= et X=A −1
=
11 −3 2 −2 11 −7
(d) Par les formules de Cramer. Les formules de Cramer pour un système de
deux équations sont les suivantes si le déterminant vérie ad − bc ̸= 0 :
e b a e
ax + by = e f d c f
=⇒ x = et y =
cx + dy = f a b a b
c d c d
Ce qui donne ici :
1 1 2 1
−2 7 9 3 −2 7
x= = et y= =−
2 1 11 2 1 11
3 7 3 7
2. (a) Avant tout on regarde s'il existe une solution unique, c'est le cas si
et seulement si le déterminant est non nul. Pour le premier système le
a 1
déterminant est 2 = a2 − 1 donc il y a une unique solution
a + 1 2a
si et seulement si a ̸= ±1.
Bien sûr toutes les méthodes conduisent au même résultat ! Par exemple par
substitution, en écrivant la première ligne y = 2−ax, la deuxième ligne devient
(a2 + 1) x + 2a(2 − ax) = 1. On en déduit que si a ̸= ±1 alors x = 4a−1
a2 −1
puis
−2a2 +a−2
y = a2 −1 .
18
1.5. CORRIGÉS DES EXERCICES
1 a−1 a+1 1
1 a+1 1 a−1 1 1
x= = et y = =
4a 2a 4a 2a
Si a = 0 il n'y a pas de solution.
C.Exercice 2 :
1. Remarquons que comme le système est homogène (c'est-à-dire les coef-
cients du second membre sont nuls) alors (0, 0, 0) est une solution du
système. Voyons s'il y en a d'autres. Nous faisons semblant de ne pas voir
que la seconde ligne implique x = y et que le système est en fait très
simple à résoudre. Nous allons appliquer le pivot de Gauss en faisant les
opérations suivantes sur les lignes L2 ← L2 − L1 et L3 ← L3 − L1 :
x+y−z =0 x+y−z =0
x − y = 0 ⇐⇒ −2y + z = 0
x + 4y + z = 0 3y + 2z = 0
19
CHAPITRE 1. SYSTÈMES LINÉAIRES
20
Bibliographie
21