MAT1600-Algèbre linéaire

Séance 1 - Systèmes d’équations linéaires

1 / 28
Contenu de la séance

Note importante : Pour faciliter la compréhension de la matière

présentée dans ce document, il est fortement recommandé de
visionner d’abord les activités en ligne suivantes :
Activités 1 à 10 du module 1.

- Introduction de la structure et matière du cours.

- Représentation matricielle d’un système d’équations linéaires
(système linéaire).
- Différents types de solutions d’un système linéaire.
- Opérations élémentaires sur les lignes et méthode de Gauss.
- Matrice augmentée, matrice échelonnée et méthode de Gauss.
- Section couvertes dans Lay (1.1 à 1.5).

2 / 28
Introduction

Bienvenue dans le cours MAT1600- Algèbre linéaire, cours

obligatoire dans plusieurs programmes de baccalauréat.
Ce cours prépare les étudiants à aborder de nombreux problèmes
qui requièrent les outils mathématiques tels que la résolution de
systèmes linéaires, le calcul matriciel et la diagonalisation de
matrices carrées ainsi que les espaces vectoriels et euclidiens.

3 / 28
Introduction
Les activités des modules consistent en 6 modules (le module 0
est une révision des nombres complexes qui sont utilisés dans le
module 6) :
1- Systèmes d’équations linéaires
2- Matrices
3- Déterminants
4- Espaces et sous-espaces vectoriels
5- Orthogonalité et projections
6- Diagonalisation
Les modules 1à 5 comprennent des révisions du cours d’algèbre
linéaire du CEGEP (surtout les modules 1 à 3) et de nouveaux
éléments qui doivent être maı̂trisés avant les séances en classe et
les travaux pratiques.
Avertissement : le cours est réputé difficile comme tout cours de
premier niveau du baccalauréat.

4 / 28
Introduction

Les séances théoriques sont accompagnées de fichiers pdf qui

sont disponibles avant chaque cours. L’enseignant ajoute des
clarifications, preuves, approfondissements ainsi que des exemples.
L’assistance en direct est donc fortement recommandée.
Les travaux pratiques sont animés par des auxiliaires
d’enseignement qui sont des étudiants de maı̂trise ou doctorat ou
encore de fin de baccalauréat. Comme ceux-ci sont organisés en
plusieurs groupes, votre auxiliaire est une personne très importante
qui vous aidera à cheminer dans la matière et aussi à répondre à
vos questions.
Bon début de session.

5 / 28
Représentation matricielle d’un système d’équations
linéaires (système linéaire)

De façon générale, un système d’équations linéaires à m lignes et

n colonnes s’écrit sous forme matricielle de la façon suivante :

AX = b.

1) La matrice A est la matrice des coefficients des inconnues.

Elle a donc m lignes et n colonnes. Elle est de format m × n ou
encore A ∈ Rm×n .
2) Le vecteur X ∈ Rn est le vecteur des inconnues. C’est, en
particulier, une matrice à n lignes et 1 colonne.
3) Le vecteur b ∈ Rm est le vecteur second membre du système.
C’est, en particulier, une matrice à m lignes et 1 colonne.

6 / 28
Différents types de solutions d’un système linéaire

L’objectif est de résoudre un tel système en utilisant différents

outils mathématiques qui utilisent la représentation matricielle.
En effet, dans un problème pratique, la matrice A et le vecteur b
sont connus. Il faut donc déterminer le vecteur des inconnues X .
Note : Lorsque b = 0, le système est dit homogène. Lorsque
b 6= 0, il est dit inhomogène.
Exemple : exercices 33 et 34 dans Lay (section 1.1, page 12).

7 / 28
Différents types de solutions d’un système linéaire

Un système linéaire peut être (voir activités 4, 5, 6, 8, 9, 10 du

module 1) :
1) incompatible auquel cas il n’a pas de solution ;
ou
2) compatible auquel cas il a au moins une solution.
Dans ce dernier cas, deux possibilités se présentent :
i) une seule solution (solution unique- pas d’inconnue libre) ;
ii) une infinité de solutions (au moins une inconnue libre).
Note : les inconnues libres sont appelées variables libres, les
autres sont appelées variables de base ou liées.

8 / 28
Opérations élémentaires sur les lignes et méthode
d’élimination de Gauss

Remarques préliminaires
1) Deux systèmes linéaires sont dits équivalents s’ils ont le même
ensemble de solutions.
2) Les opérations élémentaires de lignes sur les systèmes
permettent de montrer cette équivalence (voir plus tard).
3) C’est la méthode d’élimination de Gauss qui permet de faire
le travail lorsqu’on utilise la réprésentation matricielle.

9 / 28
Opérations élémentaires sur les lignes et méthode
d’élimination de Gauss

Résumé (voir activité 2 du module 1) : Opérations élémentaires

de lignes permises sur un système linéaire (importance de la
notation) :
1) Lij : permutation de deux lignes (ligne i et ligne j) ;
2) Li (k) : multiplication d’une ligne par une constante non nulle
k (ligne i → k ligne i) ;
3) Lij (k) : addition d’une ligne à un multiple k d’une autre ligne
(ligne i → ligne i + k ligne j).
Objectif : obtenir un système linéaire qui est équivalent à l’original
et qui est plus simple à résoudre en l’échelonnant.

