ENSP - MSP - MAT 127 AL - Chap. 1
ENSP - MSP - MAT 127 AL - Chap. 1
ENSP - MSP - MAT 127 AL - Chap. 1
linéaire
1
Un système est dit compatible s’il a au moins une solution et incompatible
s’il n’a pas de solution.
Notation matricielle: Un tableau rectangulaire, appelé matrice, suffit à
résumer l’essentiel de l’information présente dans un système linéaire. Étant
donné le sytème
a11 x1 +a12 x2 +... +a1n xn = b1 a11 a12 . . . a1n | b1
a21 x1 +a22 x2 +... +a2n xn = b2 a21 a22 . . . a2n | b2
. . . . . . . . . . . . | .
, la matrice
. . . . . . . . . . . . | .
. . . . . . . . . . . . | .
am1 x1 +am2 x2 +... +amn xn = bm am1 am2 . . . amn | bm
est appelée la matrice augmentée du système.
Une matrice de genre (ou format) (m,n) est un tableau rectangulaire à
m lignes et n colonnes. La notation matricielle va simplifier les calculs dans les
exemples qui suivent.
DEFINITION
• Deux matrices sont dites équivalentes par rapport aux lignes si une
certaine séquence d’opérations élémentaires sur les lignes fait passer de
l’une à l’autre.
2
2.1.2 l’algorithme de réduction par rapport aux lignes
On appelle élément de tête d’une ligne (resp. colonne) l’élément non nul le
plus à gauche (resp. en haut) d’une ligne non nulle (resp. d’une colonne non
nulle).
Un pivot est un élément de tête qui sert à créer des zéros via des opérations
élémentaires. Une colonne (resp. ligne) d’une matrice A qui contient un
pivot est appelée colonne pivot (resp. ligne pivot).
L’algorithme que voici se compose de quatre étapes et fournit une matrice sous
forme <<triangulaire>> (encore dite échelonnée).
Étape 1: Identifier la colonne pivot.
Étape 2: Choisir son pivot et, si nécessaire, intervertir des lignes afin que cet
élément occupe la première ligne.
Étape 3: Appliquer les opérations élémentaires sur les lignes pour que tous les
éléments sous le pivot deviennent des 0.
Étape 4: Cacher (ou ignorer) la ligne qui contient le pivot, appliquer les étapes
1 à 3 à la sous-matrice qui reste, et répèter cette séquence jusqu,à ce qu’il
n’y ait plus de lignes non nulles à échanger.
3
1 −2 1 | 0 L1 1 −2 1 | 0 L1 1 −2 1 | 0 0 1 −2 1
1
0 2 −8 | 8 L2 ˜ 0 2 −8 | 8 L2 ˜ 0 1 −4 | 4 2 L2 ˜ 0 1 −4
−4 5 9 | 9 L3 0 −3 13 | −9 L3 + 4L1 0 −3 13 | −9 L3 0 0 1
Alors x3 =3, x2 =16 et x1 =29. Donc l’ensemble des solutions de ce système
est S1 ={(3; 16; 29)}.
• La matrice augmentée du second système est
0 1 −4 8 L1 2 −3 2 1 L1 ← L2 2 −3 2 1 L1 2 −3 2 1
2 −3 2 1 L2 ˜ 0 1 −4 8 L2 ← L1 ˜ 0 1 −4 8 L2 0 1 −4 8
5 −8 7 1 L3 5 −8 7 1 L3 0 − 21 2 − 23 L3 − 52 L1 0 0 0 5
2 L3
Donc l’ensemble des solutions de ce système est S1 ={}.
• La matrice augmentée du troisième système est
1 0 −5 1 L1 1 0 −5 1 L1
1 1 −4 5 L2 ˜ 0 1 1 4 L2 − L1
2 0 −10 2 L3 0 0 0 0 L3 − 2L1
Donc le système a une infinité de solutions et l’ensemble des solutions de ce
système est S1 ={(1 + 5x3 ; 4 − x3 ; x3 ), x3 nombre}.