Algebr liniar

CAPITOLUL 1

SPA II VECTORIALE FINIT DIMENSIONALE

1.1

Defini ia spa iilor vectoriale

Pentru a introduce no iunea de spa iu vectorial avem nevoie de no iunea de corp comutativ de caracteristic zero. Aceasta este introdus de defini ia de mai jos. Defini ia 1.1.1 Spunem c o mul ime K, dotat cu dou opera ii, una notat aditiv (numit adunare) i cealalt notat multiplicativ (numit nmul ire), are o structur de corp comutativ dac mpreun cu adunarea este grup abelian, iar fat de nmul ire, K - {0} ( unde 0 este elementul neutru la adunare) este grup comutativ i sunt verificate axiomele: 1. (distributivitate la dreapta) x (y + z) = xy + xz, oricare ar fi x, y, z K 2. (distributivitate la stnga) (x + y )z = xz + yz, oricare ar fi x, y, zK. Defini ia 1.1.2 Caracteristica corpului K este cel mai mic numr n N* pentru care na = 0, oricare ar fi aK. Dac na = 0, oricare ar fi aK, are loc numai pentru n = 0 atunci spunem c avem de a face cu un corp de caracteristic zero. 5

Spa ii vectoriale finit dimensionale

Fie K un corp comutativ de caracteristic zero. Vom conveni ca de aici nainte s folosim denumirea mai simpl de corp pentru un corp comutativ de caracteristic zero, dac nu sunt fcute alte precizri. Acum putem introduce defini ia spa iului vectorial. Defini ia 1.1.3 Un spa iu vectorial (liniar) V peste corpul K este o

mul ime nevid prevzut cu dou opera ii: o opera ie intern + : V x V V, (x, y) x + y, numit adunarea vectorilor, mpreun cu care V are o structur de grup abelian, adic satisface axiomele: 1. (x + y)+ z = x + (y + z), oricare ar fi x, y , z V ( legea este asociativ); 2. x + y = y + x oricare ar fi x, y V ( legea este comutativ); 3. exist n V un element 0, vectorul zero, astfel nct x + 0 = 0 + x oricare ar fi x V ( exist element neutru); 4. oricare ar fi x V exist - xV astfel nct x + (- x) = (-x) + x = 0 (orice element admite simetric) i o opera ie extern :K x V V, (, x) x ( de nmul ire a vectorilor cu scalari) care satisface axiomele: a. dac 1K este elementul neutru la nmul ire din K atunci 1x = x, oricare ar fi xK. b. ()x = (x) oricare ar fi , K i xV; c. ( + ) x = x + x oricare ar fi , K i xV; d. (x + y) = x + y oricare ar fi K i x, yV. Dup cum se subn elege din cele spuse mai sus, elementele corpului K se vor numi scalari i vor fi notate cu litere ale alfabetului 6

Algebr liniar

grec, n timp ce elementele spa iului vectorial V se vor numi vectori i vor fi notate cu litere ale alfabetului latin. Dac V este un spa iu vectorial peste corpul K se mai spune c V este un K spa iu vectorial. n cazul n care K este corpul numerelor reale se mai spune c V este un spa iu vectorial real iar dac K este corpul numerelor complexe atunci V este spa iu vectorial complex. Observa ia 1.1.1 Dac V este un spa iu vectorial peste corpul K atunci x =0 (K, x V) dac i numai dac = 0 sau x = 0. n adevr dac = 0 atunci, deoarece 0 = 0 + 0, aplicm axioma c) din defini ia spa iului vectorial i avem 0x = 0x + 0x. Adunnd opusul lui 0x n ambii membrii ai egalit ii ob inem 0x = 0. Ra ionnd asemntor putem arta ca 0 = 0. Reciproc, dac x = 0, atunci presupunem prin absurd c 0 i x 0. nmul im egalitatea precedent, la stnga, cu inversul lui i ob inem 1x = -10. Acum folosim rezultatul demonstrat mai sus i axioma a) din Defini ia 1.1.3 i ob inem x = 0, ceea ce contrazice ipoteza. Deci x = 0 = 0 sau x = 0. Observa ia 1.1.2 Conform celor stabilite n observa ia de mai sus avem 0 = 0x =((-) + )x. Deci (-)x + x = 0 sau (-)x = -x. Observa ia 1.1.3 Spa iul vectorial cu un singur element, care n mod evident este vectorul 0, se numete spa iul nul i se noteaz (0). Exemplul 1.1.1 Orice corp comutativ K are o structur de spa iu vectorial peste el nsui, dac vom interpreta opera iile de adunare i nmul ire din K ca fiind opera ia intern, de adunare a vectorilor, respectiv opera ia de nmul ire cu scalari. 7

Spa ii vectoriale finit dimensionale

Exemplul 1.1.2 Fie K un corp comutativ i V = Kn = K x K x xK (produsul cartezian al lui K cu el nsui de n ori). Avem V = {(1, 2,,

n )/ i K, oricare ar fi i {1, 2,n}}. Dac definim adunarea n V i

nmul irea cu scalari din K n maniera de mai jos (1, 2,, n ) + (1, 2,, n ) = (1+ 1, 2 + 2,, n + n)

(1, 2,, n ) = (1, 2,, n ),

atunci este uor de vzut c sunt ndeplinite condi iile cerute de defini ia spa iului vectorial i V este un K spa iu vectorial. ntr-adevr, V mpreun cu opera ia de adunare are o structur de grup abelian n care elementul neutru este n-uplul (0, 0,, 0) iar opusul unui vector oarecare (1, 2,, n ) V este (-1, -2,, -n ). Opera ia de nmul ire cu scalari satisface axiomele a) - d) din Defini ia 1.1.3 i rezult concluzia. n cazul particular n care K= R ( respectiv K = C), ob inem spa iul vectorial real (respectiv complex) Rn (respectiv Cn). Exemplul 1.1.3 Fie V mul imea C0([a, b]) = {f : [a, b] R, f continu}, a, b R. Mul imea V, mpreun cu opera iile de adunare a func iilor i de nmul ire a acestora cu numere reale, capt o structur de spa iu vectorial real. Exemplul 1.1.4 ( Complexificatul unui spa iu vectorial real) Fie V un spa iu vectorial real. Fie mul imea VC = V x V i corpul numerelor complexe C. Pe aceast mul ime introducem dou opera ii, adunarea i nmul irea cu scalari, astfel (x, y) + (u, v) = (x + u, y + v), x, z, u, v V; ( + i)(x, y) = ( x - y, y + x), oricare ar fi x, y V i + i C . 8

Algebr liniar

Conform opera iei de nmul ire cu scalari introdus mai sus, avem (0, y) = i(y, 0). Deoarece elementele x V pot fi identificate cu perechile (x, 0), putem face conven ia c (0, y) = y i (x, y) = x + iy. Condi iile din Defini ia 1.1.3 sunt ndeplinite, dup cum este uor de verificat, i putem afirma c VC este un spa iu vectorial complex. Exemplul 1.1.5 Mul imea polinoamelor n nedeterminata t, de orice grad, cu coeficien i reali, notat P(t) este spa iu vectorial real mpreun cu opera ia de adunare a polinoamelor i de nmul ire a acestora cu scalari. 1.2 Combina ii liniare. Sisteme liniar dependente i liniar independente

n cele ce urmeaz vom conveni s numim familie de vectori o mul ime oarecare de vectori, iar prin sistem de vectori vom n elege o mul ime cel mult numrabil de vectori. Fie I o familie oarecare de indici. Defini ia 1.2.1 Vectorul xV este combina ie liniar a familiei de vectori

(x i )ieI , dac x se poate scrie sub forma x =

ixi, unde
ieI

numai un numr finit dintre coeficien ii i sunt nenuli. Observa ia 1.2.1 Vectorul 0 este combina ie liniar de orice familie de
vectori, deoarece putem lua n rela ia din defini ie i = 0, iI.

Defini ia 1.2.2 Familia G = (x i )ieI de vectori din V este sistem de generatori pentru V dac pentru orice vector x V exist

Spa ii vectoriale finit dimensionale

familia finit I0 I astfel nct x = i x i .

ieI0

Exerci iul 1.2.1 Dac G V este sistem de generatori pentru V i G1G

este "sistem de generatori pentru G", adic orice vector din G1 se poate scrie ca o combina ie liniar de vectori din G, atunci G1 este sistem de generatori pentru V.

Defini ia 1.2.3 Familia (x i )ieI de vectori din V este liniar independent dac vectorul nul se poate scrie ca o combina ie liniar de vectori ai familiei numai cu scalari nuli, adic pentru orice familie I0 I , finit avem " ixi = 0 i = 0,
ieI0

iI0 ". Observa ia 1.2.2 Orice submul ime a unei familii liniar independente
este la rndul ei o familie liniar independent.

Observa ia 1.2.3 O familie de vectori format dintr-un singur vector x

este liniar independent dac i numai dac x 0. ntr-adevr, dac x 0 atunci din x = 0 rezult, conform Observa iei 1.1.1, = 0 i deducem c familia este liniar independent. Reciproc, dac {x} este familie liniar independent atunci este necesar ca x 0 cci altfel, pentru x = 0, avem 0 = 0 pentru orice 0 K, ceea ce contrazice ipoteza.

Defini ia 1.2.4 Familia (x i )ieI de vectori din V este liniar dependent dac vectorul nul se poate scrie ca o combina ie liniar

10

Algebr liniar

de vectori ai familiei, cu scalari nu to i nuli, adic exist

i K, iI nu to i nuli astfel nct ixi = 0.

ieI

Observa ii. 1. Orice familie de vectori din V care con ine vectorul nul
este liniar dependent . ntr-adevr dac xi, iI sunt ceilal i vectori ai familiei atunci avem combina ia nul 1. 0 + 0xi = 0.
ieI

2. Mai general, orice familie de vectori din V care con ine o familie liniar dependent este liniar dependent.

I.

Caracterizri ale familiilor liniar dependente

Teorema 1.2.1 Urmtoarele afirma ii sunt echivalente: a)familia de vectori {x1, x2,, , xn}, nenuli este liniar dependent ; b) exist un indice j {1, 2, , n} astfel nct xj se scrie ca o combina ie liniar de ceilal i vectori din combina ie liniar de vectorii preceden i lui. Demonstra ie. "a) b)" Dac familia de vectori {x1, x2, , xn} este
liniar dependent atunci exist scalarii iK, nu to i nuli (deci exist indicele j astfel nct j 0) astfel nct 0 = 1x1 + 2x2 + + j-1xj-1 + jxj + j+1xj+1 ++ nxn. nmul im rela ia de mai sus cu inversul lui j i ob inem succesiv 0 = (j)-11x1 + (j)-12x2 + + (j)-1j-1xj-1 + (j)-1jxj + (j)-1j+1xj+1 ++ (j)-1nxn i xj = - (j)-11x1 - (j)-12x2 - - (j)-1j-1xj-1 11

familie.

c) exist un indice 2 j m astfel nct xj se scrie ca o

Spa ii vectoriale finit dimensionale

(j)-1j+1xj+1 -- (j)-1nxn. Astfel, prima implica ie a echivalen ei "a) b)", a fost demonstrat. n continuare vom demonstra implica ia "b) a)". Dac exist j {1, 2, , n} i scalarii iK astfel nct xj = 1x1 + 2x2 + + j-1xj-1 + j+1xj+1 ++ nxn, atunci avem combina ia nul cu scalari nu to i nuli 0 = 1x1 + 2x2 + + j-1xj-1 + (-1)xj +j+1xj+1 ++ nxn i, conform Defini iei 1.2.4, deducem c familia este liniar dependent. Implica ia "c) b)" este evident. Pentru a termina demonstra ia este suficient s artm c "a) c)". Fie 1 p m cel mai mare indice cu proprietatea c familia de vectori {x1, x2, , xp} este liniar independent. Existen a indicelui p este asigurat de faptul c dac x1 0, atunci este clar c {x1} este familie liniar independent i fie {x1, x2} este tot familie liniar independent, caz n care se continu procedeul de determinare a lui j, fie aceasta este liniar dependent i procedeul se termin cu alegerea p = 1. ntr-un numr finit de pai (cci p m), procedeul de determinare al lui p se termin. n aceast situa ie familia {x1, x2,, , xp, xp+1} este liniar dependent i, conform defini iei, exist scalarii iK, i = 1, p+1, nu to i nuli astfel nct 0 = 1x1 + 2x2 + + pxp + p+1xp+1 . Este uor de vzut c dac p+1 = 0 atunci rezult c familia {x1, x2, , xp} este liniar dependent, ceea ce contrazice ipoteza. Deci p+1 0 i nmul ind egalitatea de mai sus cu inversul lui p+1 ob inem: 0 = (p+1)-11x1 + (p+1)-12x2 + + (p+1)-1pxp + (p+1)-1p+1xp+1 sau xp+1 = -(p+1)-11x1 - (p+1)-12x2 - -(p+1)-1pxp. Demonstra ia a fost ncheiat. 12

Algebr liniar

