Base raisonnee dexercices de mathematiques (Braise) Alg`ebre lineaire

Methodes et techniques des exercices

Methode de Gauss pour les syst`emes dequations
lineaires
Lalgorithme de Gauss permet de resoudre un syst`eme dequations lineaires. Chaque
etape nous permet dobtenir, `a laide doperations elementaires sur les equations, un
syst`eme lineaire equivalent au syst`eme initial. Les operations autorisees sont :
ajouter `a une equation une combinaison lineaire des autres
permuter les equations
multiplier ou diviser une equation par une constante non nulle.
On cherche, en utilisant ces operations, `a obtenir un syst`eme echelonne que lon saura
resoudre aisement. Pour expliquer ce que veut dire echelonner un syst`eme et comment
le resoudre, le plus simple est de commencer par un exemple.
Considerons le syst`eme dont les inconnues sont x, y, z, t et o`u a, b sont des pa-
ram`etres xes.
S
_
_
_
x + 2y + z t = a (E
1
)
2x + 4y z 5t = 5a (E
2
)
x 2y + z + 3t = b (E
3
)
Choisissons une equation avec un coecient non nul pour la premi`ere inconnue x.
Ici la premi`ere equation convient avec le coecient 1, pour x, quon appelle le premier
pivot. On va utiliser ce pivot de notre algorithme pour faire disparatre linconnue x
des autres equations. On obtient un syst`eme lineaire equivalent :
S

_
_
_
x + 2y + z t = a (E

1
) = (E
1
)
3z 3t = 3a (E

2
) = (E
2
) 2(E
1
)
+ 2z + 2t = b + a (E

3
) = (E
3
) + (E
1
)
Laissons de cote la premi`ere equation que lon utilisera `a la n pour calculer x. On
remarque que dans les deux derni`eres equations la variable suivante y napparat pas.
On est ramene `a un syst`eme de deux equations avec ici deux variables en moins. Choi-
sissons notre deuxi`eme pivot. On le trouve dans lequation (E

2
). Cest le coecient
3 de z. Nous allons lutiliser pour eliminer z des equations suivantes (ici, il nen reste
1
Base raisonnee dexercices de mathematiques (Braise) Alg`ebre lineaire
quune). Reecrivons notre nouveau syst`eme :
S

_
x + 2y + z t = a (E

1
) = (E

1
)
3z 3t = 3a (E

2
) = (E

2
)
0 = b + 3a (E

3
) = (E

3
) +
2
3
(E

2
)
Remarques
La deuxi`eme equation permettra de calculer z. On remarque que dans la troisi`eme
equation la variable suivante t napparat pas.
Le syst`eme obtenu a la forme dun escalier, avec deux grandes marches. On dit
quon a echelonne le syst`eme.
Le syst`eme S

a des solutions si et seulement si les param`etres a et b verient 0 =

b + 3a (E

3
).
Quand ce syst`eme a des solutions (si b + 3a = 0), on determine les solutions en
remontant. Chaque marche permet de calculer une des lettres (on choisit celle qui est
au coin de la marche) en fonction des lettres suivantes.
Ainsi, on peut trouver z puis x en fonction des variables libres (celles qui se trouvent
sur le plat des marches) t et y. On obtient
z = a t
Puis,
x = 2a 2y + 2t
Lensemble des solutions peut secrire :
{(2a 2y + 2t, y, a t, t) | y R, t R, }
Remarque : On peut ecrire les composantes des solutions dans la base canonique
de R
4
sous la forme :
_
_
_
_
x
y
z
t
_
_
_
_
=
_
_
_
_
2a 2y + 2t
y
a t
t
_
_
_
_
=
_
_
_
_
2a
0
a
0
_
_
_
_
+ y
_
_
_
_
2
1
0
0
_
_
_
_
+ t
_
_
_
_
2
0
1
1
_
_
_
_
2
Base raisonnee dexercices de mathematiques (Braise) Alg`ebre lineaire
Lensemble des solutions peut donc secrire
_
_
_
_
2a
0
a
0
_
_
_
_
+ Vect(
_
_
_
_
2
1
0
0
_
_
_
_
,
_
_
_
_
2
0
1
1
_
_
_
_
).
Les solutions forment un espace ane de dimension 2. Cest le translate du sous espace
vectoriel :
Vect(
_
_
_
_
2
1
0
0
_
_
_
_
,
_
_
_
_
2
0
1
1
_
_
_
_
).
Avec cet exemple on peut comprendre facilement le fonctionnement de lalgorithme
pour un syst`eme quelconque dequations.
1. On cherche un pivot, premier coecient non nul dune certaine variable x dans
une des equations. Par permutation, cette equation devient la premi`ere equation.
2. On utilise ce pivot et cette equation pour eliminer x des equations suivantes.
3. Sil y a des equations dont le premier membre est nul 0 = . . . on les place en
dernier.
4. On recommence `a letape 1 avec le syst`eme prive de la premi`ere equation.
Lalgorithme sarrete lorsquil ne reste plus que des equations 0 = . . .. Les premi`eres
equations sont echelonnees.
Le syst`eme admet des solutions si et seulement si les equations 0 = . . . sont veriees
et dans ce cas on obtient les solutions en calculant les inconnues coin de marche,
dites inconnues principales en fonction des autres inconnues, dites variables libres.
Voici un autre exemple dej`a echelonne dans R
4
pour bien comprendre ces notions
dinconnues principales et de variables libres. La lettre a designe un param`etre reel xe.
Les inconnues x, y, z, t verient les deux equations :
_
y + z t = a (E
1
)
3t = 3a (E
2
)
On choisit comme inconnues principales y et t et comme variables libres x et z. Len-
semble des solutions est
{(x, z + 2a, z, a) | x R, z R}
Ce choix nest pas unique. Par exemple, en permutant lordre des variables on obtient
un autre escalier
_
z + y t = a (E
1
)
3t = 3a (E
2
)
Cet escalier conduit `a un autre choix pour les inconnues principales z et t et pour les
variables libres x et y.
3