1 . No iuni elementare ale algebrei liniare 1 . 1 .

Spa ii vectoriale Defini ie: Fie K { * i dou opera ii definite pe K, (legi de compozi ie interne n K), una aditiv i cealalt multiplicativ  : K v K p K , : K v K p K . Tripletul K ,  , se nume te corp dac : I. K , este grup abelian, n care elementul neutru este 0 i opusul lui x K este  x K ; II. K * , este grup n care elementul neutru este 1; III. 0 { 1; IV. nmul irea este distributiv la stnga i la dreapta fa de adunare,

 x, y, z K ,

x y  z ! x y  x z,

y  z x ! y x  z x

Cu ajutorul no iunii de corp se define te no iune de spa iu vectorial (liniar). Defini ie: Fie o mul ime V { * i K ,  , un corp (comutativ). Pe cele dou mul imi se definesc dou opera ii: opera ia intern , notat +, numit adunarea vectorilor:

 : V v V p V , x, y p x  y
opera ia extern , notat y , numit nmul irea unui vector cu un scalar:
: K v V p V , a, x p a x

V se nume te spa iu vectorial (liniar) peste corpul K sau perechea (V,K) este spa iu vectorial (liniar), dac : 1. (V,+) este grup abelian, n care elementul neutru este notat prin 0 i se nume te vector nul;

E , F K ,  x V (E  K F ) x ! E x  F x ; E K ,  x, y V E ( x  y ) ! E x  E y ;
E , F K ,  x V E ( F x) ! (E K F ) x ;

x V 1 x ! x .
2. Elementele lui K se numesc scalari, elementele lui V se numesc vectori i x V , elementul  x V se nume te vectorul opus lui x; opera ia intern se nume te adunarea vectorilor, iar opera ia extern se nume te nmul irea cu scalari a vectorilor.

Cazuri particulare: Pentru K ! R (V , R ) se nume te spa iu vectorial real. Pentru K ! C (V , C ) se nume te spa iu vectorial complex.
n Exemple:1. ( R , R) este spa iu vectorial, numit spa iu vectorial numeric real, unde

R n !  v  ... v ! x1 , x2 , ... , xn xi R, i ! 1, n , R R v   R
T n ori

not

a x , x , ..., x
1 2 n

este

vector coloan , iar opera ia intern se define te astfel:

T T

x ! x1 , x2 , ... , xn , y ! y1 , y 2 , ... , y n R n x  y ! ( x1  y1 , x2  y 2 , ..., xn  y n ) T

extern se define te astfel:

opera ia

x ! x1 , x2 , ... , xn R n , E R E x !  x1 , Ex2 , ... , Ex n . E

T T

Vectorul nul din R se noteaz prin 0n.

n Generalizare: ( K , K ) este spa iu vectorial, unde:

K n !  v  ... v ! x1 , x2 , ..., xn xi K , i ! 1, n ; K  K v  K
T n ori n

not

Caz particular: K ! R ( R , R ) spa iu numeric real;

K ! C (C n , C ) spa iu numeric complex.

2. ( M m , n ( K ), K ) este spa iul vectorial al matricelor de tipul (m,n) cu elemente din K, unde K = R sau K = C, iar opera ia intern este adunarea matricelor i opera ia extern este nmul irea cu numere a matricelor; 0 ! 0 m,n . 3. ({0}, K ) este spa iul vectorial nul, unde: opera ia intern : 0  0 ! 0 ; opera ia extern :

E K E 0 ! 0 .
Propozi ie: Fie (V, K) unde K este comutativ. Atunci: 1. x V 0 x ! 0 ; 2. E K E 0 ! 0 ; 3. x V ( 1) x !  x ;

4. Dac

E { 0 i E x ! 0 x ! 0.
unicitatea elem. neutru 0

Demonstra ie: 1. 0 x ! ( 0  0) x ! 0 x  0 x

0 x ! 0; E 0 ! 0;

2. E 0 ! E ( 0  0 ) ! E 0  E 0 3. Din 1. avem:

unicitatea elem. neutru 0

0 x ! 0 (1  K (1)) x ! 0 x  ( 1) x ! 0
4. x ! 1 x ! (E Consecin e:
1

unicitatea lui x

( 1) x !  x ;

K E ) E 1 (E x ) ! E 1 0 ! 0 .

E , F K , x, y V E ( x  y ) ! E x  E y i

(E  K F ) x ! E x  F y , unde x  y ! x  ( y ) i

def .

E  K F ! E  K (F ) .

def .

Defini ie: Fie (V, K) i X { J , X V . X se nume te subspa iu vectorial al lui (V,K) dac : 1. x, y X x  y X i 2. E K , x V E x X . Observa ie: (X, K) este spa iu vectorial. Exemple:1. Spa iul vectorial nul este subspa iul vectorial al oric rui spa iu vectorial. Fie n Rn mul imea X ! x1 , x2 , ... , xn T xi R, i ! 1, n, xi ! 0. 
n

i !1

n Atunci X este subspa iu vectorial al lui (R , R) .

1.2. Combina ie liniar de vectori Defini ie: Fie (V, K), x1,x2,...,xn V i E 1 , E 2 ,..., E n K. Se nume te combina ie liniar a vectorilor x1,x2,...,xn cu scalarii E 1 , E 2 ,..., E n expresia:
n

E 1 x1  E 2 x2  ...  E n xn ! E i xi
i !1

Exemplu: Fie spa iul vectorial (R3,R) i vectorii:

1  2 1 7 v1 ! 2 , v 2 ! 3 , v3 ! 5 , v ! 3  4 1  2  8

S se afle vectorul u ! 2v1  3v 2  4v3 ; Este vectorul v o combina ie liniar a vectorilor v1 , v 2 , v3 . Rezolvare: a) Calcul m, mai nti, vectorii
2v1 ,3v 2 ,4v3

2 6 4 2v1 ! 4 ,  3v 2 !  9 , 4v3 ! 20 ,  8 3  8

nsumnd ob inem:
12 u ! 15 ! (12,15, 3) T 3

b)S presupunem c exist scalarii E 1 , E 2 , E 3 , astfel nct are loc rela ia: v ! E 1v1  E 2 v 2  E 3 v3 . nlocuind, se ob ine:
7 1  2 1 3 ! E1 2  E 2 3  E 3 5  8  4 1  2

De unde rezult :
7 3!  8 E 1  2E 2 E 3 2E 1  3E 2  5E 3  4E  E  2E 2 3 1

Se ob in sistemul de ecua ii liniare:

E 1  2E 2  E 3 ! 7 2E 1  3E 2  5E 3 ! 3 cu solu ia E 1 ! 2, E 2 ! 2, E 3 ! 1 ; prin urmare vectorul v 4E  E  2E ! 8  2 3 1

este o combina ie liniar a vectorilor v1, v2, i v3 de forma:

v ! 2v1  2v 2  v3 .

1.3. .Vectori liniar independen i. Vectori liniari dependen i Fie (V, K) un spa iu vectorial. Defini ie: Un sistem finit de vectori { x1,x2,...,xn} din V se nume te liniar independent dac
 E 1 , E 2 ,...E n K cu proprietatea:
n

E x
i i !1

! 0 implic E 1 ! E 2 ! ... ! E n ! 0

Observa ie: Orice vector nenul formeaz un sistem liniar independent. Defini ie: Sistemul de vectori { x1,x2,...,xn} din V este liniar dependent dac E 1 , E 2 ,...E n K nu to i nuli, astfel nct
n

E x
i i !1

!0.

Observa ie: Orice sistem de vectori care con ine vectorul nul este liniar dependent. Defini ie: O familie de vectori X=(xi)i I din V, I o mul ime de indici nevid , se nume te liniar independent dac orice sistem finit de vectori ai familiei este liniar independent. O familie de vectori vectorul nul, 0 , apar ine lui X, i X este o familie de vectori din V, atunci X din V este liniar dependent dac nu este liniar independent . Observa ie:Dac este liniar dependent . Exemple: 1.Fie (Rn, R) i E={e1,e2,...en} Rn, unde e1=(1,0,...,0)T, e2=(0,1,0,...,0)T,..., en=(0,0,...,1)T. Atunci E este un sistem de vectori liniar independen i. Demonstra ie: Fie o combina ie liniar implic E 1 ! E 2 ! ... ! E n ! 0 . Fie (R4,R) i vectorii v1=(1,-1,0,0)T, v2=(0.1,-1,0)T, v3=(0,0,1,-1)T i de forma:
n

E e
i !1

i i

! 0 adic

(E1 , E 2 ,...E n ) ! 0,0,...,0 ceea ce

v=(1,0,0,-1)T. Care din afirma ii este adev rat : a)sistemul de vectori {v1,v2} este liniar independent; b)sistemul de vectori {v1,v2,v3} este liniar independent; c)sistemul de vectori {v1,v2,v3,v} este liniar independent. R spuns: a).

