Вы находитесь на странице: 1из 10

METHODE DU PIVOT DE GAUSS

La mthode du pivot de Gauss permet la rsolution gnrale des systmes dquations linaires n quations et p
inconnues. Elle sutilise notamment pour leur rsolution numrique laide dun programme informatique, et permet la
rsolution de systmes comptant un grand nombre dinconnues et dquations (plusieurs centaines, voire plusieurs milliers).
Dans tous les cas, la mthode du pivot de Gauss permet de dterminer si le systme a des solutions ou non (et notamment
de savoir sil est un systme de Cramer lorsque n = p). Le cas des systmes de Cramer deux ou trois inconnues a t trait
dans le chapitre 4, page 45, de "Toutes les mathmatiques" (TLM1).
Lorque le systme a des solutions, la mthode du pivot permet de les calculer. Notamment, si n = p et si le systme a une
solution unique (systme de Cramer), on peut la calculer de manire beaucoup plus conomique (en nombre doprations)
que par les formules de Cramer. Lorsque la solution du systme nest pas unique, la mthode du pivot permet dexprimer les
solutions laide des inconnues principales.

Etude dun exemple


Reprenons le systme de lexemple 4.8 de TLM1 (page 47), qui est un
8
< x + y + 2z = -1
2x - y + 2z = -4
(S)
:
4x + y + 4z = -2

systme de Cramer :
(1)
(2)
(3)

On peut rsoudre le systme (S) en liminant dabord linconnue x dans les quations (2) et (3); ce qui peut se faire
en multipliant lquation (1) par 2 et en la soustrayant lquation (2), et en la multipliant par 4 et en la soustrayant
lquation (3). Cela signie quon eectue les oprations (2)
(2) - 2 (1) et (3)
(3) - 4 (1): On obtient le systme
quivalent :
8
(1)
< x + y + 2z = -1
(2)
-3y - 2z = -2
(S1 )
:
(3)
-3y - 4z = 2
On peut maintenant liminer y dans la troisime quation
quivalent :
8
< x + y + 2z
-3y - 2z
(S2 )
:
-2z

(3)

grce lopration (3)


= -1
= -2
=4

(3) - (2): On obtient le systme

(1)
(2)
(3)

Le systme (S2 ) obtenu est triangulaire. On divise la dernire quation par -2; ce qui revient eectuer lopration
- 12 (3) : Cela donne z et le systme quivalent :
8
(1)
< x + y + 2z = -1
(2)
-3y - 2z = -2
(S3 )
:
(3)
z = -2

Maintenant, on "remplace" z dans (1) et (2) en eectuant


obtenir le systme quivalent :
8
< x+y
-3y
(S4 )
:
z

les oprations (2)


=3
= -6
= -2

(1)
(2)
(3)

(2) + 2

(3) et (1)

(1) - 2

(7); pour

TLM1

Mthode du pivot de Gauss

En divisant lquation (2) par -3; cest--dire en eectuant (2)


- 31 (2) ; on obtient y et le systme quivalent :
8
(1)
< x+y =3
(2)
y =2
(S5 )
:
(3)
z = -2
En eectuant enn (1)

(1) - (2); on obtient x et le systme quivalent :


8
(1)
< x =1
(2)
y =2
(S6 )
:
(3)
z = -2

Ainsi, par une suite doprations lmentaires sur les quations du systme, on a montr que le systme (S) avait une
solution unique x = 1; y = 2; z = -2:
On conoit bien cependant que lcriture du systme sous forme dquations nest pas la mieux adapte cette suite
doprations. En fait, la seule chose qui compte vraiment, cest de connatre les coe cients des inconnues et le second
membre du systme.
Lide de la mthode du pivot de Gauss consiste donc remplacer le systme (S) par une matrice faisant intervenir
la fois des coe cients des inconnues et le second membre du systme, exactement dans lordre dans lequel ils apparaissent.
Cette matrice sappelle la matrice augmente associe (S): Dans notre exemple, elle scrit
1
0
1 1 2 -1
G = @ 2 -1 2 -4 A 2 M3;4 (R):
4 1 4 -2
Les oprations sur
0
1 1
G = @ 2 -1
4 1