Exemplul 1.2.1 Dac vom considera spa iul vectorial real R3 atunci este uor de vzut c familia de vectori {x1 = (-1, 2, -3), x2 = (0, 3, 4), x3 = (-1, 5, 1), x4 = (-2, 3, 4)} este liniar dependent, deoarece x3 = x2 + x1 i se aplic teorema de mai sus.

II. Caracterizri ale familiilor liniar independente

Teorema 1.2.2 O familie de vectori {x1, x2, , xn} a K spa iului vectorial V este liniar independent dac i numai dac orice scriere a unui vector x din spa iu ca o combina ie liniar cu vectori ai familiei se realizeaz n mod unic, adic dac avem scrierea x = 1x1 + 2x2 + + nxn, iK, i =1,,n atunci coeficien ii i, i =1,,n sunt unic determina i de x. Demonstra ie. Presupunem c familia
{x1, x2, , xn} este liniar

independent i mai presupunem c exist xV astfel nct x se scrie ca o combina ie liniar de vectori ai familiei. Deci exist scalarii 1, 2, , nK astfel nct x = 1x1 + 2x2 + + nxn. Presupunem prin absurd c mai exist o alt scriere a lui x ca o combina ie liniar de vectori ai familiei date. Fie scalarii 1, 2, , nK astfel nct x = 1x1 + 2x2 ++ nxn i cel pu in pentru un indice i{1,2,n} i i. Scznd cele dou rela ii de mai sus, membru cu membru, i aplicnd axiomele spa iului vectorial ob inem 0 =(1- 1)x1 + (2- 2)x2 ++ (i- i)xi ++ (n- n)xn, i - i 0. Rela ia de mai sus contrazice Defini ia 1.2.3, deci faptul c 13

Spa ii vectoriale finit dimensionale

familia dat este liniar independent. n concluzie, presupunerea c x nu se scrie n mod unic ca o combina ie liniar de vectori ai familiei este fals. Reciproc, dac orice scriere a unui vector xV ca o combina ie liniar de vectori ai familiei considerate se realizeaz n mod unic, atunci observm c 0V i 0 = 0x1 + 0x2 ++ 0xn. Orice alt scriere 0 = 1x1 + 2x2 ++ nxn conduce la irul de rela ii 1 = 0, 2 = 0,, n = 0. Aplicm Defini ia 1.2.3. i ob inem concluzia. n cazul familiilor finite de vectori din spa iul vectorial real Rn avem urmtoare teorem de caracterizare a familiilor liniar independente.

Teorema 1.2.3 O familie de vectori {x1, x2, , xn} a spa iului vectorial real Rn este liniar independent dac i numai dac rangul matricei care are pe coloane componentele vectorilor x1, x2, , xn are rangul n. Demonstra ie. Familia de vectori {x1, x2, , xn} este liniar independent
dac i numai dac avem "1x1 + 2x2 + + nxn = 0, iR, i = 1, 2,,n implic 1 = 2 = = n = 0". Dac xi = (x1,i, x2,i,,xn,i), i = 1, 2,,n atunci afirma ia de mai sus este echivalent cu faptul c sistemul liniar i omogen XT = 0, unde prin T n elegem transpusa*) matricei linie = (1 2 n) i X Mn (R)**), X = (xij)i=1,n,j=1,n admite numai solu ia nul. Acest lucru este posibil dac i numai dac rangul matricei sistemului, adic rangul matricei X este egal cu numrul de necunoscute. Sistemul avnd n necunoscute, rezult concluzia.
*

Dac A= (aij)i=1,n,j =1,m este o matrice cu elemente din corpul K atunci vom nota cu AT = (aji),j =1,m i=1,n ,

transpusa matricei A.
**

Mn (R) (respectiv Mn,m (R)) este mul imea matricelor ptrate de ordinul n (respectiv cu n linii i m coloane) cu elemente reale.

14

Algebr liniar

Propozi ia urmtoare este o consecin direct a acestei teoreme, motiv pentru care lsm demonstra ia ca exerci iu pentru cititor:

Propozi ia 1.2.1 Familia de vectori

{x1, x2, , xn} Rn este liniar

dependent dac i numai dac rangul matricei care are pe coloane (sau linii) componentele vectorilor x1, x2, , xn are rangul k mai mic dect n. Mai mult, orice subfamilie a acesteia care con ine vectori ce au componente ntr-un minor de ordinul k, nenul este liniar independent. Numrul maxim de elemente al unei subfamilii liniar independente este egal cu rangul k al matricei despre care am vorbit mai sus. Observa ia 1.2.4 Afirma iile Teoremei 1.2.3 rmn valabile dac vom
considera n loc de Rn spa iul Kn , unde K este un corp.

Exemplul 1.2.2 Familia de vectori S={(-1, 3, 4, 0, 5), (2, 4, 5, -1, 0), (0, 0, 0, 1, 1), (0, 1, 1, 0, 0)} din R5 este liniar independent deoarece rangul matricei asociate conform Teoremei 1.2.3 este egal cu numrul de vectori, adic cu 4. n schimb, familia de vectori F = {(-1, 3, 4, 0, 5), (2, 4, 5, -1, 0), (0, 0, 0, 1, 1), (0, 1, 1, 0, 0), (1, 1, 1, 1, 2), (3, 2, 4, 5, 6)} din acelai spa iu este liniar dependent, conform aceleiai teoreme, deoarece rangul matricei asociate nu poate depi cea mai mic dimensiune a acesteia 5, iar numrul de vectori este 6.

15

Spa ii vectoriale finit dimensionale

1.3

Baza a unui spa iu vectorial. Dimensiune

Defini ia 1.3.1 Se numete baz a spa iului vectorial V o familie de vectori B care ndeplinete condi iile de mai jos: a) B este liniar independent; b) B este sistem de generatori pentru spa iul V.
Din defini ia de mai sus i din Teorema 1.2.2 putem deduce c orice vector xV se poate scrie ca o combina ie liniar de vectori ai familiei B (conform propriet ii b) a bazei B) i aceast scriere este unic. ntr-adevr dac B = {u1, u2, ,un} este o baz n spa iul vectorial V, atunci orice vector xV se scrie n mod unic x = 1u1 + 2u2 + + nun .

Defini ia 1.3.2 Scalarii {1, 2, , n} din rela ia de mai sus se vor numi coordonatele vectorului x n baza B.
Defini ia de mai sus se extinde n mod natural i la baze indexate dup familii oarecare de indici. Astfel, scalarii i, coeficien ii vectorilor ui, iI (I familie oarecare de indici) din scrierea unic a lui x ca o combina ie liniar de vectori ai bazei B se vor numi coordonatele vectorului x n baza B.

Exemplul 1.3.1 Considerm spa iul vectorial de la Exemplul 1.1.5. Se observ c mul imea infinit a monoamelor de orice grad, B = {1, t, t2, ,tn,} este familie liniar independent i sistem de generatori pentru spa iul vectorial real P(t). ntr-adevr dac vom considera o combina ie liniar
16

Algebr liniar

nul format cu vectorii familiei B atunci avem 0 = i ti, unde numai

ieN

un numr finit de coeficien i ai combina iei sunt nenuli. Presupunem prin absurd c familia B nu este sistem liniar independent. Atunci n combina ia liniar de mai sus exist cel pu in un scalar i 0. Fie r cel mai mare indice pentru care r 0. Din rela ia 0 = 0 + 1t + .+ rtr , adevrat pentru orice t R deducem c i = 0, i = 1,, r, (deoarece avem de a face cu un polinom de gradul r care este identic nul), ceea ce contrazice presupunerea fcut. n concluzie, B este liniar independent. Faptul c B este sistem de generatori pentru P(t) rezult observnd c orice polinom fP(t) de grad k este o combina ie liniar de primele k monoame din familia B. Coordonatele vectorului f = t7 + 5t3 - 4t2 + 1 n baza B sunt (1, 0, -4, 5, 0, 0, 0, 1, 0, , 0,). Exemplul 1.3.2 Familia B = {u1 = (1, 1, 1, 1), u2 = (1, 1, 1, 0), u3 = (1, 1, 0, 0), u4 = (1, 0, 0, 0)} a spa iului vectorial real R4 este o baz pentru acesta. ntr-adevr este uor de constatat c rangul matricei A
1 1 = 1 1 1 1 1 1 1 0 este 4 i, conform Teoremei 1.2.3, familia B este liniar 1 0 0 0 0 0

independent. Fie x = (x1, x2, x3, x4) R4. Vom arta c exist scalarii reali i, i =1,,4 astfel nct x = 1 u1 + 2 u2 + 3 u3 + 4 u4. Ecua ia de mai sus se scrie matricial (1.3.1) ATT = xT.

Acum este clar c existen a scalarilor i, i =1,,4 este echivalent cu faptul c sistemul (1.3.1) este compatibil determinat. Deoarece rang 17

Spa ii vectoriale finit dimensionale

AT = 4, deci matricea AT este inversabil se deduce uor c sistemul (1.3.1) admite o solu ie unic. De aici deducem, aplicnd Defini ia 1.2.2, c B este sistem de generatori pentru R4. n concluzie B este o baz pentru acesta. Coordonatele vectorului x n baza B sunt date de solu ia sistemului (1.3.1). De exemplu, dac x = (4, 3, 2, 1), atunci 1 = 2 = 3 = 4 = 1. Teorema 1.3.1 Fie G= (x1, x2, , xm) un sistem de generatori din spa iul vectorial V (0). Atunci exist o baz B a lui V con inut n G. Demonstra ie. Deoarece V (0), putem deduce c exist xi G, i =
1,,m astfel nct xi 0. ntr-adevr dac presupunem prin absurd c to i xi = 0, atunci nici un vector x 0 din V nu poate fi scris ca o combina ie liniar de vectori ai familiei G (vezi Observa ia 1.1.1). Putem presupune fr a restrnge generalitatea c x1 0. Atunci familia {x1} este liniar independent. Deci exist sisteme liniar independente incluse n G. Fie

(G) familia tuturor sistemelor de vectori liniar independen i din G i fie

F(G) astfel nct numrul de elemente din F s fie maxim. Vom arta c F este o baz a lui V. Din construc ie, F este sistem de vectori liniar independen i, deci este suficient s artm c F este sistem de generatori pentru V. Fie xG, xF. Familia F{x} este liniar dependent, cci altfel este contrazis maximalitatea lui F (dac familia F{x} ar fi liniar independent ea ar avea un element n plus fa de F i am ob ine o contradic ie). Deoarece F{x} este liniar dependent, putem aplica Teorema 1.2.1 i deducem c x este o combina ie liniar a vectorilor din F. Deci orice vector din G este o combina ie liniar de vectori ai familiei F. Deoarece G este sistem de generatori pentru V, putem deduce, conform 18

Algebr liniar

Exerci iului 1.2.1, c F este sistem de generatori pentru V, i demonstra ia este ncheiat.

Teorema 1.3.2 Dac G = {x1, x2, , xm} este un sistem de generatori n V iar F ={v1, v2, , vn} este un sistem liniar independent atunci n m. Demonstra ie. Deoarece G este sistem de generatori pentru V, atunci
orice vector din V se scrie ca o combina ie liniar de vectori din G, n particular i vectorii din F. Deci exist scalarii 1, 2,, m astfel nct (1.3.1) v1 = 1x1 + 2 x2 + + m xm.

Deoarece v1 0 (altfel F nu ar mai fi familie liniar independent), deducem c exist i {1,,n} astfel nct i 0 i putem presupune, eventual n urma unei renumerotri c 1 0. Prin adunarea n ambii membrii ai rela iei (1.3.1) a vectorului - 1x1 - v1 i prin nmul irea rela iei rezultate cu (- 1)-1, ob inem x1 =(- 1)-1(-v1) + (- 1)-12 x2 + +(- 1)-1m xm. Deci x1 este o combina ie liniar de vectori ai familiei G1 = {v1, x2, , xm}. Aplicnd Exerci iul 1.2.1 deducem c G1 este un sistem de generatori pentru V. Continum procedeul de mai sus considernd n locul lui G sistemul G1 i urmtorul vector din familia F, dac acesta exist. La acest pas avem (1.3.2) v2 = 1v1 + 2 x2 + + m xm.

i este clar c cel pu in unul din coeficien ii vectorilor x2,, xm este

nenul. n caz contrar, aplicm Teorema 1.2.1 i deducem c F nu este liniar independent, ceea ce contrazice ipoteza. Ra ionnd ca mai sus vom nlocui n G1 pe x2 cu v2 i vom ob ine familia G2 care va fi de asemenea sistem de generatori pentru V. Aplicm procedeul descris mai sus n 19

Spa ii vectoriale finit dimensionale

continuare i, dup un numr finit de pai, putem ntlni urmtoarele situa ii: fie am folosit to i vectorii din F pentru a nlocui vectori din G, caz n care demonstra ia este ncheiat, cci rezult c n m, fie am nlocuit to i vectorii din G cu vectori din F i mai avem nc vectori n F. n acest caz, fie xF care nu a fost nc nlocuit. Conform procedeului, n locul lui G avem acum o familie de vectori din F care este sistem de generatori pentru V. Deci acest x se va scrie ca o combina ie liniar de vectori din F, ceea ce, conform Teoremei 1.2.1 contrazice faptul c F este familie liniar independent. n concluzie acest ultim caz nu este posibil i demonstra ia a fost ncheiat.

