Bases

Vincent Franjou 2012

Ce document a t crit par Simon Masson. Il se peut quil prsente des erreurs, par exemple au niveau des dmonstrations. Dans ce chapitre, on se place dans un Rvectoriel.

Indpendance linaire

Dnition : Soit (ui )1in une famille de vecteurs. On dit que la famille est libre, si une combinaison linaire donne le vecteur nul seulement par la combinaison linaire triviale :
n

i ui = 0 i = 0
i=1

1in

1 , ..., i dans K On dit que la famille est lie si elle nest pas libre. On dit aussi que les vecteurs sont linairement indpendants sils forment une famille libre. Pour une famille lie (ui )1in , lannulation dune combinaison linaire
n

i ui = 0
i=1

ou tout autre scalaire i ne sont pas nuls, sappelle une relation de dpendance linaire. Exemples : 1. Une famille qui contient le vecteur nul est lie 2. Une famille qui contient deux fois le mme vecteur est lie car u u = 0 3. Dans lespace vectoriel RR , sinus et cosinus sont linairement indpendants 4. Exercice : Les vecteurs (1, 2, 1), (1, 1, 3), et (2, 1, 4) sont-il linairements indpendants dans R3 Proposition : Soit (ui )1in une famille de vecteurs. Les associations suivantes sont quivalentes : 1. La famille est libre 2. Tout vecteur dans V ect(ui )1in est de manire unique, donn par une combinaison linaire de (ui )1in (identication des coecients) 3. Aucun vecteur de la famille nest dans le sous-espace vectoriel engendr par les autres. Proposition : (adjonction dun vecteur une famille libre) Soit (ui )1in une famille libre, et u un (n + l)-ime vecteur. La famille obtenue ou adjoignant u (ui )1in reste libre si et seulement si, le vecteur u nest pas dans V ect(ui )1in . Dmonstration : 1

On montre plutt : (u1 , ..., un , u) lie u V ect(u1 , ..., un ) Une relation de dpendance linaire est : 1 u1 + ... + n un + u = 0 o tous les 1 , ..., n , ne sont pas seuls. Si = 0, alors on a une relation de dpendance lie : 1 u1 + ... + n un = 0 Ce qui contredit la libert de (u1 , ..., un ) Cest que = 0 et alors : 1 n u1 ... V ect(ui )1in Rciproquement, si u V ect(u1 , ..., un ), u est combinaison linaire. Do la relation de dpendance linaire : u= 1 u1 + ... + n un u = 0

Familles, parties gnratrices

Dnition : Une partie ou une famille de vecteurs de E est Gnratrice si tout vecteur de E est dans lespace engendr. Autrement dit, tout vecteur de E est combinaison linaire de vecteurs dans la partie, la famille.

Bases

Dnition : Une famille de vecteurs est une base si elle est libre et gnratrice. La famille (ui )1in est une base si tout vecteur u de E scrit de manire unique comme combinaison linaire
n

u = 1 u1 + ... + n un =
i=1

i ui

pour des scalaires i , 1 i n. Exemples : 1. La famille vide est une base de lespace vectoriel nul 2. Un vecteur non-nul est une base dune droite vectorielle 3. Deux vecteurs dans R2 forment une base si, et seulement si, ils sont linairement indpendants. 4. Lespace vectoriel des polynmes qui sont nuls ou de degr d admet pour bases toute famille (Pi )0id forme du polynme de degr d Pi = i, 0 i d 5. Lespace des solutions de lquation direntielle homogne y + y = 0 admet pour base (cos, sin). Proposition : Soit (ui ) une famille de vecteurs. Les trois assertions suivantes sont quivalentes : 1. La famille (ui ) est une base 2. La famille (ui ) est libre, et toute famille obtenue en lui adjoignant un vecteur est lie