les quations du systme reviennent alors des oprations sur les lignes de la matrice
1
1
0
0
1 1
2
2 -1
1 1
2 -1
2 -4 A
!
!
G2 = @ 0 -3 -2
G1 = @ 0 -3 -2 -2 A
L2
L2 -2L1
L3
L3 -L2
L3
L3 -4L1
4 -2
00 0 -2
0 0 -3 -4 2 1
1 1 0
1 1
2 -1
!
G4 = @ 0 -3 0
G3 = @ 0 -3 -2 -2 A
!
L2
L2 +2L3
L3
- 1 L3
2
L1
L1 -2L3
1 -21
00 0
00 0 1
1 1 0 3
1 0 0
G5 = @ 0 1 0 2 A
!
G6 = @ 0 1 0
!
L1
L1 -L2
L2
- 1 L2
3
0 0 1 -2
0 0 1

La matrice G6 exprime que (S) a une solution unique, x = 1; y = 2; z = -2:

augmente :
1
-1
-2 A
4 1
3
-6 A
-2 1
1
2 A
-2

Mthode du pivot de Gauss

2.1

Dmarrage

Dans le cas gnral, nous considrons un systme linaire (S)


8
a11 x1 + a12 x2 +
>
>
>
< a21 x1 + a22 x2 +
(S)
..
>
.
>
>
:
an1 x1 + an2 x2 +
On note comme dhabitude (TLM1, page 544)
0
1
0
a11 a12
a1p
B
.. C 2 M (K); B = B
A = @ ...
@
n;p
. A
an1 an2
anp

n quations et p inconnues x1 ; x2 ; ..., xp :


+ a1p xp = b1
+ a2p xp = b2
+ anp xp = bn
1
0
b1
.. C 2 M (K); X = B
@
n;1
. A
bn

1
x1
.. C 2 M (K)
p;1
. A
x1

TLM1

Mthode du pivot de Gauss

respectivement la matrice associe au systme , le vecteur colonne associ au second membre, et le vecteur colonne des
inconnues. Ainsi la rsolution de (S) quivaut trouver X tel que
AX = B:
En pratique, on dispose le systme en matrice sans les inconnues. La matrice augmente associe au systme est
0
1
a11 a12
a1p b1
B
..
.. C 2 M
A0 = @ ...
n;p+1 (K):
.
. A
an1 an2
anp bn

On opre alors uniquement sur les lignes de A0 . La mthode du pivot consiste dabord amener le systme un systme
triangulaire, ceci uniquement par oprations lmentaires sur les lignes.
On suppose que la premire colonne nest pas identiquement nulle (sinon linconnue x1 napparait pas !), ainsi quitte
permuter les lignes, on suppose que a11 6= 0. Ce coe cient a11 est dit pivot, linconnue x1 est dite une inconnue principale.
Par oprations lmentaires sur les lignes,
0
a11 a12
a1p b1
B a21 a22
a2p b2
B
B ..
..
..
..
@ .
.
.
.
an1 an2
anp bn

on met des 0 sous le pivot :


1
0
a11
C
B 0
C
B
!
C
B .
a21
A L2
L2 - a11 L1 @ ..
..
0
.
an1
Ln
Ln - a11 L1

a12
a022
..
.
a0n2

a1p
a02p
..
.
a0np

b1
b02
..
.
b0n

C
C
C = F:
A

Deux cas peuvent alors se prsenter, en fonction de la matrice


1
0 0
a22
a02p
B
.. C :
A0 = @ ...
. A
0
0
an2
anp

2.2

(1)

Premier cas

Supposons dabord que A0 = 0 (matrice nulle). Alors, si lun des b0i est dirent de 0; le systme na pas de solution car
la dernire ligne de la matrice F ci-dessus reprsente les quations
8
+ 0xp = b02
>
< 0x2 + 0x3 +
..
.
>
:
0x2 + 0x3 +
+ 0xp = b0n

Par contre, si b02 =


= b0n = 0; il y a des solutions. La premire ligne de F permet en eet dexprimer x1 (inconnue
principale) en fonction de x2 ;
; xn (inconnues dites secondaires). Chaque valeur des inconnues secondaires donne une
solution du systme. Le rang du systme est 1 : il est gal au nombre dinconnues principales et au rang de la matrice A du
systme (TLM1, dnition 45.10, page 596).
Les relations b02 =
solution.