Corolarul 1.3.1

Dac o baz dintr-un spa iu vectorial are un numr finit de vectori atunci orice alt baz din acel spa iu va avea acelai numr de vectori.

Demonstra ie. Fie B i B1 baze n spa iul vectorial V. Presupunem c B

este format dintr-un numr (finit) de m vectori. Vom demonstra c i B1 are tot m vectori. Dac inem cont de faptul c B este n particular sistem de generatori i B1 este sistem liniar independent, aplicm Teorema 1.3.2

i deducem c numrul de vectori ai lui B1 pe care l vom nota k satisface

inegalitatea k m. Acum schimbm rolul lui B cu cel al lui B1 i aplicnd aceeai teorem deducem c avem i inegalitatea m k. Din cele dou inegalit i deducem c m = k i rezult concluzia. Corolarul de mai sus ne asigur c numrul de vectori dintr-o baz a unui spa iu vectorial este un element caracteristic al acestuia i nu depinde de baza aleas. Vom folosi nota ia dim dimensiunea spa iului vectorial V peste corpul K. 20
K

(V) pentru a

Algebr liniar

Observa ia 1.3.1 O familie de vectori dintr-un spa iu de dimensiune n

format din m vectori, m n+1 este liniar dependent.

Defini ia 1.3.3 Dimensiunea unui spa iu vectorial este egal cu numrul de vectori dintr-o baz a acestuia.
O alt consecin a corolarului de mai sus este faptul c dac un spa iu vectorial are o baz care con ine un numr infinit de vectori atunci orice alt baz va fi format tot dintr-un numr infinit de termeni. Astfel, se poate vorbi de spa ii vectoriale de dimensiune finit i de spa ii vectoriale cu dimensiune infinit. n cele ce urmeaz ne vom referi n general la spa ii vectoriale de dimensiune finit, dac nu vom face alte precizri.

Exemplul 1.3.3 Spa iului vectorial de la Exemplul 1.1.5, pentru care a fost gsit o baz cu un numr infinit de vectori n Exemplul 1.3.1, are dimensiune infinit, n timp ce spa iul R4 va avea dimensiunea 4, conform Exemplului 1.3.2.
Un spa iu vectorial poate avea mai multe baze, lucru eviden iat de exemplul urmtor:

Exemplul 1.3.4 Considerm n spa iul R3 urmtoarele familii de vectori B = {E1 = (1, 0, 0), E2 = (0, 1, 0), E3 = (0, 0, 1)} i B1 = { u1 = (1, 1, 1), u2 = (1, 1, 0), u3 = (0, 0, 1)}. Se observ c orice vector x = (x], x2, x3) R3 se poate scrie x = x1 E1 + x2E2 + x3E3, iar matricea A =
1 0 0 0 1 0 care are pe coloane componentele vectorilor familiei B are 0 0 1

rangul egal cu trei, adic cu numrul vectorilor din B. Atunci B este

21

Spa ii vectoriale finit dimensionale

sistem de generatori pentru R3 i sistem liniar independent, deci baz. Ca i n cazul Exerci iului 1.3.2 se poate arta c i B1 este o baz pentru R3. Observa ia 1.3.2 Baza B din exemplul de mai sus se numete baz
canonic a lui R3. Dup cum am vzut, coordonatele unui vector xR3 n baza canonic coincid cu componentele sale. Acest rezultat poate fi extins la orice spa iu Rn dac vom face precizarea c baza canonic n Rn este {E1 = (1, 0,,0), E2 = (0, 1,, 0), ., Ei = (0,...,1,...0 ) , , En = (0,
i

0,,1)}.

Teorema 1.3.3 ntr-un spa iu vectorial de dimensiune finit, orice familie de vectori liniar independent poate fi extins la o baz. Demonstra ie. Fie B = {u1, u2, , un} o baz n spa iul vectorial V i fie
F = {x1, x2, , xm} o familie liniar independent. Familia {x1, x2, , xm, u1, u2, , un } este un sistem de generatori pentru V i este liniar dependent, deoarece orice xi se scrie ca o combina ie liniar de vectori ai bazei B. Atunci, conform Teoremei 1.2.1 exist un prim vector care este combina ie liniar de preceden ii. Evident acesta va fi unul din vectorii bazei B. Fie ui acest prim vector. Familia {x1, x2,,xm, u1, u2,,ui-1, ui+1,, un } este tot un sistem de generatori pentru V. Procedeul continu cu eliminarea (dac este posibil) urmtorului vector uk care este combina ie liniar de vectorii preceden i lui. La fiecare pas familia nou ob inut este fie liniar independent, caz n care am ob inut baza care va con ine familia F, fie este liniar dependent i n aceast situa ie se continu eliminarea. ntr-un numr finit de pai se ob ine concluzia.

22

Algebr liniar

1.4

Schimbarea bazei unui spa iu vectorial

Dup cum s-a vzut deja, ntr-un spa iu vectorial V avem mai multe baze, iar un vector xV va avea cte un sistem de coordonate pentru fiecare astfel de baz. Atunci se pune n mod firesc problema stabilirii unei legturi ntre coordonatele aceluiai vector atunci cnd se schimb bazele. Teorema de mai jos rezolv aceast problem, dar nainte de a o formula trebuie introdus no iunea de matrice de trecere (de la o baz B la o alt baz B') sau matrice de schimbare a bazei. Fie V un spa iu vectorial de dimensiune finit, n i fie B = {u1, u2, , un}, B' = {v1, v2, , vn} dou baze n acest spa iu. Fie aij, j = 1,,n coordonatele vectorului vi n baza B, adic vi = ai1u1 + ai2u2 +.+ ainun, i = 1,,n. Matricea A = (aij), i, j = 1,,n este o matrice nesingular*). ntradevr, presupunem prin absurd c A este singular. Considerm ecua ia vectorial (1.4.1) 1v1 + 2v2 + + nvn = 0.

Avem 1[a11u1 + a12u2 +. + a1nun] + 2[a21u1 + a22u2 +. + a2nun] ++ n[an1u1 + an2u2 +.+ annun] = 0. Rearanjnd termenii, conform axiomelor spa iului vectorial, ob inem [1a11 + 2a21 + + nan1]u1 + [1a12 + 2a22 + + nan2]u2 ++ [1a1n + 2a2n + + nann]un = 0. De aici se ob ine sistemul algebric liniar i omogen 1a11 + 2a21 + +nan1 = 0 1a12 + 2a22 + +nan2 = 0
*

Prin matrice nesingular n elegem o matrice inversabil. O matrice singular nu este inversabil.

23

Spa ii vectoriale finit dimensionale

. 1a1n + 2a2n + +nann = 0. Matricea asociat acestui sistem este n mod evident AT. Aceasta fiind singular, conform presupunerii fcute, deducem c sistemul admite

i solu ii nebanale, adic exist 1, 2, ,n, nu to i nuli, astfel nct s

aib loc (1.4.1). Astfel, rezult c familia B' nu este liniar independent,

i am ob inut o contradic ie. Deci matricea A este nesingular. Defini ia 1.4.1 Matricea A introdus mai sus se numete matricea de trecere de la baza B la baza B' sau matricea schimbrii de baze. Teorema 1.4.1 Dac un vector xV are coordonatele x = (x1, x2,, xn) n baza B = {u1, u2,, un} i coordonatele = (1, 2,, n) n baza B' = {v1, v2,, vn} iar A = (aij), i,j = 1,,n este matricea de trecere de la baza B la B' atunci legtura ntre cele dou sisteme de coordonate este dat de formula:
(1.4.2) T= (AT)-1xT.

Demonstra ie. Folosind defini ia matricei de trecere, avem succesiv x =

1v1 + 2v2 + + nvn = 1[a11u1 + a12u2 + ... + a1nun] + 2[a21u1 + a22u2 + ... + a2nun] + + n[an1u1 + an2u2 + ... + annun] = [1a11 + 2a21 + + nan1]u1 + [1a12 + 2a22 + + nan2]u2 + + [1a1n + 2a2n + + nann]un. Pe de alt parte are loc i egalitatea x = x1u1+ x2u2 + + xnun. Folosind Teorema 1.2.2, care asigur unicitatea coordonatelor ntr-o baz, ob inem: x1 = 1a11 + 2a21 + + nan1 x2 =1a12 + 2a22 + + nan2 24

Algebr liniar

xn =1a1n + 2a2n + + nann. Rela iile de mai sus vor fi scrise sub form matricial astfel xT = ATT. Deoarece matricea de trecere A este inversabil (i la fel transpusa sa) nmul im rela ia precedent cu (AT)-1 i ob inem concluzia.

Exemplul 1.4.1 Fie spa iul vectorial real R3 n care vom considera bazele introduse la Exerci iul 1.3.4. Conform Observa iei 1.3.1 se deduce c matricea de trecere de la baza canonic B la baza B' este chiar matricea care are pe linii componentele vectorilor din baza B', adic A =
1 1 1 1 1 0 . Atunci coordonatele unui vector x = (x1, x2, x3)R3 n baza 1 0 0

B' vor fi date de formula de mai jos (conform teoremei de mai sus):
1 0 0 T= 0 1 1 xT. 1 1 0

1.5

Lema substitu iei

n continuare vom prezenta un rezultat cunoscut sub numele de Lema substitu iei precum i aplica iile acestuia. Dup cum se va vedea, asocierea unui algoritm la acest rezultat face din el un instrument de lucru deosebit de util att n programarea calculatoarelor, ct i n efectuarea

25

Spa ii vectoriale finit dimensionale

"de mn" a unor calcule ce comport lucrul cu spa ii vectoriale de dimensiuni mari.

Lema 1.5.1 (Lema Substitu iei) Fie B = {u1, u2,, un} o baz n spa iul vectorial V i yV, y 0 cu coordonatele (y1, y2,, yn) n baza B. Dac coordonata corespunztoare indicelui i, yi, este nenul atunci familia B1 = {u1, u2,, ui-1, y, ui+1,, un} este tot o baz pentru spa iul V. Mai mult, dac coordonatele unui vector vV n baza B sunt (v1, v2,, vi-1, vi, vi+1,,vn), atunci coordonatele n noua baz vor fi v'p= vp - vi( yi)-1 yp, pN*, p n, p i, v'i = ( yi)-1v. Demonstra ie. nainte de a ncepe demonstra ia facem observa ia c dac
y 0 atunci cel pu in una din coordonatele sale n baza B este nenul, n caz contrar am ob ine y = 0. Avem y = y1u1 + y2 u2 + + yi-1 ui-1 + yi ui + yi+1 ui+1 + + yn un. Prin adunarea vectorului - y - yi ui n ambii membrii ai rela iei de mai sus se ob ine - yi ui = y1u1 + y2 u2 + + yi-1 ui-1 - y + yi+1 ui+1 + + yn un . nmul ind noua rela ie cu (- yi)-1 avem (1.5.1) ui = (- yi)-1y1u1 + (- yi)-1y2 u2 + + (- yi)-1yi-1 ui-1 - (- yi)-1y + (- yi)-1yi+1 ui+1 + + (- yi)-1yn un. De aici se deduce, conform Exerci iului 1.2.1, c familia B1 = { u1, u2,,ui-1, yi, ui,, un } este un sistem de generatori pentru V. Deoarece Teorema 1.3.1 ne asigur c din orice sistem de generatori putem extrage o baz a spa iului, deducem c B1 este chiar o baz. ntr-adevr, dac am gsi o submul ime strict a lui B1 care s fie baz atunci aceasta ar avea un numr de elemente mai mic strict dect n ceea ce ar contrazice Corolarul 1.3.1. 26

Algebr liniar

Dac (v1, v2, .,vi-1, vi, vi+1, , vn) sunt coordonatele unui vector v n baza B atunci v = v1u1 + v2 u2 + + vi-1 ui-1 + vi [(- yi)-1y1u1 + (- yi)-1y2 u2 + + (- yi)-1yi-1 ui-1 - (- yi)-1y + (- yi)-1yi+1 ui+1 + +(- yi)-1yn un] + vi+1 ui+1 + + vn un. Regrupnd termenii conform axiomelor spa iului vectorial, avem v = [v1 - vi( yi)-1y1]u1 + [v2 - vi( yi)-1y2]u2 + + [vi-1 - vi( yi)-1yi-1]ui-1 + [vi yi-1]ui + [vi+1 - vi( yi)-1yi+1]ui+1 + .+ [vn - vi( yi)-1yn]un. n cazul spa iilor Rn rezultatul din lem este sintetizat n tabelele de mai jos: Tabelul 1.5.1 Tabelul 1.5.2

Astfel, se poate enun a urmtorul algoritm (vezi Tabelul 1.5.2) de ob inere a coordonatele vectorilor y i v n noua baz, B', adic de transformare a Tabelului 1.5.1 n Tabelul 1.5.2. a) Prima coloan din noul tabel ( vezi Tabelul 1.5.2) va con ine lista vectorilor din noua baz. 27

Spa ii vectoriale finit dimensionale

