Bases en algbre- L2

I vdb 1
Mthode de Gauss pour la rsolution de systmes linaires



Dfinition : On appelle systme dquations linaires coefficients rels un systme du type
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
n n
n n
p p pn n p
a x a x ... a x b
a x a x ... a x b
...........................................
a x a x ... a x b
+ + + =

+ + + =

+ + + =

o les
ij
a et les
i
b sont des rels donns.
Les
i
x sont les inconnues du systme et rsoudre le systme revient dterminer les inconnues,
sil y en a, qui vrifient toutes les quations.

Exemples :
2 2
3 4 5
x y z
x y z
+ + =

est un systme de deux quations trois inconnues.

Remarque :
Considrons le systme suivant
2
7 5
2 4
x y z
y z
z
+ + =

dit chelonn .
On remarque que la dernire quation permet dobtenir aisment 2 z = . En reportant cette valeur
dans la deuxime quation, on a 1 y = et enfin en reportant les valeurs de y et de z dans la
premire quation on a 1 x = .

Autrement dit, si on parvient mettre le systme rsoudre sous forme chelonn, on pourra, en
remontant de la solution de la dernire quation rsoudre successivement toutes les quations.
Cest le principe de la mthode du pivot de Gauss.

Cette mthode, qui permet dchelonner le systme, est base sur les proprits suivantes :
Proprits
Lensemble des solutions dun systme linaire ne change pas si on effectue sur les quations les
oprations lmentaires suivantes :
Changer lordre des quations
Multiplier une quation par une constante non nulle
Ajouter une quation une combinaison linaire des autres quations
Changer lordre des variables.

Si on note
i
L la ime quation du systme, ces oprations lmentaires peuvent se rsumer ainsi :

i j
L L
0
i i j
L aL bL ,a + .

Bases en algbre- L2

I vdb 2
tudes laide dexemples de rsolution de systmes linaires

Exemple 1 :
1
2
3
2 1
2 5
5
x y z L
x y z L
x z L
+ =

+ =

.
On effectue les oprations lmentaires
2 2 1
2 L L L et
3 3 1
L L L . Le systme est quivalent
2 1
3 3
2 4
x y z
y z
y
+ =

+ =

. On change lordre des variables y et z afin dobtenir le systme chelonn

2 1
3 3
2 4
x z y
z y
y
+ =

.
La rsolution en partant du bas conduit 2 y = puis ( ) 3 3 2 3 z = + = et enfin
( ) ( ) 1 3 2 2 1 x = + = .
Le systme admet la solution unique 1 2 3 x , y , z = = = .


Lorsquon chelonne le systme rsoudre, deux cas peuvent se produire :

1
er
cas : il se prsente une quation du type
1 2
0 0 0
n
x x ... x b + + + = avec 0 b .
Dans ce cas, le systme ne possde pas de solution.

Exemple 2 :
1
2
3
2 2 3 1
3 2 2 4
3 3 3 3 5
x y z w L
x y z w L
x y z w L
+ =

+ + =

+ + =

.

On effectue les oprations lmentaires suivantes pour faire disparatre les x des lignes 2 et 3 :
1
2 2 1
3 3 1
2 3
2 3
L
L L L
L L L



2 2 3 1
4 5 5
3 12 15 7
x y z w
y z w
y z w
+ =

+ =

+ =

On effectue les oprations lmentaires suivantes pour faire disparatre les y de la ligne 3 :

1
2
3 3 2
3
L
L
L L L

2 2 3 1
4 5 5
0 8
x y z w
y z w
+ =

+ =

La dernire quation permet daffirmer que le systme na pas de solution.

2
me
cas :il ny a pas dquation du type prcdent.
Sil se prsente une quation du type
1 2
0 0 0 0
n
x x ... x + + + = , on limine cette quation triviale.
Bases en algbre- L2

I vdb 3
Exemple 3 :
1
2
3
2 2 2
2 4 3 5
5 10 8 12
x y z L
x y z L
x y z L
+ =

+ =

+ =

systme quivalent

1
2 2 1
3 3 1
2
5
L
L L L
L L L