= b0n = 0 sont dites relations de compatibilit. Si elles ne sont pas vries, le systme na pas de

Exemple 1 Soit a un paramtre. Considrons le systme


8
< x + 2y - z = 1
2x + 4y - 2z = 2
(S)
:
-x - 2y + z = a

En lcrivant sous forme matricielle et en prenant le 1 qui gure en haut et gauche comme pivot, il vient

TLM1

Mthode du pivot de Gauss

1
@ 2
-1

1
2 -1 1
4 -2 2 A
-2 1 a

Ainsi (S) est quivalent au systme suivant :

L2
L3

L2 -2L1
L3 +L1

1
@ 0
0

1
2 -1
1
0 0
0 A:
0 0 a+1

8
< x + 2y - z = 1
0=0
(S0 )
:
0=a+1

Ce systme a une solution si et seulement si a = -1. Dans ce cas, on exprime les inconnues principales en fonctions des
inconnues secondaires, et
8
< x = 1 - 2y + z
y=y
(S) ,
:
z=z
9
8
>
>
>
>
>
>0
1
0 1
1
0 1
0
>
>
>
>
1
1
-2
=
< x
2
A
A
A
@
A
@
@
@
0
0
1
y
+z
=
+ y
; (y; z) 2 R
Lensemble des solution est S =
>
>
>
>
1
0
0
z
>
>
>
>
>
>
{z
}
|
| {z }
;
:
solution particulire

2.3

solution du systm e hom ogne

Deuxime cas

Supposons maintenant que la matrice A0 dnie en (1) nest pas la matrice nulle.
Premier sous-cas : La premire colonne de A0 est non nulle. Quitte permuter les lignes (ce qui revient seulement
permuter les quations), on peut supposer que a022 6= 0. Ce coe cient devient le deuxime pivot, x2 est dite inconnue
principale. A laide de ce pivot, on met des zros sous a22 :
0
1
a11
a1p b1
0
1
a11
a1p b1
B
C
a022
a02p b02 C
B 0
0
0
0 C
B 0
a
a
b
B
C
22
2p
2
B
C
B
0
a0033
a003p b003 C
! 0
B .
C
.
.
.
B
C:
..
..
.. A
@ ..
a
..
..
..
..
.. C
L3
L3 - a032 L2 B
@ .
22
.
.
.
. A
0
a0n2
a0np b0n
..
00
00
0
0
an3
anp b00n
.
On note alors

a0033
B
A00 = @ ...
a00n3

1
a003p
.. C
. A
00
anp

(2)

et on ritre le procd en procdant sur A00 comme on a procd sur A0 :


Deuxime sous-cas : La premire colonne de A0 est nulle. Alors x2 est dite inconnue secondaire. Si la deuxime colonne
de A0 est nulle, x3 est dite aussi inconnue secondaire . Comme A0 nest pas identiquement nulle, une de ces colonnes nest
pas nulle, et quitte permuter les lignes, on peut supposer que
0
1
0
0 a02j
a02p
B
..
..
.. C ;
A0 = @ ...
.
.
. A
0
0
0
0 anj
anp

avec a02j 6= 0. Le coe cient a02j est alors le second pivot, xj est une inconnue principale et x2 ; x3 ;
inconnues secondaires. A laide de ce pivot, on met des 0 sous a2j :

; xj-1 sont dites

TLM1

Mthode du pivot de Gauss

0
B
B
B
B
@

a11
0
..
.
0

0
..
.

a1p

b1

a02j

a02p

..
.

..
.

a0nj

a0np

b02
..
.
b0n

1
C
C
C
C
A

L3

!0

a
3j
L3 - 0 L2
a
2j

..
.

On recommence alors le procd avec la matrice A00 :

B
B
B
B
B
B
B
@

a11
0
..
.
..
.

a02j

..
.
..
.

0
..
.
0

a1p

b1

a02p

b02 C
C
C
C
:
b003 C
C
.. C
. A

(A00 )