nainte de a enun a urmtoarea regul de ob inere a Tabelului 1.5.2 facem precizarea c elementul yi 0 (vezi Tabelul 1.5.1) care permite nlocuirea lui ui cu y (conform Lemei 1.5.1) i ob inerea tot a unei baze se va numi pivot i atunci vom putea vorbi despre coloana pivotului i respectiv linia pivotului cnd ne vom referi la tabelele de mai sus. b) Coloana pivotului se transform astfel, pivotul se nlocuiete cu 1 iar celelalte elemente (din coloan) cu 0. c) Linia pivotului din noul tabel se ob ine prin mpr irea la pivot a liniei pivotului din tabelul 1.5.1. d) Restul elementelor din tabel se transform cu "regula dreptunghiului": Se formeaz dreptunghiul care are pe diagonal pivotul i elementul de transformat (notat E.T) . Elementul de transformat (E.T) se nlocuiete cu diferen a dintre el i raportul dintre produsul elementelor de pe diagonala dreptunghiului care nu con ine E.T i pivot. E.T = E.Tprod. elem. de pe diag. ce nu contine E.T pivot

De exemplu, pentru ob inerea coordonatei v'1 se formeaz dreptunghiul y1, v1, vi, yi (vezi Tabelul 1.5.1) i aplicnd regula formulat mai sus avem v'1= vn v i y1 . yi

Aplica ii ale lemei substitu iei

1. Determinarea matricei de trecere de la o baz la alta.

O prim aplica ie a lemei substitu iei o constituie determinarea matricei de trecere de la o baz la alta.

28

Algebr liniar

Exemplul 1.5.1 Fie B = {e1 = (1, 2, 4), e2 = (0, 1, 1), e3 = (1, 0, 1)} i B1 = { u1 = (1, 1, 1), u2 = (1, 1, 0), u3 = (1, 0, 1)} dou baze n R3 iar xR3 un vector ale crui coordonate n baza B sunt (-1, 2, 3). S se determine matricea de trecere de la baza B la B' i respectiv coordonatele vectorului x n baza B'. Deoarece pentru nceput cunoatem coordonatele oricrui vector n baza canonic E1 = (1, 0, 0), E2= (0, 1, 0), E3= (0, 0, 1), vom ncepe algoritmul cu un tabel format din coordonatele vectorilor e1, e2, e3, u1, u2, u3 n baza canonic i vom cuta, conform lemei substitu iei s nlocuim to i vectorii bazei canonice cu cei ai bazei B. n ultimul tabel astfel ob inut vom ob ine coordonatele vectorilor din baza B' n baza B.
Tabelul 1.5.3

Din tabelul de mai sus rezult c matricea de trecere este

29

Spa ii vectoriale finit dimensionale

1 2 1 A= 3 5 2 . 2 3 2

Pentru a gsi coordonatele vectorului x n baza B' datele vor fi prelucrate conform tabelului de mai jos.
Tabelul 1.5.4

2. Calculul inversei unei matrice.

Fie o matrice A de ordinul n, cu elemente reale, inversabil. Notm cu CAi, i = 1,,n, coloanele matricei A i fie A-1 = (ij), i, j = 1,,n. Dac I este matricea identic de ordinul n, atunci I = (E1T, , EiT, , EnT), unde Ej = (0,...,1, ...0 ) , j = 1,,n sunt vectorii bazei canonice din
j

Rn.
30

Algebr liniar

Acum se observ c rela ia AA-1 = I poate fi scris sub forma

1jCA1 + + ijCAi + + njCAn = EjT, j = 1,,n, ceea ce este echivalent

cu faptul c elementele de pe coloana j a matricei inverse sunt coordonatele vectorului Ej al bazei canonice din Rn n baza format din vectorii reprezenta i *) de coloanele matricei A.

Exerci iu: S se arate c dac A este o matrice de ordinul n, inversabil

atunci vectorii reprezenta i de coloanele matricei A formeaz o baz n

Rn.
0 1 2 1 0 1 2 1 Exemplul 1.5.2 S se cerceteze dac matricea A = 1 2 0 1 2 1 1 1

este inversabil i n caz afirmativ s i se determine inversa. Aplicm lema substitu iei i avem:
Tabelul 1.5.5
B E1 E2 E3 E4 B CA1 E2 E3 E4 B CA1 CA2 E3
*

CA1 1 0 -1 2 CA1 1 0 0 0 CA1 1 0 0

CA2 0 1 2 -1 CA2 0 1 2 -1 CA2 0 1 0

CA3 -1 2 0 1 CA3 -1 2 -1 3 CA3 -1 2 -5

CA4 2 -1 1 1 CA4 2 -1 3 -3 CA4 1 0 1

E1 1 0 0 0 E1 1 0 1 -2 E1 1 0 1

E2 0 1 0 0 E2 0 1 0 0 E2 0 1 -2

E3 0 0 1 0 E3 0 0 1 0 E3 0 0 1

E4 0 0 0 1 E4 0 0 0 1 E4 0 0 0

prin vector din Rn corespunztor coloanei unei matrice cu n linii vom n elege vectorul ale crui componente sunt elementele coloanei respective.

31

Spa ii vectoriale finit dimensionale

E4 B CA1 CA2 CA3 E4 B CA1 CA2 CA3 CA4 0 CA1 1 0 0 0 CA1 1 0 0 0 0 CA2 0 1 0 0 CA2 0 1 0 0 -4 CA3 0 0 1 0 CA3 0 0 1 0 -2 CA4 1 1 -1 1 CA4 0 0 0 1 -2 E1 4/5 2/5 -1/5 -1 E1 9/5 7/5 -6/5 -1 1 E2 2/5 1/5 2/5 -1 E2 7/5 6/5 -3/5 -2 0 E3 -1/5 2/5 -1/5 1 E3 -6/5 -3/5 4/5 1 1 E4 0 0 0 1 E4 -1 -1 1 1

Deoarece to i vectorii care constituie coloanele lui A au intrat n componen a unei baze, deducem, conform lemei substitu iei, c rangul matricei este egal cu dimensiunea acesteia, deci matricea este inversabil. Inversa matricei A poate fi citit n ultimele 4 coloane ale
7 / 5 6 / 5 1 9/5 7/5 6 / 5 3 / 5 1 tabelului de mai sus, A-1 = . 6 / 5 3/ 5 4 / 5 1 1 2 1 1

3. Calculul rangului unei matrice.

Din Propozi ia 1.2.1 se poate deduce c pentru a determina rangul unei matrice A cu n linii i m coloane i elemente numere reale este suficient s determinm numrul maxim de vectori liniar independen i din sistemul de vectori corespunztor coloanelor matricei A. Pentru a determina acest numr se poate folosi lema substitu iei, nlocuind vectorii bazei canonice din Rn, att timp ct este posibil cu vectorii corespunztori coloanelor matricei A. n momentul n care nlocuirea vectorilor din baz, cu al i vectori corespunztori coloanelor

32

Algebr liniar

matricei A, nu mai este posibil se ob ine rangul matricei lui A, egal cu numrul vectorilor intra i n baz.

Exemplul 1.5.3 S se determine rangul matricei

0 1 1 2 1 0 A= 1 2 3 0 5 10 2 1
1 1 . 0 1 0 3 2 0

1 0

Calculele corespunztore aplicrii lemei substitu iei se regsesc n tabelul de mai jos.
Tabelul 1.5.6
B E1 E2 E3 E4 B CA1 E2 E3 E4 B CA1 CA2 E3 E4 B CA1 CA2 CA4 E4 CA1 1 2 -1 0 CA1 1 0 0 0 CA1 1 0 0 0 CA1 1 0 0 0 CA2 0 -1 2 5 CA2 0 -1 2 5 CA2 0 1 0 0 CA2 0 1 0 0 CA3 1 0 3 10 CA3 1 -2 4 10 CA3 1 2 0 0 CA3 1 2 0 0 CA4 2 1 0 3 CA4 2 -3 2 3 CA4 2 3 -4 -12 CA4 0 0 1 0 CA5 1 0 -1 -2 CA5 1 -2 0 -2 CA5 1 2 -4 -12 CA5 -1 -1 1 0 CA6 -1 1 0 0 CA6 -1 3 -1 0 CA6 -1 -3 5 15 CA6 3/2 3/4 -5/4 0

Conform celor spuse mai sus rangul matricei este egal cu 3 deoarece doar trei dintre vectorii CAi , i {1, 2, 3, 4, 5 ,6} au intrat n
33

Spa ii vectoriale finit dimensionale

componen a unei baze. Maximalitatea acestui numr este asigurat de Corolarul 1.3.1. ntr-adevr vectorii CA1, CA2, CA4 vor constitui o baz pentru spa iul generat (se va vedea sec iunea 1.7 a acestui capitol) de vectorii CAi , i {1, 2, 3, 4, 5, 6} i orice alt subfamilie format din mai mult de 3 vectori va fi liniar dependent.

4. Rezolvarea sistemelor liniare.

Considerm un sistem liniar de forma Ax = b, unde A este o matrice cu n linii i m coloane, n, m N*, cu elemente numere reale iar x

i b sunt matrice coloan cu m i respectiv n elemente. Notm cu A

matricea extins asociat sistemului (este matricea A la care se adaug

coloana b a termenilor liberi). Se cunosc urmtoarele rezultate: 1. Dac rang A = rang A =not r atunci sistemul este compatibil. 1a) Dac r = m (m este numrul de necunoscute) atunci sistemul este compatibil determinat (solu ia exist i este unic). 1b) Dac r < m atunci sistemul este compatibil nedeterminat (sistemul are o infinitate de solu ii). 2. Dac rang A rang A atunci sistemul este incompatibil. Pentru a determina fiecare din situa iile de mai sus putem aplica lema substitu iei. Astfel, a) faptul c sistemul este incompatibil sau compatibil determinat sau nu (situa iile 1 i 2 de mai sus) se poate stabili folosind metoda prezentat n paragraful precedent pentru determinarea rangului matricei asociate sistemului i respectiv matricei extinse. b) dac sistemul este compatibil determinat, este uor de vzut c
34

Algebr liniar

de fapt xT reprezint coordonatele vectorului bT n baza format din vectorii asocia i coloanelor matricei A i putem aplica lema substitu iei pentru determinarea acestora. c) dac sistemul este compatibil nedeterminat cu variabilele secundare xk+1, , xm i ecua iile principale corespunztoare liniilor 1, 2, , k ale matricii A (ordinea aceasta fiind ob inut n urma unei eventuale renumerotri) atunci ob inem sistemul
b1 a 1k +1 x k +1 ... a 1m x m a 11 ... a 1k x 1 . ... ... ... . = =not . . a k1 ... a kk x k b a x ... a x k kk +1 k +1 km m

(1.5.2)

Pentru a determina variabilele principale n func ie de cele secundare se poate proceda ca n cazul b) prezentat mai sus.

Exemplul 1.5.4 S se rezolve sistemul scris sub form matricial Ax = b, unde A este matricea de la Exemplul 1.5.3, xT = (x1, x2, x3, x4, x5, x6) i bT = (1, -2, 3, 0). n primul rnd studiem existen a solu iilor. Am stabilit deja n exemplul precedent c rangul matricei A este 3. Trebuie s calculm i rangul matricei extinse.
Tabelul 1.5.7
B E1 E2 E3 E4 B CA1 1 2 -1 0 CA1 CA2 0 -1 2 5 CA2 CA3 1 0 3 10 CA3 CA4 2 1 0 3 CA4 CA5 1 0 -1 -2 CA5 CA6 -1 1 0 0 CA6 b 1 -2 3 0 b

35

Spa ii vectoriale finit dimensionale

CA1 E2 E3 E4 B CA1 CA2 E3 E4 B CA1 CA2 CA4 E4 1 0 0 0 CA1 1 0 0 0 CA1 1 0 0 0 0 -1 2 5 CA2 0 1 0 0 CA2 0 1 0 0 1 -2 4 10 CA3 1 2 0 0 CA3 1 2 0 0 2 -3 2 3 CA4 2 3 -4 -12 CA4 0 0 1 0 1 -2 0 -2 CA5 1 2 -4 -12 CA5 -1 -1 1 0 -1 3 -1 0 CA6 -1 -3 5 15 CA6 3/2 3/4 -5/4 0 1 -4 4 0 b 1 4 -4 20 b -1 1 1 -8

Din tabelul de mai sus se deduce c vectorul b poate fi introdus n baz n locul vectorului E4, deci rangul matricei extinse este 4. Deoarece rang A rang A rezult c sistemul este incompatibil. Exemplul 1.5.5 S se rezolve sistemul de la Exemplul 1.5.4 n cazul n care vom considera bT = (1, -2, 3, 8). Aplicm lema substitu iei i ob inem:
Tabelul 1.5.8
B E1 E2 E3 E4 B CA1 E2 E3 E4 B CA1 CA2 E3 E4 B CA1 CA2 CA1 1 2 -1 0 CA1 1 0 0 0 CA1 1 0 0 0 CA1 1 0 CA2 0 -1 2 5 CA2 0 -1 2 5 CA2 0 1 0 0 CA2 0 1 CA3 1 0 3 10 CA3 1 -2 4 10 CA3 1 2 0 0 CA3 1 2 CA4 2 1 0 3 CA4 2 -3 2 3 CA4 2 3 -4 -12 CA4 0 0 CA5 1 0 -1 -2 CA5 1 -2 0 -2 CA5 1 2 -4 -12 CA5 -1 -1 CA6 -1 1 0 0 CA6 -1 3 -1 0 CA6 -1 -3 5 15 CA6 3/2 3/4 b 1 -2 3 8 b 1 -4 4 8 b 1 4 -4 -12 b -1 1