3. La famille (ui ) est gnratrice, et aucune sous-famille nest gnratrice. Dmonstration : (1) (2) Si (ui ) est une base, elle est libre. On doit donc dmontrer : (ui ) base famille obtenue en adjoignant un vecteur (ui ) est lie. On montre la contrapose : Si (ui ) reste libre en lui adjoignant un vecteur u, alors la famille (ui ) nest pas gnratrice. Daprs le cours qui prcde, la prmisse signie que u V ect(ui ) Et donc la famille (ui ) nest pas gnratrice (2) (1) Soit (ui ) une famille libre. Montrons que si toute famille obtenue en adjoignant un vecteur est lie, alors (ui ) est gnratrice : Soit u un vecteur de E. La famille obtenue en adjoignant u (ui ) est lie par hypothse donc u est dans V ect(ui ) Cest vrai pour tout vecteur u. Cest que (ui ) est gnratrice. (1) (3) Soit (ui ) une famille gnratrice. Montrons que si (ui ) est aussi libre, alors aucune sous-famille de (ui ) nest gnratrice. Soit L une sous-famille de la famille gnratrice (ui ). Si jajoute L un des vecteurs de la famille (ui ) qui lui manque, jobtiens une autre sous-famille (peut-tre (ui ) elle-mme) de (ui ) qui reste comme (ui ), libre, si (ui ) est une base (1). Cest donc que le vecteur ajout de la famille, disons u, nest pas dans lespace vectoriel V ect(L). L nest pas gnratrice. (3) (1) : Exercice

4
4.1

Espaces vectoriels de dimension nie

Dimension
Dnition : Un Kvectoriel est de dimension nie si il admet une partie gnratrice nie.

4.1.1

Proposition

Si un espace vectoriel est de dimension nie, alors de toute partie gnratrice on peut extraire une sous-partie nie qui reste gnratrice. 4.1.2 Proposition

Si un espace vectoriel a une partie gnratrice nie, alors les parties libres ont moins de vecteurs (en particulier elles sont nies). 3

4.1.3

Thorme

Un espace vectoriel de dimension nie admet des bases qui ont toutes le mme nombre de vecteurs. 4.1.4 Dnition

Ce cardinal commun toutes les bases sappelle la dimension. 4.1.5 Proposition

Soit n un entier naturel. Dans un espace vectoriel de dimension n, 1. Toute famille libre a au plus n vecteurs, et une famille libre a une base si, et seulement si, elle a n vecteurs. 2. Toute partie gnratrice a au moins n vecteurs, et une famille gnratrice est une base si, et seulement si, elle a n vecteurs.

Dmonstration de 4.1 : Fixons une famille gnratrice nie (ui )1in Soit G une partie gnratrice. Chaque vecteur ui , 1 i n est combinaison linaire de vecteurs dans G : ui = i,1 gi,1 + ... + i,ni gi,ni 1in

La famille forme par (g1,1 , ..., gn,nn ) Tous les vecteurs qui apparaissent dans ces combinaisons linaires est une famille nie. Elle est gnratrice. Dmonstration de 4.2 : Fixons une famille gnratrice nie (ui )1in On montre la contrapose : Fixons une famille (v1 , ...vp ), p > n de plus que n vecteurs. Montrons quelle nest pas libre. Chaque vecteur vj , 1 j p est combinaison linaire des (ui )lin :
n

vj =
i=1

i,j ui

Cherchons une relation de dpendance linaire :

p

x1 v1 + ... + xp vp =
j=1

xj vj = 0

pour des rels (xj )1jp non tous nuls. Les coecients en u1 , ...un aprs dveloppement et regroupement : 1,1 x1 . . . n,1 x1 + ... + + ... + 1,p xp () n,p xp

Il sut, pour que () soit vrie, que tous ces coecients soient nuls. Existe-il (x1 , ..., xp ), non tous nuls, tels que : 1,1 x1 + ... + 1,p xp = 0 . . . n,1 x1 + ... + n,p xp = 0 Si p > n, ce systme homogne dquations linaires a strictement plus dinconnues que dquations. Un tel systme a toujours des solutions non-nulles, et toutes solution (x1 , ..., xp ) dirente de (0, ..., 0) fournit une 4

relation de dpendance linaire.

Existence de base : Si E est de dimension nie, considrons une partie gnratrice nie : On en extrait une partie gnratrice minimale : cest une base par III Nombres dlements des bases : Prenons deux bases. En considrant lune comme partie libre et lautre comme partie gnratrice, les propositions 4.2 montre une ingalit. En changeant les rles, on montre lingalit inverse entre leurs cardinaux.

