ALGEBRA LINIARA
Teorie si aplicatii
2. SPA
TII VECTORIALE
1.1
TEORIE
V ! V;
( ; v) 7 ! v
)v si
spunem c
a operatia de adunare a vectorilor este o operatie interna
(deoarece suma a doi vectori este un vector);
spunem c
a operatia de nmultire a scalarilor cu vectori este o operatie
externa (adic
a pentru orice element al corpului K si pentru orice
element v al grupului V s-a denit produsul v 2 V; sau, produsul
dintre un scalar si un vector este un vector);
n lipsa altor preciz
ari not
am cu elementul neutru al grupului (V; +)
(adic
a vectorul nul ), cu v simetricul (opusul) vectorului v; cu 0
elementul neutru (scalarul nul ) al grupului (K; +); iar cu 1 elementul
neutru al grupului (K ; ); unde K := K n f0g ;
notatia V =K indic
a faptul c
a V este spatiu liniar peste corpul K;
cnd K = R spunem c
a V =K este spatiu vectorial real, iar cnd
K = C spunem c
a V =K este spatiu vectorial complex ;
un spatiu liniar format cu un singur vector (vectorul nul!) se numeste
spatiu trivial.
Propriet
a
ti. Fie V =K un spatiu vectorial,
2 K si v 2 V: Atunci:
(a) 0v = , adic
a produsul dintre scalarul nul si un vector oarecare este
vectorul nul;
(b)
= , adic
a produsul dintre un scalar oarecare si vectorul nul este
vectorul nul;
v=
1 si vectorul v este
= 0 sau v = :
(e) Dac
a n 2 N, 1 ; 2 ; :::; n 2 K si v1 ; v2 ; :::; vn 2 V atunci
2 v2 + ::: + n vn 2 V .
Un vector de forma v = 1 v1 + 2 v2 + ::: + n vn cu 1 ; 2 ; :::;
se numeste combinatie liniara a vectorilor v1 ; v2 ; :::; vn .
1 v1
2K
2. Exemple de spa
tii vectoriale.
(a) Multimea vectorilor legati, avnd acelasi punct de aplicatie, notat
!
O; din spatiul zic S, adic
a V = fOA j A 2 Sg; studiati la zic
a. La
matematic
a ati studiat numai vectori n plan. n spatiu, adunarea
!
!
vectorilor OA si OB se deneste ca si n plan tinnd cont de faptul c
a
punctele O; A; B sunt coplanare. (unde adunarea vectorilor necoliniari este denit
a prin regula paralelogramului (sau a triunghiului)
(b) Spatiul aritmetic Rn =R, unde Rn este multimea n-uplurilor de numere reale, i.e.: Rn = fx = (x1 ; x2 ; :::; xn ) j x1 ; x2 ; :::; xn 2 Rg;
(notatia consacrat
a n Computer Science pentru n-uplul x 2 Rn este
n 1
cea din R
: =Mn;1 (R); deci vom scrie uneori si noi, prin abuz
de notatie, x = (x1 ; x2 ; :::; xn )T 2 Rn 1 ); iar adunarea vectorilor si
nmultirea cu scalari sunt denite prin:
(x1 ; x2 ; :::; xn ) + (y1 ; y2 ; :::; yn ) = (x1 + y1 ; x2 + y2 ; :::; xn + yn ) si
(x1 ; x2 ; :::; xn ) = ( x1 ; x2 ; :::; xn )
pentru orice (x1 ; x2 ; :::; xn ); (y1 ; y2 ; :::; yn ) 2 Rn si pentru orice ; 2
R. Mai general:
(c) Spatiul K n =K; unde (K; +; ) este un corp comutativ; ntr-adevar,
K n = fx = (x1 ; x2 ; :::; xn ) j x1 ; x2 ; :::; xn 2 Kg cu operatiile, intern
a
si extern
a, denite ca la spatiul aritmetic, adic
a
(x1 ; x2 ; :::; xn ) + (y1 ; y2 ; :::; yn ) = (x1 + y1 ; x2 + y2 ; :::; xn + yn ) si
(x1 ; x2 ; :::; xn ) = ( x1 ; x2 ; :::; xn )
pentru orice (x1 ; x2 ; :::; xn ); (y1 ; y2 ; :::; yn ) 2 K n si orice ; 2 K,
este un spatiu liniar peste corpul K:
n particular, pentru corpul K = Z2 = f0; 1g ; obtinem spatiul vectorial al n-uplurilor de elemente din Z2 - numite siruri de n biti (ori
"stringuri " de n biti) Zn2 = fb = (b1 ; b2 ; :::; bn ) j bi 2 Z2 ; i = 1; ng;
suma sirurilor b = (b1 ; b2 ; :::; bn ); c = (c1 ; c2 ; :::; cn ) este sirul b + c =
(b1 c1 ; b2 c2 ; :::; bn cn );
unde " " este adunarea modulo 2 (operatia XOR ntre biti): 0 1 =
1 0 = 1; 1 1 = 0 + 0 = 0;
iar sirul = (0; 0; :::; 0) este vectorul nul; produsul scalarului 2 Z2
cu sirul b = (b1 ; b2 ; :::; bn ) este
b = ( b1 ; b2 ; :::; bn ); unde pe componente am folosit nmultirea
modulo 2 : 0 1 = 1 0 = 0 0 = 0 si 1 1 = 1:
(d) Dac
a A este o multime, iar (K; +; ) este un corp comutativ, atunci
multimea F (A) = f f : A ! Kj f este functieg admite o structur
a de
spatiu vectorial peste K relativ la adunarea functiilor din F(A) (pentru f; g 2 F(A) suma f + g 2 F(A) este denit
a punctual prin
(f + g)(x) = f (x) + g(x), 8x 2 A), respectiv, nmultirea cu scalari
(pentru f 2 F(A) si 2 K produsul f 2 F(A) se deneste prin
( f )(x) = f (x); 8x 2 A):
n electronic
a se studiaz
a spatiul vectorial real al semnalelor n
timp continuu F(T )=R si spatiul vectorial complex al semnalelor n
timp continuu F(T )=C, unde T R este, de regul
a, un interval de
numere reale.
Dac
a impunem ca T Z atunci F(T )=R; respectiv F(T )=C este
spatiu vectorial real, respectiv complex de semnale discrete.
Dac
a T = N, F(T ) este spatiul sirurilor de elemente din K.
(e) Dac
a A este o multime de numere reale atunci multimea
C 0 (A) = f f : A ! R j f este functie continu
ag nzestrat
a cu operatiile de adunare a functiilor, respectiv, de nmultire a acestora cu nu3
V;
2 K avem
;
2 K avem
Aplicnd inductiv armatia (c) din propozitia de mai sus, vom avea c
ao
submultime S a unui spatiu vectorial V este subspatiu dac
a si numai dac
a
orice combinatie liniar
a de vectori din S r
amne n S
Exercitiul 1. S
a veric
am c
a
a b
S = A(a; b; c) =
a; b; c 2 R; a + 2b = c
0 c
M2;2 (R):
n combinatia liniar
a A(a; b; c) + A(a0 ; b0 ; c0 ) =
= A( a; b; c) + A( a0 ; b0 ; c0 ) = A( a + a0 ; b + b0 ; c + c0 ) avem,
conform ipotezei, c+ c0 = (a+2b)+ (a0 +2b0 ) = a+ a0 +2( b+ b0 );
ceea ce indic
a faptul c
a A(a; b; c) + A(a0 ; b0 ; c0 ) 2 S: Prin urmare S este
subspatiu vectorial al spatiului M2;2 (R)=R:
Exemple de subspa
tii vectoriale.
(a) Dac
a este vectorul nul din spatiul V =K atunci f g V ; subspatiul
f g se numeste subspatiul nul al spatiului V . De asemenea V V:
Subspatiile f g si V se numesc subspatii triviale ale spatiului V: Un
subspatiu S diferit de subspatiile triviale se numeste subspatiu propriu.
Subspatiul S de la Exercitiul 1. este un subspatiu propriu al spatiului
M2;2 (R)=R:
(d) Dac
a S = fv1 ; v2 ; :::; vm g
V; unde V este spatiu vectorial peste
corpul K; multimea tuturor combinatiilor liniare ale vectorilor din
S notat
a span(S) este un subspatiu vectorial al spatiului V (deci
span(S)
V ) numit subspatiul generat de sistemul de vectori S.
Dac
a span(S) = V; atunci S se numeste sistem de generatori pentru
spatiul V .
iii. Dac
a suma subspatiilor U si W are proprietatea:
8v 2 U + W 9!u 2 U si 9! w 2 W astfel nct v = u + w
atunci not
am suma U + W := U W si o numim suma directa
a subspatiilor U si W: Dac
a V = U W spunem c
a U si W
sunt subspatii suplementare. (Simbolul 9! este o prescutare a
sintagmei "exista si este unic(a)"). Mai general:
iv. Dac
a U1 ; U2 ; :::; Um V; atunci suma subspatiilor U1 + U2 + ::: +
Um := U V ; dac
a, n plus,
8v 2 U 9!ui 2 Ui ; i = 1; m astfel nct v = u1 + u2 + ::: + um subspatiul U se numeste suma directa a subspatiilor U1 ; U2 ; :::; Um
m
si scriem U = U1 U2 ::: Um :=
Ui :
i=1
0
0
Propozi
tie. Fie U1 ; U2 ; :::; Um subspatii vectoriale ale spatiului V =K:
Urm
atoarele armatii sunt echivalente:
(a) U1 + U2 + ::: + Um = U1
(b) Ui \ (U1 + U2 + :::Ui
U2
:::
Um ;
4. Dependen
ta
si independen
ta
a.
liniar
Deni
tie. Fie V =K un spatiu vectorial.
(a) Vectorii v1 ; v2 ; :::; vn 2 V sunt liniar dependenti dac
a exist
a n scalari
ti nuli, astfel nct
1 ; 2 ; :::; n 2 K , nu to
1 v1 + 2 v2 + ::: + n vn = ; ( )
mai spunem c
a multimea fv1 ; v2 ; :::; vn g este un sistem de vectori
liniar dependenti (uneori -sistem liniar dependent), iar relatia ( )
6
Observa
tie. Orice sistem de vectori care contine vectorul nul este un
sistem liniar dependent.
Exemplu. n spatiul vectorial al vectorilor legati din plan, doi vectori
nenuli u si v vor liniar independenti dac
a si numai dac
a sunt necoliniari,
c
aci relatia de dependenta liniar
a u = v implic
a faptul c
a ei sunt coliniari. n schimb trei vectori legati din plan u; v; w vor ntotdeauna liniar
dependenti pentru c
a putem g
asi u coliniar cu u si v coliniar cu v astfel
nct w s
a e diagonala paralelogramului construit pe u si v.
Exercitiul 3 . Fie v1 = (1; 1; 2); v2 = (1; 2; 1); v3 = (2; 3; ) trei vectori din spatiul vectorial R3 =R; unde este un num
ar real. S
a analizam
dependenta/independenta sistemului S = fv1 ; v2 ; v3 g : Conform denitiei,
consider
am, n R3 =R; ecuatia
xv1 + yv2 + zv3 = ;
(1)
2y + 3z; 2x
y + z) = (0; 0; 0),
rezult
a c
a relatia (1) este echivalent
a cu sistemul liniar omogen:
8
< x + y + 2z = 0
x 2y + 3z = 0
(2).
:
2x
y+ z=0
Conform teoriei sistemelor liniare si omogene, problema noastr
a este acum
s
a determin
am rangul matricei sistemului:
0
1
1 1 2
2 3A ;
A := @1
2
1
matrice care se obtine prin concatenarea coloanelor v1T ; v2T ; v3T . Avem dou
a
posibilit
ati:
dac
a rangul este 3; sistemul este compatibil determinat, i.e. unica
solutie este x = y = z = 0 (solutia banala), caz n care S este un
sistem de vectori liniar independent;
dac
a rangul este mai mic dect 3, sistemul admite si solutii nebanale,
deci S este un sistem de vectori liniar dependent, iar o relatie de
dependenta liniar
a se poate determina cu ajutorul matricei scar
a reduse. (O relatie de dependenta liniar
a este dat
a de scrierea relatiei
xv1 + yv2 + zv3 = ; cu (x; y; z) o solutie nebanal
a a sistemului (2). O
asemenea solutie se poate obtine rezolvnd sistemul (2), de exemplu,
cu metoda lui Gauss-Jordan.)
Cu transform
arile elementare pe linii
obtinem
0
1
1 1
2
3
1 A;
A @0
0 0
5
L1 +L2 ! L2 si
L1 L2 +L3 ! L3
matricea obtinut
a are forma scar
a, furnizeaz
a rangul (rang(A) =num
arul
pivotilor) si, implicit, transeaz
a natura sistemului S :
dac
a 6= 5 atunci rang(A) = 3; deci S este liniar independent;
dac
a
= 5 atunci rang(A) = 2; deci S este liniar dependent; n
acest caz, continund cu transform
arile elementare 13 L2 ! L2 apoi
cu L2 + L1 ! L1 obtinem forma scar
a redus
a a matricei A
0
1
7
0
1
1
0
1 1
2
B
3 C
1C B
B
C
B0 1
C B
1C ;
C
@
3A B 0
1
@
3A
0 0
0
0
0
0
8
observ
am c
a a treia coloan
a se poate exprima ca o combinatie liniar
a a
coloanelor care contin pivotii:
0 7 1
0 1
0 1
B 3 C
0
B
C 7 1
B 1 C = @0A 1 @1A ;
B
C
3
@ 3A 3 0
0
0
observ
am c
a si n matricea A coloana a III-a se poate exprima ca o combinatie liniar
a a primelor dou
a coloane folosind de asemenea coecientii
7
1
; respectiv
:
3
3
0 1
0 1
0 1
1
1
2
1
7
@ 2A , v3 = 7 v1
@3A = @1A
3v2 ;
3
3
3
1
2
1
5
adic
a am obtinut o relatie de dependenta liniar
a a vectorilor dati.
(a) S
a se arate c
a M = fv1 ; v2 ; v3 ; v4 ; v5 g este sistem de vectori liniar
dependenti.
(b) S
a se determine num
arul maxim m de vectori liniar independenti din
multimea M si s
a se indice o submultime Mm
M de m astfel de
vectori.
(c) Este Mm unica submultime de m vectori liniar independenti din M ?
(d) S
a se exprime vectorii din M n Mm ca si combinatii liniare ale vectorilor din Mm : Sunt unice aceste exprim
ari?
Rezolvare. Folosim criteriul practic. Pentru aceasta form
am matricea
A prin concatenarea matricelor coloan
a corespunz
atoare vectorilor dati,
a redus
a; pentru c
a urm
arim s
a obtinem
urmnd sa o aducem la forma scar
o matrice superior triunghiular
a, vom concatena vectorii dati ntr-o ordine
care ne usureaz
a prelucrarea prin transform
ari elementare. De exemplu,
form
am matricea
1
0
1 0 0 1 1
B1 1 0 1
2C
C:
A = (v3T j v4T j v5T j v1T j v2T ) = B
@0 1 1 2
1A
0 0 1 1 2
(a) Deoarece rangul matricei A este mai mic dect 5 rezult
a c
a M =
fv1 ; v2 ; v3 ; v4 ; v5 g este sistem de vectori liniar dependenti.
0 1
0
B0C
B C obtinem, corespunz
cator, exprimarea ultimei coloane din ma@0A
1
tricea A n functie de primele patru coloane, deci v2 = v3 3v4 +2v5 :
Exprimarea lui v2 este unic
a; ntr-adev
ar dac
a v2 = v3 + v4 +
v5 + v1 ; (cu ; ; , 2 R) urmeaz
a c
a v3 + v4 + v5 + v1 =
1)v3 +( +3)v4 +( 2)v5 + v1 = ;
v3 3v4 +2v5 , sau echivalent, (
dar vectorii v1 ; v3 ; v4 ; v5 sunt liniar independenti si, n consecinta
scalarii care intervin n combinatie sunt toti nuli, adic
a = 1; =
3; = 2 si = 0:
Observatie: Spatiul scalarilor este esential n stabilirea liniar independentiei, dup
a cum putem vedea din exemplul de mai jos:
Exercitiu (NR.) Studiati liniar independenta vectorilor v1 = 1 si v2 = i n
spatiile vectoriale C=R si C=C.
Rezolvare: n C=R liniar independenta revine la a studia dac
a 1+ i =
0; ; 2 R implic
a = = 0. Egalnd p
artile reale, apoi pe cele imaginare n egalitatea de numere complexe + i = 0 se obtine = = 0,
deci 1; i sunt liniar independenti.
n C=C liniar independenta revine la la a studia dac
a 1+ i = 0; ; 2
C implic
a = = 0. Acest lucru nu se ntmpl
a: de exemplu = i,
= 1 stabilesc relatia de dependenta liniar
a v2 = i v1 . Prin urmare, n
acest spatiu vectorial, vectorii v1 ; v2 nu sunt liniar independenti.
Baze. Caracteriz
ari.
Deni
tie. Un sistem ordonat de vectori B = fe1 ; e2 ; :::; en g
baza pentru spatiul V =K dac
a
V este o
11
eij
:::
:::
:::
:::
j i = 1; m; j = 1; n
1
0
0
0
B0
0C
C ; :::; e1n = B
A
@
0
0
unde
1
0 ::: 1
0 ::: 0C
C;
::: A
0 ::: 0
0
1
0
0 0 ::: 0
0
B1 0 ::: 0C
B0
C ; :::; e2n = B
e21 = B
@
@
::: A
0 0 ::: 0
0
este o baz
a numit
a baza canonica
0 :::
0 :::
:::
0 :::
1
0
0
0
B0
1C
C ; :::; emn = B
A
@
0
0
1
0 ::: 0
0 ::: 0C
C
::: A
0 ::: 1
V o
La Exercitiul 5 . am ar
atat de fapt c
a dim(S) = 2:
Teorem
a. Fie V =K un spatiu vectorial si B = fe1 ; e2 ; :::; en g
sistem de vectori. Urm
atoarele armatii sunt echivalente:
V un
5. SCHIMBARI DE BAZE
Am vazut ca intr-un spatiu vectorial exista, in general, mai multe baze
(dintre exemplele date doar Z2 =Z2 are o singura baza). Raspundem aici
la intrebarea: care este legatura dintre coordonatele unui vector relativ la
doua baze?
Fie B = fe1 ; e2 ; :::; en g si B 0 = fe01 ; e02 ; :::; e0n g doua baze in spatiul V =K.
Exprimam vectorii bazei B 0 in baza B : exista si sunt unici scalarii aij 2 K
n
P
asfel ca e0j =
aij ei pentru orice j 2 f1; :::; ng ; adica
i=1
an2
:::
:::
se numeste matricea de
a1n
a21
..
.
:::
::: ann
C
C
C;
A
ea are pe coloane coordonatele vectorilor e01 ; e02 ; :::; e0n din "baza noua" B 0
-in aceasta ordine- in "baza veche" B: Matriceal avem
0 0 1
0
1
e1
e1
B e02 C
B e2 C
B
C
B
C
T
B .. C = TBB
0 B
. C:
@ . A
@ .. A
e0n
en
0
B
B
B
@
e1
e2
..
.
e01
e02
..
.
B
C
B
C
C = TBT0 B B
@
A
C
C
C:
A
e0n
en
Din cele doua relatii matriceale obtinem
0 0
0
1 0 0 1
0
1
e1
e1
e1
e1
B e02
B e2 C B e02 C
B e2 C
B
C
B
C B
B
C
T
T
T
B .. C = TBT0 B TBB
0 TB 0 B B
0 B
. C si B . C = TBB
.
@ ..
@ .. A @ .. A
@ . A
e0n
e0n
en
en
Cum matricea de trecere TBB = TB 0 B 0 = In , iar exprimarea
T
T
T
este unica, rezulta ca TBT0 B TBB
0 = In = TBB 0 TB 0 B , ori
C
C
C:
A
intr-o baza
TB 0 B TBB 0 = TBB 0 TB 0 B = In ;
adica cele doua matrice de trecere sunt inversabile si
TB 01B = TBB 0 :
Daca B 00 = fe001 ; e002 ; :::; e00n g este o alta baza in spatiul V =K atunci
0
B
B
B
@
si
deci
T
TBB
00
e001
e002
..
.
e00n
C
B
C
B
C = TBT0 B 00 B
A
@
0
B
B
B
@
T
TBT0 B 00 TBB
0
e001
e002
..
.
e00n
e01
e02
..
.
e0n
C
B
C
B
T
0 B
C = TBT0 B 00 TBB
A
@
0
C
B
C
B
T
00 B
C = TBB
A
@
e1
e2
..
.
en
e1
e2
..
.
1
C
C
C
A
C
C
C
A
en
n
P
i=1
n
P
j=1
x0j e0j
n
P
j=1
x0j
n
P
i=1
aij ei =
n
P
i=1
14
n
P
j=1
aij x0j
ei =
n
P
j=1
a1j x0j
e1 +:::+
n
P
j=1
anj x0j
en ;
adica xi =
n
P
j=1
0
B
B
B
@
x1
x2
..
.
xn
C B
C B
C=B
A @
a11
a21
..
.
a12
a22
..
.
an1
an2
:::
:::
a1n
a21
..
.
:::
::: ann
10
CB
CB
CB
A@
x01
x02
..
.
x0n
C
C
C:
A
15
1. b. Analog TBc B 0
TBBc = @
1
=@ 0
0
1
1
0
2
1
2
1
2
2
1
2
1
2
2
1
2
1
2
1
0
1
1
0 A, si TB 0 Bc = @ 0
1
0
1
1
0
1
1
0 A:
1
c. Folosim
din nou teorema 1
precedenta.
Avem
0
1 TBB
00 = TBBc TBc B 0 = 1
0
1
1
1
1=2
0
1
1=2
1=2
1=2
@ 1=2 1=2
0 A = @ 1=2
1
1 A:
1=2 A @ 0 1
0 0
1
1=2
1=2 0
1=2
1=2 1=2
d.
1.2
1=2
1=2
1=2
PROBLEME REZOLVATE
1. Folosind denitia, s
a se arate c
a vectorii
u1 = (1; 1; 2); u2 = (2; 1; 1); u3 = ( 1; 1; 1) 2 R3
sunt liniar independenti.
Rezolvare:
16
1=2
1=2
1=2
1=2
1=2
1=2
1 u1
2 u2
3 u3
= . nlocuind, avem
2 (2; 1; 1)
3(
1; 1; 1) = (0; 0; 0)
si f
acnd operatiile n membrul stng, cu
(
+2
3;
3; 2 1
3)
1 2
6 1 1
matricea sistemului are determinantul det 6
4 2 1
= (0; 0; 0)
3
1
1 7
7 = 3 6= 0 deci
1 5
=
3 = 0, asadar
3. Sistemul
A = fu1 = (1; 2; 1); u2 = ( 1; 2; 1); u1 = (2; 1; 7); u4 = (1; 1; 4); u5 = ( 1; 2; 1)g
este un sistem liniar dependent de vectori din R3 . Cum putem justica
acest lucru f
ar
a calcule? S
a se extrag
a un subsistem S 0 S, liniar independent.
Rezolvare:
Concaten
am cei cinci vectori pentru a construi matricea A = [uT1 juT2 juT3 juT4 juT5 ].
Cum matricea A are numai trei linii, rang(A) 3, deci vectorii din S nu
pot liniar independenti.
Prin operatii pe linie, avem
2
A
L1 +L3 !L3
1
6 0
6
4 0
1
0
0
17
2 1
5 3
5 3
3
1
0 7
7
0 5
L2 +L3 !L3
1
6 0
6
4 0
1
0
0
2 1
5 3
0 0
3
1
0 7
7 = SA
0 5
3
2
1
1
0 5 ; A3 = 4 0
3
2
1
1
0 5 ; A4 = 4 0
3
0
0 5
Reprezint
a un sistem liniar independent de vectori din R2 2 .
Rezolvare:
Fie 1 ; 2 ; 3 ; 4 2 R astfel nct 1 A1 + 2 A2 + 3 A3 + 4 A4 , adic
a
2
3
2
3
2
3
2
3 2
3
1 1
1 1
1 1
1 0
0 0
4 1 1 5+ 24 1 0 5+ 34 0 0 5+ 44 0 0 5=4 0 0 5
1
F
acnd calculele n membrul stng si identicnd elementele vom avea c
a
relatia de mai sus e echivalent
a cu sistemul omogen:
8
>
1+ 2+ 3+ 4 =0
>
<
=0
1+ 2+ 3
=0
> 1+ 2
>
:
=0
1
1=3; x2 =
2=3; x3 = 3
6. S
a se arate c
a polinoamele Bernstein1 de grad doi fB2k (t) = C2k tk (1
2 k
t)
; k = 0; 1; 2 Formeaz
a o baz
a n R2 [t] si s
a se calculeze coordonatele
2
polinomului p(t) = 3 + 2t + t relative la aceasta baza. Rezolvare:
Explicit
am cele trei polinoame si g
asim B20 (t) = 1 2t + t2 ; B21 (t) =
2
2
2
2t 2t ; B2 (t) = t Fie 0 ; 1 ; 2 2 R astfel nct 0 B20 (t) + 1 B21 (t) +
2
2
2
2
a
2 B2 (t) = , sau explicitnd, 0 (1 2t+t )+ 1 (2t 2t )+ 2 t = 0. Dup
ce desfacem parantezele, grup
am monoamele de acelasi grad si identic
am
coecientii n cei doi membri, relatia va echivalent
a cu
8
<
:
2 1+
0+2 1
=0
=0
=0
7. S
a se determine cte o baz
a n cele patru subspatii fundamentale ale lui
R2 denite de matricea:
0 0
a) A =
1 2
1 2
3 4
Rezolvare:
a) Aducem la forma scara redusa matricea A
2
3
2
3
0 0
1 2
L $L
0
A = 4 1 2 5 1 ! 2 4 0 0 5 = SA
= [c1 jc2 ]
b) B =
1 aceste polinoame se folosesc pentru a deni curbele Bezier. Toate fonturile sunt desenate
din arce de curbe Bezier, mai mult, softurile de proiectare de tip CAD folosesc astfel de curbe.
19
si matricea AT
2
0
AT = 4 0
3
1
2 5
3
1
0
0 0
0 5 = SA
T = [c1 jc2 ]
0
4 0
0
Matricea SA
are pivot pe coloana c1 , deci prima coloan
a a matricii A
reprezint
a un sistem liniar independent, astfel B1 = fu1 = (0; 1)T g este o
baz
a n Col(A).
0
0
Matricea SA
a a matricii AT
T are pivot pe coloana c2 , deci a doua coloan
0
0
reprezint
a un sistem liniar independent, astfel B1 = fu1 = (1; 2)T g este o
baz
a n Lin(A) = Col(AT ).
1
2
1
2
6
6
A = [u1 ju2 ju3 ju4 ju5 ] = 6
6
4
se transform
a ntr-o matrice
6
6
B = [c1 jc2 jc3 jc4 jc5 ] = 6
6
4
20
1
0
0
0
2
4
1
3
0
1
0
0
1
2
1
2
1
0
0
0
1
2
2
3
3
1
0
0
1
2
2
1
5
3
0
0
3
7
7
7
7
5
3
7
7
7
7
5
Pentru c
a B este forma scar
a redus
a a matricii A, sistemul omogen Ax = 0
are aceleasi solutii cu sistemul Bx = 0 dar al doilea e mai usor de rezolvat.
Deoarece n matricea B pivotii sunt pe coloanele c1 si c2 , vom lua x1 si x2
necunoscute principale, iar necunoscutele secundare le not
am cu parametri
dup
a cum urmeaz
a: x3 = ; x4 = ; x5 = . nlocuind n sistem, avem
x1
+
x2
+3 +5 =0
3 =0
deci x1 =
3 5 ; x2 = +3 . Astfel, un vector x = [x1 ; x2 ; x3 ; x4 ; x5 ]T 2
N ull(B) = N ull(A) dac
a si numai dac
a
3
2
3
2
3
2
2
3
3 2
5
3
x1
1
3
5
6 3 7
6 1 7
6 x2 7 6
6 0 7
7
+3
7
6
7
6
7
6
6
7
7 6
7
6
7
6
7
6
6
7
7
6
x = 6 x3 7 = 6
7= 6 1 7+ 6 0 7+ 6 0 7
4 0 5
4 1 5
4 x4 5 4
4 0 5
5
1
0
0
x5
iar dac
a not
am v1 = [ 1; 0; 1; 0; 0]T ; v2 = [ 3; 1; 0; 1; 0]T ; v3 = [ 5; 3; 0; 0; 1]T ,
relatia de mai sus ne spune c
a N ull(B) = Span(v1 ; v2 ; v3 ). n plus, acesti
vectori sunt liniar independenti si astfel B 0 = fv1 ; v2 ; v3 g reprezint
a o baz
a
n N ull(A).
7
7
5
1
6 0
6
4 0
1
2
0
3
x1
x1 + x2 7
7 = SA
2x2 + x3 5
Ultima coloan
a din SA se poate scrie combinatie liniar
a de primele dou
a
dac
a si numai dac
a nu contine pivot, adic
a dac
a 2x2 + x3 = 0. Dar
aceasta e si conditia ca ultima coloan
a din A s
a se poat
a scrie combinatie
liniar
a de primele dou
a, deci conditia ca v 2 Span(u1 ; u2 ). Asadar
S = fv = (x1 ; x2 ; x3 ) 2 R3 j
2x2 + x3 = 0g
1.3
PROBLEME PROPUSE
1. Ar
atati c
a ntr-un spatiu vectorial:
(a) exist
a un singur vector nul;
(b) oricare vector are un unic vector opus.
2. n spatiul vectorial R3 =R se dau vectorii u = (1; 2; 1), v = (1; 1; 1), w =
(0; 9; 8).
(a) Scrieti baza canonic
a a spatiului R3 =R:
(b) Exprimati vectorii dati n baza canonic
a.
(c) Determinati coordonatele vectorilor dati n baza canonic
a.
(d) Determinati vectorul ve = 3v + 5u w; stabiliti dac
a urm
atoarele
sisteme de vectori sunt baze pentru spatiul V :
i.
ii.
iii.
iv.
v.
fu; v; wg ;
fu; v; w; veg ;
fu; v; veg ;
f ; w; veg ;
fv; w; veg :
3. S
a se arate c
a multimea matricelor cu elemente din corpul K i.e. Mm;n (K)
este un spatiu vectorial peste corpul K; fata de operatia (intern
a) de
adunare a matricelor, respectiv, fata de operatia (extern
a) de nmultire
a matricelor cu scalari.
4. Vericati c
a n spatiul vectorial V =K :
(a) 0v = ; pentru orice v 2 V , adic
a produsul scalarului 0 cu orice
vector v este vectorul nul;
(b)
= ; pentru orice
nul este vectorul nul;
2 K; adic
a produsul scalarului
23
cu vectorul
2 K; v 2 V si v = ; atunci
1 si
= 0 sau v = :
5. S
a se arate c
a urm
atoarele multimi se pot nzestra cu o structur
a de spatiu
liniar peste corpul numerelor reale:
(a) f (a; 0; b + c; a + b + c)j a; b; c 2 R g
v3 + v4 :
(b) S
a se determine coordonatele vectorilor considerati n baza canonic
a.
(c) S
a se determine rangul matricei A = (v1 j v2 j v3 j v4 ):
(f) S
a se determine multimea tuturor combinatiilor liniare ale vectorilor
i. v1 ; v2 ; v3 ; v4 :
ii. v1 ; v2 ; :::; vn :
7. S
a se arate c
a vectorii notati v1 ; v2 ; ::: formeaz
a o baz
a ntr-un spatiu
aritmetic, apoi determinati coordonatele vectorului v n baza respectiv
a:
(a) v1 = (1; 1; 1); v2 = (1; 1; 2); v3 = (1; 2; 3); v = (6; 9; 14):
(b) v1 = (2; 1; 3); v2 = (3; 2; 5); v3 = (1; 1; 1); v = (6; 2; 7):
(c) v1 = (1; 2; 1; 2; ); v2 = (2; 3; 0; 1); v3 = (1; 2; 1; 4); v4 = (1; 3; 1; 1);
v = (7; 14; 1; 2):
Raspunsuri. (a). 1; 2; 3; (b). 1; 1; 1; (c). 0; 2; 1; 2:
8. S
a se arate c
a vectorii notati v1 ; v2 ; :::; respectiv v10 ; v20 ; :::; formeaz
a baze
ntr-un spatiu aritmetic; exprimati vectorii v1 ; v2 ; ::: n cele dou
a baze.
(a) v1 = (1; 2; 1); v2 = (2; 3; 3); v3 = (3; 7; 1); v10 = (3; 1; 4); v20 = (5; 2; 1); v30 =
(1; 1; 6):
(b) v1 = (1; 1; 1; 1); v2 = (1; 2; 1; 1); v3 = (1; 1; 2; 1); v4 = (1; 3; 2; 3); v10 =
(1; 0; 3; 3); v20 = ( 2; 3: 5; 4); v30 = (2; 2; 5; 4); v40 = (2; 2; 5; 4):
Raspunsuri.
(a) v1 =
3v10 + v20
2v20 + v30
v40 ;
9. S
a se determine 2 R astfel nct vectorul v s
a se poat
a exprima ca o
combinatie liniar
a a celorlalti vectori dati:
(a) v = (7; 2; ) ; v1 = (2; 3; 5); v2 = (3; 7; 8); v3 = (1; 6; 1);
(b) v = (9; 12; ) ; v1 = (3; 4; 2); v2 = (6; 8; 7):
Raspunsuri. (a).
= 15; (b).
2 R:
(b)
(c)
(d)
(a; a; a; a)T a 2 R
(a; 0; b + c; a + b + c)T a; b; c 2 R
(a; c; b + c + d; a + b + c + d)T a; b; c; d 2 R :
12. S
a se g
aseasc
a cte o baz
a n ecare din cele patru subspatii fundamentale
ale matricii
3
2
1
1
2
1
1
6 2
2
4
2
1 7
7
6
6
1
2
1
0 7
A=6 3
7
4 2
2
4
2
1 5
13. S
a se determine matricea de trecere de la baza B la baza B 0 si inversa ei
unde:
(a) B = f(1; 2; 1); (2; 3; 3); (3; 7; 1)g ; B 0 = f(3; 1; 4); (5; 2; 1); (1; 1; 6)g ;
(b) B 0 = f(1; 1; 1; 1); (1; 2; 1; 1); (1; 1; 2; 1); (1; 3; 2; 3)g, B = f(1; 0; 3; 3); ( 2; 3:
14. S
a se stabileasc
a dimensiunea spatiului Rn [x]=R (spatiul functiilor polinomiale de grad mai mic sau egal cu n), s
a se determine coordonatele
vectorilor 1, (x a), (x a)2 , ::: ,(x a)n n baza canonic
a, s
a se arate
c
a vectorii 1, (x a), (x a)2 , ::: ,(x a)n formeaz
a o baz
a n Rn [x]=R,
apoi s
a se scrie matricele de trecere dintre cele doua baze.
25
15. S
a se arate c
a n spatiul R3 [x]=R sistemul de vectori
(a) B = 1; 2x; 2x2 ; 2x3 este o baz
a, iar coordonatele vectorului x + x2
sunt (0; 1=2; 1=2; 0);
(b) B 0 = 1 + x; 1 x; x + x2 ; x + x3 este o baz
a, iar coordonatele vectorului x + x2 sunt (0; 0; 1; 0):
(c) B300k (x) = C3k xk (1 x)3 k ; k = 0; 1; 2; 3g este o baz
a iar coordonatele
vectorului x + x2 sunt (0; 1=3; 3; 8)
16. * S
a se arate c
a urm
atorul sistem de vectori (n ce spatiu poate considerat?) este liniar independent: f1; cos x; sin x; cos 2x; sin 2x; :::; cos nx; sin nxg :
17. Stabiliti care dintre urm
atoarele multimi de vectori este subspatiu al unui
spatiu vectorial real adecvat:
(a) vectorii unui spatiu liniar n dimensional care au coordonatele numere
ntregi;
(b) vectorii legati cu acelasi punct de aplicatie (origine), O; din spatiul
zic:
i.
ii.
iii.
iv.
2 de forma
a b
0 c
a; b; c 2 R
(vericati, n prealabil c
a este subspatiu);
(c) subspatiul matricelor din Mm;n (R) care au primele dou
a coloane
nule.
23. Determinati cte o baz
a pentru subspatiile polinoamelor p 2 R3 [x]=R
avnd proprietatea:
(a) p(1) = 0;
(b) p(1) = 0si p(2) = 0;
(c) p(1) = 0; p(2) = 0 si p(3) = 0;
(d) p(0) = 0, p(1) = 0;
0
1 1 1 1
B1 2 3 4
B
24. Fie A = @
2 3 4 5
2 4 6 8
p(2) = 0 si p(3) = 0:
1
1
1
5
6C
C : S
a se determine cte o baz
a pentru :
6
7A
10 12
1 ; 1
27
20
6B
6B
6B
B
(c) 6
6B
6B
4@
1 0
1
B
2C
C B
C
1C B
;B
B
0C
C B
@
A
0
0
1 0
2
B
3C
C B
C
0C B
;B
B
1C
C B
@
A
0
0
1 0
3
B
4C
C B
C
0C B
;B
B
0C
C B
@
A
1
0
13
4
7
5C
C7
C
0 C7
7:
7
0C
C7
A
0 5
1
(b) S
a se arate c
a multimea U + V := fu + v j u 2 U; v 2 V g este subspatiu al spatiului W .
(c) S
a se arate c
a dac
aU
V si k = `, atunci U = V .
28
=4
a
b+c
2
b c
2
b+c
2
+
d
b c
2
5=4
a
b+c
2
b+c
2
5+4
0
b c
2
b c
2
3
5
ne arat
a c
a orice matrice 2 2 se poate descompune n suma dintre o
matrice simetric
a si una antisimetric
a (adic
a o matrice A cu proprietatea
c
a AT = A). Dac
a not
am R2S 2 multimea matricilor antisimetrice 2 2,
atunci armatia
2 2
R2 2 = RS2 2 + RA
este fals
a. De ce?
29. Care e subspatiul vectorial al lui R2
pozitive?
R
aspuns: Este R2 2 nsusi.
29