36

Algebr liniar
CA4 E4 0 0 0 0 0 0 1 0 1 0 -5/4 0 1 0

n aceast situa ie este clar c rangul matricei sistemului este egal cu rangul matricei extinse, deoarece coordonata vectorului b corespunztoare vectorului E4 ( n ultima baz) este 0 i acesta nu va putea intra n locul lui E4 ntr-o nou baz. Deci sistemul este compatibil determinat. Sistemul a crui matrice (respectiv matrice extins) poate fi citit n primele 6 (respectiv 7) coloane i ultimele 4 linii ale tabelului de mai sus va fi echivalent cu sistemul de la nceput deoarece este ob inut numai prin transformri elementare (nmul iri ale unei ecua ii cu un scalar nenul i adunarea cu o alt ecua ie). n acest sistem necunoscutele principale vor fi x1, x2, x4 iar ecua iile principale vor fi ec 1, ec 2 i ec 3. Folosind rela ia (1.5.2) corespunztoare noului sistem rezultat din tabelul de mai sus avem:
Tabelul 1.5.9
B CA1 CA2 CA4 CA1 1 0 0 CA2 0 1 0 CA4 0 0 1 b -1-x3+x5-3/2x6 1-2x3+x5-3/4x6 1-x5+5/4x6

Din ultimul tabel ob inem x1 = -1- x3+ x5 - 3/2x6, x2 = 1 - 2x3 + x5 3/4x6, x4 = 1 - x5 + 5/4x6, x3, x5, x6 R. Acestea sunt solu iile sistemului discutat.

37

Spa ii vectoriale finit dimensionale

4. Completarea unui familii de vectori liniar independen i din Rn la o baz. Este uor de vzut c aplicarea de una sau mai multe ori a lemei
substitu iei reprezint o alt demonstra ie a Teoremei 1.3.3 (exerci iu).

Exemplul 1.5.6 Se consider familia de vectori din R6, F = {v1 = (1, 1, 1, 2, 2, 2), v2 = (0, 2, 1, 3, 2, 1), v3 = (1, 0, -1, 0, 1, -1)}. S se verifice dac aceasta este liniar independent i n caz afirmativ s se completeze la o baz din R6. Vom aplica lema substitu iei pentru a nlocui pe rnd vectorii bazei canonice din R6 cu vectorii familiei F. Dac to i vectorii familiei F vor intra n componen a unei baze atunci F este familie liniar independent iar baza respectiv va constitui o solu ie a problemei.
Tabelul 1.5.10
a) B E1 E2 E3 E4 E5 E6 v1 1 1 1 2 2 2 v2 0 2 1 3 2 1 v3 1 0 -1 0 1 -1
b)

B v1 E2 E3 E4 E5 E6

v1 1 0 0 0 0 0

v2 0 2 1 3 2 1

v3 1 -1 -2 -2 -1 -3

c)

B v1 E2 v2 E4 E5 E6

v1 1 0 0 0 0 0

v2 0 0 1 0 0 0

v3 1 -1 -2 4 3 -1

d)

B v1 E2 v2 E4 E5 v3

v1 1 0 0 0 0 0

v2 0 0 1 0 0 0

v3 0 0 0 0 0 1

Din tabelul de mai sus rezult c familia F este liniar independent iar B= {v1, v2, v3, E2, E4, E5} este baza cutat.
38

Algebr liniar

1.6 Spa ii vectoriale izomorfe

Considerm dou spa ii vectoriale V i W peste acelai corp K. Avem defini ia de mai jos:

Defini ia 1.6.1 Spunem c spa iile V i W sunt izomorfe dac exist o aplica ie bijectiv : V W care satisface condi iile de mai jos: 1) (x + y) = (x) + (y), oricare ar fi x,y V, 2) ( x) = (x), oricare ar fi K i xV. Aplica ia se va numi un izomorfism. Observa ia 1.6.1 Defini ia de mai sus poate fi reformulat astfel nct
condi iile 1) i 2) s fie condensate ntr-una singur. Ob inem defini ia de mai jos : "Spa iile V i W sunt izomorfe dac i numai dac exist o aplica ie bijectiv : V W care satisface condi ia (1.6.1) (x + y) = (x) + (y), oricare ar fi x, y V i ,K." Cele dou defini ii sunt echivalente. ntr-adevr, (1.6.1) implic 1)

i 2) deoarece lum = = 1 n (1.6.1) pentru a ob ine 1) i facem = 0

n (1.6.1) pentru a ob ine 2).

39

Spa ii vectoriale finit dimensionale

Implica ia reciproc rezult aplicnd succesiv 1) i 2). Astfel avem (x + y) = (x) + (y), conform 1) i (x) + (y) = (x) + (y), conform 2). Demonstra ia este ncheiat.

Observa ia 1.6.2 a)Vectorul nul (notat 0V ) din spa iul V este dus prin
izomorfisful n vectorul nul (notat 0W ) din spa iul W. b) Familiile liniar independente, respectiv liniar dependente din V sunt transformate prin izomorfismul tot n familii liniar independente, respectiv liniar dependente. Afirma ia a) a observa iei de mai sus rezult observnd c dac vom aplica func ia identit ii 0 + x = x, x V, ob inem (0) + (x) = (x) pentru to i xV. Adunnd opusul lui (x) n ambii membrii ai ultimei rela ii avem (0) = 0W i rezult concluzia. Pentru a demonstra b) lum F = {x1, x2, , xn } o familie liniar independent din V i notm cu (F) mul imea {(x1), (x2), , (xn) }, transformata sa prin izomorfismul . Considerm o combina ie liniar nul cu vectorii familiei (F): 1(x1) + 2(x2) +.+ n(xn) = 0. Aplicm proprietatea 2) din defini ia izomorfismului i avem (1x1+ 2x2+.+ nxn) = 0W. innd cont de afirma ia a) i de faptul c este aplica ie bijectiv deducem c 1x1+ 2x2+.+ nxn = 0V. Din ipotez rezult c 1 = 2 == n = 0 i rezult c (F) este liniar independent. Folosind defini ia familiilor liniar dependente se demonstreaz i afirma ia referitoare la familii liniar dependente (exerci iu). 40

Algebr liniar

Teorema 1.6.1 Orice spa iu vectorial V de dimensiune finit n este izomorf cu spa iul Kn, unde K este corpul comutativ peste care este considerat spa iul V. Demonstra ie. Fie B = {u1, u2, , un } o baz fixat n V i x V
oarecare. Coordonatele lui x n baza B , (x1, x2, , xn), sunt determinate n mod unic conform Teoremei 1.2.2. Construim aplica ia : V Kn care asociaz fiecrui vector x din V coordonatele sale n raport cu baza B, (x) = (x1, x2, , xn). Este evident faptul c aplica ia astfel construit este bijectiv. Coordonatele vectorului x + y din V, unde , K i x, y V sunt oarecare iar y = y1u1 + y2u2 + + ynun, sunt (x1 + y1, x2 + y2, , xn + yn). innd cont de modul n care au fost introduse opera iile spa iului vectorial Kn (vezi Exemplul 1.1.2), se observ c (x + y) = (x) + (y). Conform Observa iei 1.6.1, rezult concluzia. Din teorema de mai sus rezult c dou spa ii de dimensiune finit care sunt izomorfe au aceeai dimensiune.

Observa ia 1.6.3 Dac aplica ia din Defini ia 1.6.1 este doar injectiv
atunci aceasta se numete monomorfism iar dac este doar surjectiv se numete epimorfism. n cazul n care spa iile V i W coincid i este un izomorfism atunci aceast aplica ie se va numi automorfism.

41

Spa ii vectoriale finit dimensionale 1.7 Subspa ii vectoriale

Fie V un spa iu vectorial peste corpul K. n cele ce urmeaz vom introduce dou defini ii echivalente pentru no iunea de subspa iu vectorial al spa iului V.

Defini ia 1.7.1 Se numete subspa iu vectorial al spa iului vectorial V orice submul ime V1 a acestuia, care mpreun cu opera iile de adunare a vectorilor i respectiv de nmul ire a vectorilor cu scalari capt o structur de spa iu vectorial peste corpul K. Defini ia 1.7.2 O submul ime nevid V1 a lui V este un subspa iu vectorial dac sunt ndeplinite condi iile: 1) x + y V1, oricare ar fi x, y V1, 2) x V1, oricare ar fi x V1 i K. Teorema 1.7.1 Defini iile de mai sus sunt echivalente. Demonstra ie. Deoarece faptul c o submul ime a lui V care este
subspa iu vectorial conform Defini iei 1.7.1, este subspa iu vectorial i conform Defini iei 1.7.2 este evident, vom demonstra doar cealalt implica ie. Presupunem c submul imea nevid V1 este subspa iu vectorial al spa iului vectorial V n sensul Defini iei 1.7.2. Pentru a demonstra c este subspa iu i n sensul Defini iei 1.7.1 vom verifica axiomele din Defini ia 1.1.3. Condi iile 1) i 2) din Defini ia 1.7.2 ne asigur n primul rnd c cele dou opera ii motenite de pe V sunt bine definite pe V1. Propriet ile de asociativitate i comutativitate a adunrii sunt adevrate, 42

Algebr liniar

deoarece au loc n V, deci i n V1 V. Faptul c orice x V1 are un opus tot n V1 rezult din condi ia 2) n care lum = -1 i din Observa ia 1.1.2. Deoarece elementul neutru la adunare din V apar ine i lui V1, cci 0 = 0x V1 oricare ar fi x V1, conform 2), deducem c acesta este element neutru pentru opera ia de adunare a vectorilor din V1. n concluzie, V1 este grup abelian cu opera ia de adunare a vectorilor. Axiomele a) - d) din Defini ia 1.1.3 sunt verificate n mod evident (sunt consecin e ale condi iei 2) i ale ipotezei c V este spa iu vectorial). Deci V1 este subspa iu vectorial n sensul Defini iei 1.7.1.
Exemplul 1.7.1 Submul imea V1 = {(x1, x2, x3, 0), xi R, i = 1, 2, 3} a lui R , mpreun cu opera iile cu opera iile de adunare a vectorilor i nmul ire a acestora cu scalari, motenite de pe R este un subspa iu vectorial al lui R .
4 4 4

ntr-adevr, dac x = (x1, x2, x3, 0) i y = (y1, y2, y3, 0) sunt doi vectori din V1 atunci x + y = (x1 + y1, x2 + y2, x3 + y3, 0) V1, iar x = ( x1, x2, x3, 0) V1, oricare ar fi K. Atunci, conform Defini iei 1.7.2, V1 este subspa iu vectorial al lui R4.
Exemplul 1.7. 2 Spa iul ntreg i mul imea format numai din vectorul nul din V sunt subspa ii liniare n V. Ele se numesc subspa ii improprii. Celelalte subspa ii ale lui V se numesc subspa ii proprii.

Observa ia 1.7.1 Fie V1 un subspa iu propriu al spa iului vectorial V.

Dimensiunea lui V1 este mai mic strict dect dimensiunea lui V, deoarece orice baz a lui V1 este sistem liniar independent n V i , conform Teoremei 1.3.2, numrul de vectori din acesta este mai mic dect dimensiunea lui V. Deci orice baz din V are un numr de elemente mai mare sau egal dect numrul de vectori dintr-o baz a lui V1. Dac cele dou baze ar avea acelai numr de vectori, atunci baza din V1 este i

43

Spa ii vectoriale finit dimensionale

baz n V i genereaz aceeai mul ime, deci V = V1 i V1 nu mai este spa iu propriu. Fie acum G o submul ime nevid a spa iului vectorial V. Vom nota G mul imea tuturor combina iilor liniare formate cu vectori din G.

Teorema 1.7.2 Mul imea G mpreun cu opera iile definite pe V este un suspa iu vectorial al acestuia. Demonstra ie. Dac x, y G atunci fiecare dintre ei este o combina ie
liniar de vectori din G, deci i suma lor va fi tot o combina ie liniar de vectori din G. Analog se deduce c x, K este din G . Folosind Defini ia 1.7.2, rezult concluzia. Subspa iul G definit mai sus se numete subspa iul generat de G sau nchiderea liniar a lui G sau nc, acoperirea liniar a lui G.
Exemplul 1.7.3 Fie G = {x1 = (1, 2, -1, 0), x2 = (0, -1, 2, 5), x3 = (1, 0, 3, 10), x4 = (2, 1, 0, 3), x5=(1, 0, -1, -2), x6 = (-1, 1, 0, 0)} R . S se determine o baz a subspa iului generat de G. Conform defini iei avem
4

= {1 x1 + 2 x2 + 3 x3 + 4 x4 + 5 x5 + 6 x6 , i R, i

{1,,6} } i este clar c {x1, x2,, x6} este un sistem de generatori pentru

G . Din Exemplul

