0Systèmes linéaires

CHAPITRE 0 : RESOLUTION DE SYSTEMES LINEAIRES
I-
DES EXEMPLES :
2 x + y = 5
est un système linéaire de 2 équations, à 2 inconnues (on dit aussi un système (2,2)). Le résoudre,
3 x − 2 y = 4
c’est déterminer l’ensemble de ses solutions, en l’occurrence tous les couples ( x; y ) satisfaisant aux 2 équations, et
A- 
appartenant à l’ensemble de référence ( ℝ 2 , ℂ 2 , ℤ 2 ,... ).
2 x + y = 5
x = 2
⇔
, le symbole d’équivalence signifie que les deux systèmes ont le même
3 x − 2 y = 4
y =1
Lorsqu’on écrit 
ensemble solution.
2 x + y = 5
x = 2
⇒
ne permet pas d’affirmer qu’il existe une solution, mais que cette solution, si
3 x − 2 y = 4  y = 1
L’implication 
elle existe, est nécessairement le couple (2 ;1).
 x = 2 2 x + y = 5
⇒
certifie l’existence d’un couple solution, mais ne permet pas d’affirmer qu’il est
 y = 1 3 x − 2 y = 4
L’implication 
le seul.
On voit donc que, lorsqu’on résout un système, il est indispensable de procéder par équivalences, et de s’interroger à
chaque étape de la résolution si le « nouveau » système est bien équivalent à l’ « ancien » système.
2 x + y = 5
 y = 5 − 2x
 y = 5 − 2x
x = 2
⇔
⇔
⇔
constitue une rédaction
3 x − 2 y = 4
3 x − 2(5 − 2 x) = 4
7 x = 14
y =1
La suite d’équivalences 
possible de la résolution ; la méthode utilisée est celle dite « de substitution ».
2 x + y = 5
2 x + y = 5
2 x + y = 5
x = 2
⇔
⇔
⇔
constitue une
3 x − 2 y = 4
3 x − 2 y + 2 × (2 x + y ) = 4 + 2 × 5
7 x = 14
y =1
La suite d’équivalences 
autre rédaction possible (méthode dite de « combinaison »).
Interprétation géométrique : les 2 équations sont celle de 2 droites du plan ; Résoudre le système, c’est donc chercher les
coordonnées des éventuels points d’intersection de ces 2 droites.
2 x + y = 5

B- 3 x − 2 y = 4 est un système de 3 équations, à 2 inconnues (un système(3,2)). Pour le résoudre, il faut donc procéder
4 x + 5 y = 11

2 x + y = 5
x = 2
x = 2



par équivalences successives. On aura donc : 3 x − 2 y = 4 ⇔ .... ⇔  y = 1
⇔ y =1 .
4 x + 5 y = 11
 4 x + 5 y = 11 13 = 11



En conclusion, le système n’a pas de solution, puisque l’équation 13=11 n’est jamais vérifiée. S = ∅ .
2 x + y − 3z = 1
C- 
est un système de 2 équations, à 3 inconnues.
3 x + 4 y + z = −1
Interprétation géométrique :
Les 2 équations sont celles de 2 plans de l’espace. On cherche donc l’intersection de ces 2 plans. Vous savez
(programme de TS) que l’intersection de 2 plans en général une droite (plans sécants) mais peut aussi être l’ensemble
vide (plans strictement parallèles) ou un plan (plans égaux).
Donc, avant même d’entreprendre un calcul, on sait que le système a une infinité de solutions (des triplets, en
l’occurrence) ou aucune solution, mais jamais un unique triplet solution.La résolution de ce système conduit à chercher
à exprimer 2 des 3 inconnues en fonction de la 3ème , qui joue alors le rôle de paramètre.
13

x
=
1
+
z
2 x + y − 3z = 1
 y = 1 + 3z − 2 x
 y = 1 + 3z − 2 x

5
⇔
⇔
⇔
.

11
3 x + 4 y + z = −1 3 x + 4(1 + 3 z − 2 x) + z = −1  −5 x + 13 z = −5
 y = −1 − z

5
Chaque valeur donnée au paramètre z permet d’obtenir un triplet solution.
Par exemple, pour z = 0 on obtient le triplet (1; −1; 0) ; pour z = 5 on obtient le triplet (14; −12;5) .


Il y a donc une infinité de solutions, que l’on décrit ainsi : S = (1 +
13
11

z; −1 − z; z ), z ∈ ℝ  .
5
5

L’écriture de cet ensemble a une « allure » bien différente si l’on choisit comme paramètre x ou y.
13
11


k ; −1 − k ; k ), k ∈ ℝ  .
5
5