b00n

Conclusion : A la n du processus, on obtient une matrice de la forme suivante, dite forme chelonne :
0
1
a11
a1p j
1
B
C
0
0 a02j
a02p j
B 0
2 C
B
C
B .
.. C
B ..
0
j
. C
B
C
B .
C
(r)
B ..
C
ark
j
0
B
r C
B
C
B ..
.. C
B .
C
0
0
j
.
B
C
B ..
..
..
.. C
@ .
.
.
j
. A
0
0
0
0
j
n

Le rang du systme est r = nombre de pivots. Les inconnues principales sont les inconnues qui correspondent aux pivots
(xj est une inconnue principale si la colonne j contient un pivot). Il y a r = rg(S) inconnues principales. Les autres inconnues
sont dites secondaires.
Dans le cas o n = p = r; le systme est un systme de Cramer et la mthode du pivot de Gauss donne lunique solution
du systme (voir lexemple trait en section 1).
Dans le cas gnral, les relations de compatibilit sont r+1 =
= n = 0. Le systme na des solutions que si ces
relations sont vries. Dans ce cas, on exprime les inconnues principales en fonctions des inconnues secondaires.
Exemple 2 Considrons le systme de 3 quations 4 inconnues
8
< x + 2y + z + t = 1
x+y+z-t=2
(S) :
:
2x + y + z = 3

Par la mthode du pivot de Gauss, on crit


0
0
1
1
1 2 1 1 1
B
@ 1 1 1 -1 2 A
!
@
0
L2
L2 -L1
L3
L3 -2L1
2 1 1 0 3
0

2
-1
-3

1
0
-1

1
1 1
C
-2 1 A
L3
-2 1

L3 -3L2

Ceci est la forme chelonne. Ainsi (S) est quivalent au systme suivant :
8
>
+2y
+z +t = 1
< 1x
-1 y
-2t = 1
>
:
-1 z +4t = -2

1
B
@ 0
0

2
-1
0

1
0
-1

1
-2
4

1
1
C
1 A:
-2

Les inconnues principales sont x; y; z. Linconnue secondaire est t. Il ny a pas de relation de compatibilit. En "remontant"
partir du dernier pivot comme dans lexemple trait en section 1, il vient dabord
0
1
0
1
1
2
0
5 -1
1 2
1
1
1
@ 0 -1
@ 0 -1
0
-2 1 A
!
0 -2 1 A :
L1 L1 +L3
-1
4 -2
0 0
0
0
-1 4 -2

TLM1

Puis en "remontant" partir de


0
1
2
0
5
@ 0 -1
0 -2
0
0
-1 4

Mthode du pivot de Gauss

lavant dernier pivot, on


1
0
-1
1
@ 0
!
1 A
L1 L1 +2L2
0
-2

Ceci se traduit par le systme :

obtient
0
0
-1 0
0 -1

1
1
1
-2 1 A
4 -2

L2
L3

8
8
< x+t=1
< x=1-t
y + 2t = -1 ,
y = -1 - 2t
:
:
z - 4t = 2
z = 2 + 4t

-L2
-L3

1
@ 0
0

0
1
0

1
0 1
1
0 2 -1 A :
1 -4 2

Par consquent les solutions du systme (S) sont donnes par


80
9
1 0
1
0
1
x
1
-1
>
>
>
>
<B
=
C B -1 C
B -2 C
y
B
C
B
C
B
C
S= @
=
+
t
;
t
2
R
:
@ 4 A
z A @ 2 A
>
>
>
>
:
;
t
0
1
Il y a une innit de solutions dpendant du paramtre t (inconnue secondaire).
Exemple 3 Soit a un paramtre rel, et soit le systme
8
x +y +2z -t -u
>
>
>
>
< x +y +z
2x +2y -z +4t +4u
(S) :
>
>
3x
+3y +z -6t -6u
>
>
:
x +y

Nous indiquons les rsultats successifs des oprations, les dtails