1.5.3, tim c rangul matricei care are drept coloane componentele vectorilor x1, x2,, x6 este egal cu 3. De aici deducem c doar trei dintre aceti vectori sunt liniar independen i, restul fiind combina ii liniare ale acestor trei vectori. Folosind Propozi ia 1.2.1 i rezultatele ob inute n exerci iul amintit mai sus, rezult c x1, x2, x4 sunt liniar independen i. Deci B = {x1, x2, x4} este i sistem de generatori pentru G i, de aici, pentru

G . Astfel, B este o baz pentru G .

Exemplul 1.7.4 Fie V spa iul vectorial real definit n Exemplul 1.1.3. Submul imea V1 format din totalitatea func iilor f C ([a, b]) care sunt pare este un subspa iu vectorial al lui V. De asemenea mul imea func iilor f C ([a, b]), impare este un subspa iu vectorial al lui V.
0 0

Teorema 1.7.3 Mul imea vectorilor xV ale cror coordonate satisfac un sistem liniar i omogen de n ecua ii cu m necunoscute

44

Algebr liniar

i rangul matricei sistemului egal cu r este un subspa iu vectorial de dimensiune m - r. Demonstra ie. Fie V1 mul imea vectorilor xV ale cror coordonate (1,
2, , m) ntr-o baz B = {u1, u2,,um} a spa iului V satisfac sistemul omogen de mai jos: a111 + a122 + .+ a1mm = 0 ai11 + ai22 + .+ aimm = 0 an11 + an22 + .+ anmm = 0 Este uor de vzut c dac y = 1u1 + 2u2 ++ mum este un alt vector din V1 atunci (1 + 1, 2 + 2, , m + m) este tot o solu ie a sistemului (1.7.1). Deci x + y V1. Analog se arat c xV1, oricare ar fi K i, conform Defini iei 1.7.2, V1 este un subspa iu vectorial. Presupunem c un minor nenul de ordinul r ce d rangul matricei A=(aij)i = 1..n, j = 1,..m a sistemului se afl la intersec ia primelor r linii i r coloane ale acesteia (eventual n urma unei renumerotri). Atunci 1, , r sunt variabile principale iar restul vor fi secundare. Sistemul din care eliminm ecua iile secundare se scrie a111 + a122 + .+ a1rr = - a1r+1r+1 -- a1mm .. ai11 + ai22 + .+ airr = - air+1r+1 -- aimm .. ar11 + ar22 + .+ arrr = - arr+1r+1 -- armm.

(1.7.1)

45

Spa ii vectoriale finit dimensionale

Fiind un sistem compatibil determinat n necunoscutele 1, , r se va determina 1 = b11r+1 ++ b1m-rm , i = bi1r+1 ++ bim-rm,, r = br1r+1 ++ brm-rm. Atunci vectorul x se scrie x = (b11r+1 ++ b1m-rm)u1 + + (bi1r+1 ++ bim-rm)ui + +( br1r+1 ++ brm-rm)ur + r+1ur+1 +.+ mum. Avem x = r+1(b11 u1 + + bi1ui ++ br1 ur + ur+1) + + r+j(b1j u1 + + bijui ++ brj ur + ur+j) ++ m(b1m-r u1 + + bim-rui ++ brm-r ur + um). Notm vj = b1j u1 + + bijui ++ brj ur + ur+j, j = 1,, m-r i observm c S ={vj, j = 1,, m-r} este un sistem de generatori pentru V1. Pentru a termina demonstra ia este suficient s artm c S este i sistem liniar independent. Fie 1v1 + +jvj + +m-rvm-r = 0 o combina ie nul format cu vectorii mul imii S. Avem 1(b11 u1 + + bi1ui ++ br1 ur + ur+1) ++ j(b1j u1 + + bijui ++ brj ur + ur+j) + + m-r(b1m-r u1 + + bim-rui ++ brm-r ur + um) = 0. Rearanjnd termenii ob inem (1b11 + + jb1j ++ m-rbrm-r)u1 ++ (1bi1 + + jbij ++m-rbim-r)ui ++ (1br1 + + jbrj ++m-rbrm-r)ur ++ 1ur+1 +.+ jur+j + m-rum = 0. innd cont de faptul c B este, n particular, sistem liniar independent, deducem c 1 = 2 = = m-r = 0. De aici rezult c S este sistem liniar independent i, fiind i sistem de generatori pentru V1, este baz. Dimensiunea subspa iului vectorial V1 este egal cu numrul vectorilor din S, adic cu m - r.

46

Algebr liniar

Defini ia 1.7.3 Fie V un spa iu vectorial de dimensiune n i V1 un subspa iu al su de dimensiune m < n i x0 V, x0 V1 fixat. Mul imea vectorilor de forma x = x0 + z, zV1 se numete varietate liniar.
Se observ c o varietate liniar nu este un subspa iu vectorial deoarece nu con ine vectorul nul al spa iului.

1.8 Intersec ii i sume de subspa ii vectoriale

Fie V1 i V2 dou subspa ii vectoriale ale aceluiai spa iu vectorial V.

Defini ia 1.8.1 Intersec ia subspa iilor V1 i V2 este mul imea I format din vectorii comuni celor dou subspa ii: xI dac i numai dac xV1 i xV2. Defini ia 1.8.2 Suma subspa iilor V1 i V2 este mul imea S a vectorilor de forma x = x1 + x2, x1 V1, x2 V2, adic S = {xV, x = x1 + x2, x1 V1, x2 V2}.
Facem observa ia c pentru intersec ia subspa iilor vectoriale vom folosi nota ia I = V1 V2 iar pentru sum vom nota S = V1 + V2.

Teorema 1.8.1 Intersec ia i suma subspa iilor vectoriale V1 i V2 sunt subspa ii vectoriale. Demonstra ie. Pentru nceput demonstrm c intersec ia I este subspa iu
vectorial. Fie x, y I i K. Atunci, conform Defini iei 1.8.1, x, yV1

i x, y V2. Deci x + y V1, x + y V2, x V1 i x V2. De aici

47

Spa ii vectoriale finit dimensionale

rezult c x + y I i x I. Aplicm Defini ia 1.7.2 i deducem c I este subspa iu vectorial al lui V. Acum vom demonstra c S este subspa iu vectorial. Fie x, y S i K. Din Defini ia 1.8.2 rezult c exist x1, y1 V1 i x2, y2 V2 astfel nct x = x1 + x2 i respectiv y = y1 + y2. Se observ c x + y = x1 + x2 + y1 + y2 = x1 + y1 + x2 + y2, i cum x1 + y1 V1 iar x2 + y2 V2 ( V1 i V2 fiind subspa ii vectoriale), deducem c x + y S. Mai trebuie s artm c x S i demonstra ia este ncheiat. Avem x = ( x1 + x2) = x1 + x2, conform axiomei d) din defini ia spa iului vectorial. Deoarece x1 V1 iar x2 V2, este clar c x S. Demonstra ia este ncheiat.

Observa ia 1.8.1 Dac S este suma subspa iilor vectoriale V1 i V2 atunci

se poate spune c S este "cel mai mic subspa iu" care le con ine, adic dac S1 este un alt subspa iu al spa iului V astfel nct V1 S1, V2 S1, atunci S S1. Pe de alt parte subspa iul intersec ie este "cel mai mare " subspa iu inclus n cele dou subspa ii n sensul c dac I1 este un alt subspa iu astfel nct I1 V1 i I1 V2 atunci I1 I. ntre subspa iile sum i intersec ie exist urmtoarea rela ie: I S.

Observa ia 1.8.2 No iunea de sum a subspa iilor vectoriale se poate

extinde la un numr n de subspa ii V1 , V2 ,, Vn ale spa iului vectorial V astfel: "Submul imea S a lui V definit prin S = {xV, exist xi Vi, i = 1,,n astfel nct x = x1 + x2 + + xn } se numete suma subspa iilor V1 , V2 ,, Vn." n acelai mod ca i n cazul n = 2 se poate demonstra c S este un subspa iu vectorial al lui V. 48

Algebr liniar

Observa ia 1.8.3 Un vector x S nu se scrie neaprat n mod unic ca o

sum e doi vectori, unul din V1 i altul din V2. Dac exist dou perechi de vectori x1 V1, x2 V2 i y1 V1, y2 V2 astfel nct x = x1 + x2 = y1 + y2 atunci este clar c dac vom nota y = x1 - y1 = y2 - x2 ob inem y V1 i y V2. Deci y I i y1 = x1 - y, y2 = x2 + y. Pentru a elimina situa ia din observa ia de mai sus vom introduce o nou defini ie.

Defini ia 1.8.3 Spunem c suma S a subspa iilor vectoriale V1 i V2 este direct dac i numai dac orice vector x S se scrie n mod unic ca o sum de doi vectori unul din V1 i unul din V2. n acest caz vom nota S = V1 V2. Observa ia 1.8.4 Ca i n Observa ia 1.8.2, defini ia de mai sus poate fi
extins la cazul a n subspa ii vectoriale: "Spunem c suma S a subspa iilor vectoriale V1, V2,, Vn este direct dac i numai dac orice vector x S se scrie n mod unic ca o sum de vectori din Vi, i = 1,,n. Vom folosi nota ia S = V1 V2 Vn " O consecin direct a Observa iei 1.8.3 este teorema de mai jos.

Teorema 1.8.2 Fie V1 i V2 dou subspa ii vectoriale ale spa iului V. Urmtoarele afirma ii sunt echivalente: 1) S = V1 V2; 2) I = (0). Demonstra ie. " 1) 2)". Presupunem prin absurd c exist y I, y 0.
Fie x S. Exist x1 V1, x2 V2 astfel nct x = x1 + x2. Deoarece y I 49

Spa ii vectoriale finit dimensionale

rezult c y1 = x1 - y V1 i y2 = x2 + y V2, iar x = y1 + y2, y1 x1. De aici rezult c scrierea lui x ca o sum de doi vectori, unul din V1 i altul din V2 nu este unic, ceea ce contrazice ipoteza. Deci presupunerea fcut este fals i I = (0). Ra ionnd asemntor se poate demonstra implica ia " 2) 1)".

Teorema 1.8.3 Dac B1 = {u1, u2,,up} i B2 = {v1, v2,,vk} sunt baze n subspa iile V1 i V2 iar V1V2 = (0) atunci B1 B2 este o baz n V1 V2. Demonstra ie. Este uor de vzut c, n general, dac G1, G2 sunt sisteme
de generatori pentru V1 i V2 atunci G1 G2 este sistem de generatori pentru V1 + V2. De aici se deduce c ntr-adevr B1 B2 este sistem de generatori pentru V1 V2. Pentru a termina demonstra ia este suficient s artm c B1 B2 este sistem liniar independent. Dac 1u1 + 2u2 + .+ pup + 1v1 + 2v2 ++ kvk = 0 este o combina ie nul format cu vectorii familiei B1 B2 atunci 1u1 + 2u2 + .+ pup = - 1v1 - 2v2 -- kvk V1 V2 = (0). De aici ob inem 1u1 + 2u2 + .+ pup = 0, 1v1 + 2v2 ++ kvk = 0 i, innd cont c B1 i B2 sunt n particular sisteme liniar independente, rezult 1 = 2 == p = 1 = 2 == k = 0. Am ob inut concluzia.

Teorema 1.8.4 Dac V1 este un subspa iu vectorial al spa iului vectorial V atunci exist n V un subspa iu vectorial V2 astfel nct V = V1 V2. V2 se va numi subspa iul complementar al lui V1 n V sau complementul algebric al lui V1.
50

Algebr liniar

Demonstra ie. Fie B1 = {u1, u2,,up} o baz n V1. Deoarece B1 este

familie liniar independent n V, atunci aplicm Teorema 1.3.3 pentru a extinde familia B1 la o baz n V. Fie B = { u1, u2, ,up ,v1, v2, , vk} o baz n V, p + k = n. Fie V2 subspa iul vectorial generat de familia { v1, v2, , vk}. Vom demonstra c acesta este un subspa iu care satisface cerin ele din teorem. Din modul de construc ie al lui V2 rezult imediat c V = V1 + V2. Mai trebuie s artm c suma este direct. Fie y V1 V2. Atunci exist 1, 2, , p i 1, 2, , k scalari din K astfel nct y = 1u1+ 2u2 + .+ pup = 1v1 + 2v2 ++ kvk. De aici ob inem rela ia 1u1 + 2u2 + .+ pup - 1v1 - 2v2 - - kvk = 0. Din faptul c B este o baz, rezult c 1 = 2 == p = 1 = 2 == k = 0 i deci y = 0. Deci V1 V2 = (0)

i, conform Teoremei 1.8.2, suma subspa iilor V1 i V2 este direct. Observa ia 1.8.5 Subspa iul complementar nu este unic determinat,
deoarece, conform demonstra iei de mai sus, completarea unei baze din V1 la o baz n V se poate realiza ntr-o infinitate de moduri. Dimensiunea acestuia este ns unic determinat fiind egal cu diferen a dintre dimensiunea spa iului V i cea a subspa iului V1.

