Documente Academic
Documente Profesional
Documente Cultură
CAPITOLUL 1
SPAII VECTORIALE
: V V V , x, y x y care este o
, x x
: K V V ,
DEFINIIA 1.1.1.
Mulimea nevid V peste care s-au introdus dou operaii :
x, y x y
, x x
i
prima, intern pe V, cea de-a doua, extern cu valori din K, se numete spaiu vectorial (liniar) peste corpul K,
dac sunt satisfcute proprietile:
V ,
formeaz un grup abelian, adic adunarea este asociativ, are element neutru , are
element simetric, i este comutativ.
(
x
y
)
x
)
y
) , oricare ar fi x i y din V, i din K
4)
1)
EXEMPLUL 1:
Fie V = Rn spaiul real n dimensional , iar K = R
Rn = R x R = { ( x1 , x2 , , xn )T | xi aparinnd lui R, i = 1, ,n }
x1
x2
x
n
T
x n = x1 , x 2 , , x n
y1
y2
y n
n
ALGEBRA LINIARA
x1 y 1
x2 y2
x y
x n y n
Introducem notaiile:
x1
x 2
x n
i
Artm c ( Rn , R ) este un spaiu vectorial real , n-dimensional.
0
0
0
x1
x2
x
n
4)
1 x1
1 x2
1 x
1 xn
1)
x1 x1
x2 x2
( ) x
x
n
n
2)
x1
x 2
3)
x n
( x ) ( x )
x1 x1
x 2 x 2
x 1
x 2
( x ) ( x )
x n
deci
DEFINIIA 1.1.2.
Elementele unui spaiu vectorial le vom numi vectori.
x n x n
ALGEBRA LINIARA
DEFINIIA 1.1.3.
Elementele corpului K le vom numi scalari.
EXEMPLUL 2 :
Fie Pn [x] mulinea tuturor polinoamelor de gradul n cu coeficieni reali.
Dac p aparine mulimii Pn [x] , atunci p(x) = a0 + a1 x1 + + an xn , unde a este diferit de zero.
Dac q aparine mulimii Pn [x] , atunci q(x) = b0 + b1 x1 + + bn xn , unde b este diferit de zero.
n
( p q)( x ) = a 0 b0 ( a1 b1 ) x ( a n bn ) x
( p )( x ) = a 0 a1 x1 a n x n
Din aceste dou relaii observm c mulimea Pn [x] nu formeaz un spaiu vectorial deoarece, dac
avem an = -bn , n urma adunrii rezult un polinom care nu este de gradul n .
Dac notm cu Pn [x] mulimea polinoamelor de grad mai mic sau egal cu n i introducem aceste dou
legi de compoziie, atunci mulimea dat formeaz un spaiu vectorial.
PROPOZIIA 1.1.1.
Fie (V,K) un spaiu vectorial. Atunci elementul neutru este unic.
DEMONSTRAIE:
Din propoziie tim c exist elementul neutru , oricare ar fi
vectorul x din mulimea V.
Aceasta nseamn c +x = x+ = x. Presupunem c exist dou elemente neutre 1 i 2. Atunci fiecare din
cele dou elemente neutre verific relaia de mai sus:
1+x = x+1 = x pentru orice x aparinnd mulimii V.
2+x = x+2 = x pentru orice x aparinnd mulimii V.
Dac aceste relaii sunt adevrate pentru orice x aparinnd mulimii V, atunci sunt
care aparine mulimii V. Astfel, putem scrie:
adevrate i pentru
ALGEBRA LINIARA
DEFINIIA 1.2.1.
n
Relaia :
1 x1 2 x 2 n x n i x i
i 1
(1 ) 1
DEFINIIA 1.2.3.
Dac relaia (1) are loc fr ca toi scalarii 1 , 2 , , n s fie nuli,vectorii x1 , x2 , , xn se numesc
liniar dependeni.
EXEMPLUL 1:
Fie ( R3 , R ) un spaiu vectorial , fie x1 , x2 , x3 vectori din acest spaiu vectorial.
1
x1 1
0
1
x2 0
1
0
x3 1
1
,
,
S se arate c aceti vectori sunt liniar independeni.
1 x1 + 2 x2 + + n xn =
1
1
0
1 1 2 0 3 1
0
1
1
1
1 2 0
1
1 3 0
0
0
2
3
0
0
0
1 0 1 1 0
0 1 0 1 1
1 1 0 1 1
ALGEBRA LINIARA
x k
x1
x2
x k 1
xk
x n i x i
k
k
k
k
i 1 k
k
i k
2* Presupunem c cel puin un vector este o combinaie liniar a celorlali vectori i vom demonstra
c vectorii sunt liniar dependeni.
xk = 1 x1 + 2 x2 + + k-1 xk-1 + k xk + k+1 xk+1 + + n xn
1 x1 + 2 x2 + + k-1 xk-1 + (-1) xk + k+1 xk+1 + + n xn =
ntruct (-1) este un scalar diferit de zero, ultima relaie demonstreaz c vectorii sunt liniar dependeni.
DEFINIIA 1.2.4.
Vectorii x1 , x2 , , xn care aparin mulimii V formeaz un sistem de generatori ai spaiului V, dac
oricare ar fi vectorul x din mulimea V, exist scalarii 1 , 2 , , n aparinnd corpului K astfel nct s existe
relaia:
x = 1 x1 + 2 x2 + + n xn
(3)
1
x1 1
0
1
x2 0
1
0
x3 1
1
,
,
n exemplul anterior am artat c aceti vectori sunt liniar independeni. n continuare vom arta c
formeaz un sistem de generatori.
tim c oricare ar fi vectorul x din R3 , exist scalarii 1 , 2 , 3 astfel nct
x1
x x2
x
3
x = 1 x1 + 2 x2 + 3 x3 ,
ALGEBRA LINIARA
x1
1
1
0
1 1 2 0 3 1 x x 2
0
1
1
x
3
1 2 x1
1 3 x 2
deci sistemul
x
2
3
3
este un sistem
liniar, neomogen. Vectorii x1 , x2 , x3 formeaz un sistem de generatori deoarece sistemul de mai sus este
compatibil determinat.
Astfel am demonstrat c vectorii x1 , x2 , x3 formeaz o baz n R3 .
DEFINIIA 1.2.6.
Dimensiunea spaiului vectorial V este egal cu numrul vectorilor unei baze.
PROPOZIIA 1.2.2.
Fie V un spaiu vectorial peste corpul K , dimensiunea spaiului V fiind n.
Fie B = { x1 , x2 , , xn } o baz n spaiul V.
Atunci, oricare ar fi vectorul x din V el se scrie n mod unic ca o combinaie liniar de vectorii bazei.
DEMONSTRAIE:
Din ipotez tim c B = { x1 , x2 , , xn } este o baz. Aceasta nseamn c vectorii x1 , x2 , , xn
formeaz un sistem de generatori i sunt liniar independeni.
Intruct vectorii x1 , x2 , , xn formeaz un sistem de generatori , nseamn c este verificat relaia:
x = 1 x1 + 2 x2 + + n xn
(1)
Presupunem c x se scrie i sub forma: x = 1x1 + 2x2 + + nxn
nmulind relaia (2) cu -1 i adunnd-o cu relaia (1) vom obine:
(2)
x + (-x) = ( 1 1) x1 + ( 2 2 ) x2 + + ( n n) xn =
Din aceast relaie i din faptul c vectorii subt liniar independeni, rezult c:
1 1 = 0, 2 2 = 0, , n n = 0 , adic 1= 1, 2 = 2, , 3 = 3.
V este un spaiu vectorial de dimensiune n , iar B = { x1, x2, , xn } este o baz n V. Atunci, oricare ar
fi vectorul x din V, el se scrie n mod unic sub forma unei combinaii liniare de vectorii bazei. Deci x se scrie
sub forma:
x = 1 x1 + 2 x2 + + n xn .
DEFINIIA 1.2.7.
Scalarii 1 , 2 , , n se numesc coordonatele vectorului x n baza B.
xB
ALGEBRA LINIARA
EXEMPLUL 1:
Fie P2 [x] spaiul vectorial al polinoamelor de grad mai mic sau egal cu 2, cu coeficieni reali. S se
cerceteze dac vectorii B1 = { 1 + x , 1 + x2 , x + x2 } i B2 = { 1 + 2x + 2x2 } formeaz sau nu o baz.
(i) Oricare ar fi polinomul p din spaiul vectorial P2 [x], p(x) = a0 + a1x + +a2 x2, unde a, a, a sunt
numere reale, exist 1 , 2 , 3 astfel nct p = 1 p1 + 2 p2 +3 p3
1 ( 1+x) + 2 (1 + x2 ) + 3 ( x + x2) = a0 + a1 x + a2 x2
( 1 + 2) + ( 1 + 3) x + ( 2 + 3) x2 = a0 + a1 x + a2 x2
Din aceste dou relaii obinem un sistem compatibil determinat:
1 2 a 0
1 3 a1
a
3
2
2
(ii)
1 2 0
1 3 0
0
2
3
1.3. Schimbarea coordonatelor unui vector la schimbarea bazelor
Fie (V,K) un spaiu vectorial de dimensiune n.
Fie E = { e1 , e2 , , en } o baz n spaiul vectorial V.
Fie x un vector din V , xE = 1 e1 + 2 e2 + + n en , xE = ( 1 , 2 , , n )T
Fie G = { g1 , g2 , , gn } o alt baz n spaiul vectorial V.
xG = 1 g1 + 2 g2 + + n gn , xG = ( 1 , 2 , , n )T
Deoarece E i G formeaz baze n spaiul V, nseamn c vectorii ei i gi aparin spaiului V oricare ar fi
indicele i cu valori n mulimea { 1, , n }.
g1 aparine lui V, atunci g1 = c11 e1 + c12 e2 + + c1n en
g2 aparine lui V, atunci g2 = c21 e1 + c22 e2 + + c2n en
..
ALGEBRA LINIARA
PROPOZIIA 1.3.1.
Fie (V,K ) un spaiu vectorial de dimensiune n .
Fie E i G dou baze n spaiul V, E = { e1 , e2 , , en } , G = { g1 , g2 , , gn }
Fie vectorul x din V, xE = ( 1 , 2 , , n )T i xG = ( 1 , 2 , , n )T
xE = 1 e1 + 2 e2 + + n en
xG = 1 g1 + 2 g2 + + n gn
Atunci este adevrat relaia:
XG = ( CT EG )-1 XE
DEMONSTRAIE:
gi = ci1 e1 + ci2 e2 + + cin en =
xG = 1 g1 + 2 g2 + + n gn = 1 (c11 e1 + c12 e2 + + c1n en ) +
+ 2 (c21 e1 + c22 e2 + + c2n en ) +
+ +
+ n (cn1 e1 + cn2 e2 + + cnn en ) =
= ( 1 c11 + 2 c21 + + n cn1 ) e1 + ( 1 c12 + 2 c22 + + n cn2 ) e2 + +
+ ( 1 c1n + 2 c2n + + n cnn ) en
Deoarece scrierea unui vector ntr-o baz este unic, vom obine:
1 c11 2 c 21 n c n1 1
c c c
1 12
2 22
n n2
2
1 c1n 2 c 2 n n c nn n
Acest sistem, scris matriceal, are forma :
CT EG XG = XE
( 2 )
Determinantul matricei CEG este diferit de zero, deci i determinantul matricei CTEG este diferit de zero, astfel
nct exist ( CT EG )-1
Din ( 2 ) obinem:
( CT EG )-1 CT EG XG = ( CT EG )-1 XE , adic , XG = ( CT EG )-1 XE
1.4.
Lema substituiei
Fie (V,K) un spaiu vectorial de dimensiune n .
Fie E = { e1 , e2 , , en } = { e1 , e2, , ei-1 , ei , ei+1 , , en } o baz n spaiul V.
Fie u un vector oarecare din V, uE = ( 1 , 2 , , i-1 , i , i+1 , , n )T
uE = 1 e1 + 2 e2 + + i-1 ei-1 + i ei + i+1 ei+1 + + n en
Lema substituiei rspunde la urmtoarele ntrebri:
1)
n ce condiii mulimea E* = { e1 , e2 , , ei-1 , u , ei+1 , , en } formeaz o baz n spaiul V ?
2)
Fiind dat un vector x din spaiul V , xE = ( 1 , 2 , , i-1 , i , i+1 , , n )T , care sunt coordonatele
vectorului n baza E* ?
xE * = ( *1 , *2 , , *i-1 , *i , *i+1 , , *n )T
Vom demonstra c mulimea E* = { e1 , e2 , , ei-1 , u , ei+1 , , en } formeaz o baz i c dac vectorul x
aparine spaiului V, xE = ( 1 , 2 , , i-1 , i , i+1 , , n )T i dac xE * = ( *1 , *2 , , *i-1 , *i , *i+1 , , *n )T,
atunci:
ALGEBRA LINIARA
i*
(1)
i
i
*j
j i i j
i
; (2)
DEMONSTRAIE:
1) 1)
Trebuie s artm c vectorii { e1 , e2 , , ei-1 , u , ei+1 , , en } sunt liniar independeni .
1 e1 + 2 e2 + + i-1 ei-1 + i u + i+1 ei+1 + + n en =
1 e1 + 2 e2 + + i-1 ei-1 + i ( 1 e1 + 2 e2 + + i-1 ei-1 + i ei + i+1 ei+1 + +nen)+ +i+1 ei+1 + + n en =
( 1 +i 1 ) e1 + + ( i-1 + i i-1 ) ei-1 + i i ei + ( i i+1 + i+1 ) ei+1 + + ( i n + + n ) en =
Dar vectorii { e1 , e2 , , en } formeaz o baz deci sunt liniar independeni. Astfel, obinem un sistem liniar i
omogen de n ecuaii i n necunoscute:
1 i 1 0
1 0 1
i 1 i i 1 0
0 1 i 1
A 0 0 i
i i 0
0
i i 1
i 1
0 0
1 0
0 0 i 1 1 0
(3)
0 0
0
n
i n
0 0 n 0 0
Determinantul sistemului este: detA = (-1)i+1 i | Ii-1 | , deci detA = i i este diferit de zero. nseamn c sistemul
(3) are numai soluia banal.
Deci vectorii { e1, e2, , ei-1, u , ei+1, , en } sunt liniar independeni .
2) Trebuie s artm c { e1, e2, , ei-1, u , ei+1, , en } formeaz un sistem de generatori.
Oricare ar fi vectorul x din spaiul V, exist scalarii *1 , *2 , , *i-1 , *i ,
*i+1 , , *n astfel nct
xE = *1 e1 + *2 e2 + + *i-1 ei-1 + *i u + *i+1 ei+1 + + *n en
xE = *1 e1 + *2 e2 + + *i-1 ei-1 + *i (1 e1 + 2 e2 + + i-1 ei-1 + i ei + i+1 ei+1 + + +n en ) + *i+1 ei+1 + + *n en = ( *1 +
*i 1 ) e1 + + ( *i-1 + *i i-1 ) ei-1 + *i i ei +
+( *i+1 + *i i+1 ) ei+1 + ( *n + *i n ) en
tim c scrierea unui vector ntr-o baz este unic. Vom obine sistemul:
1* i* 1 1
* *
i 1
i i 1
i 1
*
i i i
* *
i i 1
i 1
i 1
n n
*
n
*
i
i*
rezult c
i
i
ALGEBRA LINIARA
*j i* j j
*j j i* j j
i j
*j
j i i j
de aici rezult c
ei-1
ei
ei+1
ej
en
( 1 ) Se mparte linia pivot la pivot ;
U
1
i-1
i
i+1
X
1
i-1
i
i+1
E*
e1
ei-1
u
ei+1
ej
e1
X
*1
*i-1
*i
*i+1
*j
*n
( 2 ) Se aplic Gauss-Jordan.
10
ALGEBRA LINIARA
x = 1 e1 + 2 e2 + + n en =
n
i 1
i 1
e
i 1
i i
( i ei ) i g i
Definesc funcia : X Y, ( x ) = y
x1 i e i
i 1
x 2 i ei
i 1
ax1 bx 2 a i ei b i ei
i 1
i 1
i 1
i 1
i 1
i 1
a i
i 1
b i ei a i b i g i
i 1
a i g i b i g i a i g i b i g i a x 1 b x 2
1.6. Subspaii liniare
Fie (X,K) un spaiu liniar vectorial; fie X0 un spatiu inclus n spaiul X, X0 fiind diferit de mulimea vid.
DEFINIIA 1.6.1.
Mulimea X0 este un subspaiu liniar al spaiului X dac:
1)
oricare ar fi x, y doi vectori din X0 , atunci i x + y aparine lui X0 .
2)
oricare ar fi scalarul din corpul K i oricare ar fi vectorul x din X0 i x aparine lui X0 .
PROPOZIIA 1.6.1.
11
ALGEBRA LINIARA
Dac Xi ( i aparine unei familii de indici ) este o familie de subspaii liniare a spaiului liniar ( X,K ) ,
atunci i mulimea X0 format din intersecia subspaiilor Xi este un subspaiu liniar al spaiului X.
DEMONSTRAIE:
1)
Oricare ar fi vectorii x i y din spaiul X0 , X0 = iI
, x aparine lui Xi i y
aparine lui Xi , pentru orice i din I .
Dar Xi este un subspaiu liniar al lui X, deci x+y aparin lui Xi oricare ar fi i din
aparin lui X0 .
2)
Oricare ar fi vectorul x din spaiul X0 , x aparine subspaiului Xi al spaiului X0 . Oricare ar fi scalarul
din corpul K, x aparine spaiului Xi , deci aparine i subspaiului X0.
Fie (X,K) un spaiu liniar. Fie mulimea A X , A .
DEFINIIA 1.6.2.
Se numete acoperirea liniar a mulimii A, mulimea tuturor combinaiilor liniare de vectori din
mulimea A . Acoperirea liniar se noteaz cu L(A).
L(A) =
i 1
*
x | x i a i , a i A, i K , i 1, , p, p N
PROPOZIIA 1.6.2.
Fie (X,K) un spaiu vectorial. Fie A o mulime din X, diferit de mulimea vid. Atunci acoperirea liniar
a lui A este un subspaiu liniar al spatiului X.
DEMONSTRAIE:
1) 1)
Demonstrm c oricare ar fi vectorii x i y din L(A) i x+y aparine
acoperirii liniare L(A).
Dac x L(A), atunci :
p1
x i ai
i 1
unde i este un scalar din K, ai este un vector din A, i = 1, , p1 , iar p1 este un numr
natural.
Dac y L(A), atunci :
p2
y ja j
i 1
unde j este un scalar din K, aj este un vector din A, j = 1, , p2 ,
iar p2 este un numr natural.
p1
p2
i 1
i 1
x y i a i j a j
12
ALGEBRA LINIARA
p1
x i a i
i 1
oricare ar fi din corpul K.
Deoarece i aparine corpului K i i aparine corpului K. Rezult astfel c x aparine acoperirii liniare L(A) .
PROPOZIIA 1.6.3.
Fie A o mulime din spaiul liniar X, A fiind diferit de mulimea vid.
Acoperirea liniar a unei mulimi conine mulimea respectiv.
DEMONSTRAIE:
Oricare ar fi elementul a din mulimea A, el se poate scrie astfel:
1
a 1 * a 1 * a a
i 1
Fie (X,K) un spaiu liniar i fie A o mulime din acest spaiu, A fiind diferit de mulimea vid.
DEFINIIA 1.6.2.
Se numete subspaiu liniar generat de mulimea A, cel mai mic subspaiu liniar al spaiului X care
conine mulimea A.
Subspaiul liniar generat de mulimea este un subspaiu al spaiului X care conine pe A i este cel mai mic
subspaiu care are acest proprietate. l vom nota cu Sp(A).
OBSERVAIE: Dac XA = { Xi | Xi fiind subspaii ale lui X, A X, i = I } , atunci mulimea XA este diferit de
mulimea vid.
PROPOZIIA 1.6.4.
Fie (X,K) un spaiu liniar i fie A o mulime inclus n X, A fiind diferit de mulimea vid. Atunci L(A) =
Sp(A) .
DEMONSTRAIE:
1) Sp ( A) L( A) este evident deoarece L(A) este un subspaiu liniar al lui X care conine mulimea
A, iar Sp(A) este cel mai mic subspaiu cu aceast proprietate.
2) L( A) Sp ( A)
x k a k
k 1
x k a k
k 1
13
ALGEBRA LINIARA
Deci
x k a k
k 1
aparine
Sp( A)
Xi A
PROPOZIIA 1.6.5.
Fie (X,K) un spaiu liniar, fie A o mulime din X, A fiind diferit de mulimea vid. Fie B o familie
maximal de vectori liliar independeni coninut n mulimea A. Atunci, L(A) = L(B) .
OBSERVAIE : Fie (X,K) un spaiu liniar i fie X0 un subspaiu liniar al spaiului X. Atunci elementul neutru
aparine subspaiului X0 .
DEMONSTRAIE :
1) L( A) L( B )
Dac B este o familie maximal de vectori liniar independeni din mulimea A, atunci oricare ar fi elementul a
din A, a este o combinaie liniar de elemente din familia maximal B. Rezult c oricare ar fi vectorul x
aparinnd acoperirii liniare L(A), x este o combinaie liniar de elemente din B, adic x aparine acoperirii
liniare L(B). Deci L( A) L( B ) .
2) L( B ) L( A) este evident.
PROPOZIIA 1.6.6.
Fie (X,K) un spaiu liniar a crui dimensiune este n. Fie X1 i X2 dou subspaii liniare ale lui X.
Dac dim X1 + dim X2 > dim X , atunci
DEMONSTRAIE:
Fie dim X1 = p1 . Fie E = { e1 , , ep } o baz n X1 .
Fie dim X2 = p2 . Fie G = { g1 , , g2 } o baz n X2 .
p1
x i ei
Dac x X 1 X 2 , atunci :
i 1
p2
x jg j
i 1
p1
p2
p1
p2
e g e g
e , , e , g , , g este o mulime care aparine lui X i are p + p elemente.
Dar
e , , e , g , , g sunt liniar dependeni. Presupunem c =
Din ipotez tim c p + p > p deci vectorii
i 1
i i
j 1
p1
i 1
i i
i 1
p2
p1
p2
0 ( i = 1, , p1 ) . Atunci exist scalari j diferii de zero pentru c vectorii sunt liniar dependeni. Presupunem
c j = 0 (j = 1, , p2 ) . Atunci exist scalari i diferii de zero pentru c vectorii sunt liniar dependeni. Deci
exist i vectori nenuli.
14
ALGEBRA LINIARA
S = X1 + X2
unde
PROPOZIIA 1.7.1.
Suma a dou subspaii liniare este un subspaiu liniar.
DEMONSTRAIE:
1)
Oricare ar fi x din S , x = x1 + x2 , x1 X1 , x2 X2
Oricare ar fi y din S , y = y1 + y2 , y1 X1 , y2 X2
Dac x1 X1 i y1 X1 , atunci x1 + y1 X1 .
Dac x2 X2 i y2 X2 , atunci x2 + y2 X2 .
x + y = x1 + x2 + y1 + y2 = x1 + y1 + x2 + y2 S.
2)
OBSERVAIE : 1) n general,
DEMONSTRAIE :
Fie { e1 , , ed } o baz n D. Completm aceast baz astfel nct s obinem nite baze n X1 i n X2 .
Fie { e1 , , ed , fd+1 , , fp1 } o baz n X1 .
Fie { e1 , , ed , gd+1 , , gp2 } o baz n X2 .
Vom arta c mulimea BS = { e1 , , ed , fd+1 , , fp1 , gd+1 , , gp2 } formeaz o baz n S.
1)
oricare ar fi x S, x = x1 + x2 , x1 X1 , x2 X2
p1
Dac x1 X1 , atunci
Dac x2 X2 , atunci
x1 i e i
i 1
i d 1
p2
x 2 i ei
i 1
fi
i d 1
15
ALGEBRA LINIARA
p1
x ( i i )ei
i fi
p2
g
i
i 1
i d 1
i d 1
x S ,
deci x se scrie ca o combinaie liniar a vectorilor din
BS . nseamn c BS formeaz un sistem de generatori.
2)
(*)
e
i 1
i i
p1
j d 1
j fj
p2
k d 1
g k j d1
este vector
n X1 , deci
x X1
p2
i ei k g k
i1 k d 1
+
este vector n X2 ,
deci x X2
p2
k d 1
j f j
j d 1
i i
i 1
Din ( * ) obinem :
k = d+1, , p1 .
p1
x X2
x X1
i i
Din ( * ) , ( 1 ) , ( 2 ) obinem : i 1
Dar vectorii { e1 , , ed } formeaz o baz n D, deci sunt liniar independeni. Rezult c i = 0 , oricare ar fi i =
1 , , d , ceea ce nseamn c BS formeaz o baz.
BS are d + p1 d + p2 d = s vectori -d + p1 + p2 = s p1 + p2 = s + d .
OBSERVAIE : Dac
S X , deci s n , atunci:
DEFINIIA 1.7.2.
Fie X1 i X2 dou subspaii ale spaiului (X,K) . Dac
suma direct a subspaiilor X1 i X2 .
16
X 1 X 2 , atunci X 1 X 2 se numete
ALGEBRA LINIARA
CAPITOLUL 2
FUNCIONALE LINIARE
2.1.
DEFINIIA 2.1.1.
O aplicaie f : X K , se numete funcional .
DEFINIIA 2.1.2.
Funcionala f : X K este liniar dac:
1)
oricare ar fi vectorii x i y din X, f ( x + y ) = f ( x ) + f ( y )
( proprietate de aditivitate)
2)
oricare ar fi scalarul din corpul K, oricare ar fi vectorul x din X,
f(x)=f(x)
( proprietate de omogenitate )
OBSERVAIE :
proprietile 1) i 2) pot fi scrise ntr o singur formul :
f ( x + b ) = f ( x ) + f ( y ) , oricare ar fi scalarii i din corpul K i
oricare ar fi vectorii x i y din spaiul X.
i f ei
i i
i 1
i 1
Dac
x i ei f x f
i 1
EXEMPLUL 1 :
f : P2 x R, f x x t dt
1
f ( x + y ) =
x t y t dt x t dt y t dt
1
= f ( x ) + f ( y ) .
17
ALGEBRA LINIARA
INTERPRETARE GEOMETRIC :
Fie spaiul ( R3, R ) i fie
f : R 3 R o funcional liniar.
x3
x
-e3
|
f(x)
|
x1
f( e 3 )
e1
|
e2
|
f( e1 )
|
x2
f( e2 )
e f e
n
f x f
i 1
i i
i 1
DEFINIIA 2.2.1
Se numete matricea funcionalei f corespunztoare bazei E , matricea:
a1
a2
an
EXEMPLUL 1 :
f : P2 x R, f x x t dt
1
18
ALGEBRA LINIARA
a1 f e1 dt 1dt 1
1
a 2 f e 2 tdt
1
a3
1
2
t3
f e 3 dt t dt
0
3
1
1
1
A
2
1
3 .
De aici rezult c
1
1
3
x i ei
i 1
a1
a2
A
Fie f : X K , o funcional liniar , fie
a n ai = f ( e i )
i = 1, ,n .
b1
b2
B
Fie
i = 1, ,n .
Atunci : B = C A
DEMONSTRAIE :
Scriem matricea C ( cij ) , matricea de trecere de la baza E la baza G .
g1 = c11 e1 + c12 e2 + + c1n en
g2 = c21 e1 + c22 e2 + + c2n en
19
ALGEBRA LINIARA
b c a c a c a
n1 1
n2 2
nn n
n
sau :
B = C A
L X , K f | f : X K , f liniare
1)
2)
2)
f , g L X , K f g x L X , K
Oricare ar fi
g x y f x y g x y f x f y g x g y
f x g x f y g y f g f g
g h x f g h x , oricare ar fi f , g L X , K .
L X , K , x 0 , oricare ar fi x X .
Element neutru : exist
Comutativitate :
20
Asociativitate :
f g x g f x , oricare ar fi
f x f x , oricare ar fi f L X , K .
f , g L X , K .
ALGEBRA LINIARA
f x f x , oricare ar fi f , g L X , K , oricare ar fi , K .
f x g x f x g x , oricare ar fi f , g L X , K , oricare ar fi K .
Oricare ar fi x X ,
x i ei
i 1
i oricare ar fi y Y ,
y jg j
i 1
f x, y f i ei , j g j i j f ei , g j
j 1
i 1
i 1 j 1
Notm (1) aij = f ( ei ,gj ) , i = 1 , , m , j = 1 , , n
DEFINIIA 2.6.1.
Matricea A ( aij ) Mnxm (K) unde aij = f ( ei ,gj ) , i = 1 , , m , j = 1 , , n se numete matricea
funcionalei biliniare corespunztoare bazelor E din spaiul X i G din spaiul Y.
m
f(x,y)=
i 1 j 1
a ij
= 1 ( 1 a11 + 2 a12 + + n a1n ) +
+ 2 ( 1 a21 + 2 a22 + + n a2n ) + +
+ am ( 1 am1 + 2 am2 + + n amn ) = XT AY .
21
ALGEBRA LINIARA
XT = ( 1 ,2 , , m )
a11 a1n
m1 a mn
Y
n
f ( x , y ) = XT AEG YG
(2)
Fie
x E i ei
i 1
yG j g j
i 1
f c e c e c e
m1 1
m2 2
mm m
m
Fie H = { h1 , h2 , , hm } o alt baz n spaiul Y .
h f d 11 g 1 d 12 g 2 d 1m g m
h d g d g d g
m1 1
m2 2
mm m
m
Fie B matricea funcionalei biliniare f corespunztoare bazei F din spaiul X i bazei H din spaiul Y.
(3)
f ( x , y ) = XTE A YG
(3)
(4) f ( x , y ) = XTF B YH
(4)
(5) XF = ( CT )-1 XE
(5)
(6) YH = ( DT )-1 YG
(6)
4 f x, y C T 1 X E
A B T B T AT
C 1 T C T 1
A = C 1 B ( DT )-1 | C
B DT
f x, y X ET C 1 B D T YG
1
C A = C C 1 B ( DT )-1 DT | C A = B ( DT )-1
B = C A DT
22
YG
ALGEBRA LINIARA
CAPITOLUL 3
SPAII EUCLIDIENE
3.1.
3.1.
Produs scalar
x , y V .
1)
1)
2)
2)
3)
4)
3)
4)
x , y V .
< x + y , z > = < x , z > + < y , z > , oricare ar fi x, y , z V .
< x , x > 0 , oricare ar fi x V i < x , x > = 0 x = 0 .
EXEMPLUL 1 :
Fie V = C [ a , b ] = { f |
f : a, b R , f continue } , f , g C [ a , b ]
f x g x dx
<f,g>=
b
Prin definiie,
1)
1)
2)
2)
<f,g>=
f x g x dx f x g x dx = < g , f >
b
<f,g>=
f x g x dx f x g x dx
3)
4)
3)
x dx
presupunem c f ( x ) = 0
0dx
x dx
=0
=0
<f,f>=
f ( x ) = 0 oricare ar fi x [ a , b ]
0 i < f , f > = 0
presupunem c f 0 pe [ a , b ]
<f+g,h>=
=<f,h>+<g,h>
<f,f>=
=<f,g>
a f x g x h x dx a f x h x dx a g x h x dx
b
x dx
=0
f ( x ) = 0 , oricare ar fi x [ a , b ] .
23
ALGEBRA LINIARA
EXEMPLUL 2 :
V = Rn
x Rn , x = ( x1 , x2 , , xn )T , y = ( y1 , y2 , , yn )T
n
x y
i 1
EXEMPLUL 3 :
V = P2 [ R ] , f ,g P2 [ R ]
f x g x dx
< f ,g > =
1
prin definiie,
3.2.
3.2.
Spaiu euclidian
x2
V = R2 , fie X R2 , X( x1 ,x2 )
-x2
x x
2
1
lung || x || =
(lungimea vectorului x )
< x , x > = x 2 1 + x2 2
|| x || =
X( x1 ,x2 )
2
2
|
x1
x1
x, x
EXEMPLUL 2 :
(-1,2)
Fie X( 2 , 1 ) i Y ( -1 , 2 )
< x , y > = 2( -1 ) + 1 2 = 0
1-
x, y
cos = || x || || y ||
(2,1)
|
-1
24
2-
|
1
|
2
ALGEBRA LINIARA
Observaie :
3.3.
3.3.
0 x i y ( conform proprietii 1) ) .
Considerm R ( oarecare ) .
x y, x y
0
x,
x
|| x ||2
y
y,
- 2<x,y>+
|| y ||2
|| y ||2 0
25
ALGEBRA LINIARA
COROLAR :
<x,y>=
<x,y>
DEMONSTRAIE :
< x , y > = y, x =
y, x
<x,y>.
EXEMPLUL 1 :
Fie V = C .
x C n x x1 , x 2 , , x n
xi C , i = 1 , , n .
T
y C n y y1 , y 2 , , y n
y C , j = 1 , , n .
, i
,
x
i 1
yi
.
DEFINIIA 3.4.2.
Fie (V,K) un spaiu euclidian de dimensiune finit , unde K este R sau C . Vectorii x , y V sunt
ortogonali dac < x , y > = 0 .
x 0 V .
DEFINIIA 3.5.1.
Vectorul x0 este ortogonal pe mulimea A dac x0 este ortogonal pe toi vectorii mulimii A, adic :
< x0 , a > = 0 , oricare ar fi a A . ( notm
x 0 A )
DEFINIIA 3.5.2.
Mulimea tuturor elementelor ortogonale pe mulimea A se numete complementul ortogonal al
mulimii A i-l notm astfel :
(1)
(1)
A x V | xA .
PROPOZIIA 3.5.1.
Complementul ortogonal al mulimii A este un subspaiu al spaiului V .
DEMONSTRAIE :
Din (1) tim c mulimea A este inclus n spaiul V .
x A x, a 0 , oricare ar fi a A .
y A y , a 0 , oricare ar fi a A .
< x + y , a > = < x , a > + < y , a > = 0 , oricare ar fi
26
a A x y A .
ALGEBRA LINIARA
xi , i = 1 , , n .
x i x j
, oricare ar fi i , j = 1 , , n , i j < xi , xj > = 0 pentru i i j = = 1 , , n , i j .
i x i
i 1
i x i , x j
11
||
1 x1 , x j i 1 x j i , x j j x j , x j
||
=0
||
j 1 x j 1 , x j n x n , x j 0
||
||
j x j , x j 0
x j , x j 0
diferit de zero
j 0
, oricare ar fi j = 1 , , n .
PROPOZIIA 3.5.3.
Vectorii x1 , x2 , , xn V ( unde V este un spaiu euclidian ) , sunt liniar
x1 , x1
det H
dependeni
x1 , x 2 x1 , x n
x 2 , x1 x 2 , x 2 x 2 , x n
x n , x1 x n , x 2 x n , x n
=0.
(3)
DEMONSTRAIE :
i)
ii)
ii)
presupunem c toi
xi 0 ( i = 1 , , n ) .
x
i 1
27
ALGEBRA LINIARA
i x i , x j
11
||
= 0 , oricare ar fi j = 1 , , n
i x i , x1
i 1
- dac j = 1
=0
dac j = n
i x i , x n
i 1
=0
ecuaii cu n necunoscute.
bi b j
,i=1,,n,
DEFINIIA 3.6.2.
O baz ortogonal B = { b1 , b2 , , bn } este ortonormal dac || bi || = 1 , unde i = 1 , , n .
EXEMPLUL 1 :
versori ai axelor de coordonate
< e1 , e2 > = 0
|| e1 || = || e2 || = 1
e2( 0,1 )|
0
e1( 1,0 )
28
ALGEBRA LINIARA
.
en = fn + nn-1 en-1 + nn-2 en-2 + + n1 e1
Vom determina scalarii ij ( i = 2, , n , j = 1 , , n ) astfel nct e1 , e2 , , en s fie ortogonali doi cte doi .
e e e , e 0
1
2
1
2
21
e e
f 2 , e1
e1 , e1
e e
3
1 i 3
2
< e3 , e1 > = 0 i < e3 , e2 > = 0
< e3 , e1 > = < f3 + 32 e2 + 31 e1 , e1 > = < f3 , e1 > + 32 < e2 , e1 > + 31 < e1 , e1 >= 0
31
f 3 , e1
e1 , e1
< e3 , e2 > = < f3 + 32 e2 + 31 e1 , e2 > = < f3 , e2 > + 32 < e2 , e2 > + 31 < e1 , e2 >= 0
32
f 3 , e2
e2 , e2
e e , e e , , e e
2
i
i 1 .
n general , i 1 i
< eI , e1 > = < fI + ii-1 eI-1 + ii-2 eI-2 + + i1 e1 , e1 > = < fI ,e1 > + ii-1 < eI-1 , e1 > +
+ ii-2 < eI-2 , e1 > + + i1 < e1 , e1 > = 0 .
i1
ij
n general ,
f i , ei
e1 , e1
ii 1
f i , ei 1
ei 1 , ei 1
fi , e j
ej,ej
( i = 2, , n , j = 1 , , n ) .
Am obinut astfel n vectori e1 , e2 , , en ortogonali doi cte doi vectorii sunt liniar independeni . tim c
dimensiunea spaiului este n , deci vectorii e1 , e2 , , en formeaz o baz ortogonal .
EXEMPLUL 2 :
Fie ( R3 , R ) un spaiu euclidian.
x R3 , x = ( x1 , x2 , x3 )T
;
y R3 , y = ( y1 , y2 , y3 )T
3
x, y x i y i
Fie F = { f1 , f2 , f3 } unde
i 1
1
f1 1
0
1
f 2 0
1
0
f3 1
0
. Fie E = { e1 , e2 , e3 } .
29
ALGEBRA LINIARA
e1 f 1
e 2 f 2 21 e1
1
e1 1
0
e f e e
3
32 2
31 1
3
21
f 2 , e1
1
e1 , e1
2
1
1
1
e2 0 1
1 2 0
2
1
e1 , e1
2
< f3 , e 1 > = 1
e2 , e2 3
< f 3 , e 2 > = 2 , < e2 , e 2 > = 2
0
e3 1
0
1
1
2
1
3
1
1
1 1
1
3 2 2
3
0
1
1
PROPOZIIA 3.6.1.
V V
30
ALGEBRA LINIARA
1 a, b1 2 a , b2 +
p a, b p 0 aV0
.
3.7.
3.7.
V W
V W
DEMONSTRAIE :
Fie (V,R) un spaiu euclidian, dimV = n; fie B = { b1 , b2 , , bn } o baz n V .
Vom demonstra c V Rn .
Dac B este o baz n spaiul V, conform teoremei Gramm Schmidtt , din B vom putea construi o
baz ortonormal .
e i e j
E={ e1 , e2 , , en } ,
(i=1,,n,
e i , ei
i j ), || ei ||= 1, || ei || =
x x i ei
Fie x V
i 1
xi R , i = 1 , , n )
y y je j
Fie y V
Definim
i 1
y j R
, j=1,,n)
i :
1) 1)
( x + y ) = ( x ) + ( y ) , oricare ar fi x , y V .
2) ( x ) = ( x ) , oricare ar fi x V i oricare ar fi K .
3) < x , y > = < ( x ) , ( y ) > , oricare ar fi x , y V .
Primele dou relaii sunt evidente. O vom demonstra pe cea de a treia.
n
i 1
j 1
i 1
i 1
x, y x i ei , y j e j x i y j ei , e j x i y i ei , ei x i y i x , y
Rezult astfel c V Rn
i 1 j 1
31
ALGEBRA LINIARA
3.8.
3.8.
( f0 = prV 1 f )
PROPOZIIA 3.8.1.
f1 V .
DEMONSTRAIE :
|| f f1 || 2 = < f f1 , f f1 > = < f f 0 + f f0 , f f0 + f0 f1 > = < f f0 , f f0 > +
+ 2< f f0 , f1 f0 > + < f0 f1 , f0 f1 > = || f f0 ||2 + 2< f f0 , f1 f0 > + || f0 f1 || 2=
= || f f0 ||2 +|| f0 f1 || 2 || f f1 || 2 = || f f0 ||2 +|| f0 f1 || 2
|| f f1 || 2 || f f0 ||2 || f f1 || || f f0 ||
Imaginea geometric :
f
f-f1
f1
f-f0
f0
f0-f1
3.9.
3.9.
32
ALGEBRA LINIARA
Din ( * ) i din faptul c un vector este ortogonal pe un subspaiu dac este ortogonal pe vectorii bazei ,
rezult c < f f 0 , ei > = 0 , oricare ar fi i = 1, , p .
< f , e i > - < f0 , ei > = 0
f 0 V1
p
j 1
f0 c je j
j 1
(**)
c j e j , ei f , ei
i 1
, oricare ar fi i = 1, , p
e j , ei f , ei
c1 e1 , e1 c 2 e 2 , e1 c p e p , e1 f , e1
c1 e1 , e 2 c 2 e 2 , e 2 c p e p , e 2 f , e 2
c1 e1 , e p c 2 e 2 , e 2 c p e p , e p f , e 2
e1 , e 2
e1 , e 2
e 2 , e1 e p , e1
e 2 , e 2 e p , e1
e1 , e p e 2 , e p e p , e p
f 0 V1
c1 e1 c 2 e 2 , e1 f , e1
c1 e1 c 2 e 2 , e 2 f , e 2
T }.
f 0 V1 .
f 0 e1 i
f 0 e 2 .
c1 e1 , e1 c 2 e 2 , e1 f , e1
c1 e1 , e 2 c 2 e 2 , e 2 f , e 2
c1 = 1 ; c2 = 2 . f0 = ( 1 , 2 , 0 ) .
f
|
|
1
2
f0
33
ALGEBRA LINIARA
CAPITOLUL 4
OPERATORI LINIARI
x, y X .
DEFINIIA 4.1.3.
Operatorul U : X Y este omogen dac U ( x ) = U ( x ) , oricare ar fi
i oricare ar fi x X
.
DEFINIIA 4.1.4.
Operatorul U : X Y este liniar dac este aditiv i omogen .
DEFINIIA 4.1.5. ( definiie echivalent )
Operatorul U : X Y este liniar dac , oricare ar fi
U ( 1 x1 + 2 x2 ) = 1 U ( x1 ) + 2 U ( x2 ) .
1 , 2 K
i oricare ar fi vectorii
i U x i
i i
, K i oricare ar fi x1 , x 2 X .
i 1
i 1
oricare ar fi 1 2
PROPRIETATEA 4.1.1.
Dac U : X Y este aditiv , atunci U ( x ) = y .
DEMONSTRAIE :
x + = x , oricare ar fi x X .
U (x + ) = U ( x ) .
Din proprietatea de aditivitate, rezult c U ( x ) + U ( x ) = U ( x )
U ( x ) = y .
PROPRIETATEA 4.1.2.
Dac U : X Y este aditiv , atunci U ( x ) = - U ( - x ), oricare ar fi x X .
34
x1 , x 2 X
ALGEBRA LINIARA
DEMONSTRAIE :
x+(-x)=x
U(x)=-U(-x).
U(x+(-x))=U(x) U(x)+U(-x)=y
DEFINIIA 4.1.6.
Fie U : X Y un operator liniar . Imaginea operatorului este:
Im U = { y Y | exist x X astfel nct U ( x ) = y } .
PROPOZIIA 4.1.1.
Dac operatorul U : X Y este liniar , atunci Im U este un subspaiu liniar al lui Y .
DEMONSTRAIE :
Fie y1 Im U
2) 2)
Fie y Im U exist x X astfel nct U ( x ) = y .
U ( x ) = U ( x ) = y Y y Im U .
Deci imaginea lui U este un subspaiu liniar .
COMPUNEREA OPERATORILOR LINIARI
Fie X , Y , Z trei spaii vectoriale, definite peste acelai corp de scalari K .
Fie operatorii liniari :
U : X Y
V :Y Z
, W V U , W : X Z , W ( x ) = V ( U ( x ) ) .
PROPOZIIA 4.1.1.
Dac U i V sunt liniari, atunci W este liniar .
DEMONSTRAIE :
, K
x ,x X
Fie 1 2
, fie 1 2
.
W( 1 x1 + 2 x2 ) = V( U( 1 x1 + 2 x2 ) ) = V( 1 U( x1 ) + 2 U( x2 ) )= 1 V( U( x1 ) ) + + 2 V( U( x2 ) ) = 1 W( x1 ) + 2 W(
x2 ) .
INVERSAREA OPERATORILOR LINIARI
35
ALGEBRA LINIARA
Fie X i Y dou spaii vectoriale peste acelai corp de scalari K i fie U : X Y un operator liniar .
DEFINIIA 4.1.7.
Operatorul U este inversabil dac stabilete o coresponden bijectiv de la spaiul X la spaiul Y .
Atunci exist U
1
: Y X , definit astfel : U ( y ) x U ( x ) y .
U-1
x
U(x)=y
PROPOZIIA 4.1.2.
Dac U : X Y este un operator liniar inversabil, atunci operatorul U
4.2.
: Y X este liniar .
KerU x X | U x y .
DEMONSTRAIE :
1) 1)
Fie x1 Ker U U( x1 ) = y .
Fie x2 Ker U U( x2 ) = y .
U( x1 + x2 ) = U( x1 ) + U( x2 ) = y + y = y
2) 2)
x1 + x 2 Ker U .
U( x ) = U ( x ) = y = y
x Ker U .
36
ALGEBRA LINIARA
Ker U = {
x}.
3)
Presupunem c Ker U = { x } .
Im U = Y U este surjectiv.
Fie x , y X , x y . Presupunem c :
U( x ) = U( y )
Ker U.
U( x ) U( y ) = y U( x ) + U ( - y ) = y U( x + ( - y ) ) = y U( x y ) = y x y
4.3.
y U este
spaiul X , oricare ar fi x X xE =
i i
i 1
.
Fie (Y,K) un spaiu vectorial , dim Y = n , G = { g1 , g2 , , gm } o baz n
n
spaiul Y , oricare ar fi y Y yE =
j 1
gj
.
U( x ) = y
jgj
i i
j 1
i 1
.
(1) A ( aij ) , i = 1 , , m ,
j=1,,n
Matricea A se numete matricea operatorului liniar U corespunztoare bazei E din spaiul X i bazei G din
spaiul Y .
j =1
U i ei iU ei i a ij g j i a ij g j i a ij g j
i 1
i 1
j 1
i 1 j 1
j 1 i
1
i 1
j = 1, n .
T
YG A X E (2)
37
ALGEBRA LINIARA
i i
spaiul X , oricare ar fi x X xE = i 1
.
Fie (Y,K) un spaiu vectorial , dim Y = n , G = { g1 , g2 , , gm } o baz n
n
gj
spaiul Y , oricare ar fi y Y yE = j 1
.
Fie A matricea operatorului U corespunztoare bazelor E din spaiul X i G din spaiul
YG A X E .
T
C c ij
f m c m1 e1 c m 2 e 2 c mn e n
X F C T X E
1
(3)
h1 d 11 g 1 d 12 g 2 d 1n hn
D d ij
h m d m1 g 1 d m 2 g 2 d mn g n
Y D T YG
(4) H
1
Y H B T X F D T YG B T C T X E | D T YG D TB T C T X E
1
AT D T B T C T
AT
1
A C 1 BD | C D 1 | CA BD B CAD 1
OBSERVAII :
38
1) 1)
dac X = Y E = G i F = H C = D B = CAC-1 .
2) dac n X trecem de la baza E la baza F , iar n Y avem G = H D = In
B = CA .
3) dac n Y trecem de la baza G la baza H , iar n X avem G = H C = Im
B = AD-1 .
ALGEBRA LINIARA
4.4.
: X Y
Y).
DEFINIIA 4.4.4.
Operatorul opus operatorului U : X Y este operatorul
U : X Y , ( -U )( x ) = -U( x ) .
DEFINIIA 4.4.5.
Oricare ar fi K ,
U : X Y
, ( U )( x ) = U ( x ) . (2)
PROPOZIIA 4.4.2.
Fie U = { U : X Y | U liniar }. Atunci ( U , + , ) este un spaiu vectorial
numit spaiul vectorial al operatorilor liniari definii pe spaiul X cu valori n spaiul Y.
OBSERVAIE :
Operaiile + i sunt definite de relaiile (1) i (2) .
4.5.
39
ALGEBRA LINIARA
DEFINIIA 4.5.1.
Un vector x X , x , se numete vector propriu al operatorului U dac este soluie a ecuaiei
U( x ) = x , C (1) .
Un vector propriu se mai numete i vector caracteristic .
DEFINIIA 4.5.2.
Scalarii pentru care ecuaia (1) are soluii nenule se numesc valorile proprii ( caracteristice ) ale
operatorului U .
EXISTENA VALORILOR PROPRII I CALCULUL LOR
a11
a1n
a n1 0
a nn 0
x1 0
x n 0
a11 x1 a 21 x 2 a n1 x n 0
a x a x a x 0
12 1
22
2
n2 n
a1n x1 a 2 n x 2 a nn x n 0
Sistemul (3) are i soluii nebanale dac determinantul sistemului este nul :
det ( AT I ) = 0 (4)
Ecuaia (4) este o ecuaie de gredul n n i se numete ecuaie caracteristic
Soluiile ecuaiei caracteristice sunt valorile proprii .
OBSERVAIE :
Existena valorilor proprii nu poate fi considerat aprioric.
40
ALGEBRA LINIARA
EXEMPLUL 1 :
Fie U : R R , x R3 , x = ( x1 , x2 , x3 )T .
U( x ) = U( x1 , x2 , x3 ) = ( x1 + x2 x3 , x3 , -2 x2 3 x3 ) , U( x ) = y .
3
1 1 1
A 0 0
1
0 2 3
0 0
I 0 0
0 0
1
A I 0
0
1
1
3
= ( 1 ) ( 2 + 3 + 2 ) = 0 .
1 = 1 ; 2 = -1 ; 3 = -2 .
Calculul vectorilor proprii corespunztori :
Pentru 1 = 1
U( x ) = 1*x AT x = x .
1 1 1 x 1 x1
1 x2 x2
0 0
0 2 3 x x
3 3
x1 x 2 x 3 x 1
x2 x3 0
x2 x3 0
x3 x2
2 x 3x x
2 x 3x 0
2
3
3
2
3
x = ( b , -b , b ) , b R \ {0} .
c c
, ,c
Pentru 3 = -2
x= 2 2
, c R \ {0} .
Pentru 2 = -1
PROPOZIIA 4.5.1.
Fie U : X X
X 0 x X | U x 0 x
(3)
X 0
41
ALGEBRA LINIARA
DEMONSTRAIE :
1) 1)
Fie x1 , x2
U( x1 ) = 0 x1
U( x2 ) = 0 x2
X 0
U( x1 ) + U( x2 ) = 0 ( x1 + x2 )
2) 2)
U( x1 + x2 ) = ( x1 + x2 ) x1 + x2 X 0 .
Oricare ar fi C i oricare ar fi x
U( x ) = U( x ) = 0 x = 0 ( x )
X 0
U( x ) = 0 x .
X 0
PROPOZIIA 4.5.2.
Fie
Fie
Fie
2 , , n .
U : X X un operator liniar .
1 , 2 , , n , n valori proprii ale lui U diferite dou cte dou.
x1 , x2 , , xn , n vectori proprii corespunztori valorilor proprii 1 ,
Atunci vectorii x1 , x2 , , xn sunt liniar independeni .
DEMONSTRAIE :
Se va demonstra propoziia prin inducie dup n .
1) 1)
Verificare:
n =2 ,
1 2
, U( x1 ) = 1 x1
U( x2 ) = 2 x2
x2 . Dar 1 2 2 = 0 .
x1 . Dar 1 2 1 = 0 .
2) 2)
Presupunem c vectorii x1 , x2 , , xn-1 sunt liniar independeni i demonstrm c vectorii x1 , x2 , ,
xn-1 , xn sunt liniar independeni .
1 x1 + 2 x2 + + n-1 xn-1 = i = 0 ( i = 1 , , n-1 ) . (5)
1 x1 + 2 x2 + + n-1 xn-1 + n xn = .
(6)
Relaiei (6) i aplicm operatorul liniar U , U( xi ) = i xi , i = 1 , , n .
1 1 x1 + 2 2 x2 + + n-1 n-1 xn-1 + n n xn =
42
(6)
ALGEBRA LINIARA
1 = 2 == n-1 =0
0 , nseamn c n = 0 .
OBSERVAIE :
Dac dim X = n i operatorul U : X X , U( xi ) = i xi , ( i = 1, , n ) , are n valori proprii diferite ,
atunci { x1 , x2 , , xn } formeaz o baz .
PROPOZIIA 4.5.3.
Fie U : X X un operator liniar , dim X = n . Atunci valorile proprii ale operatorului U sunt invariante
la schimbarea bazelor .
DEMONSTRAIE :
Fie E = { e1 , e2 , , en } o baz n spaiul X .
Fie A matricea operatorului U : X X corespunztoare bazei E .
Fie G = { g1 , g2 , , gn } o alt baz n spaiul X .
Fie C matricea de trecere de la baza E la baza G.
g 1 c11 e1 c1n e n
g c e c e
n1 1
nn n
n
Ecuaia caracteristic este : | AT I | = 0 .
B = CAC-1
BT = (CT)-1 AT CT.
2 3 n , i j , i j , i , j = 1, , n .
43
ALGEBRA LINIARA
U x1 1 x1 1 x1 0 x 2 0 x n
U x 2 2 x 2 0 x1 2 x 2 0 x n
U x n n x n 0 x1 0 x 2 n x n
1 0
0 2
A
0 0
0 0
0 n
0
Fie U : R R
3
x1 2 x 2 x 3
U ( x)
x3
x 3
1 2 1
A 0 0 1
0 0 1
1
A I 0
0
T
1
1
1
=( 1 )( 1 + ) = 0
1 1
2 1
0
3
pentru 1 = 1 :
U( x ) = x
AT x = x
x1 2 x 2 x 3 x1
2 x2 x3 0
x2 x3 0
x3 x2
x x
2x 0
3
3
3
X 1 a 1,0,0 | a R
pentru 2 = - 1 :
U( x ) = - x
AT x = - x
x1 2 x 2 x 3 x1
2 x1 2 x 2 x 3 0
x3 x2
x 2 x3 0
x x
3
3
pentru 3 = 0 :
44
X 2 b1,2,2 | b R
ALGEBRA LINIARA
U( x ) = 0
AT x = 0
x1 2 x 2 x 3 0
x 2x2 0
1
x3 0
x3 0
x 0
3
X 3 c 2,1,0 | c R
X 1
Fie x1
, x1 = ( 1 , 0 , 0 ) .
1
G 0
0
X 2
Fie x2
, x3 = ( 1 , -2 , 2 ) .
X
3
Fie x3
, 2
2
, 1
0
, x3 = ( 2 , -1 , 0 ) .
U x1 1 x1 1 x1 0 x 2 0 x 3
1 0 0
U x 2 1 x 2 0 x1 1 x 2 0 x 3 A 0 1 0
0 0 0
U x 3 0 x 3 0 x1 0 x 2 0 x 3
IMPORTANA DIAGONALIZRII
Fie un polinom de gradul m , P ( ) = a0 + a1 +a2 2 + +am m .
Fie An ( K ) o matrice cu n linii i n coloane .
P ( A ) = a0 In + a1 A +a2 A2 + +am Am .
1 0
0 2
A
0 0
12
0
2
A
0
22
0
2m
1P
0
AP
0
2P
0
mP
45
ALGEBRA LINIARA
0
B
0 n
1 1
A B
1
A
n
a n n
P n
2 2
0
0
n n
a n 1n
0 a 2 12
0
a 0 0 a1 1
P( A)
2
0
0 a 0 a 0
a 2 n
0
n n
2
n
a 0 a1 1 a 2 1 a n 1
P 1
0
2
n
0
a 0 a1 n a 2 n a n n 0
DEMONSTRAIE :
B = C-1AC A = CBC-1
A2 = CBC-1 CBC-1 = CB2C-1
Demonstrm prin inducie matematic faptul c An = CBnC-1 .
DEFINIIA 4.5.3.
Fie A Mn( K ) . Aceast matrice este diagonalizabil dac exist o matrice C ,
C Mn( K ) , nesingular , cu determinantul diferit de zero , i exist o matrice diagonal B astfel nct A = C-1
BC.
DEFINIIA 4.5.4.
Matricele A i B Mn( K ) se numesc similare dac exist o matrice C Mn( K )
astfel nct A = C-1 B C .
OBSERVAIE :
Relaia de similitudine este o relaie de echivalen .
DEFINIIA 4.5.5.
Fie (X,K) un spaiu vectorial de dimensiune n , i fie U : X X un operator liniar . Operatorul U este
diagonalizabil dac exist n X o baz astfel nct matricea operatorului U n baza E s fie o matrice diagonal.
46
ALGEBRA LINIARA
a11 0
0 a
nn
U( XE ) = AT XE ,
PROPOZIIA 4.5.4.
Fie U : X X
valorii proprii . Atunci
un operator liniar i
U X x .
DEMONSTRAIE :
OBSERVAIE :
X este un invariant al operatorului U .
PROPOZIIA 4.5.5.
Fie U : X X un operator liniar , dim X = n .
Fie
x 1 , x 2 , , x p
i j , i j, i, j 1, , p
).
(i=1,,p).
Atunci :
p
E E i
i 1
1) 1)
x i
j 1
j i
2) 2)
DEMONSTRAIE :
x 1
1) 1)
x 2
E1 e11 , , e1n1
E e , , e 2 n2
2
21
,
xp
E p e p1 , , e pn p
ALGEBRA LINIARA
(1)
(1)
x i X i
p1 e p1 pn p e pn p
x1 x 2 x p
xi Ei xi .
ni
x X j
x X
x X
j 1
x p X p
2
j i
1
2) Fie
i
x = x2 + + xp , unde 2
,,
x - x2 - - xp = este o combinaie liniar cu coeficieni diferii de zero .
ntruct
x X 1
i j , i j, i, j 1, , p
)
x i x j
i j
Fie A Mn( K ) . Fie 0 o valoare proprie corespunztoare matricei A . Deci 0 este soluie a ecuaiei
A 0 I 0
DEFINIIA 4.5.6.
Dac 0 are
DEFINIIA 4.5.7.
Fie
dim X 0 r
. Atunci r
PROPOZIIA 4.5.6.
Fie (X,K) un spaiu vectorial , dim X = n . Fie U : X X un operator liniar . Fie 0 o valoare proprie a
operatorului U cu ordinul de multiplicitate algebric m i fie
DEMONSTRAIE :
48
dim X 0 r
. Atunci : r m .
ALGEBRA LINIARA
0
Fie E = { e1 , , er } o baz n subspaiul
. Completm aceast baz n modul urmtor : E = { e1 ,
, er } { er+1 , , en } , astfel nct E s fie baz n X .
U( ei ) = 0 ei , i = 1 , , r .
.
U( er+1 ) = ar+1,1 e1 + + ar+1,r er + ar+1,r+1 er+1 + + ar+1,n en
.
U( en ) = an1 e1 + + anr er + anr+1 er+1 + + ann en
AT 0
0
T
A I
0
0
0
0
0
a r 1,1
a r 1, 2
0
0
0
0
a r 1,r
a r 1,r 1
a n1
an2
a nr
a nr 1
a r 1,n
0
0
a nn
a r 1,1
a r 1, 2
a r 1,r
a r 1,n
a n1
an2
a nr
a nn
OBSERVAIE :
A este matricea operatorului U corespunztoare bazei E completate astfel:
E ={ e1 , , er } { er+1 , , en } . Ecuaia caracteristic este :
AT I 0
AT I 0 AT I 0 0
0 este o rdcin multipl de ordinul cel puin r . Deci : r
r
m .
EXEMPLUL 3 :
x1 x 2
U x x2 x3
x
U : R3 R3 ,
x1
x x2
x
3
,
1 1 0
AT 0 1 1
0 0 1
49
ALGEBRA LINIARA
1
1
0
3
det A I 0
1
1 1 0
0
0
1
1 = 2 = 3 = 1 m = 3 .
T
x 11
U( x ) = 1*x
0 | a R
0
r dim X 1 1 3 .
DEFINIIA 4.5.7.
Un corp K se numete algebric nchis dac o ecuaie algebric cu coeficieni din K , de gradul n , are n
rdcini n K .
PROPOZIIA 4.5.7.
Fie (X,K) un spaiu vectorial , dim X = n , iar K este un corp algebric nchis . Fie U : X X un
operator liniar . Presupunem c U are valorile proprii :
1 multipl de ordinul m1
..
p multipl de ordinul mp
m
i 1
X X 1 X 2 X p
DEMONSTRAIE :
(1)
(2)
Din ipotez este adevrat c U este diagonalizabil exist E = { e1 , , en } o baz din X astfel nct
matricea operatorului U n aceast baz este diagonal .
e X 1
U( e1 ) = 1 e1 1
..
U( en ) = n en
50
e n X n
ALGEBRA LINIARA
(2)
(3)
Presupunem (2) adevarat : n X exist o baz format din vectorii proprii ai operatorului U .
E E i
i 1
unde Ei este o mulime format din vectori liniar independeni din spaiul
X i
, i=1,,p.
cardE r m
i
i 1
i 1
i 1
Fie
i 1
i 1
ri = mi , i = 1 , , p .
E i ei1 , , eiri
X i
n cardE ri mi n
o baz n spaiul X
E E i
i 1
deci
r m
i 1
i 1
ai operatorului U .
(3)
(4)
Presupunem c ri = mi , i = 1 , , p .
Din propoziia 4.5.5. rezult c
Deci este adevrat c
X 1 X 2 X 3 X p
X X 1 X 2 X p
51
ALGEBRA LINIARA
CAPITOLUL 5
FUNCIONALE PTRATICE
E = { e1 , e2 , , en }
a1
A
a
2
, ai = f ( e i ) , i = 1 , , n .
1. 1.
Oricare ar fi 1 , 2 R , x1 , x2 X , y Y ,
f ( 1 x1 + 2 x2 , y ) = 1 f ( x1 , y ) + 2 f ( x2 , y ) .
2. 2.
Oricare ar fi 1 , 2 R , y1 , y2 Y , x X ,
f ( x ,1 y1 + 2 y2 ) = 1 f ( x , y1 ) + 2 f ( x , y2 ) .
f x, y X ET AY G
f x, y X T AY .
DEFINIIA 5.1.2.
Funcionala biliniar f ( x , y ) este simetric dac f ( x , y ) = f ( y , x ) , oricare ar fi x , y X .
DEFINIIA 5.1.3.
52
ALGEBRA LINIARA
X X nelegem :
diagX X x, x | x X .
DEFINIIA 5.1.4.
Se numete funcional ptratic , restricia unei funcionale biliniare simetrice la diagonala
produsului cartezian X X .
n
V x f x, x X T AX a ij x i x j
i 1 j 1
5.2. Metoda Gauss pentru determinarea formei canonice a unei funcionale ptratice i determinarea
bazei
f x, y X T AY .
V x X T AX a ij x i x j
i 1 j 1
53
ALGEBRA LINIARA
Presupunem c exist indicele i ( 1 i n ) astfel nct aii este diferit de zero. Presupunem c a11 diferit de
zero . Lum separat termenii care conin componenta x1 i vom scrie astfel :
a
a
a11 x12 2 x1 12 x 2 1n x n
a11
a11
a
a
a
a11 x1 12 x 2 1n x n 12 x 2 1n x n
a11
a11
a11
a11
.
=
a
V x a11 x1 12 x 2 1n x n
a11
a11
Deci
V1 x
unde V1 ( x ) nu conine pe x1 .
Notm :
y 1 x1
a
a12
x 2 1n x n
a11
a11
y2 x2
y3 x3
yn xn
Astfel , V ( y ) = a11 y12 + b22 y22 + 2 b23 y2 y3 + + bnn yn2 .
Aplicm acelai procedeu lui V1 i dup n pai , obinem forma canonic a funcionalei .
Dac aii = 0 , oricare ar fi i = 1 , , n , vom face notaia urmtoare :
x1 = y1 + y2 ; x2 = y1 y2 ; x3 = y3 ; ; xn = yn .
Astfel , vom obine forma :
V x a12 y1 y 2 y1 y 2
i j
i , j 3
ij
EXEMPLUL 1 :
V ( x ) = 2 x12 + x22 x32 + 6 x1 x2 8 x1 x3 + 2 x2 x3
V x
54
1
2 x1 3x 2 4 x 3 2 2 7 x 2 7 x 3
2
7 2
5x 3
i j
i, j3
ij
yi y j
ALGEBRA LINIARA
y1 2 x1 3 x 2 4 x 3
y2
7
x2 7 x3
2
y3 x3
(1)
V y
1 2 2 2
y1 y 2 5 y 32
2
7
,
y1 2 3
7
y2 0
2
y
3 0 0
4 x1
7 x2
1 x3
Y C T X , unde C ( cij ) este matricea de trecere de la baza E la baza G ( G este baza n care funcionala
1
T 1
7
0
2
0 0
1
T 1
C 0
3
7
2
7
0
2 C EG
1
0
2
3
2
7
7
1 2
Fie baza G baza n care vom determina forma canonic a funcionalei ptratice V ,
G = { g1 , g2 , , gn }
Calculm vectorii acestei baze :
1
1 2
1
1
g 1 c11 e1 c12 e 2 c13 e 3 e1 0 0
2
2
0 0
3
7
3
2
2
g 2 e1 e 2
1
7
7
7
g 3 e1 2e 2 e 3 2
0
1
55
ALGEBRA LINIARA
B 0
5.3.
5.3.
7
0
0 1 , 1 2 ,
V y 0 y12 1 y 22 2 y 32
1
2
3
Notm :
Deci , obinem :
V y
2 3
7
3 1
,
2 3 4
3 3 1 1 35
4 1 1
1 2 2 2 1 2
y1 y 2 y 3
2
7
5
.
ntr un spaiu exist mai multe baze n care funcionala poate fi adus la forma canonic , deci
forma canonic obinut prin metoda Gauss difer de cea obinut prin metoda Jacobi .
Metoda Jacobi se poate aplica numai dac toi minorii principali ai matricei A sunt nenuli .
METODA JACOBI LA CAZUL GENERAL
Fie spaiul vectorial (X,R) , dim X = n , E = { e1 , e2 , , en } .
Fie f : X X R o funcional biliniar simetric .
Fie A( aij ) matricea funcionalei f n baza E .
TEOREMA 5.3.1.
n
V x x T Ax a ij x i x j
i 1 j 1
Fie
o funcional ptratic , unde A( aij ) este matricea funcionalei V n
baza E . Dac toi minorii principali ai matricei A sunt nenuli ,
a11 a1r
r
0
a r1 a rr
56
( r = 1 , ,n ) i
0 1 ,
ALGEBRA LINIARA
0
1
2
OBSERVAIE :
n
n baza G ,
V y
i 1
n 1
n
i 1 2
yi
n
.
DEMONSTRAIE :
Vom construi baza G astfel :
g1 = 11 e1
g2 = 21 e1 + 22 e2
..
(1)
gi = i1 e1 + i2 e2 + + ii ei
gn = n1 e1 + n2 e2 + + nn en
Vom determina scalarii ij din condiiile :
(2)
f g k , ei 0
f g k , ek 1
k=1
f( g1 ,e1 ) = 1
k=2
11
k = 1 , , n , i = 1 , ,k-1
f( 11 e1 , e1 ) = 1 11 f( e1 , e1 ) = 1 11 a11 = 1
1
a11 . ( din ipotez , a este diferit de zero ) .
11
f g 2 , e1 0 f 21 e1 22 e 2 , e1 0 21 f e1 , e1 22 f e 2 , e1 0
f g 2 , e 2 1 f 21 e1 22 e 2 , e 2 1 21 f e1 , e 2 22 f e 2 , e 2 1
a11 21 a 21 22 0
a12 21 a 22 22 1
a12 = a21
a11 21 a 21 22 0
a 21 21 a 22 22 1
57
ALGEBRA LINIARA
0 a 21
0 a 21
1 a 22
21
a11
a 21
a12
a 22
1 a 22
0 a 21
a11
a12
a 21
a 22
1 a 22
2
22
,
a11
a12
22
2
ki
a11 0 a1k
ki
k
, unde
ki
a k 1 1 a kk
1
2
n 1
n
0, i j
bij i 1
,i j
pentru i < j :
bij = f( gi , gj ) = f( i1 e1 + + ii ei , gj ) = i1 f( e1 , gj ) + +
+ ii f( ei , gj ) = i1 f( gj , e1 ) + + ii f( gj , ei ) .
Din sistemul (2) , rezult c pentru i < j , bij = 0 .
pentru i = j :
bii = f( gi , gj ) = f( i1 e1 + + ii-1 ei-1 + ii ei , gi ) =
i1 f e1 , g i ii 1 f ei 1 , g i ii f ei , g i ii
=
ii
58
ii
i
ii
,
a11
a1,i 1
a i 1,1 a i 1,i 1
a i1 a i ,i 1
0
1
i 1 ii
i 1
i
.
ALGEBRA LINIARA
EXEMPLUL 1 :
V ( x ) = 2 x12 + x22 x32 + 6 x1 x2 8 x1 x3 + 2 x2 x3
2 3 4
A 3 1 1
4 1 1
0 1 , 1 2 ,
V y
2 3
7
3 1
,
2 3 4
3 3 1 1 35
4 1 1
0 2 1 2 2 2
1
2
1
y1
y2
y3
V y y12 y 22 y 32
1
2
3
2
7
5
g1 = 11 e1
g2 = 21 e1 + 22 e2
g3 = 31 e1 + 32 e2 + 33 e3
pentru k = 1 :
f( g1 , e1 ) = 1 f( 11 e1 , e1 ) = 11 f( e1 , e1 ) = 11 a11 = 211 = 1
1
2
g1 0
1
1
0
g 1 e1
.
11 = 2
pentru k = 2 :
f g 2 , e1 0 f 21 e1 22 e 2 , e1 0 21 a11 22 a 21 0
f g 2 , e 2 1 f 21 e1 22 e 2 , e 2 1 21 a12 22 a 22 1
3
2
21
g2
221 3 22 0
7
7
0
3
1
2
3
2
21
22
22
g
2
1
2
7
7
7
pentru k = 3 :
59
ALGEBRA LINIARA
f g 3 , e1 0 f 31 e1 32 e 2 33 e 3 , e1 0
f g 3 , e 2 0 f 31 e1 32 e 2 33 e 3 , e 2 0
f e e e ,e 1
31 1
32 2
33 3
3
f g 3 , e1 1
31 a11 32 a 21 33 a 31 0
31 a12 32 a 22 33 a 32 0
a a a 1
32 23
33 33
31 13
1
31 5
231 332 433 0
2
331 32 33 0 32
7
431 32 33 1
1
33 5
1
2
1
g 3 e1 e 2 e3
5
7
5
.
Matricea B a funcionalei ptratice V are forma :
0
2
n baza E :
m1
n1
i 1
j m11
V x i x i2 j x 2j
m2
n baza G :
60
V y i y i2
i 1
n2
j m 2 1
i > 0 , i = 1 , , m1
j > 0 , j = m1+1 , , n1
i > 0 , i = 1 , , m2
j > 0 , j = m2+1 , , n2
y 2j
ALGEBRA LINIARA
D X1 X 2 .
dim X1 + dim X2 = m1 + n m2
m1
x X2 x y jg j
j m 2 1
x D x X 1 x x i ei
i1
Fie
m1
V x i x i2 0
V x
j m 2 1
i 1
y 2j 0
m1 = m2 .
a11 a1r
r
0
a r1 a rr
r=1,,n .
61
ALGEBRA LINIARA
CAPITOLUL 6
SPAII NORMATE . SPAII METRICE
6.1.
6.1.
Norm ; distan
|| x || 0 , oricare ar fi x X , || x || = 0 x =
|| x || = | | || x || , oricare ar fi x X , K
|| x + y || || x || + || y || , oricare ar fi x , y X
DEFINIIA 6.1.2.
Un spaiu vectorial peste care s a definit o norm se numete spaiu vectorial normat .
EXEMPLUL 1 :
X = Rn , K = R
x, x
x
i 1
|| x || =
2
i
, x R , x = ( x1 , , xn )T .
d( x , y ) = d( y , x ) , oricare ar fi x , y X
d( x , y ) 0 , oricare ar fi x , y X i d( x , y ) = 0 x = y
d( x , y ) d( x ,z ) + d( z , y ) , oricare ar fi x , y , z X
d x, y || x y ||
EXEMPLUL 2 :
6.2.
6.2.
x y, x y
x
i 1
yi
Operatori ortogonali
62
ALGEBRA LINIARA
DEFINIIA 6.2.1.
Operatorul U este ortogonal dac < U( x ) , U ( y ) > = < x , y > , oricare ar fi x ,y X .
Fie E = { e1 , e2 , , en } o baz ortonormal n spaiul vectorial X .
e i e j
1, i j
0, i j .
< ei , ej > = ij =
OBSERVAIE :
Conform teoremei GrammSchmidtt , dintro baz oarecare se poate obine o baz ortogonal .
mprind fiecare vector al acestei baze ortogonale cu propria sa norm obinem o baz ortonormal .
TEOREMA 6.2.1.
Fie (X,R) un spaiu euclidian , dim X = n . Fie E = { e1 , e2 , , en } o baz ortonormal . Fie U : X X
un operator ortogonal i fie A( aij ) matricea operatorului U n baza E . Atunci : AAT = AT A = In .
DEMONSTRAIE :
Din ipotez tim c baza E = { e1 , e2 , , en } este ortonormal , deci vectorii bazei E verific relaia : <
ei , ej > = ij , oricare ar fi i , j = 1 , , n .
A a ij ei a ik e k
n
k 1
e j a jm e m
m 1
U ei , U e j ei , e j a ik e k , a jm e m a ik a jm e k , e m
n
k 1
m 1
k 1
k 1
a ik a jm km a ik a jk kk a ik a kjT A A T I n
k 1 m 1
k 1 m 1
n
a
k 1
ik
a jk ij
.
TEOREMA 6.2.2.
Fie (X,R) un spaiu euclidian , dim X = n . Fie E = { e1 , e2 , , en } o baz ortonormal . Fie U : X X
un operator ortogonal . Fie A matricea operatorului U n baza E . Atunci :
1) 1)
Operatorul U conserv norma .
2) 2)
Operatorul U conserv distana dintre doi vectori ( U este izometric ) .
3) 3)
Valorile proprii reale ale operatorului U sunt + 1 sau 1 .
DEMONSTRAIE :
1) 1)
||U x || U x , U x x, x || x || .
2) 2)
d( U( x ) , U( y ) ) = || U( x ) U( y ) || = || U( x y ) || = || x y || = d( x , y )
63
ALGEBRA LINIARA
3) 3)
U x , U x x, x 2 x, x
2 x, x x, x
2
1 1
x x, x 0
U ortogonal U x , U x x, x
EXEMPLUL 1 : Operatori ortogonali pe spaii unidimensionale :
Fie X un spaiu euclidian , dim X = n . Fie E = { e } o baz a lui X . Fie U : X X un operator ortogonal
Din teorema 6.2.2. rezult c 1 = 1 , 2 = -1 , deci U( e ) = 1e i U( e ) = -1e
EXEMPLUL 2: Operatori ortogonali pe spaii bidimensionale :
Fie X un spaiu euclidian real , dim X = 2 . Fie E = { e1 , e2 } o baz n X . Fie U : X X un operator
ortogonal . ( E este o baz ortonormal. )
ad cb = 1 | AT | = 1
a c
AT A I 2 AT A 1 A 1
b d
1 d b d b a c
A 1
det A c a c a b d
det A = 1
ad
a c
A
b c
c a
6.3.
a b
c d .
6.3.
sin
cos
Operatori autoadjunci
64
ALGEBRA LINIARA
PROPOZIIA 6.3.1.
Fie (X,C) un spaiu euclidian , dim X = n , U : X X un operator autoadjunct. Atunci : < U( x ) , y >
R , oricare ar fi x , y X .
DEMONSTRAIE :
< U( x ) , y > = < x , U( y ) > = U ( x ), y
< U( x ) , y > R .
PROPOZIIA 6.3.2.
Dac operatorul U : X X este autoadjunct , atunci valorile sale proprii sunt reale .
DEMONSTRAIE :
Fie o valoare proprie a operatorului U
U( x ) = x .
U x , x x, x x, x || x ||2 R R
R
PROPOZIIA 6.3.3.
X 1
Fie U : X X un operator autoadjunct . Fie 1 , 2 dou valori proprii reale diferite . Fie
i
X 2
X 1 X 2
DEMONSTRAIE :
X 1
Fie x
X 2
Fie y
U( x ) = 1 x , x .
U( y ) = 2 y , y . ( 2 R 2 2 )
xy X 1 X 2 .
MATRICE HERMITIAN
Fie
Fie
A M n C , a C , i , j = 1 , , n .
ij
*
*
A a ij M n C
a ij* a ij
DEFINIIE :
Dac A = A* , atunci matricea A se numete matrice hermitian .
65
ALGEBRA LINIARA
EXEMPLUL 1 :
1
1 2i
5
1 2i
1
1 2i
1 2i 1
A*
A A*
2
i
5
5
1 2i
.
6.4.
6.4. Metoda transformrilor ortogonale pentru determinarea formei canonice a unei funcionale
ptratice
V x f x, x x T Ax x T A, x a ij x i x j
i 1 j 1
x = ( x1 , , xn )T .
X 1 X 2 X n .
g 1 X 1 U g 1 1 g 1
G g1 , , g n
g n X n U g n n g n
bij f g i , g j U g i , g j i g i , g j i g i , g j i || g i ||2
Considerm baza ortonormal H = { h1 , h2 , , hn } .
h1
g1
g
, , hn n
|| g 1 ||
|| g n ||
66
, unde i , j = 1 , , n .
ALGEBRA LINIARA
gi
d ij f hi , h j U hi , h j U
|| g i
i ij
gj
|| || g j ||
g i , g j i2 || g i2 || ij
|| g i |||| g j ||
|| g i ||
xH = ( 1 , , n )T ,
V x i2 i
i 1
67
ALGEBRA LINIARA
CAPITOLUL 7
PRINCIPIUL CONTRACIEI
( x n ) nN *
DEFINIIA 7.1.1.
irul ( xn ) este convergent n metric dac oricare ar fi > 0 , exist N( ) astfel nct oricare ar fi n
N( ) , d( xn , x0 ) < .
DEFINIIA 7.1.2.
(x )
n nN
irul
este ir Cauchy n metric dac oricare ar fi > 0 , exist N( ) astfel nct oricare ar fi
n N( ) , oricare ar fi p N* , d( xn+p , xn ) < .
Caz particular : X = R
d( x , y ) = || x y || = | x y |
DEFINIIA 7.1.3.
Spaiul metric ( X,d ) se numete spaiu metric complet dac orice ir Cauchy este convergent .
OBSERVAIE :
Un ir de puncte din Rn este convergent dac i numai dac n irul componentelor sale, fiecare
component este convergent ctre componenta corespunztoare a limitei .
DEFINIIA 7.1.4.
Fie ( X,d ) un spaiu metric .
O aplicaie T : X X se numete contracie dac exist un numr real
T(y) ) d( x , y ) , oricare ar fi x , y X .
DEFINIIA 7.1.5.
T( x ) = x , [0,1)
d( T( x ) , T( y ) ) = d( x , y ) = | x y | = | x y | = d ( x , y )
68
ALGEBRA LINIARA
T : X X , exist un
DEMONSTRAIE :
existena :
x n nN
, r = d( x0 , x1 ) .
d( x1 , x2 ) = d( T( x0 ) , T( x1 ) ) d( x0 , x1 ) = r d( x1 , x2 ) r
d( x2 , x3 ) = d( T( x1 ) , T( x2 ) ) d( x1 , x2 ) = 2 r d( x2 , x3 ) 2 r
1 p
n r
r
1 1 ( pentru c 1 p < 1 )
=
n r
d xn , xn p
1 .
Rezult astfel c
n
1. 1.
r=0
2. 2.
r>0
d( x0 , x1 ) = 0 x0 = x1 T( x0 ) = x1 = x0 u = x0 .
lim
r
r
.
n
r 1 r
d xn , xn p
1 r 1
xn este ir Cauchy .
ntruct ( X,d ) este un spaiu metric complet, rezult c irul
Notm
lim
xn = u
lim
n d(
x n nN
este convergent .
xn , u ) = 0 .
0 d( T( x ) , T( u ) ) d ( xn , u )
Dac trecem la limit relaia de mai sus , cnd
lim
d( T( x ) , T( u ) ) = 0
n , vom obine :
T( u ) = u .
69
ALGEBRA LINIARA
unicitatea :
T u u
T v v .
u
Presupunem c exist u , v
X ,
, astfel nct
d u, v 0
d u, v 1 0
d u, v 0
0
d( u , v ) = d( T( u ) , T( v ) ) d( u , v )
Deci d( u , v ) = 0 u = v , ceea ce reprezint o contradicie . Aceasta nseamn c punctul fix este unic .
DEFINIIA 7.1.6.
Punctul u X este un punct fix al contraciei T : X X dac T( u ) = u .
Cu aceast definiie , principiul contraciei se mai poate enuna astfel :
ntr un spaiu metric complet , ( X, d ) , pentru T : X X , ecuaia T( u ) = u are o singur soluie .
7.2.
7.2.
d x 0 , x1
d xn , u
d x 0 , x1 n
EXEMPLUL 1 :
S se determine rdcinile ecuaiei x3 + 12 x 1 = 0 n intrevalul [0 , 1] cu patru zecimale exacte .
Cu irul lui Rolle artm c n intervalul [0 ,1] avem o rdcin i numai una
( R , d ) este un spaiu metric complet , d( x , y ) = | x y | .
1
x3 + 12 x 1 = 0 x ( x2 + 12 ) = 1 x = x 12
1
T x 2
x 12 - vom arta c este o contracie .
Fie T : R R ,
2
70
ALGEBRA LINIARA
2x
2
12
sup
2x
2
12
2
2
[0,1)
2
169
13
x0 = 0
1
x1 = T( x0 ) = T( 0 ) = 12
1
r = d( x0 , x1 ) = | x0 - x1 | = 12
Pentru a obine rdcina cu patru zecimale exacte ne oprim dup n pai ( n iteraii ) , unde n este cel
mai mic numr natural pentru care :
d x 0 , x1 n
1 169 2
0,0001
1
12 167 169
1
10000
u x 2 T x1
1
1
144
0,0832
2
1729
x 12 1
12
12
.
2
1
71