10 / 28
Opérations élémentaires sur les lignes et méthode
d’élimination de Gauss

Définition : Les matrices augmentées de deux systèmes linéaires

sont dites équivalentes de lignes si elles sont obtenues l’une de
l’autre par des opérations élémentaires de lignes.
Théorème : De tels systèmes admettent les même solutions (sont
équivalents). Pas démontré à ce stade.
Notes : Les opérations élémentaires de lignes sont réversibles :
1) l’opération inverse de Lij est Lij ;
2) l’opération inverse de Li (k) est Li (k −1 ) (elle existe car k est
supposée non nulle ;
3) l’opération inverse de Lij (k) est Lij (−k).

11 / 28
Matrice augmentée, matrice échelonnée et méthode de
Gauss
A l’aide des opérations élémentaires de lignes sur la matrice
augmentée (A|b) du système, on obtient une matrice augmentée
échelonnée ou échelonnée réduite (voir activité 3, 7 du module 1).
Une matrice est dite échelonnée si
1) toutes les lignes nulles (comportant seulement des éléments
nuls) sont situées sous les lignes non nulles ;
2) le premier élément non nul d’une ligne, appelé pivot ou
élément de tête, est toujours situé à la droite du pivot de la ligne
précédente ;
3) tous les éléments situés en dessous d’un pivot dans une colonne
sont nuls.
Une matrice est dite échelonnée réduite si, en plus :
4) chaque pivot est égal à 1 et est le seul élément non nul de sa
colonne.

12 / 28
Matrice augmentée, matrice échelonnée et méthode de
Gauss

Exercice : Soit les matrices suivantes, dire si elles sont

échelonnées, échelonnées réduites :
     
1 2 3 1 0 0 3 1 2 3
A = 0 1 −2 , B = 0 1 0
   2, C = 0 1 −2.
0 0 −2 0 0 1 0 0 1 −2

13 / 28
Méthode de Gauss et solutions d’un système linéaire

14 / 28
Méthode de Gauss et solutions d’un système linéaire

Commentaire :
Un système homogène AX = 0 est toujours compatible car
rang (A) = rang (A|0). En effet, ce système admet au moins la
solution X = 0 ( mais ce n’est pas nécessairement la seule solution
comme nous le verrons plus loin).

15 / 28
Méthode de Gauss et solutions d’un système linéaire

Critères de compatibilité d’un système linéaire :

Théorème : Le système linéaire AX = b est compatible si et
seulement si ( ⇐⇒ ) rang(A)= rang ((A|b)).
Théorème : Le système linéaire AX = b est compatible si et
seulement si ( ⇐⇒ ) la matrice augmentée (A|b) du système
n’admet pas dans
sa forme échelonnée une ligne de la forme
0 0 ... 0| k , avec k 6= 0.
Proposition : Lorsque le système est compatible, la solution
générale s’obtient à partir du processus d’élimination de Gauss
(matrice échelonnée) ou Gauss-Jordan (matrice échelonnée
réduite) en exprimant les variables de base en fonction des
variables libres.
Note : la solution générale est définie comme l’ensemble de
toutes les solutions du système.

16 / 28
Méthode de Gauss et solutions d’un système linéaire

Exercice 1 : Soit le système d’équations linéaires à coefficients

réels (k est un paramètre réel)

x − y −z =1
−2x + 3y + kz = −1
x + ky + kz = 5

(a) Ecrire la matrice augmentée associée et l’échelonner.

(b) Donner toutes les valeurs de k pour lesquelles le système
(i) est incompatible,
(ii) a une solution unique et donner cette solution,
(iii) a une infinité de solutions et donner la solution générale.

17 / 28
Méthode de Gauss et solutions d’un système linéaire

Solution de l’exercice 1 :
(a)
 Ecrire la matrice augmentée
 associée : la voici
1 −1 −1 | 1
−2 3 k | −1.
1 k k | 5
On l’échelonne et cela donne :
 
1 −1 −1 | 1
0 1 k −2 | 1 .
0 0 (k + 1)(3 − k) | (3 − k)
Les opérations élémentaires successives sont données par L21 (2),
L31 (−1), L32 (−(k + 1)).
Note : bien maitriser la succession des opérations.

18 / 28
Méthode de Gauss et solutions d’un système linéaire

Solution de l’exercice 1 :
(b) Donner toutes les valeurs de k pour lesquelles le système
(i) est incompatible : la réponse est k = −1 car
alors
3 − k = 4 et la dernière ligne s’écrit 0 0 0 | 4 .
Note : Bien assimiler le concept d’incompatibilité.

19 / 28
Méthode de Gauss et solutions d’un système linéaire

