Résumé de cours et exercices

La méthode d’échelonnement de Gauss ENP M. OUADJAOUT

Ecole Nationale Polytechnique

Département Cycle Prépartoire
Résumé de cours et exercices : Echelonnement
Algèbre 2 - 1ère année - Février 2019

Soit E un espace vectoriel sur K = R ou C. On suppose que E est de dimension …nie égale à n:
Soit E = (e1 ; e2 ; :::en )une base …xée de E:
On donne p vecteurs de E : (V1 ; V2 ; :::; Vp ) écrits dans la base E:

Dé…nition 1 On appelle rang du système de vecteurs fV1 ; V2 ; :::Vp g, l’entier naturel r noté rg fV1 ; V2 ; :::Vn g,
dé…ni par :

rg fV1 ; V2 ; :::Vp g = dimK F , où F = hV1 ; V2 ; :::Vp i est le sous espace vectoriel engendré par fV1 ; V2 ; :::Vp g :

Remarque 2 rg fV1 ; V2 ; :::Vp g min (n; p) :

Proposition 3 C’est le nombre maximum de vecteurs L:I extraits de la famille de vecteurs (V1 ; V2 ; :::Vp ) :

Proposition 4 C’est aussi le nombre minimum de vecteurs générateurs de F:

Dé…nition 5 On appelle opérations élémentaires sur les colonnes (sur les lignes) du tableau suivant :
0 1
a11 a12 ::: a1p
B a21 a22 ::: a2p C
B C
B .. .. .. C ; les opérations suivantes :
@ . . ::: . A
an1 an2 ::: anp

1. Permuter deux colonnes (deux lignes) pas nécessairement successives

2. ajouter à une colonne (à une ligne) une combinaison linéaire d’autres colonnes (d’autres lignes)
3. multiplier les éléments d’une colonne (d’une ligne) par un même nombre non nul

Remarque 6 L’ordre d’application de ces opérations n’est pas unique.

Dé…nition 7 On dit qu’un tableau est échelonné s’il est de la forme :

0 1
1 0 ::: 0 0 ::: 0
B 0 1 ::: 0 0 ::: 0 C
B C
B .. .. .. .. C
B . . ::: . . C
B C
B 0 0 ::: 1 0 0 C
B C
B 0 0 ::: 0 0 0 C
B C
B . .. .. .. .. .. .. C
@ .. . . . . . . A
0 0 0 0 0 0 0
Les dérnières colonnes nulles et/ou les dérnières lignes nulles peuvent ne pas …gurer dans ce tableau.

Proposition 8 Le rang d’un système de vecteurs ne change pas si on remplace le tableau

0 1
a11 a12 ::: a1p
B a21 a22 ::: a2p C
B C
B .. .. .. C , où chaque colonne est constituée des composantes de chaque vecteur, par le
@ . . ::: . A
an1 an2 ::: anp
tableau échelonné obtenu par application d’opérations élémentaires sur les colonnes à partir du premier tableau.

Proposition 9 Ce rang est égal au nombre de colonnes échelonnées non nulles.

Exemple 10 Soit E = R3 muni de la base canonique E = (e1 ; e2 ; e3 ):

M. Ouadjaout/-ENP /Mathématiques-/AlgèbreLinéaire/Algèbre 2/ Février 2019/

Résumé de cours et exercices
La méthode d’échelonnement de Gauss ENP M. OUADJAOUT

On donne les vecteurs :

V1 = 2e1 + 3e2 2e3 , V2 = 3e1 + 8e2 10e3 ,V3 = e1 + 2e2 6e3 ; V4 = 4e1 + 13e2 18e3
écrits dans la base (e1 ; e2 ; e3 ) d’un K-ev de dimension 3:
Déterminer le rang de ces vecteurs, et exprimer les vecteur V2 et V4 en fonction des vecteurs V1 et V3 :
On a : dimR E = 3 ) rg fV1 ; V2 ; V3 ; V4 g 3:
On suppose que 1 V1 + 2 V2 + 3 V3 + 4 V4 = 0:
D’où : 2 1 + 3 1 1 + 4 1 e1 + 3 1 + 8 1 +2 1 + 13 1 e2 + 2 1 101 6 1 18 1 e3 =
0
Par
0 permutation de la 1ère
1 colonne0avec la 3ème colonne, on1obtient :
2 3 1 4 1 3 2 4
C $C
@ 3 8 2 13 A 1 ! 3 @ 2 8 3 13 A
2 10 6 18 6 10 2 18
0 1
1 3 2 4
C
En multipliant les éléménts de la première colonne par 1, on obtient : !1 @ 2 8 3 13 A
6 10 2 18
0 1
1 0 2 4
C2 3C1
En retranchant de la 2ème colonne 3 fois les éléments de la 1ère colonne, on obtient : ! @ 2 14 3 13 A
6 28 2 18
0 1
1 0 0 4
C3 2C1
En retranchant de la 3ème colonne 2 fois les éléments de la1ère colonne, on obtient : ! @ 2 14 7 13 A
0 6 28 14
1 18
1 0 0 0
C4 4C1
En retranchant de la 4ème colonne 4 fois les éléments de la1ère colonne ! @ 2 14 7 21 A
0 1 6 0 28 14 42 1
1 0 0 0 1 0 0 0 1
C
C4 3C3
En…, en e¤ectuant ! 21 C2 , puis C3 C2 @ 2 14 7 21 A 1
! @ 2 7 0 0 A 2 !2
2 C2 , puis C3 C2
0 1 6 28 14 42 6 14 0 0
1 0 0 0
@ 2 1 0 0 A
6 20 0 0 1
1 0 0 0
C1 +2C2
! @ 0 1 0 0 A
2 2 0 0
On constate donc ce qui suit :
V 1 , V 2 , V3 , V4 j V 3 ; V 2 ; V 1 ; V 4 j V3 ; V 2 ; V 1 ; V 4 j V3 ; V2 + 3V3 ; V1 ; V4
j V3 ; V2 + 3V3 ; V1 + 2V3 ; V4 V3 ; 12 (V4 + 4V3 ); V1 + 12 V3 12 V2 ; V4 3V1 2V3
D’où : V2 +3V3 = 2 (V1 + 2V3 ) et V4 +4V3 = 3 (V1 + 2V3 )

) 2V1 V2 + V3 = 0 et 3V1 + 2V3 V4 = 0:

Donc : rg fV1 ; V2 ; V3 ; V4 g = rg fV1 ; V3 g = 2, avec les expressions :
V2 = 2V1 + V3 et V4 = 3V1 + 2V3 :
:
Exercice 1
Déterminer le rang des vecteurs suivants écrits dans la base canonique de E = R4 :
V1 = e1 + 3e2 + 2e3 + e4 , V2 = 2e1 + 6e2 e3 ,V3 = 4e1 5e3 2e4 ; V4 = 5e1 + 9e2 4e3 e4 :

Exercice 2
Même question avec E = R3 [X] et P0 = 2 + X, P1 = 3 + 2X + X 3 , P2 = 1 + 3X + X 2 + X 3 .

Exercice 3
Même question avec E = C 0 (R; R) et F = hf1 ; f2 ; f3 ; f4 i , f1 (t) = cos t, f2 (t) = t cos t,

Exercice 11 f3 (t) = sin t , f4 (t) = t sin t:

p t
Déterminer le rang dans F des fonctions suivantes : g1 (t) = 2 cos t ; g2 (t) = (2 t) cos2 ;
4 2
g3 (t) = 2t sin t + :
4

M. Ouadjaout/-ENP /Mathématiques-/AlgèbreLinéaire/Algèbre 2/ Février 2019/