2 2 2
1
2 2
x y z
z
z
+ =

1
2 2
3 3 2
2
L
L L
L L L

2 2 2
1
0 0
x y z
z
z
+ =

c'est--dire
2 2 2
1
x y z
z
+ =

En reportant 1 z = dans la premire quation, il vient 2 4 x y + = ou encore 4 2 x y , y IR =
Dans ce cas, le systme admet une infinit de solutions donnes par 4 2 x y , y IR = , 1 z = .
Cas gnral : mthode de rsolution

On commence par prparer le systme, quitte changer des lignes ou bien lordre des variables,
de manire ce que le premier coefficient de la premire ligne soit diffrent de 0.
Ce premier coefficient non nul sappelle le premier pivot.
Dans lexemple 1, le premier pivot est 1.
Puis on chelonne le systme.
Sil apparat une quation du type
1 2
0 0 0
n
x x ... x b + + + = avec 0 b alors le systme nadmet pas
de solution.
Dans le cas contraire, sil apparat une quation du type
1 2
0 0 0 0
n
x x ... x + + + = , on llimine et on
aboutit en appliquant la mthode du pivot un systme du type :

1 12 2 1 1 n n
r in n i
s pn n p
x a x ... a x b
......................................
x ... a x b
..............................
x ... a x b
+ + + =

+ + =

+ + =

11
ir
ps
a
a
a

o les coefficients en gras ( appels 1
er
pivot , 2
me
pivot,,p-ime pivot) sont tous non nuls.
Les inconnues qui correspondent aux coefficients en gras sont appeles les inconnues principales
du systme et les autres (sil y en a) sont les inconnues secondaires .
Deux cas sont possibles :
ou bien , il ny a pas dinconnues secondaires et dans ce cas le systme possde une unique
solution obtenu en rsolvant la dernire quation et en remontant jusqu la premire. Cest
le cas dans lexemple 1
ou bien, il y a des inconnues secondaires. Dans ce cas, on les fait passer au second
membre pour obtenir un systme du type suivant :
Bases en algbre- L2

I vdb 4
1 12 2 1 1 1 1 1 1
1 1
s s ,s s n n
r is s i i ,s s in n
x a x ... a x b a x .. a x
.......................................................................
x ... a x b a x .. a x
.............................................
+ +
+ +
+ + + =
+ + =
O
O
ir
a
a
11
1 1 s p p,s s pn n
...............
x b a x .. a x
+ +

ps
a

Pour chaque choix des inconnues secondaires, le systme possde un unique choix de solutions
pour les inconnues principales que lon dtermine comme prcdemment mais cette fois en
fonction des inconnues secondaires.
Comme les inconnues secondaires sont des rels quelconques, on en dduit que le systme possde
une infinit de solutions dpendant de m paramtres , o m est le nombre dinconnues secondaires.
Dans lexemple 3, x et z sont des inconnues principales tandis que y est une inconnue secondaire.

Exercice type :

Rsoudre le systme linaire
1
2
3
2 2 3 2
2 4 3 4 5
5 10 8 11 12
x y z w L
x y z w L
x y z w L
+ + =

+ + =

+ + =

On applique les oprations lmentaires suivantes
1
2 2 1
3 3 1
2
5
L
L L L
L L L


2 2 3 2
2 1
2 4 2
x y z w
z w
z w
+ + =

Puis
1
2
3 3 2
2
L
L
L L L
2 2 3 2
2 1
0 0
x y z w
z w
+ + =

ce qui est quivalent au systme

2 2 3 2
2 1
x z y w
z w
+ + =

1
1
.
On en dduit que x et z sont les inconnues principales et que y et w sont les inconnues secondaires.
Le systme scrit
2 2 2 3
1 2
x z y w
z w
=

= +

.
En reportant la valeur de z dans la premire quation, on obtient pour chaque valeur de y et de z :
4 2 x y w = + et 1 2 z w = + .
On en dduit que le systme possde une infinit de solutions donnes par :
4 2 x y w = + , y IR, 1 2 z w = + , w IR .