1
0
0
1 1
2
-1 -1
1 1 2 -1 -1 1
C
B 0 0 -1
B 1 1 1
0
0
3
1
1
C
B
B
B
B 2 2 -1 4
4
2 C
6
6
C ! B 0 0 -5
B
@ 0 0 -5 -3 -3
@ 3 3 1 -6 -6 93 A
1 1 0
0
0
a
0 0 -2
1
1
0
1 1
2
-1 -1
B
B 0 0 -1
1
1
B
!B 0 0
1
1
0
B
@ 0 0
0
-8 -8
0 0
0
-1 -1

=1
=3
=2
= 93
=a

tant laisss au lecteur.


1
1
2 C
C
0 C
C
90 A
a-1
1
0
1
1 1
C
B
B 0 0
2 C
C
B
!B 0 0
-10 C
C
B
@ 0 0
80 A
a-5
0 0

On est arriv la forme chelonne. Le systme (S) est donc quivalent


8
>
1 x +y
+2z -t -u = 1
>
>
>
>
<
-1 z +t +u = 2
1 t +u = -10
>
>
>
0 =0
>
>
:
0 = a - 15

2
-1
0
0
0

-1
1
1
0
0

-1
1
1
2
1
-10
0
0
0 a - 15

C
C
C
C:
C
A

Les inconnues principales sont x; z; t. Les inconnues secondaires sont y et u. Il y a une relation de compatibilit : a = 15.
Si a 6= 15, il ny a pas de solution. Si a = 15, la "remonte" grce aux pivots successifs scrit
0
1
0
1
1 1
2
0 0 -9
1 1 2 -1 -1
1
@ 0 0 -1 1
1
2 A ! @ 0 0 -1 0 0 12 A
0 0 0
1
1 -10
0 0
0
1 1 -10
0
1
0
1
1 1 0 0 0 15
1 1 0 0 0 15
! @ 0 0 -1 0 0 12 A ! @ 0 0 1 0 0 -12 A :
0 0 0 1 1 -10
0 0 0 1 1 -10

TLM1

Mthode du pivot de Gauss

Lensemble des solutions du systme est donc


80
0
1
1 0
-1
15
x
>
>
>
B 1
>
C B 0 C
y
<B
B
C
C B
B
B
C
C B
S= B
B z C = B -12 C + y B 0
>
>
@ 0
A
@
A
@
-10
t
>
>
:
0
0
u

B
C
B
C
C + uB
B
C
@
A

0
0
0
-1
1

9
>
>
>
>
=

C
C
C ; (y; u) 2 R2
C
>
>
A
>
>
;

Il y a une innit de solutions dpendant des paramtres y et u (inconnues secondaires).

Exercices
Exercice 1 Rsoudre le systme suivant par la mthode du pivot :
8
< x + 2y - 3z = -1
3x - y + 2z = 7
(S1 )
:
8x + 2y - 2z = 9
Exercice 2 Rsoudre le systme suivant par la mthode du pivot :
8
< 2x + y - 2z = 10
x + y + 4z = -9
(S2 )
:
7x + 5y + z = 14
Exercice 3 Rsoudre le systme suivant par la mthode du pivot :
8
< x - 3y + 7y = -4
x + 2y - 3z = 6
(S3 )
:
7x + 4y - z = 22
Exercice 4 Dterminer les valeurs de a 2 R pour lesquelles le systme
8
< x+y-z=1
x + 2y + az = 2
( a)
:
2x + ay + 2z = 3

a) Na pas de solution.
b) A une innit de solutions.
c) A une solution unique.

Exercice 5 Dterminer la solution gnrale et une base de lespace des solutions du systme
8
x-y+z-t+w=0
>
>
<
x + y + 2z - t = 0
(S)
> 2x - 2y + 3z - t + 2w = 0
>
:
4x - 2y + 6z - 3t + 3w = 0

TLM1

Mthode du pivot de Gauss

Solutions des exercices


Exercice 1 La matrice augmente associe au systme scrit
0
1
1 2 -3 -1
7 A 2 M3;4 (R):
G = @ 3 -1 2
8 2 -2 9
On eectue les oprations suivantes :
0
1
0
1
1 2 -3 -1
1
2
-3 -1
7 A
G = @ 3 -1 2
!
G1 = @ 0 -7 11 10 A
L2
L2 -3L1
L3
L3 -8L1
8 2 -2 9
0 -14 22 17