Teorema 1.8.5 (Grassmann) Fie V un spa iu vectorial peste corpul K i V1, V2 dou subspa ii ale sale. Atunci dim dim K (V1 V2) = dim K V1 + dim K V2. Demonstra ie. Fie B0 = {u1, u2,,up} o baz n I = V1 V2. Deoarece I
V1 i I V2 vom extinde aceast baz, conform Teoremei 1.3.3 la cte o baz n V1 i respectiv V2 ob innd bazele B1 = {u1, u2,,up, fp+1, fp+2,,fp+r } i respectiv B2 = { u1, u2,, up, vp+1, vp+2,, vp+k}. 51
K

(V1 +V2) +

Spa ii vectoriale finit dimensionale

Demonstra ia ar fi ncheiat dac am putea arta c B = {u1, u2,,up, fp+1, fp+2,,fp+r, vp+1, vp+2,,vp+k } este o baz n V1 + V2. Faptul c B este un sistem de generatori pentru V1 + V2 rezult conform observa iei generale fcute n cadrul demonstra iei Teoremei 1.8.3. Trebuie s mai artm c B este sistem de vectori liniar independent. Facem o combina ie nul cu vectorii familiei B i cu scalari din K. Avem (1.8.1) 1u1 + 2u2 + .+ pup + 1vp+1 + 2vp+2 ++ kvp+k + 1fp+1 + 2fp+2 ++ rfp+r = 0. Deci 1u1 + 2u2 + .+ pup + 1vp+1 + 2vp+2 ++ kvp+k = - 1fp+1 - 2fp+2 -- rfp+r =not z V1 V2. De aici i din faptul c B0 este baz n V1 V2 rezult c z se scrie n mod unic ca o combina ie de vectori ai familiei B0. Deci exist scalarii i, i = 1,,p astfel nct z = 1u1 + 2u2 + .+ pup. Din ultimele dou rela ii rezult c 1u1 + 2u2 + .+ pup = 1u1 + 2u2 + .+ pup + 1vp+1 + 2vp+2 ++kvp+k. Deoarece vectorul z V2 are coordonate unice n baza B2, deducem c 1 = 2 = = k = 0 i i = i, oricare ar fi i = 1,.., p. nlocuind valorile i, i =1,,k gsite mai sus n rela ia (1.8.1) i innd cont de faptul c B1 este sistem liniar independent deducem c i = 0, i = 1,, p i i = 0, i = 1,, r. Astfel am demonstrat c to i coeficien ii din rela ia (1.8.1) sunt nuli, deci B este sistem liniar independent. Demonstra ia a fost ncheiat.
Exemplul 1.8.1 Se consider subspa iile V1 i V2 ale spa iului R generate de familiile de vectori G1 = {x1 = (1, 0, 1, 3, 2), x2 = (-1, 2, 0, 1, 0)} i respectiv G2 = {y1 = (0, 0, 1, -1, 1), y2 = (-1, 0, 0, 1, 0), y3 = (1, 2, 0, 1, 1)}. S se gseasc cte o baz pentru spa iile sum i respectiv intersec ie, dac aceste sunt nenule.
5

52

Algebr liniar

n ceea ce privete spa iul sum a spa iilor V1 i V2, tim c acesta este generat de G1 G2, deci V1 + V2 = {xV, x = 1 x1 + 2 x2 + 1 y1 +

2 y2 + 3 y3, i, j R, i = 1, 2, j = 1, 2, 3}.
Pentru a gsi o baz este suficient s determinm o familie cu cel mai mare numr de vectori liniar independen i, conform demonstra iei Teoremei 1.3.1. Pentru aceasta vom folosi lema substitu iei, aa cum s-a vzut n capitolul de aplica ii ale acesteia. Vom nlocui vectorii din baza canonic cu vectori ai familiei G1 G2 att timp ct este posibil, adic att timp ct vectorii din G1 G2, care nu au intrat nc n baz au coordonate nenule n liniile corespunztoare vectorilor din baza canonic, ce nu au fost nc elimina i. Dac aceast condi ie nu mai este satisfcut, atunci este clar c vectorii din G1 G2 care nu au intrat n componen a bazei sunt combina ii liniare de vectorii din G1 G2 care au intrat. Deci acei vectori intra i n baz sunt sistem de generatori pentru G1 G2 i fiind sistem liniar independent, formeaz o baz pentru V1 + V2.

a)
B E1 E2 E3 E4 E5 B x1 E2 E3 E4 x1 1 0 1 3 2 x1 1 0 0 0 x2 -1 2 0 1 0 x2 -1 2 1 4 y1 0 0 1 -1 1 y1 0 0 1 -1 y2 -1 0 0 1 0 y2 -1 0 1 4 y3 1 2 0 1 1 y3 1 2 -1 -2

Tabelul 1.8.1 b)
B x1 E2 x2 E4 y3 B x1 E2 x2 y1 x1 1 0 0 0 0 x1 1 0 0 0 x2 0 0 1 0 0 x2 0 0 1 0 y1 1 2 0 -3 -1 y1 0 0 0 1 y2 0 -2 1 0 0 y2 0 -2 1 0 y3 0 0 0 0 1 y3 0 0 0 0

53

Spa ii vectoriale finit dimensionale

E5 B x1 E2 x2 E4 E5 0 x1 1 0 0 0 0 2 x2 0 0 1 0 0 1 y1 1 -2 1 -5 -1 2 y2 0 -2 1 0 0 -1 y3 0 4 -1 2 1 y3 B x1 y2 x2 y1 y3 0 x1 1 0 0 0 0 0 x2 0 0 1 0 0 0 y1 0 0 0 1 0 0 y2 0 1 0 0 0 1 y3 0 0 0 0 1

Din tabelul de mai sus se deduce c G1 G2 formeaz o baz, deci subspa iul V1 + V2 are dimensiunea 5. Din Observa ia 1.7.1 rezult c V1 + V2 coincide cu R5. Din cele spuse mai sus rezult c G1 i G2 sunt familii liniar independente, deci sunt baze pentru spa iile generate V1 i V2. Astfel dim R V1 =2 i dim R V2 =3. Aplicnd teorema lui Grassmann se deduce c dim R (V1 V2) = dim R V1 + dim R V2 - dim R (V1 +V2) = 0. Deci V1 V2 = (0) i nu se mai pune problema determinrii unei baze.
1.9 Exerci ii

1. Fie K un corp de caracteristic 0 i V = K x K. S se verifice dac V mpreun cu opera iile (x1, x2) + (y1, y2) = (x1 + y1, x2 + y2), (x1, x2), (y1, y2) K x K (x1, x2) = (x1, 0), K are o structur de spa iu vectorial peste corpul K. R: Nu, deoarece nu este verificat axioma a) din Defini ia 1.1.3.( 1(x1, x2) = (x1, 0) (x1, x2)). 2. Considerm mul imea R4 mpreun cu opera iile (x1, x2, x3, x4) + (y1, y2, y3, y4) = (x1 + 2y1, x2 + 2y2, x3 + 2y3, x4 + 2y4), (x1, x2, x3, x4) = (x1, x2, x3, x4), R. S se verifice dac aceasta are o structur de spa iu vectorial peste corpul R. 54

Algebr liniar

R: Nu, deoarece opera ia "+" nu este comutativ. 3. Fie mul imea R2 pentru care definim opera iile (x1, x2) + (y1, y2) = (2x1 + 2y1, 2x2 + 2y2), (x1, x2), (y1, y2) R2 (x1, x2) = (x1, x2), R. S se studieze dac R2 este spa iu vectorial real. R: Nu, deoarece opera ia "+" nu are element neutru. 4. S se demonstreze c mul imea matricelor cu n linii i m coloane i elemente reale, Mnm(R), mpreun cu opera iile de adunare a matricelor i nmul ire a acestora cu numere reale are o structur de spa iu vectorial real. S se determine o baz a acestui spa iu. R: Se verific axiomele Defini iei 1.1.3. Definim matricele Ei,j Mnm(R)
j

0 . astfel Ei,j = i 0 . 0

... 0 ... 0 ... . ... . ... 1 ... 0 . Familia B = { Ei,j , i = 1,, n, j = ... . ... . ... 0 ... 0

1,,m} este o baz n Mnm(R). 5. S se demonstreze c spa iul vectorial de la Exerci iul 4 este izomorf cu spa iul vectorial real Rnm. R: Dac xRnm are coordonatele (1, 2, , nm) ntr-o baz din Rnm, atunci se construiete aplica ia : Rnm Mnm(R),

55

Spa ii vectoriale finit dimensionale

1 . (1, 2,, nm) = ( i1) m +1 . ( n 1) m+1

... j ... . ... ( i1) m+ j ... . ... ( n 1) m+ j

... m ... . ... im , ... . ... nm

care este n mod evident bijectiv. Se verific uor c satisface condi iile 1) i 2) din defini ia izomorfismului de spa ii vectoriale. 6. S se stabileasc dac familiile de vectori de mai jos sunt liniar independente n spa iile vectoriale corespunztoare. 1 0 1 1 0 2 2 0 1 a) {A = 0 1 0 , B = 1 1 1 , C = 1 2 1 } n spa iul 2 1 1 0 1 1 2 2 2 vectorial real M3(R) . b) {x1 = (-1, 1, 2, 3), x2 = (0, 1, 2, 3), x3 = (1, -1, 2, 3)} n R4. c) {p1 = t2 + t + 1 , p2 = t + 1, p3 = 2t2 + t + 1} n spa iul P(t) al polinoamelor de orice grad, n nedeterminata t i cu coeficien i reali (vezi Exemplul 1.1.5). d) {y1 = (1, i, 0, 1), y2 = (2, 0, 1 + i, 3), y3 = (4 + i, 0, 0, 1)} n spa iul vectorial complex C4. R: a) Nu. b) Da. c) Nu. d) Da. 7. S se demonstreze c mul imea numerelor complexe dotat cu opera iile de adunare a numerelor complexe i nmul ire a numerelor reale cu numere complexe are o structur de spa iu vectorial real. Indica ie: Se verific axiomele din Defini ia 1.1.3.

56

Algebr liniar

8. S se calculeze dim C C i respectiv dim R C. R: se observ c {1} este o baz n spa iul vectorial C considerat peste el nsui n timp ce {1, i} este o baz n spa iul vectorial C considerat peste corpul numerelor reale. Deci dim C C = 1 iar dim R C = 2. 9. S se demonstreze c B1 = {u1 = (1, 1, 0, 0, 0), u2 = (1, 0, 1, 0, 0), u3 = (3, 2, 1, 1, 0), u4 = (0, 0, 1, 1, 1), u5 = (1, 0, 0, 0, 0)} i respectiv B2 = {v1 = (1, 1, 1, 0, 0), v2 = (0, 1, 0, 1, 0), u3 = (2, 0, 1, 0, 2), u4 = (1, 0, 1, 1, 1), u5 = (0, 1, 1, 1, 1)} sunt baze n R5 i s se determine matricea de trecere de la baza B1 la B2. Dac (1, 1, 1, 1, 1) sunt coordonatele unui vector x n baza B1 s se determine coordonatele acestuia n baza B2 . R: Dac E1, E2,,E5 este baza canonic n R5, atunci se aplic Lema substitu iei i avem: Tabelul 1.9.1
B E1 E2 E3 E4 E5 B u1 E2 E3 E4 E5 B u1 E2 u2 E4 E5 B u1 1 1 0 0 0 u1 1 0 0 0 1 u1 1 0 0 0 1 u1 u2 1 0 1 0 0 u2 1 -1 1 0 0 u2 0 0 1 0 0 u2 u3 3 2 1 1 0 u3 3 -1 1 1 0 u3 2 0 1 1 0 u3 u4 0 0 1 1 1 u4 0 0 1 1 1 u4 -1 1 1 1 1 u4 u5 1 0 0 0 0 u5 1 -1 0 0 0 u5 1 -1 0 0 0 u5 v1 1 1 1 0 0 v1 1 0 1 0 0 v1 0 1 1 0 0 v1 v2 0 1 0 1 0 v2 0 1 0 1 0 v2 0 1 0 1 0 v2 v3 2 0 1 0 2 v3 2 -2 1 0 2 v3 1 -1 1 0 2 v3 v4 1 0 1 1 1 v4 1 -1 1 1 1 v4 0 0 1 1 1 v4 v5 0 1 1 1 1 v5 0 1 1 1 1 v5 -1 2 1 1 1 v5

57

Spa ii vectoriale finit dimensionale

u1 E2 u2 u3 E5 B u1 E2 u2 u3 u4 B u1 u5 u2 u3 u4 1 0 0 0 0 u1 1 0 0 0 0 u1 1 0 0 0 0 0 0 1 0 0 u2 0 0 1 0 0 u2 0 0 1 0 0 0 0 0 1 0 u3 0 0 0 1 0 u3 0 0 0 1 0 -3 1 0 1 1 u4 0 0 0 0 1 u4 0 0 0 0 1 1 -1 0 0 0 u5 1 -1 0 0 0 u5 0 1 0 0 0 0 1 1 0 0 v1 0 1 1 0 0 v1 1 -1 1 0 0 -2 1 -1 1 0 v2 -2 1 -1 1 0 v2 -1 -1 -1 1 0 1 -1 1 0 2 v3 7 -3 1 -2 2 v3 4 3 1 -2 2 -2 0 0 1 1 v4 1 -1 0 0 1 v4 0 1 0 0 1 -3 2 0 1 1 v5 0 1 0 0 1 v5 1 -1 0 0 1

