FM AL2

Algbre linaire en dimension nie

PSI Paul Valry

1
1.1

Espaces vectoriels de dimension nie

Comment prouver quun espace vectoriel est de dimension nie ?
1. Il sut dexhiber une famille gnratrice de cardinal nie de cet espace vectoriel. 2. Ilsut de prouver que cest un sous-espace vectoriel dun espace de dimension nie.
EXO 1.1 Corrig : 1 0 0 1 et B = . Cette quivalence permet 1 0 1 2 darmer que E est lespace vectoriel engendr par les deux matrices A et B ( au passage, on vient de prouver que E est donc un espace vectoriel). E est donc bien un espace vectoriel de dimension nie . On peut ce qtade armer que E est de dimension au plus 2. cf mthode suivante pour la suite... Mthode 2 E est inclus dans M2 (R) qui est un espace vectoriel de dimension nie ( gale 4). Il sut donc de prouver que E est un espace vectoriel ( en utilisant la caractrisation des sev par exemple) pour conclure. Mthode 1 Soit M M2 (R). M E (a, b) R2 M = aA + bB o A = Montrer que E = { a a+b b 2b , (a, b) R2 } est de dimension nie.

Remarque : la premire est bien souvent plus ecace puisquelle nous fournit des renseignements qui peuvent nous permettre de dterminer la dimension de lespace considr.

1.2

Comment dterminer la dimension dun espace vectoriel ?

1. Il sut dexhiber une base de lespace vectoriel et de compter le nombre de vecteurs de cette famille. 2. Il sut de construire un isomorphisme entre cet espace vectoriel et un espace vectoriel dont on connait la dimension. Remarque : A ce niveau, pour prouver quon a une base de E , on doit prouver que cest une famille libre et gnratrice.
EXO 1.2 Quelle est la dimension de { a a+b b 2b , (a, b) R2 }. Corrig : Mthode 1 En reprenant, la rsolution de lexercice prcdente, on dispose dj dune famille gnratrice de E . Il nous reste prouver que la famille des deux matrices (A, B ) est libre. Or, ces deux matrices ntant pas colinaires, la famille (A, B ) nest pas une famille lie. On en dduit au (A, B ) est une base de E qui est donc un espace vectoriel de dimension 2. 2 Mthode 2 En reprenant les notations prcdentes, lapplication f de R dans lespace vectoriel E qui, au couple(a, b) associe la a b matrice = aA + bB est une application clairement linaire. a + b 2b Elle est surjective par dnition et injective car son de E noyau ne contient que la matrice nulle. 0 0 a b 0 0 En eet : aA + bB = = = = a = b = 0. Les deux espaces vectoriels E et R2 sont donc 0 0 a + b 2b 0 0 isomorphes ; par suite ils ont la mme dimension. dim E = 2.

1.3

Comment montrer quun espace est de dimension innie ?

1. Il sut de trouver une famille libre constitue dun nombre inni de vecteurs. 2. Il sut de faire une dmonstration par labsurde en supposant trouver une famille gnratrice nie et construire un vecteur de E ne scrivant pas comme combinaison linaire de ces vecteurs. 3. Il sut de trouver un sous-espace vectoriel de dimension innie.
EXO 1.3 Montrer que R[X ] nest pas un espace vectoriel de dimension nie. Corrig : Mthode 1 La famille de polynmes (X k )kN est une famille de polynmes de degrs chelonns , cest donc une famille libre de R[X ] (cf cours ). Cet espace est donc de dimension innie. Mthode 2 Supposons que R[X ] soit de dimension nie ; il admet alors une famille gnratrice nie : (P1 , , Pn ). Appellons p le degr maximal des polynmes prcdents. Toute combinaison linaire des polynmes (P1 , , Pn ) est un polynme de degr au plus p. Par suite le polynme X p+1 nappartient pas lespace vectoriel engendr par (P1 , , Pn ). Do la contradiction. R[X ] nest pas un espace vectoriel de dimension nie. EXO 1.3 bis Montrer que C 0 (R, R) est un espace vectoriel de dimension innie. Corrig : Mthode 3 Lespace vectoriel des fonctions polynomiales tant un sous-espace vectoriel de C 0 (R, R) de dimension innie daprs exo 1.3, C 0 (R, R) est de dimension innie.

1.4

Comment dterminer le rang dune famille de vecteurs ?