Solution de l’exercice 1 :
(b) Donner toutes les valeurs de k pour lesquelles le système
(ii) a une solution unique et donner cette solution : la réponse
est k 6= −1 et k 6= 3 car alors on a 3 pivots pour 3 inconnues dans
la matrice échelonnée.
Note : Bien assimiler le concept de solution unique.
Pour obtenir la solution, on revient au système échelonné et on
effectue une nouvelle opération élémentaire de lignes L3 (1/(3 − k))
(permis
 car k − 3 6= 0) pour
 obtenir
1 −1 −1 | 1
0 1 k − 2 | 1.
0 0 (k + 1) | 1

20 / 28
Méthode de Gauss et solutions d’un système linéaire
Solution de l’exercice 1 :
(b) Donner toutes les valeurs de k pour lesquelles le système
(ii) a une solution unique et donner cette solution
A ce stade, on revient au système symplifié (forme réduite non
recommandée) :

x − y −z =1
y + (k − 2)z = 1
(k + 1)z = 1

La réponse est obtenue en résolvant x, y , z dans ce système. Nous

obtenons x = (k + 5)/(k + 1), y = 3/(k + 1), z = 1/(k+ 1).
x
Note : Ecrire la solution sous la forme vectorielle X = y .
z

21 / 28
Méthode de Gauss et solutions d’un système linéaire
Solution de l’exercice 1 :
(b) (iii) a une infinité de solutions et donner la solution
générale. : la réponse est k = 3 car la matrice augmentée a
seulement deux pivots. Le système est compatible puisque k 6= −1.
Note : Bien assimiler le concept d’infinité de solutions.
On obtient la matrice augmentée échelonnée suivante
 
1 −1 −1 | 1
0 1 1 | 1 ,
0 0 0 | 0
que l’on peut réduire à une forme échelonnée réduite
 
1 0 0 | 2
0 1 1 | 1 ,
0 0 0 | 0
afin de trouver la solution générale plus facilement.
22 / 28
Méthode de Gauss et solutions d’un système linéaire

Solution de l’exercice 1 :
(b) (iii) a une infinité de solutions et donner la solution
générale.
Nous obtenons x = 2, y = 1 − z, z = z. Notons que z est la
variable libre.
Elle s’écrit sous la forme vectorielle (ou forme paramétrique)
       
x 2 2 0
X = y  = 1 − z  = 1 + z −1 .
z z 0 1

23 / 28
Méthode de Gauss et solutions d’un système linéaire

Solution de l’exercice 1 :
(b) (iii) a une infinité de solutions et donner la solution
générale.
Notes : 1) Cette dernière solution
  peut s’écrire sous la forme
2
X = Xinh + Xhom car Xinh = 1 est une solution particulière du
0
 
0
système inhomogène tandis que Xhom = z −1 est la solution
1
générale du système homogène correspondant. Vérifier que c’est
bien le cas.
2) Pour vérifier que les solutions obtenues sont bien correctes, il
suffit de les insérer dans le système original.

24 / 28
Méthode de Gauss et solutions d’un système linéaire

Exercice 2 : Soit le système d’équations linéaires à coefficients

réels

x + y +z −t=2
x − z +s + t =3
y + z −s + t =1

(a) Ecrire la matrice augmentée associée et l’échelonner.

(b) Identifier les variables principales (variables pivots) et les
variables libres.
(c) Donner la solution générale du système.

25 / 28
Méthode de Gauss et solutions d’un système linéaire
Exercice 2 :
(a) On obtient la matrice augmentée suivante
 
1 1 1 0 −1 | 2
1 0 −1 1 1 | 3 ,
0 1 1 −1 1 | 1
que l’on peut réduire à une forme échelonnée réduite (utile pour
pouvoir sortir l’expression de la solution). Dans un premier temps,
on échelonne : Les opérations élémentaires successives sont
données par L21 (−1), L32 (1). A ce stade, la matrice augmentée est
échelonnée. On a
 
1 1 1 0 −1 | 2
0 −1 −2 1 2 | 1 .
0 0 −1 0 3 | 2

On voit que le système est compatible.

26 / 28
Méthode de Gauss et solutions d’un système linéaire

Exercice 2 : (a) On obtient ensuite la forme échelonnée réduite

 
1 0 0 1 −2 | 1
0 1 0 −1 4 | 3  .
0 0 1 0 −3 | −2

Les opérations élémentaires successives sont données par L12 (1),

L2 (−1), L13 (−1),L23 (2),L3 (−1).
Note : la forme échelonnée n’est pas unique mais la forme
échelonnée réduite l’est.
(b) Il y a 3 pivots et donc trois variables de base (x, y , z) et 2
variables libres (s, t).

27 / 28
Méthode de Gauss et solutions d’un système linéaire

Exercice 2 : (c) On réécrit le système réduit et on résout. La

solution générale s’écrit sous la forme vectorielle
       
x 1 −1 2
y   3  1 −4
       
X = z  = −2 + s  0  + t  3  .
       
s   0  1 0
t 0 0 1
Note : Identifier les expresssions de Xinh et Xhom dans
X = Xinh + Xhom où Xinh est une solution particulière du système
inhomogène tandis que Xhom est la solution générale du système
homogène correspondant. Que remarque-t-on ?

28 / 28