L3

L3 -2L2

1 2
G2 = @ 0 -7
0 0

1
-3 -1
11 10 A :
0 -7

Ici G2 est la forme chelonne. La dernire ligne quivaut 0 = -7: Il y a donc incompatibilit et le systme (S1 ) na pas
de solution.
Exercice 2 On eectue les oprations suivantes sur la matrice augmente associe au systme, en faisant apparatre
dabord le 1 de la deuxime quation comme premier pivot par change des deux premires quations :
1
1
0
0
1 1 4 -9
2 1 -2 10
! G1 = @ 2 1 -2 10 A
G = @ 1 1 4 -9 A
L1 !L2
7 5 1
14
7 5 1
14
1
1
0
0
1 1
4
-9
1 1
4
-9
!
G3 = @ 0 -1 -10 28 A
!
G2 = @ 0 -1 -10 28 A
L3
L3 -2L2
L2
L2 -2L1
L3
L3 -7L1
0 0
-7 21
0 -2 -27 77
En examinant G3 (forme chelonne), on voit que le systme a
1
0
0
1
1 1
4
-9
!
G5 = @ 0
! G4 = @ 0 -1 -10 28 A
L2
L2 +10L3
L3
- 1 L3
7
L1
L1 -4L3
0
0 0
1
-3

une solution unique, quon obtient en


1
0
1
1 0 3
-1 0 -2 A
!
G6 = @ 0
L1
L1 +L2
0 1 -3
0

Le systme (S2 ) a donc pour unique solution x = 1; y = 2 et z = -3:

Exercice 3 On met la matrice augmente sous forme chelonne, grce aux oprations suivantes :
1
1
0
0
1 -3
7
-4
1 -3 7 -4
5
-10 10 A
G = @ 1 2 -3 6 A
!
G1 = @ 0
L2
L2 -L1
L3
L3 -7L1
7 4 -1 22
0 -10 20 -20
0
0
1
1
1 -3 7 -4
1 -3 7 -4
! G2 = @ 0 1 -2 2 A
G3 = @ 0 1 -2 2 A :
!
L3
L3 +L2
L2
L2 =5
0 -1 2 -2
0 0
0
0
L3
L3 =10

"remontant" :
1
0 0 1
-1 0 -2 A :
0 1 -3

La relation de compatibilit est ici vrie, la dernire quation disparat. Les inconnues principales sont x et y; z tant
linconnue secondaire. Il vient en "remontant" :
0
1
1 -3 7 -4
1 -3 7 -4
1 0 1 2
G3 = @ 0 1 -2 2 A ! G4 =
!
:
L1
L1 +3L2
0 1 -2 2
0 1 -2 2
0 0
0
0
Donc les solutions du systme sont x = -2 - z; y = 2 + 2z; z = z; cest--dire
80
9
1 0 1
0
1
2
-1
< x
=
S3 = @ y A = @ 2 A + z @ 2 A ; z 2 R :
:
;
z
0
1

TLM1

Mthode du pivot de Gauss

Il y a une innit de solutions dpendant du paramtre z (inconnue secondaire).


Exercice 4 La matrice augmente associe au systme scrit
0
1
1 1 -1 1
G = @ 1 2 a 2 A 2 M3;4 (R):
2 a 2 3

On eectue les
0
1 1 -1
G=@ 1 2 a
2 a 2

oprations suivantes pour arriver la forme


1
0
1
1
1
-1
2 A
1
a+1
!
G1 = @ 0
L2
L2 -L1
L3
L3 -2L1
3
0 a-2
4

chelonne :
0
1
1
1 1
-1
1 A
a+1
G2 = @ 0 1
!
L3
L3 -(a-2)L2
1
0 0 (a + 2)(3 - a)

1
1
1 A:
3-a

car 4 - (a + 1)(a - 2) = -a2 + a + 6 = -(a + 2)(a - 3) = (a + 2)(3 - a):