On cherche quelle est la dimension de lespace engendr par ces vecteurs. En pratique, si ces vecteurs sont donns par leurs coordonnes dans une base de E , on utilise la mthode du pivot de Gauss, qui sappuie sur la remarque suivante : on ne change pas le rang dune famille de vecteurs en ajoutant un vecteur de la famille une combinaison linaire des autres vecteurs de cette famille, ou en multipliant un vecteur par un scalaire non nul.
EXO 1.4 Dterminer le rang des vecteurs u = (1, 2, 3),v = (0, 2, 1) et w = (2, 6, 7) . Corrig : Chercher le le rang matrice des coordonnes de ces vecteurs dans la base canonique de 1 vecteurs revient 0 chercher 1 0de la 1 0rang de ces 1 0 2 1 0 0 1 0 3 R . Or, rg @2 2 6A = rg @2 2 2A = rg @2 2A = 2 car les vecteurs-colonnes sont linairement indpendants. 3 1 7 C3 C3 2C1 3 1 1 3 1

1/4

 PSI Paul Valry

Familles libres, gnratrices, bases en dimension nie

Soit E un espace vectoriel de dimension nie n.

2.1

Que peut-on dire dune famille libre dun espace de dimension nie n ?

Toute famille libre est de cardinal infrieur ou gal la dimension de E . (Remarque : Cest cette proprit que lon peut utiliser pour prouver quun espace nest pas de dimension nie.) Une famille libre de n vecteurs est une base de E .
EXO 2.1 Quel est le rang de la famille de vecteurs a = (1, 2, 3), b = (1, 1, 1), c = (0, 2, 4), d = (1, 0, 1) ? Corrig : Il est au plus gal 3 car ces vecteurs sont des vecteurs de R3 . Comme Det(a, b, d) = 2, ces trois vecteurs sont linairement indpendants dans R3 . Ils forment donc une base de R3 . Lespace vectoriel engendr par les 4 vecteurs a, b, c, d est un espace de dimension 3, de base (a, b, d) .

2.2

Que peut-on dire dune famille gnratrice dun espace de dimension nie n ?

Toute famille gnratrice contient au moins n vecteurs. Une famille gnratrice de n vecteurs est une base de E .

2.3

Que peut-on dire dune base dun espace vectoriel de dimension nie n ?

Dans un espace de dimension nie, toutes les bases ont la mme dimension.

2.4

Comment construire une base dun espace de dimension nie ?

Il sut 1. de trouver une famille libre de E de n vecteurs. 2. de trouver une famille gnratrice de n vecteurs. Pour ce faire, on utilise frquemment les mthodes suivantes : 1. Complter une famille libre de E en lui adjoignant des vecteurs de E tout en prservant le caractre libre de la famille (thorme de la base incomplte). 2. A partir dune famille gnratrice de E , retirer tout vecteur qui est combinaison linaire des autres jusqu obtenir une famille libre.
EXO 2.4 Dterminer une base de lespace vectoriel E engendr par les vecteurs dnis dans lexercice 2.1 . Corrig : Mthode 1 Les vecteurs a et b sont non colinaires. On complte cette famille en lui adjoignant le vecteur d. Comme Det(a, b, d) = 0, ces trois vecteurs sont linairement indpendants dans R3 . Ils forment donc une base de R3 et donc aussi une base de E . Mthode 2 On remarque que c = 2(a b). Donc Vect(a, b, c, d) = Vect(a, b, d). Ces trois vecteurs forment une famille libre ( cf exo 2.1) ; ils forment donc une base de E .

2.5

Comment montrer quune famille est une base dun espace de dimension nie connue ?

Soient (ej )1j p une famille de vecteurs de E . Pour montrer que cette famille est une base de E : 1. il sut de montrer que (ej )1j p est une famille libre de E et p = dim E 2. il sut de montre que (ej )1j p est une famille gnratrice de E et p = dim E
EXO 2.5 Montrer que les matrices A = 1 1 0 0 et C = 1 2 1 2 forment une base de lespace E de lexercice 1.2

Corrig : Mthode 1 Ces deux matrices appartiennent E qui est un espace vectoriel de dimension 2. Les deux matrices A et C ne sont pas colinaires, par suite elles forment une famille qui nest pas lie. On en dduit que ces deux vecteurs linairement indpendants constituent une base de E .

EXO 2.5 bis Soit a K . Montrer que les polynmes ((X a)k )0kn forment une base de Kn [X ]. Corrig : Mthode 2 Soit P un polynme de degr infrieur ou gal n. En utilisant la formule de Taylor lordre n en a, on obtient n P P (k) (a) P = (X a)k . Ce qui signie que la famille ((X a)k )0kn est une famille gnratrice de Kn [X ]. Comme dim Kn [X ] = k! k=0 n + 1, cest aussi une base de cet espace.

