Académique Documents
Professionnel Documents
Culture Documents
Systmes linaires
Vido partie 1. Introduction aux systmes d'quations linaires
Vido partie 2. Thorie des systmes linaires
Vido partie 3. Rsolution par la mthode du pivot de Gauss
ou
y = sin(x)
ou
x=
y.
Considrons maintenant deux droites D 1 et D 2 et cherchons les points qui sont simultanment
sur ces deux droites. Un point (x, y) est dans lintersection D 1 D 2 sil est solution du systme :
(
ax + b y = e
(S)
cx + d y = f
Trois cas se prsentent alors :
1. Les droites D 1 et D 2 se coupent en un seul point. Dans ce cas, illustr par la figure de gauche,
le systme (S) a une seule solution.
2. Les droites D 1 et D 2 sont parallles. Alors le systme (S) na pas de solution. La figure du
centre illustre cette situation.
2
3. Les droites D 1 et D 2 sont confondues et, dans ce cas, le systme (S) a une infinit de solutions.
y
y
D1
D1
D2
D2
D1 = D2
x
Nous verrons plus loin que ces trois cas de figure (une seule solution, aucune solution, une infinit
de solutions) sont les seuls cas qui peuvent se prsenter pour nimporte quel systme dquations
linaires.
3
(2 + 7 32 )x = 2 + 72
x = 25
Il ne reste plus qu remplacer dans la premire ligne la valeur de x obtenue :
(
8
y = 25
3
x = 25
3 8
Le systme (S) admet donc une solution unique ( 25
, 25 ). Lensemble des solutions est donc
3 8
S =
,
.
25 25
3
les plans sont parallles (et distincts) et il ny a alors aucune solution au systme,
les plans sont confondus et il y a une infinit de solutions au systme,
les plans se coupent en une droite et il y a une infinit de solutions.
Exemple 1
(
1. Le systme
2x + 3y 4z
4x + 6y 8z
= 7
= 1
7x + 2y 2z = 1
2x + 3y + 2z = 1
(
z = 27 x + y 12
2x + 3y + 2 72 x + y 12 = 1
z = 72 x + y 12
y = 95 x + 25
z = 27 x + y 12
9x + 5y = 2
1
z = 17
10 x 10
y = 95 x + 25
9
2 17
1
S = x, x + ,
|xR .
x
5
5 10
10
Gomtriquement : nous avons trouv une quation paramtrique de la droite dfinie
par lintersection de deux plans.
Du point de vue du nombre de solutions, nous constatons quil ny a que deux possibilits, savoir
aucune solution ou une infinit de solutions. Mais les deux derniers cas ci-dessus sont nanmoins
trs diffrents gomtriquement et il semblerait que dans le second cas (plans confondus), linfinit
de solutions soit plus grande que dans le troisime cas. Les chapitres suivants nous permettront
de rendre rigoureuse cette impression.
Si on considre trois plans dans lespace, une autre possibilit apparat : il se peut que les trois
plans sintersectent en un seul point.
4
Si ad bc 6= 0, on trouve une unique solution dont les coordonnes (x, y) sont :
e b
a e
f d
c f
x=
y=
a b
a b
c d
c d
Notez que le dnominateur gale le dterminant pour les deux coordonnes et est donc non nul.
Pour le numrateur de la premire coordonne x, on remplace la premire colonne par le second
membre ; pour la seconde coordonne y, on remplace la seconde colonne par le second membre.
Exemple 2
(
tx 2y = 1
suivant la valeur du paramtre t R.
3x + t y = 1
t 1
1 2
1 t
3 1
t+2
t3
= 2
,
y= 2
= 2
.
x= 2
t +6
t +6
t +6
t +6
n
o
Pour chaque t, lensemble des solutions est S = tt2++26 , tt2+36 .
Rsolvons le systme
AX = Y
a
A=
c
!
b
,
d
!
x
X=
,
y
!
e
Y=
.
f
!
1
d b
1
A =
ad bc c a
x
et lunique solution X = y du systme est donne par
X = A 1 Y .
Exemple 3
(
x+ y = 1
suivant la valeur du paramtre t R.
x + t2 y = t
2
A 1 = t211 t 1 11 . Et la solution X = xy est
Rsolvons le systme
X=A
! !
!
!
t
1
1
t2 1 1
t2 t
t
+
1
Y= 2
= 2
= 1 .
t
t 1 1 1
t 1 t1
t+1
Mini-exercices
(
x 2y = 1
de trois faons
x + 3y = 3
diffrentes
: substitution, mthode de Cramer, inverse dune matrice. Idem avec
(
2x y = 4
.
3x + 3y = 5
(
4x 3y = t
2. Rsoudre suivant la valeur du paramtre t R :
.
2x y = t2
(
tx y = 1
3. Discuter et rsoudre suivant la valeur du paramtre t R :
.
x + (t 2)y = 1
(
(t 1)x + y = 1
Idem avec
.
2x + t y = 1
1. Tracer les droites et rsoudre le systme linaire
Remarque
Il importe dinsister ici sur le fait que ces quations linaires sont implicites, cest--dire
quelles dcrivent des relations entre les variables, mais ne donnent pas directement les
valeurs que peuvent prendre les variables.
Rsoudre une quation signifie donc la rendre explicite, cest--dire rendre plus apparentes les valeurs que les variables peuvent prendre.
On peut aussi considrer des quations linaires de nombres rationnels ou de nombres
complexes.
Soit n 1 un entier.
Dfinition 2
Un systme de n quations linaires p inconnues est une liste de n quations linaires.
On crit usuellement de tels systmes en n lignes places les unes sous les autres.
Exemple 4
Le systme suivant a 2 quations et 3 inconnues :
(
x1
3x2 + x3
2x1 + 4x2 3x3
La forme gnrale dun systme linaire de
a 11 x1 +a 12 x2 +a 13 x3 +
a
21 x1 +a 22 x2 +a 23 x3 +
..
..
..
.
.
.
a i1 x1 +a i2 x2 +a i3 x3 +
..
..
..
.
.
.
a n1 x1 +a n2 x2 +a n3 x3 +
= 1
= 9
=
=
=
=
=
=
b1
b2
..
.
bi
..
.
bn
( quation 1)
( quation 2)
( quation i)
( quation n)
Les nombres a i j , i = 1, . . . , n, j = 1, . . . , p, sont les coefficients du systme. Ce sont des donnes. Les
nombres b i , i = 1, . . . , n, constituent le second membre du systme et sont galement des donnes.
Il convient de bien observer comment on a rang le systme en lignes (une ligne par quation)
numrotes de 1 n par lindice i, et en colonnes : les termes correspondant une mme inconnue
x j sont aligns verticalement les uns sous les autres. Lindice j varie de 1 p. Il y a donc p colonnes
gauche des signes dgalit, plus une colonne supplmentaire droite pour le second membre.
La notation avec double indice a i j correspond ce rangement : le premier indice (ici i) est le
numro de ligne et le second indice (ici j) est le numro de colonne. Il est extrmement important
de toujours respecter cette convention.
Dans lexemple 4, on a n = 2 (nombre dquations = nombre de lignes), p = 3 (nombre dinconnues
= nombre de colonnes gauche du signe =) et a 11 = 1, a 12 = 3, a 13 = 1, a 21 = 2, a 22 = 4, a 23 = 3,
b 1 = 1 et b 2 = 9.
Dfinition 3
Une solution du systme linaire est une liste de p nombres rels (s 1 , s 2 , . . . , s p ) (un p-uplet)
tels que si lon substitue s 1 pour x1 , s 2 pour x2 , etc., dans le systme linaire, on obtient une
galit. L ensemble des solutions du systme est lensemble de tous ces p-uplets.
Exemple 5
Le systme
(
x1
2x1
3x2
+ 4x2
+ x3
3x3
= 1
= 9
x2 = 6 ,
x3 = 1 .
7
Par contre, (7, 2, 0) ne satisfait que la premire quation. Ce nest donc pas une solution du
systme.
En rgle gnrale, on sattache dterminer lensemble des solutions dun systme linaire. Cest
ce que lon appelle rsoudre le systme linaire. Ceci amne poser la dfinition suivante.
Dfinition 4
On dit que deux systmes linaires sont quivalents sils ont le mme ensemble de solutions.
En particulier, si vous trouvez 2 solutions diffrentes un systme linaire, alors cest que vous
pouvez en trouver une infinit ! Un systme linaire qui na aucune solution est dit incompatible.
La preuve de ce thorme sera vue dans un chapitre ultrieur ( Matrices ).
Mini-exercices
1. crire un systme linaire de 4 quations et 3 inconnues qui na aucune solution. Idem
avec une infinit de solution. Idem avec une solution unique.
2. Rsoudre le systme n quations et n inconnues dont les quations sont (L i ) : x i
x i+1 = 1 pour i = 1, . . . , n 1 et (L n ) : xn = 1.
3. Rsoudre les systmes suivants :
x3
+2x4 = 0
x1
x1
x1
+2x2
+ x2
x2
+3x3
+ x3
+ x3
x1
= 1
= 2
= 3
x
1
+ x2
x2
+2x2
+ x3
x3
+2x3
+ x4
+ x4
4. Montrer que si un systme linaire homogne a une solution (x1 , . . . , x p ) 6= (0, . . . , 0), alors
il admet une infinit de solutions.
=
=
=
=
1
2
3
0
Exemple 6
2x1
2x1
+3x2
x2
+2x3
2x3
x4
3x4
= 5
= 4 est chelonn (mais pas rduit).
= 1
+2x3 x4 = 5
2x3
= 4 nest pas chelonn (la dernire ligne commence avec
x3
+ x4 = 1
la mme variable que la ligne au-dessus).
+3x2
Il se trouve que les systmes linaires sous une forme chelonne rduite sont particulirement
simples rsoudre.
Exemple 7
Le systme linaire suivant 3 quations et 4 inconnues est chelonn et rduit.
x1
x2
+2x3
2x3
x4
= 25
= 16
= 1
x1
x2
x4
= 25 2x3
= 16 + 2x3
=
1.
En dautres termes, pour toute valeur de x3 relle, les valeurs de x1 , x2 et x4 calcules cidessus fournissent une solution du systme, et on les a ainsi toutes obtenues. On peut donc
dcrire entirement lensemble des solutions :
9
2. L i L i + L j avec R (et j 6= i) : on peut ajouter lquation L i un multiple dune autre
quation L j .
3. L i L j : on peut changer deux quations.
Ces trois oprations lmentaires ne changent pas les solutions dun systme linaire ; autrement
dit ces oprations transforment un systme linaire en un systme linaire quivalent.
Exemple 8
Utilisons ces oprations lmentaires pour rsoudre le systme suivant.
x
2x
+ y +7z
y +5z
3y 9z
= 1
= 5
= 5
(L 1 )
(L 2 )
(L 3 )
+ y +7z
3y 9z
3y 9z
= 1
= 3
= 5
+ y +7z
3y 9z
2y 2z
= 1
= 3
= 6
L 2 L 2 2L 1
Puis L 3 L 3 + L 1 :
L 3 L 3 +L 1
On continue pour faire apparatre un coefficient 1 en tte de la deuxime ligne ; pour cela on
divise la ligne L 2 par 3 :
On continue ainsi
x + y +7z
y +3z
4z
+ y +7z
y
z
+ y +7z
y
+3z
2y 2z
= 1
= 1
= 6
L 2 31 L 2
= 1
= 1
= 4
L 3 L 3 +2L 2
= 1
= 4
= 1
L 2 L 2 3L 3
+ y +7z
y +3z
z
+y
y
= 1
= 1
= 1
= 6
= 4
= 1
L 3 14 L 3
L 1 L 1 7L 3
y
z
= 2
= 4
= 1
L 1 L 1 L 2
10
x1
x1
x2
2x2
+3x2
+2x3
+3x3
3x3
+13x4
+17x4
20x4
= 5
= 4
= 1
Pour appliquer la mthode du pivot de Gauss, il faut dabord que le premier coefficient de la
premire ligne soit non nul. Comme ce nest pas le cas ici, on change les deux premires lignes
par lopration lmentaire L 1 L 2 :
x1
x1
2x2
x2
+3x2
+3x3
+2x3
3x3
+17x4
+13x4
20x4
= 4
= 5
= 1
L 1 L 2
Nous avons dj un coefficient 1 devant le x1 de la premire ligne. On dit que nous avons un pivot
en position (1, 1) (premire ligne, premire colonne). Ce pivot sert de base pour liminer tous les
autres termes sur la mme colonne.
Il ny a pas de terme x1 sur le deuxime ligne. Faisons disparatre le terme x1 de la troisime ligne ;
pour cela on fait lopration lmentaire L 3 L 3 + L 1 :
x1
2x2
x2
x2
+3x3
+2x3
+17x4
+13x4
3x4
= 4
= 5
= 3
L 3 L 3 +L 1
x1
2x2
x2
x2
+3x3
2x3
+17x4
13x4
3x4
= 4
= 5
= 3
L 2 L 2
On fait disparatre le terme x2 de la troisime ligne, puis on fait apparatre un coefficient 1 pour
le pivot de la position (3, 3) :
x1
2x2
x2
+3x3
2x3
2x3
+17x4
13x4
+10x4
= 4
= 5
= 8
x1
L 3 L 3 L 2
2x2
x2
+3x3
2x3
x3
+17x4
13x4
+5x4
= 4
= 5
= 4
L 3 12 L 3
11
On fait apparatre des 0 sur la troisime colonne en utilisant le pivot de la troisime ligne :
2x4 = 8
x1 2x2
x1 2x2 +3x3 +17x4 = 4
x2
3x4 = 3
L 2 L 2 +2L 3
x2
3x4 = 3
x3
+5x4 = 4
x3 +5x4 = 4
L 1 L 1 3L 3
On fait apparatre des 0 sur la deuxime colonne (en utilisant le pivot de la deuxime ligne) :
4x4 = 2
L 1 L 1 +2L 2
x1
x2
3x4 = 3
x3 +5x4 = 4
Le systme est sous forme chelonne rduite.
Partie C. Solutions. Le systme est maintenant trs simple rsoudre. En choisissant x4 comme
variable libre, on peut exprimer x1 , x2 , x3 en fonction de x4 :
x1 = 4x4 2,
x2 = 3x4 + 3,
x3 = 5x4 + 4.
3x1 + 3x2
x x
1
2
2x
+
2x
1
2
2x3
+ x3
x3
x3
+ 3x4
+ 2x4
+ 8x4
x5
+ x5
+ 2x5
+ 4x5
= 0
= 0
= 0
= 0.
x1
x2
x3
x4
+ 13x5
+ 20x5
2x5
= 0
= 0
= 0.
x3 = 20x5 ,
x4 = 2x5 ,
12
Mini-exercices
1. crire un systme linaire 4 quations et 5 inconnues qui soit chelonn mais pas
rduit. Idem avec chelonn, non rduit, dont tous les coefficients sont 0 ou +1. Idem
avec chelonn et rduit.
+ x4 = 1
2x1 x2
x2 + x3 2x4 = 3
2. Rsoudre les systmes chelonns suivants :
2x3 + x4 = 4
x4
= 2
+ x4 = 0
x1 + x2
x1 +2x2
+ x4 = 0
x2 + x3
= 0
2x3 3x4 = 0
2x3 + x4 = 0
3. Si lon passe dun systme (S) par une des trois oprations lmentaires un systme
(S 0 ), alors quelle opration permet de passer de (S 0 ) (S) ?
4. Rsoudre les systmes linaires suivants par la mthode du pivot de Gauss :
2x
x
+ y + z
y + 3z
+ 2y z
= 3
= 8
= 3
2x1
3x1
5x1
+ 4x2
+ 6x2
+ 10x2
6x3
7x3
11x3
x
5. Rsoudre le systme suivant, selon les valeurs de a, b R :
x
2x4
+ 4x4
+ 6x4
+y
2y
z
+2z
+2z
= 2
= 2
= 3
=
=
=
a
b
4
Auteurs
Daprs un cours de Eva Bayer-Fluckiger, Philippe Chabloz, Lara Thomas de lcole
Polytechnique Fdrale de Lausanne,
et un cours de Sophie Chemla de luniversit Pierre et Marie Curie, reprenant des parties dun cours de H. Ledret et dune quipe de luniversit de Bordeaux anime par J.
Queyrut,
mixs et rviss par Arnaud Bodin, relu par Vianney Combet.