Cette forme chelonne montre que trois cas peuvent se prsenter :
a) Si a = -2; la dernire ligne reprsente lquation 0 = 5; ( ) na donc pas de solution.
b) Si a = 3; la relation de compatibilit est vrie, et dans ce cas x et y sont les inconnues principales, tandis que z est
linconnue secondaire, qui va servir exprimer lensemble des solutions :
0
1
1 1 -1 1
1 1 -1 1
1 0 -5 0
G2 = @ 0 1 4 1 A ! G3 =
!
G4 =
:
L1
L1 -L2
0 1 4 1
0 1 4 1
0 0 0 0
Les solutions sont donc x = 5z; y = 1 - 4z; z = z:
c) Si a 6= -2 ou a 6= 3; le systme a une solution unique, quon obtient en "remontant" :
0
1
0
1 1
-1
1 1
-1
1
@ 0 1 a+1
@ 0 1
a+1
1 A
!
1
L
L3
(a+2)(3-a) 3
0 0
1
0 0 (a + 2)(3 - a) 3 - a
0
0
1
a+3 1
1 1 0 a+2
1 0 0
1
1
1
@ 0 1 0
A
@ 0 1 0
A:
!
!
a+2
a+2
L1
L1 -L2
L2
L2 -(a+1)L3
1
1
L1
L1 +L3
0 0 1 a+2
0 0 1 a+2

Ainsi lunique solution du systme est x = 1; y =

1
a+2 ;

z=

1
1
1
a+2

1
A

1
a+2 :

Exercice 5 On met la matrice du systme sous forme chelonne. On notera que ce systme est un systme homogne,
cest--dire que son second membre est nul. Il a donc au moins la solution x = y = z = t = w = 0: On rencontre des systmes
homognes notamment dans la recherche de noyaux, eectue jusqu prsent par substitution (TLM1, section 46.2, page
603).
0
1
0
1
0
1
1 -1 1 -1 1 0
1 -1 1 -1 1 0
1 -1 1 -1 1 0
B 1 1 2 -1 0 0 C
B 0 2 1 0 -1 0 C
B 0 2 1 0 -1 0 C
B
C
B
C
B
C:
!
@ 2 -2 3 -1 2 0 A L2 L2 -L1 ;!
@
A
L3
L3 -2L1
L4
L4 -L2 ; @ 0
0 0 1 1
0 0
0 1 1
0 0 A
L4
L4 -4L1
4 -2 6 -3 3 0
0 2 2 1 -1 0
0 0 1 1
0 0

La troisime et la
inconnues secondaires
0
1 -1 1
@
0
2
1
!
1
0 0

quatrime lignes sont identiques, on peut donc en


(paramtres) et le "1" encadr comme pivot :
0
1
-1 1 0
1 -1 0 -2 1
@ 0 2 0 -1 -1
0 -1 0 A
!
L2
-L2 -L3
L1
-L1 -L3
0 0 1 1
0
1
0 0

supprimer une. On prend ensuite t et w comme


1
0
0 A
0

L1

-L1 + 1 L2
2

1 0 0 - 25
@ 0 2 0 -1
0 0 1 1

1
0
-1 0 A :
0 0
1
2

Les solutions du systme sont donc donnes par x = 52 t - 21 w; y = 21 t + 12 w; z = -t: Pour viter les fractions, introduisons
les paramtres = 12 t; = 12 w: Les solutions du systme scrivent :
x=5 - ; y=

+ ; z = -2 ; t = 2 ; w = 2 :

TLM1

Lensemble F des solutions de lquation est donc


80
0
1
x
>
>
>
B
>
C
<B
B
B y C
C
B
F= B z C= B
B
>
>
@
@ t A
>
>
:
w

5
1
-2
2
0

Il sagit dun plan vectoriel de R5 : En fait F = Ker '


matrice
0
1
B 1
M=B
@ 2
4
dans les bases canoniques de R5 et R4 :

10

Mthode du pivot de Gauss

C
C
C+
C
A

0
B
B
B
B
@

-1
1
0
0
2

9
>
>
>
>
=

C
C
C ; ( ; ) 2 R2 :
C
>
>
A
>
>
;

est le noyau de lapplication linaire ' : R5 ! R4 associe la


1
-1 1 -1 1
1 2 -1 0 C
C
-2 3 -1 2 A
-2 6 -3 3

c http ://touteslesmaths.fr

Вам также может понравиться