2/4

FM-alglin2.tex

FM AL2

Algbre linaire en dimension nie

PSI Paul Valry

3
3.1

Sous-espaces vectoriels en dimension nie

Comment montrer que deux sous-espaces vectoriels de dimensions nies sont gaux ?

Il sut de prouver quils ont la mme dimension et quun des espaces est inclus dans lautre. Ceci est valable aussi pour prouver quun sous-espace de E est gal E ; il sut de prouver que sa dimension est gale dim E .
Montrer que le plan dquation cartsienne x + y + z = 0 est engendr par les deux vecteurs u = (1, 1, 0) et v = (1, 0, 1). EXO 3.1 Corrig : P est un hyperplan de R3 , cest--dire un espace vectoriel de dimension 2. Les deux vecteurs u et v appartiennent tous les deux P et sont clairement non colinaires, donc ils forment une famille libre de P . On peut donc armer que Vect[u, v ) P et que dim Vect[u, v ) = dim P . Do lgalit entre ces deux espaces. (u, v ) est une base de P .

3.2

Comment prouver que des sous-espaces vectoriels dun espace de dimension nie sont supplmentaires ?

On va utiliser la relation suivante, dite parfois relation de Grassmann : dim F + G = dim F + dim G dim F G. Pour prouver que les sous-espaces vectoriels F et G de E sont supplmentaires, il sut de prouver une des 5 propositions suivantes : 1. dim F + dim G = dim E et F G = {0} 2. dim F + dim G = dim E et x F G x = 0 3. dim F + dim G = dim E et F + G = E 4. dim F + dim G = dim E et x E (x1 , x2 ) F G x = x1 + x2 5. (fi )1ip base de F et (gj )1j q base de G = (f1 , , fp , g1 , , gq ) base de E Remarque : pour le point 5., on pourra bien sr se rfrer au point-mthode 2.5.
EXO 3.2 Soit E = R2 [X ]. On note F = {P E / P (0) = 0} et G = {P constant }. Montrer que F G = E . Corrig : Commenons tout dabord par vrier que F et G sont des espaces vectoriels et dterminer leurs dimensions. G = R0 [X ], donc G est un espace vectoriel de dimension 1. P F (a, b, c) R3 /P = a + bX + cX 2 et P (0) = 0 (a, b, c) R3 /P = a + bX + cX 2 et a = 0 P Vect(X, X 2 ). Comme (X, X 2 ) est une sous famille de la base canonique de E , cest une famille libre et daprs ce qui prcde une base de F . On a donc dim F = 2. Autre mthode plus rapide : F = Ker o est la forme linaire non nulle de E qui un polynme associe sa valeur en 0. Donc F est un hyperplan de E , donc de dimension dim E 1 = 2. On vrie que dim F + dim G = dim E . Mthode 2 Soit P F G. On a alors simultanment que P (0) = 0 et que P est un polynme constant, ce qui implique que P est le polynme nul. Donc F G = {0}. Mthode 4 Tout polynme P de E peut scrire sous la forme P = (P P (0)) + P (0) o P P (0) F et P (0) G. Cela signie que E F + G, linclusion rciproque tant immdiate, on a bien E = F + G. On conclut de manire similaire dan schacune de ces mthodes. EXO 3.2 bis Soient F1 le sous-espace vectoriel de R3 engendr par a = (1, 2, 0) et b = (0, 1, 1) et F2 celui engendr par c = (1, 1, 1). Montrer que ces deux espaces sont supplmentaires. Corrig : Mthode 5 a et b sont clairement non colinaires, ils forment donc une base de F1 qui est par suite de dimension 2. 3 c tant non nul, cest une base de F2 . Calculons le dterminant de ces trois vecteurs dans la base canonique de R . 1 0 1 1 0 1 2 1 1 0 1 1 = 1 1 = 2. Ce dterminant tant non nul, les trois vecteurs colonnes forment une base = 1 1 0 1 1 L2L22L1 0 1 1 de R3 . On en dduit que les sous-espaces vectoriels F1 et F2 sont supplmentaires.

3.3

Comment trouver un supplmentaire dun espace de dimension nie ?

