MAT1600-Algèbre linéaire
Séance 1 - Systèmes d’équations linéaires
1 / 18
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).
- Di↵é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 / 18
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 / 18
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 / 18
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.
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 / 18
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 2 Rm⇥n .
2) Le vecteur X 2 Rn est le vecteur des inconnues. C’est, en
particulier, une matrice à n lignes et 1 colonne.
3) Le vecteur b 2 Rm est le vecteur second membre du système.
C’est, en particulier, une matrice à m lignes et 1 colonne.
( :) / :) :( ¥)
taux ah 2in
X
2, " t 1- 2. nxn :b , 2" ,
, , _ . . .
, Xz
" '
: :
Ün
:
2m , ✗ it 2mi " et . . . .
+
2mn24s = bm ' ' ' '
2mnxnbn--
,
6 / 18
Di↵érents types de solutions d’un système linéaire
A est connu
✗ est inconnu
b est connu
L’objectif est de résoudre un tel système en utilisant di↵érents
outils mathématiques qui utilisent la représentation matricielle.
En e↵et, 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).
.
AX = 0 alors
homogène
.
A✗ = b alors inhomogène
7 / 18
Di↵é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.
{ {
✗ +9=2
{
exemple incompatible
: " = '
impossible
2×-9=3 ✗ =3 , ✗ =3
alors c'est
x=y
incompatible
8 / 18
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 / 18
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 / 18
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êmes 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).
AX :b
(Alb)
11 / 18
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 é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. Toute la colonne doit posseder des 0
- en haut et en bas.
12 / 18
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 :
0 1 0 1 0 1
1 2 3 1 0 0 3 1 2 3
A= 0 1@ A
2 , B= 0 1 0 @ 2A, @
C= 0 1 2A.
0 0 2 0 0 1 0 0 1 2
13 / 18
Méthode de Gauss et solutions d’un système linéaire
14 / 18
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 e↵et, 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 / 18
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 / 18
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 est
(i) incompatible,
(ii) a une solution unique et donner cette solution,
(iii) a une infinité de solutions et donner la solution générale.
17 / 18
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.
18 / 18