Cela signifie en fait que les triplets ( x; y; z ) solutions sont ceux qui vérifient le système :
Remarque : On peut aussi bien écrire : S = (1 +
Interprétation géométrique (bis) : vous reconnaissez ici un système d’équations paramétriques de la droite d’intersection
des 2 plans initiaux. Donnez un repère de cette droite, c'est-à-dire un point et un vecteur directeur.
II-
DES METHODES :
A- Des systèmes équivalents :
Quand on résout un système, en procédant par implication, la suite S1 ⇒ S 2 ⇒ S3 ⇒ S 4 permet d’affirmer que pour que
le 1er système soit vérifié, il est nécessaire qu le 4ème le soit. La réciproque ( S 4 ⇒ S1 ) doit alors être aussi prouvée.
Avant d’écrire entre 2 systèmes le symbole d’équivalence ⇔ , il est donc indispensable d’être sûr de son droit…
 g1 = d1
, constitué de deux équations (2 membres de gauche et 2 membres de
 g2 = d2
Notations : Considérons le système 
droite). On note L1 la 1ère équation et L2 la 2ème. α L1 + β L2 désigne alors naturellement l’équation :
α g1 + β g 2 = α d1 + β d 2 .
Il est alors bien clair que si les équations L1 et L2 sont vérifiées, l’équation α L1 + β L2 aussi.
On retiendra, et cela sera démontré plus tard dans l’année, que l’on passe d’un système linéaire à un système linéaire
équivalent en effectuant l’une des trois opérations, dites élémentaires, suivantes :
- Echange de deux équations : On note L1 ↔ L3 l’échange de la 1èe et de la 3ème équation.
- Produit d’une équation par un coefficient α non nul : On note Li ← α Li cette opération.
- Ajout d’un multiple d’une ligne à une autre ligne : On note Li ← Li + α L j cette opération.
Exemples :
Dans chacun des cas suivants, réfléchir à la validité des implications réciproques.
x = 3
⇒ 2 x + y = 11
y = 5
 x = 3 2 x + y = 11
⇒
y = 5 y = 5
1•
 L1
L
⇒ 1
 L2
 L2 + 12 L1
4•
Réponses :
1 • Invalide
4 •Valide
2•
 L1
L
⇒ 1
 L2
 L2 + α L1
5•
2 •Valide
5 •Valide
3 • Invalide
6 • Invalide( si α = 0)
 x = 3  2 x + y = 11
⇒
 y = 5  4 x + 2 y = 22
3•
 L1
L
⇒ 2
 L2
 L2 + α L1
6•
 L1
L
⇒ 1
 L2
α L2 + β L1
7•
7 • Invalide( si α = 0)
B- La méthode du pivot de Gauss (bref aperçu) :
B1- Système triangulaire :
2 x + 2 y − 3z = 2

Résoudre le système 


y − 6 z = −3
(c’est un système triangulaire à coefficients diagonaux non nul)
z=4
Remarque : quand un système triangulaire possède des coefficients diagonaux nuls, deux situations peuvent se
produire : l’apparition d’une équation « impossible » , qui conduit à S = ∅ , ou la disparition d’une ou plusieurs
équations , qui conduit à une infinité de solutions avec un ou plusieurs paramètres.
B2- Mise sous forme triangulaire : Nous ne parlerons ici que d’un système (3,3).
Exemple :
2 x + 2 y − 3 z = 2 ( L1 )

Soit ( S ) le système : −2 x − y − 3 z = −5 ( L2 ) . On constate que le coefficient de x dans la 1ère équation est non nul.
6 x + 4 y + 4 z = 16 ( L )

3
 L1

Le système constitué des lignes  L2 + L1 est équivalent au système ( S ) , et ne fait apparaître x que dans la 1ère
 L − 3L
 3
1
équation. On dit que le coefficient de x dans l’équation L1 a servi de pivot pour éliminer les autres occurrences de x .
2 x + 2 y − 3 z = 2 ( L1 )

Le nouveau système est maintenant : 
y − 6 z = −3 ( L2 ← L2 + L1 )
 − 2 y + 13 z = 10 ( L ← L − 3L )

3
3
1
Notez qu’on indique, afin de faciliter la lecture, les opérations qui ont permis de passer du 1er au 2ème système. Par la
suite on nomme les lignes du 2ème système L1 , L2 , L3 .
On constate que le coefficient de y dans la 2ème équation est non nul ; il va servir de pivot pour éliminer l’occurrence de
y dans la 3
ème
2 x + 2 y − 3 z = 2 ( L1 )

y − 6 z = −3 ( L2 )
équation ; on obtient : 
.

z = 4 ( L3 ← L3 + 2 L2 )

A ce stade, le système obtenu est triangulaire, et on termine par substitutions successives la résolution.
B3 : Les problèmes qui peuvent survenir :
Pas de pivot où on veut : on peut permuter 2 équations entre elles.
Plus de pivot : si tous les coefficients de x sont nuls, on peut s’intéresser à ceux de y…
Un membre de gauche devient nul : l’équation correspondante disparaît, ou rend le système incompatible.
III- DES EXERCICES :
A- Tout se passe bien :
 x − y + z − t = −2
2 x − 3 y + z + t = 1

3- 
x + y + z + t = 0
− x − y + 3 z + 2t = −5
 x + y + z = −4

2- 2 x + y + 2 z = −2
 −3 x + y − − z = −2

2 x + y = 4
x − 3y = 9
1- 
B- Ca se complique :
x + y = 2
2 x + 2 y = 17
x + y = 3
3 x + 3 y = 9
1- 
2- 
x + y + z + t = 4
− x + y + 2 z + t = 2

5- 
2 x + y + 3 z − t = −1
 y + 4 z − t = 4
x + y + z = 3

3- 2 x − y + 4 z = 2
4 x + y + 6 z = 8

x + y + z + t = 4
− x + y + 2 z + t = 2

4- 
2 x + y + 3 z − t = −1
 y + 4 z − t = −3
x + y − z − t = 2
2 x + 3 y + z + t = 4

6- 
3 x + 5 y + 3 z + 3t = 6
4 x + 5 y − z − t = 8
C- çà se discute : ici apparaît un paramètre réel, m :
x + y = 3
1- 
mx + 2 y = 4
x + y = 3
2- 
mx + 2 y = 6
x + y + z = 1

3- 2 x + my − z = 4
x − y + z = 6

x + y + z = 1

4- 2 x + my − z = 4
x − y − z = 6