1 1 4 1 1 1 Deci matricea de trecere este A = 0 1 2 0 2 0 1 1 3

0 1 0 0 0 0 . Pentru 1 1 1 1

a determina coordonatele vectorului x n baza B2 se poate folosi formula 1 2 (1.4.2) i avem 3 = 4 5 3/ 4 3 / 2 1/ 4 1/ 4 1/ 4 1/ 2 2 1/ 2 1/ 2 1 1/ 2 1/ 4 1/ 2 1/ 4 1/ 4 1/ 2 3/ 4 1/ 4 1/ 2 3 / 4 1/ 2 1/ 4 3 / 2 3 / 4 3 / 4 1 1 1 . Noile 1 1

coordonate sunt (5/2, 5/2, 3/4, 7/4, -9/2 ). 10. S se determine subspa iile generate de urmtoarele familii de vectori. S se gseasc cte o baz n aceste subspa ii i s se precizeze dimensiunea lor. a) G1 = {p1 = t2 + t + 1 , p2 = t + 1, p3 = t3} P(t),

58

Algebr liniar

0 1 1 1 1 1 1 1 , B = , C = , D = b) G2 = {A = 0 0 1 1 1 1 2 2 } M2(R) c) G3 = {x1 = (1, -1, 2, 3), x2 = (0, 1, 1, 1), x3 = (1, 2, -1, 1) , x4 = (2, 2, 2, 4)} R4. d) G4 = {y1 = (1, i, 1), y2 = (1 + i, 0, 1), y3 = (1, i, 1)} C3, unde C3 este considerat spa iu vectorial real. R: a) Familia G1 este liniar independent, deci este baz pentru spa iul generat G 1. Avem G 1 = {t3 + t2 + ( + )t + + , , , R}, iar dimR G 1 = 3. b) Se constat c familia G2 este liniar independent, fiind la rndul ei baz pentru spa iul generat G 2. Deoarece dimR G 2 = 4 = dimR M2(R), deducem c G 2 = M2(R), conform Observa iei 1.7.1. c) Rangul matricei care pe coloane componentele vectorilor din familia G3 este 4. Atunci rezult, conform Propozi iei 1.2.1, c familia G3 este liniar independent i deci este baz n G 3. Ca i n cazul punctului b) se deduce c G 3 = R4. d) Deoarece rela ia y1 + y2 + y3 = 0 este echivalent cu sistemul = 0, + = 0, care are i alte solu ii n afara solu iei nule, rezult c familia G4 este liniar dependent. Se observ c {y1, y2} este sistem liniar independent i fiind i sistem de generatori pentru G4 este o baz pentru G 4. Deci dimR G 4 = 2, iar G 4 = {y1 + y2, , R}. 11. Se consider familia de vectori G2 de la exerci iul 10 despre care s-a demonstrat c este o baz a spa iului vectorial real M2(R). S se

59

Spa ii vectoriale finit dimensionale

1 0 1 2 0 1 , B1 = , C1 = verifice c familia B = {A1 = 0 0 3 1 1 0 , 1 0 D1 = 0 1 } este de asemenea o baz pentru M2(R) i s se determine matricea de trecere de la G2 la B. R: Deoarece ecua ia vectorial A1 + B1 + C1 + D1 = 0 admite doar solu ia nul = = = = 0, rezult c B este un sistem liniar independent n M2(R). Este uor de vzut c acesta este i sistem de generatori, deci este o baz pentru M2(R). Elementele matricei de trecere de la baza G2 la baza B sunt solu iile sistemului de ecua ii vectoriale A1 = m11A + m12B + m13C + m14D B1 = m21A + m22B + m23C + m24D C1 = m31A + m32B + m33C + m34D D1 = m41A + m42B + m43C + m44D. Rezolvnd sistemul de mai sus ob inem matricea de trecere 1 0 0 1 2 2 1/ 2 1/ 2 . M = (mij)i,j =1,,4 = 0 1 1/ 2 1/ 2 1 0 0 0 12. S se verifice dac mul imile de mai jos sunt subspa ii vectoriale i n caz afirmativ s se determine cte o baz pentru acestea. a) V1 = {(x1, x2, x3, 0), xi R, i = 1, 2, 3} R4 b) V2 = { x R3 , x = (x1, x2, x3), x1 + x2 - x3 + 1 = 0} R3 c) V3 = {x R3, x = (x1, x2, x3), x1 + x2 - x3 = 0, x1 - 2x2 + x3 = 0} R3 d) V4 = {x R4, x = (x1, x2, x3, x4), x1 + x2 - x4 = 0, x1 + x2 - x3 = 0}

R4.
60

Algebr liniar

R: a) Da, V1 este subspa iu vectorial, deoarece sunt verificate condi iile Defini iei 1.7.2. Dac E1 = (1, 0, 0, 0), E2 = (0, 1, 0, 0), E3 = (0, 0, 1, 0), E4 = (0, 0, 0, 1) sunt vectorii bazei canonice n R4 atunci este uor de vzut c {E1, E2, E3} este o baz pentru V1. b) V2 nu este subspa iu vectorial. ntr-adevr dac x, y V2 atunci avem x1 + x2 - x3 + 1 = 0, y1 + y2 - y3 + 1 = 0 i de aici x1 + y1 + x2 + y2 - x3 y3+ 2 = 0. Se observ c dac x + y V2, atunci avem x1 + y1 + x2 + y2 x3 - y3+ 1 = 0. Din ultimele dou rela ii deducem c 2 = 1, ceea ce este absurd. Deci x + y V2 i avnd n vedere Defini ia 1.7.2 rezult concluzia. c) V3 este spa iu vectorial, conform Teoremei 1.7.3. Rezolvnd sistemul x1 + x2 - x3 = 0, x1 - 2x2 + x3 = 0 deducem c V3 = {(1/3, -2/3,1), R}. O baz a lui V3 este {(1/3, -2/3,1)}, dimensiunea lui fiind egal cu 1. e) Rspunsul este DA, conform Teoremei 1.7.3. Procednd ca mai sus, deducem c V4 = {(1, 0, 1, 1) + (0, 1, 1, 1), , R }. Deoarece familia de vectori { e1 = (1, 0, 1, 1), e2 = (0, 1, 1, 1) } este liniar independent, fiind n acelai timp sistem de generatori pentru V4, rezult c aceasta reprezint o baz pentru V4 iar dimRV4 = 2. 13. Fie V1 spa iul generat de familia F = { x1 = (-1, 0, 1, 0), x2 = (1, 1, 1, 0), x3 = (0, 1, 2, 0)} R4 i V2 spa iul generat de familia G = { y1 = (1, 1, 0, 0), y2 = (1, 1, -1, 0)} R4. S se determine subspa iile V1 + V2 i respectiv V1 V2, preciznd cte o baz pentru acestea precum

i pentru V1 i V2.
R: Se cunoate faptul c F G este un sistem de generatori pentru V1 + V2. Deoarece familia {x1, x2, y1} este un sistem liniar independent 61

Spa ii vectoriale finit dimensionale

maximal n F G deducem c acesta este sistem de generatori pentru F G, deci baz V1 + V2. Dimensiunea lui V1 + V2 este egal cu 3. n acelai mod se poate stabili c {x1, x2} i respectiv {y1, y2} sunt baze pentru V1 i respectiv V2, dimensiunile acestor subspa ii fiind egale cu 2. Aplicnd teorema lui Grassmann se deduce c dim R V1 V2 = 1. Pentru a determina V1 V2, observm c V1 V2 = {x R4, exist numerele reale a, b, , , astfel nct ay1 + by2 = x1 + x2 + x3}. Rezolvnd ecua ia vectorial nct ay1 + by2 = x1 + x2 + x3 cu necunoscutele a, b, , , , care este echivalent cu sistemul a+b+- a+b =0

-- =0

- b - - - 2 = 0. Ob inem a = 2 + 2, b = + , = 2 + 3, , R. Deci V1 V2 = {x R4, x = (2 + 2) y1 + ( + )y2, , R } sau V1 V2 = {x R4, x = ( + )(3, 3, -1, 0), , R}. Se observ c {(3, 3, -1, 0)} este o baz pentru V1 V2. 14. S se determine cte un complement algebric pentru fiecare din subspa iile proprii de la exerci iile 12 i 13. R: a) ex. 12. Am vzut c {E1, E2, E3} este o baz pentru V1. Atunci subspa iul vectorial generat de E4 este un complement algebric al lui V1, conform demonstra iei Teoremei 1.8.4. c) ex 12. Deoarece {e1 = (1/3, -2/3,1)} este o baz a spa iului V3 se observ c {e1, E2, E3}, unde E2 = (0, 1, 0), E3 = (0, 0, 1), este o baz pentru R3. Din aceleai motive ca cele folosite mai sus, subspa iul generat de {E2, E3} este un complement algebric al lui V3. 62

Algebr liniar

d) ex.12. n spa iul V4 avem baza { e1 = (1, 0, 1, 1), e2 = (0, 1, 1, 1) } care poate fi completat cu vectorii E3, E4 (vectorii bazei canonice din R4) la o baz n R4. Deci subspa iul generat de {E3, E4} este un complement algebric al lui V3. Ra ionnd ca mai sus se poate stabili c un subspa iu algebric complementar al subspa iului V1 R4 de la Exerci iul 13 este generat de familia {E3, E4} iar pentru subspa iul V2 de la acelai exerci iu putem considera subspa iul generat de familia {E1, E4}. 15.S se verifice dac suma perechilor de spa ii vectoriale de mai jos este direct i n caz afirmativ s se calculeze spa iul sum. a) V1 = {x R5, x = (x1, x2, x3, x4, x5), x1 + x2 - x4 + x5 = 0, x1 - x2 + 2x3 - x4 = 0, x1 + x2 - x5 = 0} i V2 = {(x1, x2, x3, x4, 0), xi R, i = 1, 2, 3,4} R5. b) V1 = {x R4, x = (x1, x2, x3, x4), x1 + x2 - 2x3 + x4 = 0, x1 - x2 + x3 - x4 = 0, 2x1 - x3 = 0} i V2 = {x R4, x = (x1, x2, x3, x4), 2x1 - x3 + x4 = 0, x1 - x2 + x4 = 0}. R: Pentru a vedea dac suma este direct este suficient s calculm V1 V2 i s aplicm Teorema 1.8.2. a) Se observ c V2 = {x R5, x = (x1, x2, x3, x4, x5), x5 = 0} astfel c V1 V2 este mul imea vectorilor x = (x1, x2, x3, x4, x5) din R5 ale cror coordonate satisfac sistemul x1 + x2 - x4 + x5 = 0, x1 - x2 + 2x3 - x4 = 0, x1 + x2 - x5 = 0, x5 = 0. Acest sistem este compatibil nedeterminat, admi nd i solu ii diferite de solu ia nul. Deci V1 V2 (0) i suma nu este direct. b) Ca i n cazul punctului a) V1 V2 este mul imea vectorilor x = (x1, x2, x3, x4) din R4 ale cror coordonate satisfac sistemul 63

Spa ii vectoriale finit dimensionale

x1 + x2 - 2x3 + x4 = 0, x1 - x2 + x3 - x4 = 0, 2x1 - x3 = 0 2x1 - x3 + x4 = 0, x1 - x2 + x4 = 0. Acest sistem este compatibil determinat i admite doar solu ia nul. Atunci V1 V2 = (0) i suma este direct. Deoarece dimensiunile subspa iilor V1 i respectiv V2 sunt egale cu 2, deducem aplicnd teorema lui Grassmann c dimR V1 V2 = 4. Deci V1 V2 = R4. 16. S se arate c suma subspa iilor generate de familiile G1 = {e1 = (2, 3, 1, 5), e2 = (1, 1, 5, 2), e2 = (3, 4, 6, 7)} i G2 = {f1 = (0, 0, 0, 1), f2 = (1, 2, 3, 1)} este direct i egal cu ntreg spa iul. S se determine descompunerea vectorului x = (2, 2, 3, 7) n sum de doi vectori, unul din G 1 i altul din G 2. R: Se demonstreaz c dimR G 1 = dimR G 1 = 2. Deoarece G1 G2 este sistem de generatori pentru G 1 + G 2 n care avem sistemul liniar independent {e1, e2, f1, f2}, maximal (cu cel mai mare numr de vectori) putem spune c B = {e1, e2, f1, f2} este o baz pentru G 1 + G 2. Deci dimR G 1 + G 2 = 4. Folosind teorema lui Grassmann deducem c dimR G 1 G 2 = 0, deci G 1 G 2 = (0) i suma este direct. Mai mult G 1 + G 2 are dimensiunea egal cu 4 i rezult c G 1 + G 2 = R4. Vectorul x are coordonatele (1, 1, 1, -1) n baza B i x = e1 + e2 + f1 - f2. Atunci lum x1 = e1 + e2 = (3, 4, 6, 7) i x2 = f1 - f2 = (-1, -2, -3, 0) i x = x1 + x2 este descompunerea cutat.

64