4.2

Thorme de la base incomplte

Thorme : Soit p un entier positif ou nul et (e1 , ...ep ) une famille libre de p vecteurs, dans un espace de dimension nie. Soit G une partie gnratrice de lespace vectoriel. Il existe des vecteurs ep+1 , ..., en dans G tels que : (e1 , ..., ep , ep+1 , ..., en ) est une base. Dmonstration : Par la proposition non-numrote , on peut se ramener une partie gnratrice nie G. Si aucun vecteur de G ne complte (e1 , ..., ep ) en une famille libre, par la proposition d adjoinction , cela signie que tout vecteur de G est dans V ect(e1 , ...ep ) et dans V ect G V ect(e1 , ..., ep ), et (e1 , ..., ep ) est gnratrice. Cest donc une base. Sinon, on choisit un vecteur ep+1 dans G tel que (e1 , ..., ep , ep+1 est libre. On peut itrer ce processus, et ce de processus sarrte puisque G est nie. Quand ce processus sarrte, cest que tous les vecteurs restant dans G sont dans lespace vectoriel V ect(e1 , ..., ep , ep+1 , ..., en ) donc V ect(e1 , ..., en ) est dans lespace vectoriel et (e1 , ..., en ) est gnratrice ; cest une base. Thorme : Tout sous-espace vectoriel dun Kvectoriel de dimension nie admet un supplmentaire. Dmonstration du thorme : Si F est un sous-Kvectoriel dun Kvectoriel de dimension nie, alors on va voir que F est aussi de dimension nie ; prenons une base de F et compltons-la en une base de E : (e1 , ..., ep ) base de F, (e1 , ..., ep , ep+1 , ..., en ) base de E (thorme de la base incomplte avec G = E) Posons G = V ect(ep+1 , ..., en ) Je prtend que : E = F G Cest une consquence de lnonc suivant : Proposition : Si (e1 , ..., ep , ep+1 , ..., en ) est une base du Kvectoriel E, et si F = V ect(e1 , ..., ep ), G = V ect(ep+1 , ..., en ), alors F et G sont supplmentaires : E = F G Dmonstration de la proposition : On a : F + G = V ect(e1 , ..., ep ) + V ect(ep+1 , ..., en ) = (e1 , ..., ep , ep+1 , ..., en ) =E Montrons lunicit des dcompositions : u=v+w v F et w G Une telle dcomposition est donne par une combinaison de (e1 , ..., en ), et on a donc unicit par unicit des coordonnes dans la base (e1 , ..., en ). Exercice (nonc savoir !) : Dans un espace vectoriel de dimension nie : 1. Toute famille libre se complte en une base 2. De toute famille gnratrice on peut extraire une base

Proposition (dimension dun sous-espace vectoriel) : Soit E un Kvectoriel de dimension nie, Tout sous-espace vectoriel est de dimension nie. Si F est un sous-espace vectoriel, on a : dimF dimE avec galit si, et seulement si, F gale E. Dmonstration : Une famille libre de F est libre (comme famille de E), et a donc au plus dimE vecteurs. Donc une famille libre maximale existe et a au plus dimE vecteurs : dimF dimE Si dimF = dimE, une base de F est une famille libre de E avec dimE vecteurs, cest donc une base de E : ainsi F = E. Proposition : (caractrisation de bases) Si E un Kvectoriel et si F et G sont des supplmentaires dans E. La concatnation dune base de F et dune base de G est une base de E. En particulier : dimE = dimF + dimG si E = F G Brve dmonstration : (e1 , ..., ep ) base de F (ep+1 , ..., en ) base de G F + G = V ect(e1 , ..., ep ) + V ect(ep+1 , ..., en ) = V ect(e1 , ..., en ) Si F + G = E : (e1 , ..., en ) est gnratrice de E. On montre de mme que prcedement, cest une base. dimE = 3 dimP = dimQ = 2 dim(P Q) = 1 Proposition : Soient F et G deux sous-espaces dun Kvectoriel de dimension nie dimF + dimG = dim(F + G) + dim(F G) Dmonstration : L & M, p.117.

5
(S)

Rang dune famille de vecteurs et algorithme du pivot

x+y+z = 1 2x + 2y + z = 2 x + y + 3z = 3 1 1 1 1 2 2 1 2 3 1 1 3 1 1 1 1 x 2 + y 2 + z 1 = 2 1 1 3 3 1 1 1 1 Soient e1 , e2 , e3 les vecteurs de R3 de coordonnes 2 , 2 , 1 et u un vecteur de coordone 2 1 1 3 3 (S) signie donc : xe1 + ye2 + ze3 = u 6

Lexistence dune solution (x, y, z) (S) signie que le vecteur u est dans V ect(e1 , e2 , e3 ). Ici : u V ect(e1 , e2 , e3 ). Dnition : Le rang dune famille de vecteurs est la dimension du sous-espace vectoriel quils engendrent. Question : Quand on connat les coordones des vecteurs (dans une base donne), comment calculer ce rang ? On crit le tableau des coordonnes en crivant les coordonnes des vecteurs en colonnes. Le scalaire qui est crit la i-me ligne et la j-me colonne est la i-me coordone du j-me vecteur.

u1 = uj = a1j e1 + ... + aij ei + ... + anj en up = o (e1 , ..., en ) est la base de lespace vectoriel, par exemple la base canonique de Rn Le tableau est une matrice (aij )1in
1jp

Thorme
On considre la matrice obtenue en crivant en p colonnes les coordonnes des p vecteurs u1 , ..., up . Lalgorithme du pivot sur les lgines de la matrice donne quelque soit sa mise en oeuvre, un nombre de pivot gal au rang des vecteurs u1 , de la famille (u1 , ..., up ) Dmonstration : On interprte chaque opration lmentaire sur les lignes comme un changement de base (On ne change pas les vecteurs !). L1 consiste changer deux lignes i1 et i2 : On change les vecteurs ei1 et ei2 de la base. L2 consiste multiplier une ligne i par un scalaire non nul aij ei = (aij ) Diviser le le vecteur ei par le scalaire . L3 consiste ajouter la ligne i une ligne i0 : aij ei + ai0 j ei0 = (aij + ai0 j )ei0 + ai0 j (ei0 ei ) Retrancher au vecteur ei0 le vecteur ei : remplacer dans la base le vecteur ei0 par ei0 ei Les oprations L1, L2, L3 sont rversibles et cela justie que lon concerve une base par ces oprations sur (e1 , ..., en ) A la n de lalgorithme, nos vecteurs (u1 , ..., up ) sont de coordonns sans pivot, ou vecteurs de la nouvelle base. Le rang dans ce cas est bien le nombre de pivots . Exemple : 1 0 0 u1 1 0 0 0 1 0 u3 ei 1jp

u1 et u3 sont les deux premiers vecteurs de ma nouvelle base. Pas de pivot pour u2 : u2 est combinaison linaire de u1 et u3 .

5.1

Thorme (bis)

On considre la matrice obtenue en considrant des vecteurs en colonnes. Le rang est aussi le nombre de pivot dans lalgorithme du pivot eectue sur les colonnes. On trouve une base de 7

V ect(u1 , ..., up ) en choisissant les vecteurs colonnes de la matrice initiale pour les colonnes pivot, ou bien en choisissant les mmes colonnes mais dans la matrice nale. rang ligne = rang colonne

Dmonstration du thorme bis : On garde la base (e1 , ..., en ) et on modie les vecteurs (u1 , ..., up ) C1 consiste changer deux colonnes, cest--dire changer les vecteurs C2 consiste multiplier une colonne par un scalaire non nul, cest--dire multiplier un vecteur par C3 consiste ajouter une colonne j la colonne j0 , cest--dire ajouter au j-me vecteur le vecteur de numro j0 Ces oprations sont rversibles et sont obtenues par combinaison linaire : on a donc double inclusion entre les espaces vectoriels engendrs. A la n de laglorithme, on obtient des vecteurs qui sont soit nuls, soit dans une colonne pivot, soit sans pivot et avec des coecients non nuls uniquement hors des lignes pivots. Exemple : 1 0 0 1 0 0 1 1 1 2 2 1 2 0 -1 0 0 -1 1 1 3 3 0 2 7 0 2