1.4. Caracteriz ri ale vectorilor liniar dependen i Fie (V, K) un spa iu vectorial. Propozi ie: a) Sistemul de vectori { x1,x2,...,xn} din V este liniar dependent dac cel pu in un vector este combina ie liniar a celorlal i. b) Dac sistemul de vectori { x1,x2,...,xn} din V este liniar independent i x1,x2,...,xn,xn+1} din V este liniar dependent, atunci xn+1 este combina ie liniar x1,x2,...,xn. Demonstra ie:
E 1 , E 2 ,...E n K
n

i numai dac {

a)  presupunem c sistemul { x1,x2,...,xn} este liniar dependent atunci to i

n

nu

nuli
n

astfel

nct:

E x
i i !1

!0.

Alegem

E1 { 0

vom

avea

x1 ! E 11 E i xi x1 !
i !2

E11E i xi ! F i xi .
i!2 i!2

 Presupunem acum c exist un vector , fie acesta x1 care este o combina ie liniar a celorlal i,
adic : x1 ! E i xi x1  E i xi = 0
i! 2 i! 2 n n n

F x
i i !1

! 0 , unde

1, Fi !  Ei

i !1 i ! 2, n

deci sistemul este liniar

dependent. b)Din ipotez tim c sistemul de vectori { x1,x2,...,xn,xn+1} din V este

n 1

liniar dependent

E 1 , E 2 ,...E n , E n 1 K nu to i nuli astfel nct:

E x
i i !1

! 0 E n1 { 0 , deoarece, n caz contrar, conform

ipotezei c sistemul { x1,x2,...,xn}

este

liniar independent ar rezulta E i ! 0, i ! 1, n  1 , ceea ce ar

n

contrazice concluzia de mia sus xn 1 !  E n1E i xi xn 1 este o combina ie liniar a celorlal i  1

i !1

vectori. Exerci iu: Fie (M2x2(R ), R) spa iul vectorial al matricelor p tratice de tipul (2,2) cu elemente din R, i fie vectorii:

0 1 0 0 1 1  1 v1 ! 0 0 , v 2 !  1 1, v3 ! 0  1, v 4 ! 1

0 0  1 , v5 ! 1 0 0

S se stabileasc natur urm toarelor sisteme de vectori: a) S1={v1,v2,v3}; b) S2={v1,v2,v3,v4}; c) S3={v2,v3,v5} Rezolvare:a) n (M2x2(R ), R) vectorul nul este 0 ! 0 2,2 ! . Presupunem c 0 0
3