Si (fi )1ip est une base de F , on complte cette famille libre de E en une base de E (fi )1in ; lespace vectoriel engendr par (fi )p+1in est alors un supplmentaire de F .
EXO 3.3 Soit F le sous-espace vectoriel de E = C4 [X ] des polynmes sannulant en 0 et en 1. Dterminer la dimension de F et trouver un suppplmentaire. Corrig : F est bien un sous-espace vectoriel de E comme intersection des deux sous-espaces vectoriels {P E /P (0) = 0} et {P E /P (1) = 0} (cf exo 3.2). Comme intersection de deux hyperplans, cest un espace vectoriel de dimension dim E 2 = 3. Ou : Si P = a + bX + cX 2 + dX 3 + eX 4 , P F a = 0 et a + b + c + d + e = 0 a = 0 et e = (b + c + d). Donc, lapplication qui un triplet (b, c, d) de C3 associe le polynme P = bX + cX 2 + dX 3 (b + c + d)X 4 dnit un isomorphisme despaces vectoriels de C3 sur F ; on en dduit que dim F = dim C3 = 3. Pour trouver un supplmentaire de F , il sut donc de trouver deux vecteurs linairement indpendants nappartenant pas F . On peut choisir les deux polynmes 1 et X par exemple. Lespace vectoriel engendr par ces deux vecteurs sera un sous-espace vectoriel supplmentaire de F dans E .

3/4

 PSI Paul Valry

4
4.1

Applications linaires en dimension nie

Comment dterminer limage dune application linaire lorsquon connait une base de lespace de dpart ?

Soit E un espace de dimension nie rapport une base B (ei )1ip . Soit f L (E, F ). Il sut de dterminer (f (ei )1ip ) qui est une famille gnratrice de Im F . Remarque : Il est souvent plus facile de dterminer le noyau dune application linaire f que son image. On peut alors obtenir un renseignement sur Im f en utilisant le thorme du rang : dim Im f = dim E dim Ker f . Il sut alors de trouver dim Im f vecteurs de Im f linairement indpendants pour avoir une base de Im f .
EXO 4.1 Dterminer limage et le noyau de lapplication linaire : Kn [X ] P Kn [X ] P

Corrig : Le noyau de est lensemble des polynmes constants. Mthode Im = Vect((X k ), 0 k len). Or, (X 0 ) = 0 et (X k ) = kX k1 si 1 k n. Donc, Im = Vect(X k1 , 1 k n) = Kn1 [X ]. Variante Le noyau de tant de dimension 1, son image est de dimension dim E 1 = n. Remarquons que X k = (
2 n1

1 X k+1 ) k+1 pour k N . Donc les n vecteurs (1, X, X , X ) sont des vecteurs de Im , linairement indpendants puisquils forment un sous-famille de la base canonique de Kn [X ]. Ils forment donc une base de Im . Donc Im = Kn1 [X ].

4.2

Comment, en utilisant une base de lespace de dpart, prouver que f est injective ? surjective ? bijective ?

Pour montrer que f est injective, il sut de trouver une base de E dont limage par f est une famille libre de F . Pour montrer que f est surjective, il sut de trouver une base de E dont limage par f est une famille gnratrice de F . Pour montrer que f est bijective, il sut de trouver une base de E dont limage par f est une base de F . Remarque : cela est particulirement utile lorsque lapplication linaire est dnie par les valeurs quelle prend sur les vecteurs dune base de lespace de dpart, ou par la donne de sa matrice ( on tudie alors la famille forme des vecteurs colonnes).
EXO 4.2 Etudier la surjectivit de lendomorphisme de R3 dni par () = 2 + , () = + k et (k) = 2 + 2 + k. Corrig : Remarquons que (k) = () + (). Les trois vecteurs (), () et (k) ne forment donc pas une famille libre de R3 , donc ce nest pas une famille gnratrice de R3 . Par suite, nest pas surjective. Elle ne peut donc pas tre non plus injective puisque les espaces de dpart et darrive sont de mme dimension nie.

4.3

Comment utiliser les dimensions pour prouver quune application linaire est bijective ?

Si dim E = dim F inN, pour montrer que f L (E, F ) est bijective, il sut de prouver que f est injective ou que f est surjective. Cette proprit vite souvent une tude de Ker f et de Im f pour tudier la nature de f . Attention les espaces vectoriels doivent tre imprativement de dimension nie pour que ce rsultat soit valable.
EXO 4.3 Montrer que lendomorphisme de R2 dni dans lexercice 2.5. de la FM AL1 est un automorphisme de R2 . Corrig : Prouver comme il a t fait dans la FM AL1 que le noyau de cet endomorphisme tait rduit au vecteur nul sut pour montrer que f est bijective puisque lespace de dpart et lespace darrive sont de mme dimension nie.

4/4

FM-alglin2.tex