0 0

E v
i !1

i i

! 0 rezult : E1 ! 0 E 1 ! 0 E E ! 0  1 3 E 2 ! 0 E2 ! 0 !0 E E2 E3 ! 0 3

0 1  1 E1 0 0  E2 1

0 E1 0 1 0 0  E3 0  1 ! 0 0  E 1 2

 E1  E 3 0 0 ! E 2  E 3 0 0

Prin urmare S1este liniar independent. b)Se observ c

4

v
i !1

! 0 deci S2 este liniar dependent; n baza afirma iei de la punctul b) din

3

propozi ia anterioar rezult c v 4 ! E i vi .

i !1

c) Observ m c v5=-v2-v3, adic S3 este liniar dependent. 1.5. Sisteme de generatori Fie (V, K) un spa iu vectorial. Defini ie: O familie de vectori X=(xi)i I din V, I o mul ime de indici nevid , se nume te sistem de generatori pentru V, dac orice vector din V este o combina ie liniar finit cu vectori din X. Exemplu: Fie (Rn,R) i E={e1,e2,...en} Rn, unde e1=(1,0,...,0)T, e2=(0,1,0,...,0)T,..., en=(0,0,...,1)T. Atunci E este un sistem de generatori pentru Rn. ntr-adev r, dac x Rn vom avea succesiv: x = (x1,x2,...,xn)T = (x1,0,...,0)T + (0,x2,...,0)T + (0,0,...,xn)T = = x1(1,0,...,0)T + x2(0,1,...,0)T +...+ xn(0,0,...,1)T = x1e1 + x2e2 + ... +xnen.

1.6. Baz a unui spa iu vectorial Fie (V, K) un spa iu vectorial. Defini ie:O familie de vectori B din V se nume te baz a spa iului vectorial (V, K), dac : B este o familie liniar independent ; B este un sistem de generatori pentru V. Defini ie: O baz n care se ine seama de ordinea vectorilor se nume te reper. Exemplu: Fie (Rn,R) i E={e1,e2,...en} Rn, unde e1=(1,0,...,0)T, e2 = =(0,1,0,...,0)T,..., i un sistem de en=(0,0,...,1)T. Atunci E este o baz , numit baza canonic . ntr-adev r, din exemplele de mai sus rezult c E este liniar independent generatori. Defini ie: Fie X V o familie de vectori liniar independent , dac X X i X { X rezult c X nu este liniar independent atunci X se nume te o familie independent maximal . Defini ie: Fie X V un sistem de generatori pentru V, dac din X X i X { X rezult c X nu este sistem de generatori pentru V atunci X se nume te sistem minimal de generatori pentru V. Propozi ie: B este o baz a lui (V,K) B este liniar independent maximal. B este o baz a lui (V,K) B este un sistem minimal de generatori pentru V. Exerci iu: S se determine o baz pentru (M2x2(R ), R). Rezolvare:Fie v = v =
a b (M2x2(R ), R); atunci se poate scrie: c d

a 0 0 b 0 0 0 0 1 0 0 1 0 0 0 0 0 0  0 0  0 c  0 d ! a 0 0  b 0 0  c1 0  d 0 1 rezult

vectorii

1 0 0 1 0 0 0 0 v1 ! 0 0 , v2 ! 0 0 , v3 ! 1 0 , v 4 ! 0 1 sunt un sistem de generatori pentru M2x2(R ) pe care l

not m cu S. Fie S S, S { S atunci S numai este un sistem de generatori pentru M2x2(R ), adic S este un sistem minimal de generatori deci conform propozi iei anterioare S este o baz .

1.7. Spa ii vectoriale finit dimensionale (tip finit) Defini ie : ( V, K) este finit . Exemplu: (Rn, R) este un spa iu finit dimensional. Teorem : ntr-un spa iu vectorial finit dimensional oricare dou baze au acela i num r de vectori. Demonstra ie:Fie F si G dou baze ale spa iului vectorial (V, K) cu n respectiv m vectori. Deoarece F cu n vectori fiind baz este un sistem liniar independent maximal i deci rezult m e n, dar i G este baz cu m vectori i deci este un sistem independent maximal n e m, adic n=m. Defini ie: Fie (V, K) un spa iu vectorial finit dimensional. Se nume te dimensiunea spa iului vectorial i se noteaz prin dimV, num rul de vectori ai unei baze. Exemplu: (Rn, R) are dimensiunea n i se scrie dimRn = n, deoarece baza canonic E are n vectori. Teorema bazei: ntr-un spa iu vectorial finit dimensional orice vector se scrie , n mod unic, ca o combina ie liniar cu vectorii unei baze a spa iului. Demonstra ie : Fie B = {xi , i =1,2,...,n} o baz a unui spa iu vectorial(V, K) finit dimensional i x V. Existen a: B baz rezult B sistem de generatori i deci exist E 1 , E 2 ,..., E n K astfel nct
n

un spa iu vectorial finit dimensional sau de tip finit dac

are o baz

x ! E 1 x1  E 2 x2  ...  E n xn ! E i xi
i !1

(1).

Unicitatea: Presupunem c exist E 1 ' , E 2 ' ,..., E n ' K astfel nct

x ! E 1 ' x1  E 2 ' x 2  ...  E n ' xn

(2) i vom

Din (1) i (2) rezult astfel nct avea E i  E i ' ! 0, i ! 1, n

E
i !1

 E i ' xi ! 0 . Dar B este o familie liniar independent

Defini ie: Scalarii unici E 1 , E 2 ,..., E n din rela ia (1) se numesc coordonatele lui x n baza B, iar vectorul xB=( E 1 , E 2 ,..., E n )T se nume te vectorul coordonatelor lui x n baza B. Exemplu: Fie (Rn, R), E baza canonic i x = (x1,x2,...xn)T Rn rezult
x ! x1 e1  x2 e2  ...  x n en

deci vectorul coordonatelor lui x n baza E este xE = (x1,x2,...xn)T = x. Observa ie: Un vector din Rn se cosider specificat baza. exprimat n baza canonic atunci cnd nu este

Consecin : Fie (V, K) cu dimV< g , n N * . Atunci: 1.orice vector din V are n coordonate n orice baz ; 2.orice sistem de vectori liniar independen i are cel mult n vectori. Fie (V, K) un spa iu vectorial finit dimensional cu dimV = n, fie B = {b1,b2,...,bn} o baz a sa. Criteriu: Sistemul {x1,x2,...xm} V este liniar independent dac formate cu coordonatele vectorilor este m. Demonstra ie: Fie x1 , x 2 ,..., x m vectorii coordonatelor lui, respectiv, x1 , x 2 , ...., xm n baza B:
B B B

i numai dac rangul matricei

a1m a11 a12 ... a1m a11 a12 a 2m a 21 a 22 ... a 2 m a 21 a 22 , ..., x mb ! , A= x1b ! , x 2b ! .... ... ... ...................... a a a a a ... a n1 n2 nm n1 n 2 nm

Rezult c :
x 1 ! a11b1  a 21b2  ...  a n1bn ! a b  a b  ...  a b x 2 12 1 22 2 n2 n ............................................. m ! a1m b1  a 2 m b2  ...  a nm bn x

Presupunem acum c :
m

E x
i i !1

! 0 E 1 a11b1  a 21b2  ...  a n1bn  ....  E m a1m b1  a 2 m b2  ...  a nm bn ! 0,...,0

a11E 1  ...  a1m E m 1  a 21E 1  ...a 2 mE m b2  ...  a n1E1  ...  a nmE m bn ! 0 b a 11E1  ...  a1mE m ! 0 E  ...  a E ! 0 a 21 2 2m m ................................. n1E 1  ....  a nmE m ! 0 a

Am ob inut un sistem omogen de n ecua ii liniare cu m necunoscute, ce admite numai solu ia banal dac i numai dac rangA=m. Aplica ie:S se determine natura sistemului de vectori S={v1, v2, v3} R3 unde V1=(1, 2m, 2), v2 =(2m,m,-3), v3=(2m,-m,2), m R. Rezolvare: Matricea format cu componentele vectorilor v1, v2, v3 este matricea al c rei rang ne va specifica natura vectorilor.

 1 2m 2m A ! 2m m  m , detA=m(-28m+5) 2  3 2

Are loc discu ia: pentru m R-{0, 5/28}, rangA = 3, S este liniar independent. Pentru m {0, 5/28}, rangA<3, S este liniar dependent. Teorema bazei nu precizeaz dac orice spa iu vectorial de tip finit are m car o baz . Aceast problem este l murit de urm torul rezultat, care este prezentat f r demonstra ie. Teorema de existen astfel nct X B S. Din aceast teorem rezult urm toarele consecin e: 1. Fie(V, K) un spa iu vectorial nenul, atunci din orice sistem de generatori S pentru V se poate extrage o baz . 2.Orice spa iu vectorial nenul de tip finit are o baz . 3.Lema de completare: Fie un (V, K) spa iu vectorial nenul de tip finit. Atunci orice sistem de vectori liniar independent X V poate fi completat pn la o baz a spa iului. Demonstra ie: Fie S =V un sistem de generatori pentru V; rezult c X S i conform teoremei de existen a bazei, exist o baz B al ui (V,K) , astfel nct X B S=V. Teorema schimbului (Steinitz). Fie un (V, K) spa iu vectorial nenul de tip finit, {v1,v2,...,vr} V un sistem liniar independent i {u1,u2,...,um} V, m u 1, un sistem de generatori pentru V. Atunci au loc: 1.r e m; 2.  r vectori printre u1,u2,...,um, astfel nct nlocuindu-i cu v1,v2,...,vr se ob ine un sistem de generatori pentru V. n baza acestei teoreme se poate stabili o leg tur ntre un sistem liniar independent i un sistem de generatori dintr-un spa iu vectorial finit. Consecin : ntr-un spa iu vectorial nenul de tip finit num rul de vectori ai unui sistem liniar independent este mai mic sau egal dect num rul de vectori ai oric rui sistem de generatori. Teorema rangului: Rangul unei matrice din Mm,n(R ) este egal cu num rul maxim de coloane (linii) ce formeaz un sistem liniar independent n spa iul vectorial (Rm, R), respectiv (Rn, R). a bazei. Fie (V, K) un spa iu vectorial nenul, un sistem liniar independent X V i S un sistem de generatori pentru V, astfel nct X S. Atunci exist o baz B a lui (V, K)

1.8. Spa ii vectoriale izomorfe Fie (V, K) i (U, K) dou spa ii vectoriale (liniare) peste acela i corp K. Defini ie: O func ie f : V p U se nume te izomorfism de spa ii vectoriale dac : f este bijectiv ; f este aditiv , adic :  x, y V avem f(x +y) = f(x) + f(y); f este omogen , adic E K,
 x V avem f( E x)= E f(x);

Defini ie: Dou spa ii vectoriale (V, K) i (U, K) sunt izomorfe dac exist un izomorfism f : V p U; n aceste caz se scrie (V, K) ~ (U, K). Teorema de izomorfism:Dou spa ii vectoriale nenule de tip finit peste acela i corp K i care au aceea i dimensiune sunt izomorfe. Demonstra ie :Fie (V, K) i (U, K) dou spa ii vectoriale nenule du dimV=dimU=n N*. Fie F= {f1, f2, ... ,fn} o baz a lui (V, K) i G={g1, g2, ... gn} o baz alui (U, K). Se poate defini o func ie f : V p U, unde pentru x V cu xF = ( E 1 , E 2 ,..., E n )T are loc f(x) = (bijectiv , aditiv i omogen ). f(x) = f(y) f(x)G=f(y)G xF = yF , adic x = y, datorit unicit ii i deci f este injectiv .
m

E g
i i !1

f(x)G = xF. Se va demonstra c f este un izomorfism

Bijectivitatea: Fie coordonatelor ntr-o baz

Fie y U, rezolv m ecua ia f(x ) = y f(x)G=yG, se consider x V cu xF = yG f(x) = y, adic x este solu ia ecua iei f(x ) = y i f este i surjectiv , f este bijectiv . Aditivitatea: Fie x, y V x + y V i f(x + y)G = (x + y)F = xF + yF = =f(x)G +f(y)G , adic
 x, y V avem f(x +y) = f(x) + f(y).

Omogenitatea: Fie E K i x V, E x V i f( E x)G =( E x)F = E xF = E f(x)G

E K,  x V avem f( E x)= E f(x).

Consecin e: 1. Dac (V, R) are dimV = n atunci (V, R) ~ (Rn, R). 2.Fie (V, K) ~ (U, K) i S V un sistem de vectori din V c ruia i corespunde prin izomorfism sistemul de vectori S V. Atunci S i S au aceea i natur sau sunt simultan baze. Observa ie: Studiul unui spa iu vectorial real de dimensiunea n este echivalent cu studiul lui (Rn, R).

1.9. Reprezentarea vectorilor Fie (V, K) un spa iu vectorial cu dimV=n N* i fie B = {b1,b2,...,bn} un reper al s u, adic B este o baz n care se ine seama de ordinea vectorilor. Fie x V cu xB = ( E 1 , E 2 ,..., E n )T Kn; atunci x =
n

E b .
i i i !1

Se consider un nou reper D =

{d1,d2,...,dn} al spa iului vectorial i fie x = ( F1 , F 2 ,..., F n )T Kn vectorul coordonatelor lui x n baza D. Cum di sunt vectori din V n raport cu reperul B se pot scrie astfel d i = (c1i, c2i,...,cni)T, i=1,2,...,n. Se
B

noteaz cu CB,D matricea ale c rei coloane sunt componentele lui d i , i=1,2,...,n, adic are loc:
B

CB,D=(cij) = (d 1 ,d 2 ,...,d n ) M n (K)

B B B

CB,D se nume te matricea de trecere de la reperul B la reperul D. Observa ie: Conform criteriului pentru liniar independen , rezult c det CB,D { 0 i deci exist C 1,D . Are loc rela ia: x = B
n
n n

E i bi = F j d j . Pentru j fixat nlocuim

i !1 j !1

!
n

c
!1
i i

ij

bi
n

vom

avea

E b = F c b
i i j
ij i

i !1

j !1

i !1

E b = c
i !1
i !1

ij

j !1

n F j bi E i ! cij F j , i ! 1, n de unde se ob ine sistemul: j !1

c 11 F1  c12 F 2  ...  c1n F n ! E1 c 21 F1  c22 F 2  ...  c2 n F n ! E 2 .............................................. n1 F1  c n 2 F 2  ...  c nn F n ! E n c

care se rescrie matriceal: CB,D xD = xB. Rezult c xD = C 1,D xB, formul care stabile te cum se modific B coordonatele unui vector la schimbare bazelor, inndu-se seama de ordinea vectorilor din baze. Lema substitu iei:Fie (V, R) un spa iu vectorial cu dimV=n N*, B ={b1,b2,...,bn} o baz
n

iv=

E
j !1

b j V. Se consider sistemul de vectori B ={b1,b2,...,bi-1, v, bi+1,...,bn}.Atunci :

1.B este de asemenea o baz a lui (V, K) E i { 0. unde i este ordinul lui v n B. 2.Dac E i { 0 i x V cu xB = P1 , P2 ,..., Pn T , atunci xB= P1 *, P2 *,..., Pn * T unde

P* ! i

E i P j  E j Pi Pi pentru i { j, j ! 1, n . n acest caz, E i se nume te pivot, iar formula de calcul , P*j ! Ei Ei

pentru P*j se nume te regula dreptunghiului.

1.10. Metoda elimin rii complete a lui Gauss Metoda elimin rii a lui Gauss este generalizarea metodei reducerii de rezolvare a sistemelor de ecua ii liniare si este fundamentat de lema substitu iei. Fie sistemul compatibil de n ecua ii cu n necunoscute:
a 11 x1  a12 x 2  ...  a1n x n ! b1 .......................................... x  a x  ...  a x ! b a n2 2 nn n n n1 1

(1)
T

unde a ij R, xi R,

 i, j ! 1, n, n N*. Utiliznd nota iile A=(a ij) Mn(R ), b =(b1,b2,...,bn)

i X =

(x1,x2,...,xn)T Rn sistemul de mai sus se scrie sub forma matriceal , astfel: AX=b (1). Presupunem c detA { 0, atunci (1) este sistem compatibil determinat. Fiecare coloan i a matricei A se poate considera un vector notat prin ai, ai Rn, unde ai= (a1i,a2i,...,ani)T. i=1,2,...,n. Atunci matricea A se poate scrie ca o matrice cu o linie ale c rei elemente sunt a1, a2,...,an, adic A = (a1,a2,...,an). n acest fel sistemul (2) devine:
x1 x (a1,a2,...,an) 2 ! b sau a1x1 + a2x2 + ...+ an xn = b ... x n

(2)

Se nume te solu ie a sistemului (2) orice vector coloan X din Rn, ale c rui componente verific

(3)

Deoarece detA { 0, rezult c rangA = n i deci vectorii a1,a2,...,an formeaz o baz a lui (Rn, R), iar rela ia (3) are urm toarea semnifica ie: vectorul X are drept componente coordonatele vectorului b n baza {a1,a2,...,an}. Metoda elimin rii complete const n determinarea solu iei sistemului (1), aflnd coordonatele lui b n baza {a1,a2,...,an}, pornind de la reperul canonic E={e1,e2,...,en} a lui (Rn, R). Calculele se fac n baza lemei substitu iei i se organizeaz sub forma urm torului tabel, alc tuit din module numite itera ii:

Itera ia 0: Dac a 11 { 0 se alege drept pivot , altfel se face o permutare de linii n itera ia 0, astfel ca pe pozi ia (1,1) s fie un element nenul, care devine pivot. Aplicnd pe scurt lema substitu iei linia pivotului se mparte la pivot, coloana pivotului se completeaz cu 0, iar celelalte elemente ale matricei se calculeaz cu regula dreptunghiului.

Baza e1 e2 . . en

a1
a11

a2
a12

an
a1n

b b1 b2 . . bn

a21 a 22

a2n

a n1 a n 2

a nn

Itera ia 1:Dac a * { 0 se alege drept pivot i se continu cu celelalte elemente ale matricei la fel 22 ca mai sus, mai pu in prima coloan care este calculat .
Baza a1 e2 . . en

a1
1 0

a2 an
a12 a11 a1n

a11 b1* !

* a22

* a2n

b1 a11 a b  a 21b1 * b2 ! 11 2 a11 . .

a11bn  a n1b1 a11

* * an 2 a nn

* bn !

0 0 Itera ia n n care se afl solu ia X0= x10 , x 2 ,.., x n a sistemului (1). T

Baza a1   a1 a2 an 1 0 0

a2  0 1 0

an     .
.

b  x10 0 x2 0 xn

0 0 1

Aplica ie : S se rezolve cu metoda elimin rii a lui Gauss urm torul sistem:

x 1  x2  x3 ! 5 x1  x2  2 x3 ! 7 . x  x  x ! 4 2 2 3 1

Rezolvare : Mai nti se calculeaz determinantul sistemului:

1 1 1 ( ! 1 1 2 !1{ 0 2 1 1

Rezult c sistemul este compatibil determinat i se poate rezolva cu metoda elimin rii astfel: Itera ia 0
1 1 2 1 1 1 15 2 7 , a11 ! 1 { 0 14

i se alege drept pivot.

Itera ia 1
1 1 1 5 0 0 2 2 , a 22 ! 0 se face o permutare ntre liniile 2 i 3 ale itera iei 0 1 1  6

1.

Itera ia 2
1 0 0 1 1 0 1 5  1  6, a 22 ! 1 { 0 i se alege drept pivot. 1 2

Itera ia 3
1 0 0 1 0 0 0 1 1 1 6 , a 33 { 0 i se alege drept pivot. 2

Itera ia 4
1 0 0 1 0 1 0 4 0 0 1 2

Aici se afl solu ia sistemului: x1 ! 1, x 2 ! 4, x3 ! 2.

1.11. Subspa ii vectoriale(liniare) Defini ie : Fie (X, K) un spa iu liniar. O submul ime Y X se nume te subspa iu liniar al lui X daca (Y, K) este spa iu liniar fata de opera iile din X. Observa ie: Y X este subspa iu daca si numai daca Y este stabila fata de cele doua opera ii, adic : Y este subspa iu al lui X (  ) x,y Y x+y Y; (  ) x Y, (  ) E K E x Y. Exemple. 1) _ a, X sunt subspa ii ale lui X, numite subspa ii improprii. 0 2) X Rn, X = _x1,..., xn ) R n / x1  x2  ...  xn ! 0aeste subspa iu n Rn. (
, 3) n Mn(k) : X1= _A M n (k ) / Tr A ! 0a Tr A= a11++anm;

X2= _A M n (k ) / A ! Ad matrice simetrice; a,

! X3= _A M n (k ) / A  Ad 0a, matrice antisimetrice.

S se determine care dintre submul imi este subspa iu i s se determine dimensiunea lor. Defini ia : Fie Y X un subspa iu al lui X. Condi iile care determina apartenen a unui vector din X la Y se numesc condi ii liniare. Propozi ie: Fie Y un subspa iu al lui X, finit dimensional. Au loc propriet ile: a) dim Y e dim X, b) dim Y = dim X X= Y Demonstra ie: a) num rul vectorilor dintr-o baza a lui Y nu poate dep i n= dim X. b) O baza a lui Y este baza i n X, deci X=Y. Avnd ni te subspa ii se pot ob ine altele prin opera ii ntre ele. Propozi ie: Dac YI, i I sunt subspa ii ale lui X, atunci i

+
iI

Y este un subspa iu al lui X.

Demonstra ie: Fie x, y Y si a,b K, atunci a x + b y Y, (  )i I, de unde a x + b y Y. Observa ie: O reuniune de subspa ii liniare nu este, n general, un subspa iu liniar.

Defini ia : Fie (X,K) un spa iu liniar si A X, A { * . Se nume te subspa iu generat de mul imea de vectori A sau acoperirea liniara a lui A, mul imea tuturor combina iilor liniare cu vectori din A. Aceast mul ime se noteaz L(A) sau Sp(A). L(A)=Sp(A) = x ! a1 x 1  ...  an xn / a1 K , x1 A, i ! 1,..., n . Aceasta mul ime este evident un subspa iu liniar al lui X. Propozi ie : L(A) este cel mai mic subspa iu al lui X care con ine mul imea A. Demonstra ie: Trebuie sa ar tam urm toarele propriet i: 1. A L(A). Avem: a A, a = 1 a a L(A); 2.(  )Y subspa iu, cu A Y L(A) Y. Avem: x L(A) x= E 1x1+ + + E nxn, cu xI A, E K, I = 1, , n, deci E 1x1+ + E nxn Y. Observa ii: 1) A este un sistem de generatori pentru L(A). 2) pentru a determina o baza n L(A), trebuie determinat num rul maxim de vectori liniar independen i din A. Exemplu: S se determine n R3 spa iul liniar generat de mul imea A = _1, 1, 1), (1,1, 1), (2, 0, 2)a, o baza ( i dimensiunea sa. Defini ie : Fie X1, . , Xn subspa ii ale lui X. Se nume te suma acestor subspa ii, mul imea: X1 + + Xn = _x1  ...  xn / xi X i , i ! 1, ... , na . Propozi ie : Dac XI, I = 1, , n, sunt subspa ii ale lui X, atunci X1 + + Xn este un subspa iu liniar al lui X. Demonstra ie: Fie x, y X1 + + Xn, deci (  ) xi, yi Xi, i = 1, , n, a a nct x = x1 + + xn i y = y1 + + yn. Deoarece xI, yI XI este un subspa iu xI + yI Xi. De aici x + y = (x1 + y1) + + (xn + yn) X1 + + Xn.
y Analog: daca E K si x X1 + + Xn, rezulta

E x X1 + + Xn.

Teorema dimensiunii: Daca X1 si X2 sunt subspa ii liniare ale lui X (spa iu finit dimensional), atunci: dim(X1+X2) = dim X1+dimX2 - dim(X1 X2). Demonstra ie: Presupunem dim(X1 X2)= p 0 i E = _1 , ... , e p abaz n e

X1 X2. Acesta este subspa iu att pentru X1, cat si pentru X2. Rezult p < dim X1 = p + m si p < dim X2 = p + r. Vom prelungi baza lui X1 X2 pn la o baza a lui X1: E1= E _ 1d... , eda, respectiv X2: E2= E _ 1d , ed. e , e d rd , ... a m

a Vom demonstra ca E1 E2= _1 , ... , e p , e1d , em , e1d , edeste baza in X1+X2. e , ... d d rd , ...
Vom arata ca E1 E2 este un sistem de vectori liniar independent; consider m:

E 1x1+ + E pep+ E1d  ...  E med E1dd ...  E rdd 0 d dm d d d! e1 e1 ed r

d dm d d d. d x= E 1e1+ + E fef + E1d  ...  E med!  E1d  ...  E rdd e1 e1d er d ! ! Dac x=0 E id 0, E id 0, E i ! 0

Dac x { 0 si x X1 X2 x= a1e1+ + apep. Din scrierea

d d er d d = a1e1+ + apep+ E1d ... E rdd 0 , rezulta: aI = 0, E id 0, i = 1, , n x = 0, contradic ie. e1d d !

Vom arata ca E1 E2 este sistem de generatori pentru x X1+X2, (  )x1 X1 i x2 X2, cu x=x1+x2.
d dm e1 x1 X1 x1= E 1e1 + E pep+ E1d  ...  E m ed; d d d; x X x2= b1e1+ + bpep+ E1d  ...  E rdd e1d ed r d d d d. d x= ( E 1+b1)e1+ + ( E p+bp)ep+ E1d  ...  E rd  E1d  ...  E rdd ed em e1d er

De aici: Dim(X1+X2) = p+m+r = (P + m) + (p + r) p. Consecinte: 1. X1 X2= _ a dim(X1+X2) = dimX1 +dimX2; 0 2. X = X1+X2 i dim X1 + dim X2 dim X (  ) x { 0 , x X1 X2; Demonstra ie: dim X1 X2 = dim X dim X1 dim X2 0, deci X1 X2 { _ a. 0 Defini ie: Daca XI, i = 1, , n, sunt subspa ii ale lui X, cu Xi (i { j), atunci suma acestor subspa ii se nume te suma direct X1 X2 Xn. Propozi ie: Daca Xi, I = 1, , n, sunt subspa ii ale lui X, atunci urm toarele afirma ii sunt echivalente: 1.X =
n

Xj

=*

i se scrie:

X;
i !1

2.X=X1+ +Xn si Xj ( Xi) = _ a, (  ) j = 1, , n; 0

i{ j

3.X = X1 + + Xn i dim X = dim X1 + + dim Xn. Demonstratie. Vom arata aceasta proprietate pentru n = 3, pentru n N demonstra ia se face prin metoda induc iei complete.
b) Fie x X1 (X2+X3), x X1 x=1 x + 0 + 0 X1+X2+X3;

x X2+X3, x = 0 + x2 + x3 X1+X2+X3. Din cele doua scrieri ale lui x rezulta 1 x = 0, x2 = 0, x3 = 0 x = 0.

a) Presupunem x = x1 + x2 + x3 = y1 + y2 + y3. Rezulta

x1 y1 = (x2 y2) + (x3 y3), dar X1 (X2+X3) = _ a, 0 deci x1 = y1. Analog x2 = y2 si x3 = y3, deci a) b). b) c) dim X1 (X2+X3) = dim ( _ a) = 0; 0
0 X2 X3 X2 (X3+X1) = _ a;

b) dim X2 X3 = dim X1 (X2+X3) = 0, deci X1 (X2+X3) = _ a. 0

Analog pentru celelalte dou subspa ii. Exerci iu: Fie spa iul vectorial de tip finit R4 ?X A , spa iu polinoamelor de grad cel mult 4 cu coeficien i n R i
P P X1 = _ R4 ?X A/ P( x) ! P( x)a, X2 = _ R4 ?X A/ P( x) !  P( x)a. S se arate c

X1,

X2 sunt dou subspa ii ale lui

R4 ?X A i R4 ?X A ! X 1 X 2 .

Rezolvare: Dac P, S X1 (P + S)(-x)=P(-x)+S(-x) = P(x) +S(x) =(P + S)(x) P + S X 1 . Dac

E R i P X1 ( E P)(-x) = E P(-x) = E P(x) =( E P)(x) E P X1. Prin urmare X1 este subspa iu

vectorial i analog se stabile te c X2 este subspa iu vectorial. Fie P R4 ?X A , P = a0 + a1 x + a2 x2 + a3 x3 + a4 x4 i P1 = a0 + a2 x2 + a4 x4 iar P2 = a1 x + a3 x3 se observ c P1 X1 , P2 X2 i P = P1 + P2, adic R4 ?X A=X1 + X2 Fie S = b0 + b1 x + b2 x2 + b3 x3 + b4 x4 X1 X2 atunci din condi iile : S X1 i S X2 va rezulta b1=b1, -b3=b3, b0=-b0, b2=-b2, b4=-b4 adic S=0 X1 X2 ={ 0 }, rezult n baza teoremei c R4 ?X A ! X 1 X 2 . 1 . 12 . Operatori liniari Fie spa iile vectoriale de tip finit (X, K) i (Y, K).

Defini ie: O func ie U : X p Y se nume te operator liniar sau morfism de spa ii vectoriale dac : U este aditiv ( U( Q este morfism de grupuri), adic : ) U (x+y) = U(x) +U(y),  x, y X; 2. U este omogen , adic : U(a x) = aU(x),  a K i x X. Exemple: 1. Func ia O : X p Y, unde O(x)= 0,  x X se nume te operatorul nul i este un operator liniar. 2.Func ia identic pe X, notat prin 1X, unde 1X : X p X, 1X(x) = x,  x X este un operator liniar, numit operatorul identic pe X. 3. U : R3 p R2, unde U(x) = (x1 - x2, 2x1 - x2 + 4x3)T,  x = (x1,x2,x3) R3 este un operator liniar. Demonstra ie: Fie x, y R3, y = (y1,y2,y3)T atunci x + y = (x1 + y1, x2 + y2, x3 + y3) i vom avea: U (x + y) = ((x1+y1) ( x2+y2), 2(x1+y1) ( x2 + y2)+ 4(x3+y3))T = (x1 - x2, 2x1 - x2 + 4x3)T + (y1 - y2, 2y1 - y2 + 4y3)T= U(x) + U(y) U(ax) = (ax1 - ax2, 2ax1 - ax2 + 4ax3)T= a(x1 - x2, 2x1 - x2 + 4x3)T= aU(x). Observa ie: Din defini ie rezult c U este operator liniar, dac x , y X are loc rela ia: U(ax + by) = aU(x) + bU(y). Propozi ie: Fie U : X p Y un operator liniar. Au loc propriet ile: 1.U( 0 X) = 0 Y. 2.U(-x) = -U(x),  x X. 3. U( ai xi ) =
i !1 m m

i numai dac  a, b K i

i !1

aiU(xi), ai K i xi X, i=1,2,...,m, m N*.

4.Dac V X este subspa iu vectorial, atunci U(V) este subspa iu vectorial al lui (Y, K). Observa ie: Proprietatea 4. exprim faptul c imaginea unui subspa iu vectorial printr-un operator liniar este, de asemenea, un subspa iu vectorial. Se noteaz : L(X,Y) ! {U : X p Y operatorilor liniari de la (X,K) la (Y,K). n L(X,Y) se pot defini urm toarele opera ii: opera ia intern , notat prin + i definit astfel:
not

U este operator liniar}, adic L(X,Y) este mul imea tuturor

+ : L(X,Y) v L(X,Y) p L(X,Y), unde  U1, U2 L(X,Y) are loc: U1 + U2 : X p Y, (U1 + U2)(x)=U1(x)+U2(x),  x X Se verifica u or c U1 + U2 este un operator liniar deci apar ine lui L(X,Y). opera ia extern , notat prin y i definit astfel: y : K v L(X,Y) p L(X,Y), P K i  U L(X,Y) are loc:
PU : X p Y ;

PU x ! PU x ,

x X

care printr-o verificare rapid se arat c este liniar deci apar ine lui L(X,Y). L(X,Y) mpreun cu cele dou opera ii cap t o structur de spa iu vectorial, mai precis are loc: Propozi ie: L(X,Y) este spa iu vectorial pentru corpul K. Fie U din L(X,Y). Lui U i se pot ata a dou mul imi speciale care au structura unui spa iu vectorial, numite nucleul i imaginea. Defini ie:Fie U L(X,Y). Se nume te imaginea lui U i se noteaz cu ImU mul imea U(X) = {y, y Y pentru care  x X astfel nct U(x)=y} Propozi ie: Dac U L(X,Y), atunci ImU este subspa iu vectorial al lui (Y,K). Aceast proprietate rezult din faptul c imaginea unui subspa iu vectorial printr-un operator liniar este un subspa iu vectorial. Defini ie: Fie U L(X,Y), se nume te nucleul lui U i se noteaz prin kerU mul imea de forma: kerU={x X astfel nct U(x)= 0 Y } Propozi ie: Dac U L(X,Y), atunci kerU este un subspa iu vectorial al lui (X,K). Defini ie:Fie U L(X,Y), se nume te rangul lui U, dimensiunea lui ImU, iar dimensiunea lui kerU se nume te defectul lui U. Teorema dimensiunii (pentru operatori liniari): Fie U L(X,Y) i presupunem c dimX=n N*. Atunci are loc: dim X = dim kerU + dim ImU.