DUMITRU BUNEAG FLORENTINA CHIRTE DANA PICIU

PROBLEME de ALGEBR LINIAR

Prefa
Aceast nou lucrare apare ca o continuare fireasc a lucrrii [6]; ambele reprezint de fapt aplicaii la lucrrile [4, 5]. Dac [6] conine aplicii legate de structurile algebrice fundamentale de grup, inel i corp, actuala lucrare conine aplicaii legate de spaii vectoriale. Cele aproape 200 de probleme (mpreun cu soluiile complete) sunt structurate pe 6 paragrafe n concordan cu structura lucrrilor [4,5]. Lucrarea se adreseaz n primul rnd studenilor de la facultile de matematic-informatic, oferind ,,material pentru seminarizarea cursurilor de algebr liniar. Ea poate fi utilizat n egal msur i de studenii politehniti ca i de profesorii de matematic din nvmntul preuniversitar. Primele 4 paragrafe pot fi utilizate i de elevii claselor a XI-a i a XII-a pentru pregtirea tradiionalelor concursuri de matematic de la noi. Sperm c i de data aceasta am oferit cititorilor notri o lucrare util i de calitate.

Craiova, 13.10.2002

Autorii

Index de notaii i abrevieri

a.. () () (()) xA AB AB AB AB A\B AB P(M) CMA AB |M| 1A (*) (*) (*) : astfel nct : implicaia (echivalena) logic : cuantificatorul universal (existenial) : elementul x aparine mulimii A : mulimea A este inclus n mulimea B : mulimea A este inclus strict n mulimea B : intersecia mulimilor A i B : reuniunea mulimilor A i B : diferena mulimilor A i B : diferena simetric a mulimilor A i B : familia submulimilor mulimii M : complementara n raport cu M a mulimii A : produsul cartezian al mulimilor A i B : cardinalul mulimii M ( dac M este finit |M| reprezint numrul elementelor lui M) : funcia identic a mulimii A : mulimea numerelor naturale (nenule) : mulimea numerelor ntregi (nenule) : mulimea numerelor raionale (nenule) : mulimea numerelor raionale strict pozitive : mulimea numerelor reale (nenule) : mulimea numerelor reale strict pozitive : mulimea numerelor complexe (nenule) : simbolul lui Kronecker ( adic 1 pentru i = j i 0 pentru i j) : modulul numrului complex z : vom desemna n general un corp comutativ : K ... K (de n ori)

+* +*

(*) (*) ij |z| K Kn

m|n [m,n] c.m.m.m.c. (m,n) c.m.m.d.c. n m n ( mod p)

: numrul ntreg m divide numrul ntreg n : cel mai mic multiplu comun al numerelor naturale m i n : cel mai mic multiplu comun : cel mai mare divizor comun al numerelor naturale m i n : cel mai mare divizor comun : m este congruent cu n modulo p ( adic p | m-n) : mulimea claselor de resturi modulo numrul natural n (n 2) : mulimea matricelor ptratice de ordin n cu elemente din mulimea K : mulimea matricelor cu m linii i n coloane, cu elemente din mulimea K : matricea unitate ( nul) de ordin n ( n 2) : urma matricei ptratice M : determinantul matricei ptratice M : inversa matricei ptratice M : transpusa matricei ptratice M : adjuncta matricei ptratice M : rangul matricei M : grupul liniar de grad n peste corpul K : grupul special de grad n peste corpul K : mulimea permutrilor asupra unei mulimi cu n elemente : H este subgrup al grupului G : K-spaiile vectoriale V1i V2 sunt izomorfe : mulimea aplicaiilor liniare de la V1 la V2 : mulimea endomorfismelor lui V : dimensiunea lui V peste K : nucleul lui f : imaginea lui f : rangul lui f : suma K-spaiilor vectoriale V1 i V2 : suma direct a K-spaiilor vectoriale V1 i V2

Mn(K) Mm,n(K) In(On) tr(M) det(M) M-1 Mt M* rang(M) GLn(K) SLn(K) Sn HG V1 V2 HomK(V1,V2) EndK(V) : dimK(V) Ker(f) Im(f ) rang(f) V1 + V2 V1 V2

Pf PM V PPL A[X] ~ f

: polinomul caracteristic al lui f : polinomul caracteristic al matricei M : spaiul vectorial al vectorilor proprii corespunztori valorii proprii : problem de programare liniar : inelul polinoamelor ntr-o nedeterminat cu coeficieni n inelul comutativ A : funcia polinomial ataat polinomului fA[X]

CUPRINS
Prefa Index de notaii i abrevieri
Enunuri / Soluii

1. Matrice. Determinani. Inversa unei matrice. Rangul unei matrice. 2. Spaii vectoriale. 3. Aplicaii liniare. 4. Sisteme de ecuaii liniare. Vectori i valori proprii. 5. Programare liniar. 6. Forme biliniare. Forme ptratice.

1 13 20 26

/ / / /

41 70 86 98

33 / 117 38 / 132

Bibliografie

142

A. ENUNURI. 1. Matrice. Determinani. Inversa unei matrice. Rangul unei matrice.

1.1. Fie AMn() iar A matricea ce se obine din A nlocuind fiecare element prin conjugatul su. S se demonstreze c: (i) det A = det( A) ;

( )

(ii) det( A A ) = det( A) 0 ; (iii) Dac A, BMn() i AB=BA, atunci det(A2+B2)0; (iv) Dac AMn(), atunci det(A2+In )0.
a b 1.2. Fie A= c d M2(). S se arate c : (i) A verific ecuaia matriceal X2-(a+d)X+det(A)I2 = O2;

(ii) Dac exist k2 a.. Ak = O2 i AO2 atunci A2 = O2.

a b 1.3. Fie A= c d M2(). S se arate c pentru orice n1

exist xn, yn a.. An = xnA+ynI2 cu x1 = 1, x2 = a+d, y1 = 0, y2 = -det(A) iar pentru n2, xn+1 = x2xn+y2xn-1 i yn = y2xn-1.
1 1 Aplicaie. S se calculeze An (n2) pentru A= - 1 1 , 1 2 1 - 1 A= - 1 4 i A= 1 3 .

 a b 3 2 1.4. S se determine A= 1 c M2() a.. det(A -A ) = 1.

1.5. Fie n, n3. S se determine XM2() a. .: 1 - 1 Xn + Xn-2 = -1 1 . 1.6. Fie AMn() cu proprietatea c A2 = In. S se demonstreze c pentru orice XMn(), exist Y, ZMn() unice a. . X = Y + Z, AY = Y i AZ = -Z. 1.7. Fie A, BMn() (n2) a.. A2+B2 = On. S se demonstreze c : (i) Dac n = 4k cu k*, atunci det(AB-BA)0; (ii) Dac n = 4k+2 cu k*, atunci det(AB-BA)0; (iii) Dac n = 4k+1 sau 4k+3 cu k*, atunci det(AB-BA) = 0. 1.8. Fie A, BM2(). S se arate c dac ABAB = O2, atunci BABA = O2. Este rezultatul adevrat n M3()? 1.9. Fie A, BMn() i . S se arate c : (i) tr(AB) = tr(A) tr(B); (ii) tr(A) = tr(A); (iii) tr(AB) = tr(BA); (iv) Dac UMn() este inversabil, atunci tr(UAU-1) = tr(A). 1.10. Dac A, BMn() i A+B = AB, atunci AB = BA. a b c 1.11. Fie A = b c a M3(). c a b

(i) Calculnd n dou moduri det(A) s se deduc egalitatea: a3+b3+c3-3abc = (a+b+c)( a2+b2+c2-ab-bc-ca); (ii) Utiliznd (i) s se deduc faptul c produsul a dou numere de forma a3+b3+c3-3abc (cu a, b, c) este de aceeai form. 1.12. Fie a, b, c, a, b, c. (i) S se demonstreze c a b 1 a 1 c c a 1 = - b 1 a = a 2 + b 2 + c 2 - ab - ac - bc ; b c 1 c 1 b (ii) Utiliznd (i) s se deduc identitatea: 2 (a + b 2 + c 2 - ab - ac - bc)(a 2 + b 2 + c 2 - a b - a c - b c ) = = A2+B2+C2 AB-AC-BC, unde A = aa+bc+cb, B = ac+bb+ca, C = ab+ba+cc. 1.13. Fie AMm(), BMm,n() i CMn(). S se demonstreze c B A = det( A) det(C ) det O C n,m (unde On,mMn,m() este matricea cu toate elementele egale cu zero). 1.14. Fie A, B, CMn(). S se demonstreze c A O n det n B C = (-1) det( A) det( B ) . 1.15. Fie A, BMn(). S se demonstreze c A - B 2 det B A = det( A + iB ) .

a b 1.16. Fie M = c d

-b a d -c

-c -d a b

S se demonstreze c det(M) = ( a2+b2+c2+d2 )2.

1.17. Fie x1, x2, x3, x4 i x1 x2 A(x1, x2, x3, x4) = x 3 x 4

-d c M4(). - b a

x2 - x1 x4 - x3

x3 - x4 - x1 x2

x4 x3 . - x2 - x1

2 2 2 (i) S se arate c det A(x1, x2, x3, x4) = ( x12 + x 2 + x3 + x 4 ) 2 ;

(ii) Dac mai avem y1, y2, y3, y4, atunci A(x1, x2, x3, x4) A(y1, y2, y3, y4) = A(z1, z2, z3, z4), cu z1 = x1y1 + x2y2 + x3y3 + x4y4 z2 = x1y2 - x2y1 + x3y4 - x4y3 z3 = x1y3 - x2y4 - x3y1 + x4y2 z4 = x1y4 + x2y3 - x3y2 - x4y1; (iii) S se deduc din (ii) identitatea lui Euler: 2 2 2 2 2 2 2 2 ( x12 + x 2 + x3 + x 4 ) ( y12 + y 2 + y 3 + y 4 ) = z12 + z2 + z32 + z4 . 1.18. Dac a, b, c, d, atunci 0 1 1 a 1 0 1 b (i) = a2+b2+c2-2ab-2bc-2ac+2d; 1 1 0 c a b c d (ii)

10

-1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 a b c d

a b c = -4[a2+b2+c2+d2-2(ab+ac+ad+bc+bd +cd)]. d 0

avem:

1.19. (Chio) S se arate c pentru orice n, n3 i a110 a11 a12 a 21 a 22 ... a1n a11 a12 1 ... ... = n - 2 a a 32 31 a11 ... a nn ... a11 a12 a n1 a n 2 a11 a 21 a11 a 31 a11 a n1 a13 a 23 a13 a 33 a13 a n3 ... ... ... ... a11 a 21 a11 a 31 a11 a n1 a1n a2n a1n a 3n a1n a nn

a11 ... a n1

...

...

(unde aij). 1.20. Fie A1, A2,, An mulimi finite. Notm cu aij numrul de elemente ale mulimii AiAj, i, j=1, , n. Dac A este matricea (a ij ) 1i , j n s se arate c det(A)0. 1.21. Fie (a ij ) 1i , j n o matrice de ordinul n, definit astfel: aij = max(i, j), oricare ar fi i, j = 1, 2, , n. S se calculeze det(A). 1.22. Fie (a ij ) 1i , j n o matrice de ordinul n, definit astfel: aij = min(i, j), oricare ar fi i, j = 1, 2, , n. S se calculeze det(A). 1.23. Fie (a ij ) 1i , j n o matrice de ordinul n, definit astfel: aij = | i-j |, oricare ar fi i, j = 1, 2, , n. S se calculeze det(A). 1.24. Fie A o matrice ptratic de ordinul 3, ale crei elemente sunt 1 i +1. S se arate c:

11

(i) det(A) este un numr par; (ii) S se determine valoarea maxim (respectiv minim) pe care o poate lua det(A). 1.25. Fie A o matrice ptratic de ordinul 3, ale crei elemente sunt 0 i 1. S se determine valoarea maxim pe care o poate lua det(A). 1.26. Fie (a ij ) 1i , j n o matrice de ordinul n, a. . a ij{-1, +1}, oricare ar fi i, j=1, 2, , n. S se arate c det(A) este un numr ntreg multiplu de 2n-1. 1.27. S se calculeze valoarea maxim (respectiv minim) a determinanilor de ordinul 4 ale cror elemente sunt 1 i +1.
2 3 1.28. S se rezolve n M2() ecuaia Xn = 4 6 (n2).

1.29. Fie AMn() inversabil. S se demonstreze c (At)-1 = (A-1)t. 1.30. Dac AMn() este inversabil i simetric, atunci i A-1 este simetric. 1.31. Fie AM2() pentru care exist k, k2, a. . Ak = O2. S se demonstreze c det(I2+A++Ak-1) = 1. 1.32. O matrice AMn() se zice involutiv dac A2 = In i idempotent dac A2 = A. S se demonstreze c: (i) Dac A este idempotent atunci 2A-In este involutiv; 1 (ii) Dac A este involutiv atunci ( A + I n ) este idempotent. 2 1.33. Fie AM3() ce are elementele de pe diagonala principal 1 egale cu iar suma elementelor de pe fiecare linie i fiecare coloan 2 egal cu 1. S se arate c det (A) > 0.

12

1.34. Fie AMn() i XMn() ce are toate elementele egale. S se arate c det (A+X)det(A-X) det2(A). 1.35. Dac A, BM2(), atunci () det (A+B)+det(A-B) = 2[det(A)+det(B)]. Reciproc, dac avem n2 a.. () este verificat pentru orice A, BMn(), atunci n = 2. a b 1.36. Fie A= c d M2() cu ad, bc, b0, c0. S se demonstreze c, dac pentru numrul natural n1 a n bn b c a - dn , atunci n = n = n An = , pentru orice n1. c b c a-d n dn notm

3 5 1.37. Fie matricea A= 6 10 . S se demonstreze c pentru

orice n2 exist matricele X, YM2() nenule, distincte i a. . A = Xn + Yn. 1.38. Fie AMn() a.. A3 = A+In. S se demonstreze c det(A)>0. 1.39. Fie n, n2 i AMn() a. . pentru un k* s avem A = A+In. S se demonstreze c: (i) Pentru k impar avem det(A) > 0; (ii) Pentru k par i n impar concluzia de la punctul (i) nu mai este neaprat adevrat.
k

1.40. S se demonstreze c, dac A, B, CMn(), iar aceste matrice comut ntre ele, atunci det(A2+B2+C2-AB-BC-CA)0.

13

1.41. Fie A, BM2() a. . det(AB+BA)0. S se arate c det(A +B2)0. 1.42. Dac A, BMn() i , atunci det(In+AB) = = det(In+BA), iar apoi s se deduc faptul c dac P[X], atunci det P(AB) = det P(BA). 1.43. Fie BM2() a. . B2 = O2. Artai c pentru orice AM2() au loc inegalitile: det(AB+BA)-1 i det(AB-BA)1. 1.44. Fie A, BM2(). S se calculeze det(A) tiind c sunt ndeplinite condiiile: (i) 1 2 n det( A + B) + det( A - C n B ) + det( A + C n B) + ... + det( A + (-1) n C n B ) = 0 (ii) det(B2+I2) = 0. 1.45. Fie AM2(). Artai c urmtoarele afirmaii sunt echivalente: (i) exist p* a. . Ap = O2;
1 + sin b cos b (ii) exist a, b a. . A = a - 1 + sin b - cos b .
2

1.46. Fie A, B, CMn(), B fiind inversabil. S se demonstreze c urmtoarele afirmaii sunt echivalente: (i) ABC = AB + BC; (ii) CB-1A = CB-1 + B-1A. 1.47. Fie AM2(), AI2, pentru orice . S se arate c ecuaia X -1 X t = A admite soluii XM2() dac i numai dac exist p-{2) a. . A2+I2 = pA. 1.48. Fie AM2() cu det(A) = d 0, a. . det(A+dA*) = 0. S se arate c det(A-dA*) = 4.

14

a b 1.49. Fie A= c d M2() cu a+d >2. S se arate c oricare

ar fi n*, AnI2. 1.50. Fie A, B, CM2(), matrice care comut dou cte dou, a. . numerele det(A), det(B), det(C) sunt nenule i nu au toate acelai semn. S se demonstreze c det(A2+B2+C2) > 0. 1.51. Fie AM2(), AO2 cu proprietatea c exist a* a. . de m) a. . Am+(At)m=bI2. A+At=aI2. S se arate c oricare ar fi m exist b (care depinde

proprietile: A0aI2, a i A0Ak = AkA0, pentru orice k{1, , n}. S se arate c: n (i) det Ak2 0 ; k =1 n (ii) Dac det Ak2 = 0 i A2aA1, pentru orice a, atunci k =1

1.52. Fie matricele nenule A0, A1, ,AnM2(), n2 cu

Ak2 = O2 .
k =1

1.53. S se arate c pentru orice AM2() exist CM2() cu proprietatea A* = C At C-1 i s se determine toate matricele CM2() care au aceast proprietate. 1.54. Fie AMn() a. . det( A + n 2 I n ) = 0 . S se demonstreze c: det(A-In) = det(A) + (det(A+In))n. 1.55. Se consider mulimea matricelor

15

 a1 an M = A A M n (C ), A = a n -1 ... a2

a2 a1 an ... a3

a3 a2 a1 ... a4

... ... ... ... ...

a n a n -1 a n -2 ... a1

i BMn(). S se arate c AB = BA, oricare ar fi AM dac i numai dac BM. 1.56. S se arate c dac A, BMn() sunt dou matrice inversabile cu proprietatea c AB + BA = On i exist a, b, c, d a. . aIn+bA+cB+dAB = On, atunci a = b = c = d = 0. 1.57. Fie n, n2. Pentru orice matrice AMn(), notm cu m(A) numrul tuturor minorilor si nenuli. S se arate c: (i) m(In) = 2n-1; (ii) dac AMn() este nesingular, atunci m(A) 2n-1. 1.58. Fie A, BMn(), asemenea n Mn() (adic exist o matrice inversabil PMn() a. . AP = PB). S se demonstreze c A i B sunt asemenea i n Mn(). 1.59. Fie matricele A, BMn(), care verific relaiile: AB = BA, A1997 = In, B1998 = In. S se arate c matricea A + B + In este inversabil. 1.60. Fie A un inel comutativ unitar i n, n2. Notm GLn(A) = {MMn(A) | det(M) este un element inversabil n A} SLn(A) = { MMn(A) | det(M) = 1}. S se demonstreze c:

16

(i) GLn(A) i SLn(A) sunt grupuri relativ la nmulirea matricelor, SLn(A) este subgrup al lui GLn(A) i pentru orice XGLn(A) i orice YSLn(A) avem X-1YXSLn(A); (ii) Dac K este un corp finit cu p elemente, atunci GLn(K) are (pn-1)(pn-p)(pn-pn-1) elemente; 1 0 1 1 (iii) Dac U, VM2(), U= 0 1 , V= 1 1 , atunci UVSL2() i pentru orice MSL2() exist matricele T1, , Tr{U, V} i numerele t1, , tr a. . M = T1t1 ... Trtr ;
- 1 0 (iv) Dac mai considerm i WM2(), W= 0 1 , atunci

WGL2() i pentru orice MGL2() exist R1, , Rs{U, V, W} i numerele r1, , rs a. . M = R1r1 1 -1 1.61. Fie AM3,2(), BM2,3() a. . AB= 0 0 0 0 S se calculeze det(BA).

matricele ... R srs . 2 2 . 2

1.62. Demonstrai c dac n-1 linii ale unui determinant D de ordin n4 au elementele n progresie aritmetic, atunci D = 0. 1.63. Fie p i q dou numere reale a. . p2-4q < 0. S se arate c dac n este un numr natural impar i AMn(), atunci A2+pA+qIn On. 1.64. Fie AMn() o matrice a. . An = A, unde , 1. S se arate c matricea B = A+In este inversabil. 1.65. Fie x1, x2, , xn distincte dou cte dou a. .

x1 + x2 + ... + x n =

. Se definete matricea AMn(), A=(akp)1k,pn,

17

unde a kp = cos( x k - kx p ) + i sin( x k - kx p ) , k, p{1, , n}. S se arate c det(A) dac i numai dac n este impar. 1.66. Fie A, BMk() cu AB =BA. S se arate c det(A+B)0 dac i numai dac det(An+Bn) 0, oricare ar fi n*. 1.67. S se determine matricele AMn() cu proprietatea (A*)* = A. 1.68. S se arate c produsul a dou matrice simetrice este o matrice simetric dac i numai dac matricele comut. 1.69. O matrice A = (aij)Mn() se numete ortogonal dac AA = In. Artai c pentru ca o matrice ptratic s fie ortogonal este necesar i suficient ca s aib loc una dintre urmtoarele relaii:
t

a) b)

a ki akj = d ij , pentru orice 1i, jn

k =1 n

aik a jk = d ij , pentru orice 1i, jn.

k =1

1.70. Fie A= a ij

( )

1 i m Mm,n(). 1 j n

S se arate c rang(A)1 dac

i numai dac exist x1, x2, , xm i y1, y2, , yn a. . aij = xiyj, oricare ar fi (i, j){1, 2, , m}{1, 2, , n}. 1.71. S se discute dup valorile parametrului real rangul matricei: 1 l -1 2 A = 2 -1 l 5 . 1 10 - 6 1 1.72. S se calculeze rangul matricei:

18

 -1 2 - 2 4 A= -3 6 - 5 12

1 0 2 2 2 0 . 3 2 2 6 4 4

1.73. Fie AMm,n() iar BMn,m() cu m>n. S se demonstreze c det(AB) = 0. 2. Spaii vectoriale 2.1. Fie V = { x | x > 0}. Definim : VV V i : V V prin xy = xy oricare ar fi x, yV, i ax = xa, oricare ar fi xV, a. (ii) S se determine o baz a lui V i dimensiunea lui V peste . 2.2. (i) S se arate c mulimea V = {a+b 2 +c 3 | a, b, c} este un spaiu vectorial peste corpul al numerelor raionale fa de operaiile obinuite de adunare a dou numere reale i de nmulire a unui numr real cu un numr raional. (ii) Acelai lucru pentru V = { a + b 3 2 + c 3 4 | a, b, c}. 2.3. Fie V un K spaiu vectorial. Dac aK* i xV iar ax = 0, atunci x = 0. 2.4. Fie k i K dou corpuri a.. k K iar k este subcorp al lui K. S se demonstreze c grupul (K,+) devine n mod canonic kspaiu vectorial. 2.5. S se arate c vectorii 1, - spaiu vectorial.
3

(i) S se arate c V este un spaiu vectorial;

2 , 3 4 sunt liniar dependeni n

privit ca - spaiu vectorial i liniar independeni n privit ca

19

2.6. Fie Ms,n() = { AMn() | At = A} i Mas,n() = {AMn() | At = - A}. (i) S se arate c Ms,n() i Mas,n() sunt subspaii vectoriale ale lui Mn(); (ii) S se determine cte o baz a acestora i s se arate c dim Ms,,n() = n ( n2+1) iar dimMas,n() = n ( n2-1) ; (iii) S se arate c Mn() = Ms,n() Mas,n(). a b 2.7. S se arate c V = c - a a, b, c R este subspaiu vectorial al lui M2() iar apoi s se determine o baz i dimensiunea lui V. 2.8. Fie a1 = (a11,,a1n),, an = (an1,,ann) n. Atunci {a1,,an} este baz n n dac i numai dac a11 ... a1n ... .... ... 0. a n1 ... a nn 2.9. S se determine a a.. vectorii a1 = (1, 2,
4

1, -1),

a2 = (3, a, 2, 0), a3 = (4, -2, 2, 2), a4 = (3, -4, 1, 3) din s genereze: (i) un subspaiu vectorial de dimensiune 4; (ii) un subspaiu vectorial de dimensiune 3. 2.10. S se determine a, b a.. matricele: 1 0 2 1 0 - 1 a 1 , 1 b , 1 2 din M2() s fie liniar independente. 2.11. n spaiul vectorial real 4 se dau vectorii a1 = (1, 1, 0, 2)

i a2 = (1, -1, 2, 0). S se completeze acetia pn la o baz a lui 4.

20

2.12. (Grasmann) Fie V un K- spaiu vectorial de dimensiune finit iar V1 i V2 dou subspaii vectoriale ale sale. S se arate c : dimK(V1+ V2) = dimKV1 + dimKV2 dimK(V1V2). 2.13. Fie V un spaiu vectorial de dimensiune n iar V1 ,V2 dou subspaii vectoriale ale sale de dimensiune p i q respectiv, cu p + q > n. S se arate c V1 i V2 au n comun cel puin un element nenul. 2.14. (i) S se arate c mulimea: M1 = { A = (aij)1i,j3M3() | aij = 0 pentru i > j} este un subspaiu vectorial al lui M3(); (ii) S se determine o baz pentru M1 i dimM1; (iii) S se gseasc cte o baz pentru subspaiile Ms,3()M1 i Ms,3() + M1. 2.15. Fie V un K - spaiu vectorial i x1, x2, x3V a.. indK{x1, x2, x3}. S se arate c indK{x1 + x2, x2 + x3, x3 + x1}. 2.16. Fie F() = {f : }. (i) S se arate c F() devine n mod canonic spaiu vectorial real, definind pentru f,gF() i a : f + g, af : prin (f +g)(x) = f(x) + g(x), (af)(x) = af(x), oricare ar fi x; (ii) Dac l1, l2, , ln sunt distincte dou cte dou, atunci funciile {xe l1 x, , e ln x} sunt liniar independente n F(); (iii) Acelai lucru pentru mulimile de funcii: a) { xsin x, cos x}; b) {x1, sin x, cos x}; c) {x1, cos x, cos 2x, , cos nx}; d) {xsin x, sin 2x, , sin nx}; e) {x1, sin x, cos x, sin 2x, cos 2x,, sin nx, cos nx}; f) {x1, sin x, sin2x, , sinnx};

21

g) {x1, cos x, cos2x, , cosnx}, n 1. 2.17. Fie V un spaiu vectorial peste K, de dimensiune finit n 2, iar V1,V2 subspaii vectoriale ale lui V, V 1 V2, dimKV1 = = dimKV2 = n-1. S se arate c V1+V2 = V i dimK(V1V2) = n-2. 2.18. Fie V1, V2 dou subspaii de dimensiuni finite ale spaiului vectorial V; B1 = {a1,,ap}, B2 = {b1,,bq}, B3 = {a1,,ap,b1,,br} (r q), baze, respectiv, ale subspaiilor V1, V2, V1 + V2. Dac bi =

a ij aj
j =1

b ij bj,
j =1

r+1 i q, sunt scrierile

vectorilor br+1,,bq n baza B3, atunci vectorii ci = constituie o baz a subspaiului V1V2.

a ij aj, r+1 i q,
j =1

2.19. Folosind rezultatul din problema anterioar s se determine o baz a lui V1V2 unde V1 i V2 sunt subspaii ale lui 4 cu bazele B1 = {a1,a2,a3}, B2 = {b1,b2,b3}, respectiv, unde a1 = (1,1,0,0), a2 = (0,1,1,0), a3 = (0,0,1,1), b1 = (1,0,1,0), b2 = (0,2,1,1), b3 = (1,2,1,2). 2.20. Fie V1 i V2 dou subspaii vectoriale ale lui n de dimensiuni finite, avnd bazele B1={a1,,ak}V1 i B2 = {b1,,bl}V2 (k, l n). S se pun n eviden un algoritm care s permit construirea, pornind de la B1 i B2, a unor baze pentru V1+V2 i V1V2. S se determine cte o baz pentru subspaiile V1+V2 i V1V2 n fiecare din cazurile: (i) a1 = (1, 2, 1), a2 = (1, 1, -1), a3 = (1, 3, 3), b1 = (2, 3, -1), b2 = (1, 2, 2), b3 = (1, 1, -3); (ii) a1 = (1, 2, 1, -2), a2 = (2, 3, 1, 0), a3 = (1, 2, 2, -3), b1 = (1, 1, 1, 1), b2 = (1, 0, 1, -1), b3 = (1, 3, 0, -4); (iii) a1 = (1, 1, 0, 0), a2 = (0, 1, 1, 0), a3 = (0, 0, 1, 1), b1 = (1, 0, 1, 0), b2 = (0, 2, 1, 1), b3 = (1, 2, 1, 2).

22

2.21. n 3 considerm vectorii: a1 = (1, 2, -1), a2 = (0, 1, 1), a3 = (-1, 0, 1), b1 = (1, 2, 3), b2 = (1, -1, 0), b3 = (2, -1, 0). (i) S se arate c B1 = {a1, a2, a3}, B2 = {b1, b2, b3} formeaz o baz pentru 3; (ii) S se scrie matricele de trecere de la B 1 la B2 i de la B2 la B1; (iii) Dac x = (1, 1, 1)3 s se determine coordonatele lui x n raport cu bazele B1 i B2. 2.22. S se calculeze matricei: -1 2 - 2 4 A= -3 6 - 5 12 cu ajutorul lemei substituiei rangul
1 0 2 2 2 0 . 3 2 2 6 4 4

2.23. S se discute cu ajutorul lemei substituiei (dup parametrul real a) rangul matricei: -1 2 1 2 3 0 4 -1 . A= 5 1 a -1 2 3 a 4 - 2 2.24. Fie a1 = (1, 2, 3), a2 = (-1, 1, 1), a3 = (-1, 0, 1) i {a1,a2,a3} formeaz o baz pentru 3 iar apoi s se determine coordonatele lui x n aceast nou baz. x = (1, 3,-1) din 3. Cu ajutorul lemei substituiei s arate c vectorii

2.25. S se calculeze cu ajutorul lemei substituiei inversa matricei: 1 2 - 1 A = 0 1 1 M3(). -1 0 1

23

2.26. Fie n 1 un numr natural i notm cu Vn mulimea polinoamelor cu coeficieni din , de grad cel mult n. (i) S se demonstreze c n raport cu operaiile uzuale (adunarea polinoamelor, respectiv nmulirea unui polinom cu un scalar complex) Vn este un - spaiu vectorial de dimensiune n+1; (ii) S se demonstreze c pentru a fixat, mulimea B = {1, X-a, (X-a)2, ,(X-a)n} este o baz a spaiului vectorial V n; (iii) S se determine coordonatele lui f n raport cu baza de la (ii). 2.27. Fie (a1,,at,b)t+1 (t 1). S se arate c mulimea M = {f : | a1f(1) + + atf(t) = b} nzestrat cu adunarea obinuit a funciilor i nmulirea unei funcii cu un numr complex, formeaz un - spaiu vectorial dac i numai dac b = 0. 2.28. Fie p un numr prim i n un numr natural. Considerm mulimile: Vn = {fp[X] | grad f n} , V = { f | fV} (unde prin f nelegem derivata formal a polinomului f). (i) S se arate c Vn este un p - spaiu vectorial, iar V este un subspaiu al lui Vn; (ii) S se determine dimensiunile celor dou spaii vectoriale Vn i V. 2.29. Se noteaz cu S mulimea tuturor irurilor (xn)n0 de numere complexe care verific recurena liniar de ordin k: akxn+k+ ak-1xn+k-1 + + a1xn+1 + a0xn = 0, oricare ar fi n. Presupunem c ecuaia caracteristic asociat : akrk + ak-1rk-1 + + a1r + a0 = 0 are rdcinile simple r1, r2,,rk. (i) S se demonstreze c n raport cu operaiile uzuale ( adunarea irurilor, respective produsul dintre un ir i un numr complex) S este un spaiu vectorial complex ;

24

(ii) Fie (xn)n0S un ir fixat. Notnd cu (A1, A2,,Ak) soluia sistemului:

A1 + A2 + ... + Ak = x 0 r1 A1 + r2 A2 + ... + rk Ak = x1 2 2 2 r1 A1 + r2 A2 + ... + rk Ak = x 2 .................................. r1k -1 A1 + r2k -1 A2 + ... + rkk -1 Ak = x k -1

s se demonstreze c pentru orice n, avem :

n xn = A1r 1 + A2r 2 + +Akr n . k (iii) S se deduc, pe baza celor de la (ii), c mulimea n B = {(r 1 )n0, (r n )n0,,(r n )n0} este o baz a spaiului vectorial S. 2 k

2.30. Fie AMn() (n2). S se demonstreze c A se poate scrie sub forma A = XY YX ( cu X,YMn() ) dac i numai dac tr(A) = 0. 3. Aplicaii liniare. 3.1. Dac V i V sunt K-spaii vectoriale, atunci f : VV este aplicaie liniar dac i numai dac pentru orice , K i x, yV avem f(x+y) = f(x)+f(y). 3.2. Fie V un K-spaiu vectorial. Sunt echivalente urmtoarele afirmaii: (i) dim V = 1; (ii) pentru orice fEndK(V) exist K a.. f(x) = x. 3.3. Dac V i V sunt dou K-spaii vectoriale, atunci pentru f : VV aplicaie liniar sunt echivalente: (i) f este funcie injectiv;

25

(ii) f transform orice sistem de vectori liniar independeni din V n sistem de vectori liniar independeni din V; (iii) Ker(f) = {0}; (iv) Pentru oricare K-spaiu vectorial V i g, h : VV aplicaii liniare, din fg = fh g = h. Observaie. Aceast problem monomorfisme aplicaiile liniare injective. ne permite s numim

3.4. Dac V i V sunt dou K-spaii vectoriale, atunci pentru f : VV aplicaie liniar sunt echivalente: (i) f este funcie surjectiv; (ii) Im(f) = V; (iii) Pentru oricare K-spaiu vectorial V i g, h : VV aplicaii liniare, din gf = hf g = h. Observaie. Aceast problem epimorfisme aplicaiile liniare surjective. ne permite s numim

3.5. Fie n[X] = {P[X] | grad(P) n} i

D : n[X] n-1[X], D(P) = P, Pn[X] X ~ I : n[X] n+1[X], I(P) = P (t )dt , Pn[X].

0

S se arate c D i I sunt aplicaii liniare i s se pun n eviden matricele lor n raport cu bazele canonice. 3.6. Fie diagrama comutativ de K-spaii vectoriale:

M f M g M

N N N

cu cele dou linii exacte (adic Ker(g) = Im(f) i Ker(v) = Im(u)). S se arate c:

26

(i) Dac , i u sunt monomorfisme, atunci este monomorfism; (ii) Dac , i g sunt epimorfisme, atunci este epimorfism; (iii) Dac este epimorfism i u i sunt monomorfisme, atunci este epimorfism. 3.7. n raport cu baza canonic din 3 se definete f : 33 f(x1, x2, x3) = (x1-2x3, x1+3x2+2x3, -x1+x2+x3), (x1, x2, x3)3. (i) S se arate c fEnd(3); (ii) S se scrie matricea lui f n raport cu bazele canonice; (iii) S se arate c B = {b1, b2, b3} unde b1 = (1, -1, 1), b2 = (2, 1, -1), b3 = (1, 2, -1) formeaz o nou baz pentru 3 i apoi s se scrie matricea lui f n raport cu noua baz B. 3.8. O aplicaie liniar f : 44 are 1 3 5 2 1 3 4 canonice ale lui matricea M = 4 7 13 3 -1 1 cte o baz i dimensiunile pentru Ker(f) i Im(f). n raport cu bazele 1 1 . S se determine 3 1

prin

3.9. Fie f, gEnd(2). Dac matricea lui f n raport cu baza 3 5 a1=(1, 2), a2=(2, 3) este A= 4 3 iar matricea lui g n raport cu baza 4 6 b1=(3, 1), b2=(4, 2) este B= 6 9 s se scrie matricele aplicaiilor f+g, fg n raport cu baza {b1, b2} (vectorii ai i bi, i = 1, 2 sunt scrii n raport cu baza canonic a lui 2).

27

3.10. Fie f : 3 4 o aplicaie liniar a crei matrice n raport 2 - 1 5 - 1 - 2 - 3 3 4 cu bazele canonice din i este A = . Se cere: -8 -3 2 3 - 1 - 5 (i) S se determine rangul lui f; (ii) S se precizeze baza i dimensiunea pentru Ker(f) i Im(f); (iii) S se determine o baz i dimensiunea pentru subspaiul vectorial f(V) al lui 4 unde V = {(x1, x2, x3)3 | x1 + x2 + x3 = 0}. 3.11. Fie f:44 o aplicaie liniar a.. f(e1+e2)=(1, 1, -1, -1) f(e1-e2) = (-1, -1, 1, 1) f(e3+e4) = (-1, 1, -1, 1) f(e3-e4) = (1, -1, 1, -1) unde {e1, e2, e3, e4} este baza canonic din 4. S se determine: (i) Matricea lui f n raport cu bazele canonice; (ii) O baz i dimensiunile pentru Ker(f) i Im(f). 3.12. Fie V un K-spaiu vectorial i V1, V2 subspaii vectoriale ale lui V a.. V = V 1V2. Definim pi : V Vi, pi(x) = xi, i = 1, 2 oricare ar fi x = x1 + x2, x1V1, x2V2. S se arate c: (i) piEnd(V), i =1, 2; (ii) Ker(p1) = V2, Ker(p2) = V1, Im(p1) = V1, Im(p2) = V2; (iii) p1p2 = p2p1 = 0;
2 (iv) p12 = p1 , p 2 = p 2 ;

(v) p1+p2 = 1V.

28

3.13. Fie z0 = a+ib fixat. Definim f : prin f(z) = zz0, pentru orice z. S se arate c fEnd() i s se scrie matricea sa n raport cu baza {1, i}. 3.14. Fie V un K-spaiu vectorial i fEnd(V). S se arate c V = {gEnd(V) | fg = 0} este un subspaiu vectorial al lui End(V). 3.15. Fie a1 = (1, 0, 2, 2), a2 = (0, 1, 1, -1)4 iar {e1, e2, e3, e4} baza canonic a lui 4. Dac notm V1 = <{e1, e2}> i V2 = <{a1, a2}>, atunci 4 = V1 V2.

3.16. Fie V un K-spaiu vectorial i fEnd(V). S se demonstreze c V = Ker(f) + Im(f) dac i numai dac Im(f) = Im(ff). 3.17. Fie V un K-spaiu vectorial de dimensiune finit. (i) Dac dimKV = 2n*, s se construiasc o aplicaie liniar fEnd(V) a.. Im(f) = Ker(f); (ii) Este posibil o astfel de construcie dac dimensiunea lui V este numr impar? 3.18. Fie V un K-spaiu vectorial de dimensiune finit n 1. Dai exemplu de o aplicaie liniar f : V V pentru care nu are loc egalitatea V = Ker(f) Im(f). 3.19. Fie V un K-spaiu vectorial de dimensiune finit n1. S se dea exemplu de dou endomorfisme f, gEnd(V), f g Im(f) = Im(g) i Ker(f) = Ker(g). a..

3.20. Fie V, W dou K-spaii vectoriale, W de dimensiune finit iar f, g HomK(V, W). S se arate c: dim Im(f+g) dim Im(f) + dim Im(g).

29

3.21. Fie V un K-spaiu vectorial iar End(V) = {f:VV | f aplicaie liniar}. Pentru f, gEnd(V) definim f+g, fg : VV prin (f+g)(x) = = f(x)+g(x) i (fg)(x) = f(g(x)), xV. S se arate c (End(V), +, ) devine astfel inel unitar. 3.22. Fie V i W dou K-spaii vectoriale iar HomK(V, W) = {f:VW | f aplicaie liniar}. Pentru f, g HomK(V, W) i aK definim f+g, af : VW prin (f+g)(x) = f(x)+g(x) i (af)(x) = af(x), xV. S se arate c n felul acesta HomK(V, W) devine n mod canonic K-spaiu vectorial. 3.23. Fie K un corp comutativ, V(K) clasa K-spaiilor vectoriale i NV(K) fixat. Definim hN, hN : V(K)V(K) prin hN(X) = HomK(N, X) respectiv, hN(X) = HomK(X, N). Dac X, YV(K) i fHomK(X, Y), definim hN(f):hN(X)hN(Y) i hN(f):hN(Y) hN(X) prin hN(f)() = f i respectiv hN(f)() = f, pentru orice hN(X) i hN(Y). S se arate c: (i) hN(f) i hN(f) sunt aplicaii liniare; (ii) hN duce monomorfisme n monomorfisme pe cnd h N duce epimorfisme n monomorfisme; (iii) Dac n V(K) avem irul exact scurt de aplicaii liniare 0 M f M g M 0 atunci i irurile: (1) 0 h N ( M ) h ( h N ( M ) h ( h N ( M ) 0 f) g)
hN ( g ) hN ( f ) (2) 0 h N ( M ) h N ( M ) h N ( M ) 0 sunt exacte n V(K).
N N

30

i f+g sunt proiectori. S se arate c Im(f+g) = Im(f) Im(g) i Ker(f+g) = Ker(f) Ker(g).
n

3.24. Fie V un sau -spaiu vectorial iar f, gEnd(V) a.. f, g

3.25. Dac V este un K-spaiu vectorial de dimensiune n, atunci V K ( izomorfism de K-spaii vectoriale). 3.26. Fie k un corp finit de caracteristic p > 0. S se demonstreze c numrul elementelor lui k este de forma pn cu n*. 3.27. S se demonstreze c grupurile (,+) izomorfe. i (,+) sunt

4. Sisteme de ecuaii liniare. Vectori i valori proprii. 4.1. Fie P = a0+a1X+...+anXn[X] ( n 1 ) pentru care exist ~ ~ x1, ..., xn+1 diferite dou cte dou a.. P (x1) = ... = P (xn+1) = 0, ~ ( P fiind funcia polinomial ataat lui P). S se arate c a0 = a1 =...= an = 0. 4.2. S se demonstreze c dac P[X], grad(P) = n i

x
0

~ P ( x)dx = 0 , 0 k n, atunci P = 0. S se deduc de aici c: 1 1 2 1 1 2 3 ... ... 1 1 n +1 n + 2 1 3 1 4 ... 1 n+3 1 n +1 1 ... n + 2 0. ... ... 1 ... 2n + 1 ...

31

4.3. S se discute dup , sistemul ax1 + x 2 + x3 = 4 (a + 1) x1 + ( b + 1) x 2 + 2 x3 = 7 . x + 2 bx + x = 4 2 3 1 4.4. Fie a, b. S se demonstreze c sistemul x1 - x 2 = a are soluii strict pozitive | a | + | b | < 1. x3 - x 4 = b x + x + x + x = 1 2 3 4 1 4.5. S se demonstreze c dac a, b, c, atunci sistemul 1 2 x = ax + by + cz 1 y = cx + ay + bz 2 1 2 z = bx + cy + az admite numai soluia banal x = y = z = 0. 4.6. S se determine soluiile de baz ale sistemului omogen x1 - 2 x 2 + 3 x3 - x 4 = 0 3 x1 + x 2 - x3 + 2 x 4 = 0 . 4 x - x + 2 x + x = 0 2 3 4 1 4.7. Dac a, b, c, d nu sunt toate nule, atunci sistemul ax + by + cz + dt = 0 bx - ay + dz - ct = 0 cx - dy - az + bt = 0 dx + cy - bz - at = 0 admite numai soluia banal.

32

4.8. S se gseasc condiii necesare i suficiente pentru ca suma a dou soluii ori produsul unei soluii printr-un numr 1 s fie din nou o soluie a aceluiai sistem de ecuaii liniare. 4.9. S se gseasc condiii necesare i suficiente pentru ca o combinaie liniar dat, de soluii ale unui sistem neomogen de ecuaii liniare, s fie din nou o soluie a acestui sistem. 4.10. (i) S se gseasc condiii necesare i suficiente pentru ca a1 x + b1 y + c1 = 0 sistemul de ecuaii a 2 x + b2 y + c 2 = 0 s aib soluie unic; a x + b y + c = 0 3 3 3 (ii) Aceeai problem pentru sistemul aix + biy + ci = 0, 1i n. 4.11. (i) S se gseasc condiii necesare i suficiente pentru ca a1 x + b1 y + c1 z + d1 = 0 a x + b y + c z + d = 0 2 2 2 2 s aib soluie unic; sistemul de ecuaii a3 x + b3 y + c3 z + d 3 = 0 a 4 x + b4 y + c 4 z + d 4 = 0 (ii) Aceeai problem pentru sistemul aix + biy + ciz + di = 0, 1 i n. 4.12. Dac a, b, c, d, s se gseasc condiii necesare i suficiente pentru ca sistemul de ecuaii liniare x = by + cz + du + av y = cz + du + bv + ax z = du + cv + ax + by u = dv + ax + by + cz v = ax + by + cz + du s aib soluii nenule. 4.13. S se gseasc condiii necesare i suficiente pentru ca sistemul de ecuaii liniare cu coeficieni reali

33

lx + ay + bz + ct = 0 ax - ly - fz + et = 0 bx + fy - lz - dt = 0 cx - ey + dz - lt = 0

s aib soluii nenule. 4.14. Fie a1, a2, , an numere reale distincte dou cte dou 1 a1 a12 ... a1n (n, n2) i fie matricea A= . . . ... . . Dac notm cu 2 n 1 a n a n ... a n Aj matricea care se obine din A suprimnd coloana ce conine puterile de ordin j ale lui a1, a2, , an (j{0, , n}), s se demonstreze c, det(Aj) = a1 a 2 ...a n - j (a l - a k ) , pentru orice j = 0, , n.
1 k <l n

4.15. Fie numerele reale , ai, bi, ci, (i = 1, 2, 3) a.. a12 + b1 + c1 = a22 +b2 + c2 = a32 + b3 + c3 . S se arate c: 1 a1 1 a2 1 a3 c1 c2 c3
2

1 b1 = 1 b2 1 b3

c1 1 a1 c2 1 a2 c3 1 a 3

b1 b2 . b3

A = On;

4.16. (i) Fie AMn(). S se arate c dac AAt = On, atunci

(ii) Fie A, B, CMn(). S se arate c dac BAAt = CAAt, atunci BA = CA; (iii) Fie AMm,n() cu proprietatea c exist AMn,m() a.. AAA = A. S se arate c ecuaia matriceal AX = B, unde BMm,1() este compatibil dac i numai dac AAB = B. n acest caz s se arate c mulimea soluiilor ecuaiei considerate este: {AB+Y-AAY | YMn,1()}.

34

4.17. S se arate c: (i) Dac AMn() este singular (det(A) = 0), atunci exist BMn(), nenul, a.. AB = BA= On; (ii) O matrice AMn() este singular dac i numai dac exist o matrice BMn(), nenul, a.. pentru orice p*, (A+B)p = Ap + Bp. 4.18. S se determine vectorii i valorile proprii ai matricelor: 0 a 3 4 2 1 (i) 1 2 , (ii) 5 2 , (iii) - a 0 (a0), 2 5 - 6 (iv) 4 6 - 9 , (v) 3 6 - 8
2 - 1 1 0 4 - 2 0 1 . 2 -1 0 1 2 -1 -1 2

4.19. Fie AMn() o matrice ale crei valori proprii sunt 1, , n. Fie, de asemenea, f[X], f = a0Xk + a1Xk-1 + + ak-1X + ak i notm f(A) = a0Ak + a1Ak-1 ++ ak-1A + akIn. S se arate c det(f(A)) = f(1)f(n). 4.20. Fie AMn() o matrice ale crei valori proprii le presupunem cunoscute. S se determine valorile proprii ale matricelor: (i) A-1 (dac exist); (ii) A2; (iii) Ak (k*); (iv) a0Ak +a1Ak-1 ++ ak-1A + akIn, unde a0, a1, , ak. 4.21. Fie AMn() (n2) cu valorile proprii distincte dou cte dou. S se indice un procedeu de a calcula Ak, pentru k*. 2 5 - 6 2 1 Aplicaie. A = 1 2 M2(), A = 4 6 - 9 M3(). 3 6 - 8

35

4.22. Folosind teorema Cayley-Hamilton s se calculeze inversa matricei 1 3 - 1 A = 1 0 2 . 2 2 1 4.23. Fie V un K-spaiu vectorial de dimensiune finit i f, gEndK(V) a.. gf = 1V. S se arate c pentru orice hEndK(V), aplicaiile liniare ghf i h au aceleai valori proprii. 4.24. Fie V un K-spaiu vectorial i f, gEndK(V) a.. fg = gf. S se arate c: (i) Orice subspaiu propriu al lui f (adic V={xV | f(x) = x}, cu valoare proprie a lui f ) este invariant n raport cu g; (ii) Im(f) i Ker(f) sunt subspaii vectoriale ale lui V invariante n raport cu g. 4.25. Fie A1, , AmMn(). S se demonstreze c t A1 + ... + Am Am ) 0 . S se deduc de aici c dac A1, , Am sunt simetrice, atunci 2 2 det( A1 + ... + Am ) 0 . det( A1t 4.26. Fie AMn(), n 2. S se demonstreze c det(A+B) = = det(A) + det(B) pentru orice BMn() pentru care AB = BA, dac i numai dac An = On. 4.27. Fie AM2(). S se demonstreze c det(2A2-90A+13I2)= =0 dac i numai dac 2A2-90A+13I2 = O2. Rmne adevrat afirmaia dac AM2()? 4.28. Fie a(0, 1) i matricea AMn(), n 2. S se determine matricea XMn,1() a.. AX = aX.

36

4.29. Fie o parte stabil a mulimii Mn() n raport cu adunarea i nmulirea a.. -In. S se arate c: (i) Dac U i det(U) = 1, atunci U-1;

(ii) Dac U i det(U) = 0, atunci exist V, V On a.. UV = VU = On. 4.30. Determinai

2

numerele

n*

pentru

care

exist

A, BMn() a.. (AB - BA) = In. 4.31. Fie a1, a2, ..., an numere naturale nenule. Dac notm dij = (ai, aj), i, j = 1,..., n. S se arate c det(d ij )1i , j n 0 . 4.32. Fie A, B, C, DMn(), A i C inversabile. Dac AkB = CkD, pentru orice k*, s se arate c B = D. 4.33. Fie V, W dou K-spaii vectoriale de dimensiuni n i respectiv m iar fHomK(V, W), gHomK(W, V). S se arate c (-1)n n Pfg() = (-1)m m Pgf(). S se deduc faptul c dac V este un sau spaiu vectorial de dimensiune finit iar f, gEnd(V) atunci fg i gf au acelai polinom caracteristic. 4.34. Fie A = (aij)Mn() o matrice de rang 2 (n>2). S se demonstreze c exist numerele pi, qi, ri , si a. . aij = piqj + risj, pentru orice i, j{1, 2, , n}.

37

 5. Programare liniar. * 5.1. S se scrie sistemul de restricii 2 x1 + 3 x 2 - x3 - 4 x 4 6 x1 - 2 x 2 + x3 + 5 x 4 = 10 3x + x - 4 x + 3 x 12 2 3 4 1 sub forma unui sistem de restricii de acelai semn . 5.2. S presupunem c variabilele din problema 5.1. au semnele x1 0, x2 oarecare, x3 0, x4 0. S se scrie restriciile din problema 5.1. sub forma cu toate variabilele pozitive. 5.3. S se arate c mulimea Xp a soluiilor posibile a unei PPL este convex. Consecin: Dac Xp conine cel puin dou puncte diferite, atunci conine o infinitate de puncte. 5.4. S se scrie sub form canonic urmtoarele PPL: 2 x1 + x 2 - 3x3 + 2 x 4 10 x1 - 2 x 2 + 2 x3 + 5 x 4 = 12 (i) - x1 + 3 x 2 + x3 - 2 x 4 6 x 0, x oarecare, x 0, x 0 2 3 4 1 [max] f = 3 x1 + x 2 - x3 + 2 x 4 x1 - 2 x 2 + x3 - x 4 4 2 x1 - x 2 - x3 + 5 x 4 6 (ii) 3x1 + x 2 + 2 x3 - x 4 = 10 x 0, x 0, x oarecare, x 0 2 3 4 1 [min] f = x1 + 2 x 2 - 3 x3 + 2 x4

38

* Acest paragraf (mpreun cu soluiile problemelor propuse) este redactat n cea mai mare parte dup lucrarea [15]. 5.5. S se scrie sub form standard urmtoarele PPL: x1 - 2 x 2 + x3 - x 4 + 2 x5 10 2 x1 + x 2 - x3 + 3 x 4 - x5 = 8 (i) x1 + 2 x 2 + 2 x3 + 5 x 4 - x5 14 x 0, x 0, x oarecare, x 0, x 0 2 3 4 5 1 [opt ] f = 2 x1 + 3 x 2 - 4 x3 + 2 x 4 + x5
x1 + 2 x 2 + x3 + x 4 10 2 x1 + x 2 + x3 + 2 x 4 12 (ii) x1 + x 2 + 2 x3 + 3 x 4 14 x , x , x , x 0 1 2 3 4 [max] f = 3 x1 + x 2 - x3 + 2 x 4 2 x1 + x 2 - x3 + x 4 6 x1 + 2 x 2 + x3 + 2 x 4 12 (iii) x1 - x 2 + 2 x3 + 3 x 4 10 x , x , x , x 0 1 2 3 4 [min] f = 2 x1 + 3 x 2 + x3 - 2 x 4

x1 - x 2 + x3 + x 4 - x5 10 2 x1 + x 2 - x3 + x 4 + x5 = 12 (iv) - x1 - x 2 - x3 + 3x 4 + x5 -15 x 0, x 0, x oarecare, x 0, x 0 2 3 4 5 1 [max] f = 2 x1 + 3x 2 - x3 + x 4 + 2 x5

39

 x1 + 2 x 2 + 3 x3 6 2 x1 - 3x 2 + x 3 = 2 x1 - 3 x 2 + 5 x 3 4 (v) 2 x1 - x 2 + 4 x3 5 x1 0, x 2 oarecare, x3 0 [min] f = 4 x1 - 5 x 2 + 3x 3 5.6. S se determine matriceal soluiile de baz ale urmtoarelor PPL: 2 x1 + x 2 + x3 - x 4 - x5 = 2 x1 + 2 x 2 - x3 - x 4 + 3 x5 = 4 (i) x1 , x 2 , x3 , x 4 , x5 0 [max] f = 2 x1 + x 2 + 2 x3 + x 4 + 3x5 2 x1 + x 2 - x3 + 2 x 4 = 8 x1 + 2 x 2 + 2 x3 - x 4 = 12 (ii) x1 , x 2 , x3 , x 4 0 [min] f = 3 x1 + 2 x 2 + x3 + 5 x 4 2 x1 + x 2 + 2 x3 = 10 x1 + 2 x 2 + 4 x3 = 20 (iii) x1 , x 2 , x3 0 [max] f = 2 x1 + 3 x 2 + 4 x3 5.7. S se rezolve grafic urmtoarele PPL: 2 x1 + 3 x 2 6 x1 + x 2 1 (i) x1 , x 2 0 [max] f = 3 x1 + 5 x 2

40

2 x1 + x 2 2 x + 2x 2 2 1 (ii) 2 0 x1 , x 2 3 [max] f = 3 x1 + 2 x 2 3 x1 + 4 x 2 12 x + x 1 2 1 4 x1 + x 2 2 (iii) 2 x1 - 3 x 2 3 x1 , x 2 0 [max] f = 2 x1 + 5 x 2 3 x1 + 4 x 2 12 x + x 1 2 1 x1 - x 2 1 (iv) - x1 + 2 x 2 2 x1 , x 2 0 [max] f = 3 x1 + 4 x 2

x1 + x 2 1 x - x 2 2 1 (v) - x1 + x 2 2 x , x 0 1 2 [max] f = 3 x1 + 5 x 2

41

5.7. S se rezolve cu ajutorul algoritmului simplex urmtoarele PPL: x1 + x3 + 2 x 4 = 8 x 2 + 2 x3 + x 4 = 10 (i) x1 , x 2 , x3 , x 4 0 [max] f = 2 x1 + 3 x 2 + x3 + 4 x 4 x1 + x3 + 2 x 4 = 8 x 2 + x3 + 3x 4 = 12 (ii) x1 , x 2 , x3 , x 4 0 [max] f = x1 + 2 x 2 + 3x3 + 4 x 4 x1 + x 2 + x 4 + 2 x5 + x6 = 12 x 2 + x3 + 2 x 4 + x5 + 3 x6 = 18 (iii) x1 , x 2 , x3 , x 4 , x5 , x6 0 [max] f = x1 + 2 x 2 + 3 x3 + 4 x 4 + 5 x5 + 10 x6
x1 - x 2 + 2 x3 + 2 x 4 = -2 3x1 - x 3 + x 4 5 (iv) 2 x1 - 3 x3 + 5 x 4 3 x , x , x , x 0 1 2 3 4 [max] f = 2 x1 + x 2 + 5 x3 - x 4 x1 + 2 x 2 + 3 x3 15 2 x1 + x 2 + 5 x3 20 (v) x1 + 2 x 2 + x 3 5 x , x , x 0 1 2 3 [max] f = 2 x1 + x 2 + 3 x3

42

6. Forme biliniare. Forme ptratice. 6.1. Fie V un K- spaiu vectorial de dimensiune finit n 1, iar b:VVK o form biliniar nenul. S se arate c exist dou aplicaii liniare f,g:VK a.. b(x,y) = f(x)g(y), pentru orice x,yV, dac i numai dac rangul lui b este 1. 6.2. Pentru un spaiu vectorial real V notm: B(V) ={b:VV b este form biliniar }, Bs(V) = {bB(V) b este simetric pe V} iar Bas(V) = {bB(V) b este antisimetric pe V}. S se arate c: (i) B(V) devine n mod canonic spaiu vectorial real n raport cu operaiile canonice de adunare a formelor biliniare i de nmulire a lor cu un numr real; (ii) Bs(V) i Bas(V) sunt subspaii vectoriale ale lui B(V); (iii) B(V) = Bs(V) Bas(V). 6.3. Fie V un spaiu vectorial real. S se arate c bBas(V) dac i numai dac b(x,x) = 0 pentru orice xV. 6.4. Fie V un spaiu vectorial real de dimensiune finit n 1 iar f : V o form ptratic pozitiv definit. S se arate c dac A este matricea lui f n raport cu baza B a lui V, atunci A este inversabil i dac notm cu g forma ptratic a crei matrice n raport cu baza B a lui V este A-1, atunci g este pozitiv definit. 6.5. Fie B = {e1, e2, e3} baza canonic a spaiului vectorial 3 i fie b:33 forma ptratic pentru care b(e1, e1)= -1, b(e2, e2) = 1, b(e3, e3) = 2, b(e1-e2 , e2) = 2, b(e2, e1+2e2) = 5, b(e3-e1, e1) = 4, b(2e1+e2, e3) = 7, b(e1+e3, e2) = 4, b(e1-2e2, e3) = 1. Se cere: (i) S se scrie matricea formei biliniare b n raport cu baza B; (ii) S se arate c B este simetric; (iii) S se scrie expresia analitic a formei ptratice f:4 definit prin f(x) = b(x, x), oricare ar fi x3;

43

(iv) Folosind metoda Jacobi s se determine o expresie canonic pentru f i baza lui 3 n raport cu care f are aceast expresie canonic. 6.6. Fie b:Mn()Mn() definit prin b(A,B) = 2tr(AB) -tr(A)tr(B), oricare ar fi A,BMn(). 1) S se arate c b este o form biliniar simetric; 2) Pentru n = 2 se cere: (i) S se scrie expresia analitic a lui b n raport cu baza canonic a lui M2(); (ii) S se scrie matricea lui b n raport cu baza canonic a lui M2(); (iii) S se determine o expresie canonic a formei ptratice

f:M2() definit prin f(A) = b(A, A), oricare ar fi AM2(), folosind metoda lui Gauss-Lagrange i s se gseasc baza lui M2() n raport cu care f are aceast form canonic; (iv) S se precizeze signatura formei ptratice f. 6.7. Fie b : 44 forma biliniar a crei expresie analitic

n raport cu baza canonic a lui 4 este: b(x, y) = x1y1+x1y4-x2y1+x2y2+x3y1+2x3y2+x3y3+4x3y4+x4y3+x4y4,

oricare ar fi x = (x1, x2, x3, x4), y = (y1, y2, y3, y4)4. Se cere: (i) S se scrie expresia matriceal a lui b n raport cu baza canonic a lui 4; (ii) S se scrie matricea lui b n raport cu baza B = { e1 , e2 , e3 , e4 } a lui 4, unde e1 = (1, -1, 0, 0), e2 = (1, 1, 0, 0), e3 = (0, 0, 1, 1), e4 = (0, 0, 1, -1). 6.8. Fie 2[X] spaiul vectorial real al funciilor polinomiale reale de grad cel mult 2 i fie b:2[X]2[X], definit prin b(p,q) =

p (t )q (t )dt , oricare ar fi p,q2[X].

0

44

Se cere: (i) S se arate c b este o form biliniar simetric; (ii) S se scrie matricea lui b n raport cu baza {1, X, X2} a lui 2[X]; (iii) S se scrie matricea lui b n raport cu baza {1, 1-X, 1-X 2}; (iv) S se scrie expresia analitic a formei biliniare b i expresia

analitic a formei ptratice f: 2[X], f(p) = b(p, p), p2[X], n raport cu baza {1, X, X2}; (v) Folosind metoda lui Gauss-Lagrange s se determine o expresie canonic pentru f i baza lui 2[X] n raport cu care f are aceast expresie canonic. 6.9. Fie V un spaiu vectorial real cu baza {a1, a2, a3}. S se determine a a.. forma ptratic f:V, 2 2 f(x) = x 1 +2ax1x2-2x1x3+x 2 +2ax2x3+2x 3 , 2 x = x1a1 + x2a2 + x3a3V este pozitiv definit. 6.10. Folosind metoda lui Gauss-Lagrange s se aduc la forma canonic forma ptratic f : 3 3, 2 2 f(x) = 2x 1 +3x 2 - x 3 +2x1x2 + 4x1x3+ 3x2x3. 2 6.11. Se consider forma ptratic f:4 care n raport cu baza canonic a lui 4 are expresia analitic 2 2 f(x) = x 1 + 4x1x2 + 2x1x4 +3x 2 - 2x2x3 + 2x2x4 +2x 3 + 4x3x4 - x 2 , 2 4 x = (x1,x2,x3,x4)4. S se determine o expresie canonic a sa, folosind metoda Jacobi i s se gseasc baza lui 4 n raport cu care f are aceast expresie canonic. Este f pozitiv definit? 6.12. Aceleai cerine ca i n problema precedent pentru 2 2 f : , f(x) = x 1 +2x 2 + 3x 3 - 2x1x2. 2
3

45

B. SOLUII. 1. Matrice. Determinani. Inversa unei matrice. Rangul unei matrice. 1.1. (i). Dac A=(aij)1i,jn atunci:

det A =

( ) sgn(s )a s s
S n

1 (1)

... a ns ( n ) =

s S n

sgn(s )a1s (1) ...a ns ( n) = det( A) .

2

(ii). Conform cu (i) avem

det( A A ) = det( A) det( A ) = det( A) det( A) = det( A) 0 .

(iii). Avem A2+B2 = (A+iB)(A-iB) = C C (unde C=A+iB) i totul rezult din (ii). (iv). Rezult din (iii) alegnd B = In . 1.2. (i). Prin calcul direct. (ii). Dac exist k2 a.. Ak = O2 deducem c det(A)=0, astfel c A2=(a+d)A i deci O2 =Ak=(a+d)k-1A. Cum AO2 atunci cu necesitate a+d=0 i astfel A2=0A=O2. 1.3. n mod evident x1=1 iar y1=0. Din problema 1.2., (i) deducem c putem alege x2=a+d iar y2=-det(A). Cum An+1=AnA=(xnA+ynI2)A=xnA2+ynA=xn(x2A+y2I2)+ynA= =(x2xn+yn)A+y2xnI2 deducem c xn+1 = x2xn+yn, i yn+1 = y2xn. Cum yn=y2xn-1 deducem c (xn)n1 verific recurena xn+1=x2xn+y2xn-1, pentru n2 cu x1=1 i x2=a+d iar (yn)n1 recurena yn = y2xn-1 pentru n2 (y1 = 0 i y2 = -det(A)). Astfel, pentru irul (xn)n1 avem condiiile x1=1 i x2=a+d iar pentru n2: xn+1 = (a+d)xn-det(A)xn-1, deci ecuaia caracteristic a irului (xn)n1 este: () 2-(a+d)+det(A)=0.

46

Notnd prin 1, 2 rdcinile (complexe) ale ecuaiei caracteristice (), atunci (vezi [2]): i) dac 12 , () A n =
n l1 - l n l n -1 - l n -1 2 2 A - det( A) 1 I2 l1 - l 2 l1 - l 2 ii) dac 1=2 =, () A n = nln -1 A - (n - 1) det( A)ln - 2 I 2 , pentru orice n2.

1 1 n cazul particular A= - 1 1 , ecuaia caracteristic () este 2 -2+2=0, de unde 1=1+i, 2=1-i. Prin calcul direct deducem c n l1 - ln np 2 , astfel c dac inem cont de relaia () = ( 2 ) n sin l1 - l 2 4 putem scrie: n n -1 (n - 1)p 1 0 np 1 1 sin A n = 2 sin - 1 1 - 2 2 0 1 4 4

( )
n

( )

np np . sin 4 4 = 2 - sin np cos np 4 4 1 2 2 Pentru A= - 1 4 avem ecuaia caracteristic -5+6=0 cu

( )

cos

1=2 i 2=3. Conform cu () : An = 2 n +1 - 3 n 2 3 n - 2 n +1 2 n - 3n 2 n -1 - 3 n -1 . A-6 I2 = n 2 - 3n 2-3 2-3 2 3n - 2 n 1 - 1 2 Pentru A= 1 3 avem ecuaia caracteristic -4+4=0 cu

1=2=2. Conform cu () : A n = n 2 n -1 A - 4(n - 1) 2 n - 2 I 2 =

n 2 n -1 - 4(n - 1) 2 n - 2 = n 2 n -1 . - n 2 n -1 n -1 n-2 3n 2 - 4(n - 1) 2

47

1.4. Condiia det(A3-A2) = 1 este echivalent cu det(A2)det(A-I2) = 1, de unde det(A2) = det(A-I2) = 1 (cci det(A2)0), sau det(A) = 1 i det(A-I2) = 1. ac - b = 1 i Avem astfel sistemele: (a - 1)(c - 1) - b = 1
ac - b = -1 . (a - 1)(c - 1) - b = 1 ac - b = 1 iar al doilea cu Primul sistem este echivalent cu a + c = 1 ac - b = -1 . a + c = -1

Deducem imediat c b = -a2+a-1 i c = 1-a, cu a (n primul caz) i respectiv b=-a2-a+1 i c = -1-a, cu a (n al doilea caz).
a b 1.5. Fie X= c d , a, b, c, d o soluie a ecuaiei. Obinem, folosind det(AB) = det(A)det(B), (det(X))n-2det(X+iI2) det(X-iI2) = 0. (1) Dac det(X+iI2)=0 rezult (a+i)(d+i)-bc=0, de d = - a ad - bc = 1 sau . 2 a + d = 0 bc = -1 - a

unde

a2 -1- a2 Prin urmare, X2= 0

0 = - I 2 , adic X2+I2 = O2, - 1

relaie din care Xn + Xn-2 = O2, contradicie. Deci det(X+iI2) 0.

Analog det(X-iI2) 0. Din relaia (1), rezult det(X) = 0 i nlocuind n relaia cunoscut, X2-(a+d)X+det(X)I2 = O2 (conform problemei 1.2., (i)), obinem X2 = (a+d)X i de aici Xk = (a+d)k-1X, cu k*.

48

 1 - 1 Dac notm = a+d, relaia Xn + Xn-2 = - 1 1 , prin n-1 n-3 n-1 n-3 identificarea elementelor devine: a( + ) = 1, d( + ) = 1, b(n-1+n-3) = -1, c(n-1+n-3) = -1. Adunnd primele dou relaii rezult n+n-2-2 = 0. Dac f() = n+n-2-2, rezult f () = n-3(n2+n-2). Dac n este

par, atunci f este strict cresctoare pe [0, ) i strict descresctoare pe (-, 0) i f(-1) = f(1) = 0. Dac n este impar, atunci f este cresctoare pe i f(1) = 0. Rezult posibilitile: 1 1 - 1 , pentru n impar X= 2 -1 1

1 1 - 1 , pentru n par, 2 -1 1 matrice care verific relaia din enun.

X = 1.6. Se arat uor c Y =

1 1 (X+AX) i Z = (X-AX) verific 2 2

condiiile din enun. Pentru partea de unicitate fie (Y, Z) o alt soluie a problemei. Atunci Y+Z = Y+Z, AY = Y, AY = Y, AZ = -Z, AZ = -Z. Deci Y-Y = Z-Z. Pe de alt parte, A(Y-Y) = AY-AY = Y-Y; A(Z-Z) = AZ-AZ = -Z+Z, i deci avem i Y-Y = - (Z-Z), adic Y-Y = Z - Z = 0 i prin urmare, Y = Y i Z = Z. 1.7. Cum n condiiile enunului avem (A+Bi)(A-Bi) = -i(AB-BA) deducem c det(A+Bi) det(A-Bi) = (-i)n det(AB-BA) . Dac det(A+Bi) = a+bi (cu a, b), atunci det(A-Bi) = a-bi astfel c obinem egalitatea a 2+b2 = (-i)n det(AB-BA), de unde se deduc imediat concluziile de la (i), (ii) i (iii).

49

1.8. Din relaia ABAB = O2 rezult B(ABAB)A = O2 adic (BA) = O2. Dac XM2() i X3 = O2, atunci X2 = O2 (vezi problema 1.2., (ii)), adic (BA)2 = BABA = O2. n cazul lui M3(), un contraexemplu este oferit de perechea de 0 0 1 0 0 1 matrice A = 0 0 0 i B = 1 0 0 . 0 1 0 0 0 0 1.9. (i), (ii), (iii) se deduc imediat prin calcul, iar (iv) rezult din (iii). 1.10. Condiia din enun este echivalent cu (InA)(InB) = In adic In A este inversabil i (InA)-1=InB. Astfel i (In B)(In A)=In, de unde concluzia c BA = A+B = AB. 1.11. (i). ntr-un prim mod calculm det(A) cu regula lui Sarrus iar n alt mod adunnd ultimele dou linii la prima. (ii). Fie ai, bi, ci iar E i = a i3 + bi3 + ci3 - 3a i bi c i , (i = 1, 2). a i bi ci innd cont de (i) avem: Ei=-det(Ai), unde Ai= bi ci a i , c a b i i i i =1, 2, astfel c E1E2=det(A1)det(A2)=det(A1A2) iar prin calcul avem a 3 b3 c3 c A1A2= c 3 a 3 b3 , deci b c a 3 3 3
3 3 3 E1E2 = det(A1A2) = a 3 + b3 + c3 - 3a 3 b3 c3 cu a3 = a1a2+b1b2+c1c2, b3 = a1b2+b1c2+c1a2 i c3 = a1c2+b1a2+c1b2. 3

1.12. (i). Prin calcul. (ii). Notm s = a+b+c i s = a+b+c. Utiliznd regula lui Laplace, proprietile elementare ale determinanilor i (i) avem: (a 2 + b 2 + c 2 - ab - ac - bc)(a 2 + b 2 + c 2 - a b - a c - b c ) =

50

a 1 c a b 1 A C s = - b 1 a c a 1 = - s s 3 c 1 b b c 1 B A s A C ss A C B = - 1 1 3 =-1 1 1 B A ss B A C ( am sumat la ultima coloan opusele primelor dou ) = A2+B2+C2 AB-AC-BC. 1.13. Totul rezult din regula lui Laplace dezvoltnd B A dup primele m coloane. determinantul det O n,m C 1.14. Totul rezult din regula lui Laplace dezvoltnd A O determinantul det n B C dup primele n coloane.
A - B 1.15. La coloana k a matricei B A adunm coloana n+k

nmulit cu -i (1kn) i obinem c A - B A + iB - B det B A = det B - iA A . Acum la linia n+k a ultimei matrice adunm linia k nmulit cu -B A + iB A + iB - B . i (1kn) i obinem c det B - iA A = det O A - iB n Astfel (innd cont i de problemele 1.1. i 1.13.) obinem c: A - B det B A = det( A + iB ) det( A - iB ) = = det( A + iB ) det( A + iB ) = det( A + iB )
2

51

c a - b 1.16. Dac notm A = b a i B = d A - B deci conform problemei 1.15. M= B A ,

d atunci - c

avem

det(M ) = det( A + iB)

i cum

a + ic - b + id = a2 + b2 + c2 + d 2 , b + id a - ic deducem c det(M) = ( a2+b2+c2+d2 )2. det( A + iB ) =

1.17. (i). Se calculeaz AAt. (ii). Se ine cont de formula det(AB) = det(A) det(B). (iii). Rezult direct din (ii). 1.18. (i), (ii). Prin calcul direct utiliznd proprietile determinanilor. 1.19. Din linia i se scade linia 1 nmulit cu a i1 , i = 2,, n. a11

1.20. Fie E = A1A2An = {e1, e2, , ep}. Considerm matricea BMn,p(), B = (bij) cu 1in i 1jp, unde ( 1, daca e j Ai bij = i astfel A = Bt B. Totul rezult acum din ( 0, daca e j Ai regula lui Laplace. 1.21. det(A) = n(-1)n-1. 1.22. det(A) = 1. 1.23. det(A) = (-1)n-12n-2(n-1).

52

1.24. (i). Paritatea rezult din faptul c toi termenii determinantului sunt numerele 1 i 1 i ei eventual se reduc doi cte doi. (ii).Valoarea maxim este 4, de exemplu, pentru matricea 1 1 - 1 A = 1 1 1 . Valoarea minim este 4. 1 - 1 1 1.25. Valoarea maxim pe care o poate lua det(A) este 2, de 1 1 0 exemplu, pentru matricea A = 0 1 1 . 1 0 1 1.26. Adunnd prima linie la toate celelalte linii obinem o matrice care are pe liniile de rang 2, 3, , n elementele 0, 2 sau 2, ceea ce ne permite s scoatem factor comun pe 2 de pe aceste linii. 1.27. Se aplic problemele 1.24. i 1.26.. Se obine valoarea maxim 16, iar cea minim 16. 1.28. Deducem imediat c det(X) = 0 i astfel dac a b 2 n n-1 X= c d M2(), atunci X =X, deci X = X (cu =a+d). Obinem 2 3 n-1 n-1 n-1 n-1 c n-1X = 4 6 , adic a =2, b =3, c =4 i d =6. Deducem imediat c n = n-1(a+d) = n-1a + n-1d = 2+6 =8 i prin 1 2 3 n urmare X = n -1 4 6 cu =8. a 1.29. Avem At (A-1)t = (A-1 A)t = Int = In, de unde concluzia c (A ) = (A-1)t.
t -1

1.30. innd cont de problema 1.29., avem: (A-1)t = (At)-1 = A-1, adic A este simetric.
-1

53

1.31. Dac A = O2, totul este clar. a b k S presupunem c A= c d O2. Relaia A = O2, implic det(A) = 0 i deci A2 = (a+d)A. Rezult O2 = Ak = (a+d)k-1A, deci a+d = 0. Prin urmare, A2 = O2. Atunci I2+A+A2++Ak-1 = I2+A = b a +1 i deci det(I2+A++Ak-1) = (a+1)(d+1)-bc =1. = c d + 1 1.32. Att (i) ct i (ii) se verific direct prin calcul. 1.33. Deducem imediat c A este de forma 1 2 1 - x 2 x Astfel 1 x 2x 1 2 x 2x - = 1 1 2 - 2x -x 1 1 2 2 - 2x -x 2 2 0 0 x 1 2 1 - x 2 x cu x. 1 2

1 -x 2

1 1 det( A) = - x 2 x

1 -x 2

1 1 2

1 1 x = -x 2 1 x 2

= 3x 2 -

3 1 x + > 0. 2 4
n i =1

1.34. Putem scrie det( A + X ) = det( A) + x Di , unde Di este determinantul obinut din det(X) prin nlocuirea coloanei de ordin i cu coloana format numai cu elemente egale cu 1 (1in). Analog

54

det( A - X ) = det( A) - x Di , de unde deducem c

i =1

det( A + X ) det( A - X ) = det 2 ( A) - x 2 ( Di ) 2 det2(A).

i =1

1.35. Prin calcul direct. Pentru reciproc facem n () pe A = B cu det(A) 0 i deducem c det(2A) = 4det(A) 2n = 4 n = 2. 1.36. Facem inducie dup n; pentru n=1 totul este clar, deoarece a1=a, b1=b, c1=c i d1=d. Scriind c An+1 = An A, obinem relaiile de a n +1 = aa n + cbn bn +1 = ba n + dbn pentru orice n1. S presupunem deci c recuren: c n +1 = ac n + cd n d n +1 = bc n + dd n

bn c n a n - d n b b c c = = . Atunci n +1 = a n + d n , n +1 = d n + a n i b c a-d b b c c astfel bn +1 c n +1 b c c b = an + d n = d n + a n an - d n = a n - d n b c b c c b b a n - d n = n (a - d ) , ceea ce este adevrat, din ipoteza de inducie. b Analog restul de egaliti.
1.37. Deoarece det(A) = 0, rezult c A2-(3+10)A = O2, deci A = 131-n An, pentru orice n1. Rezult c reprezentarea cerut este posibil, alegnd de exemplu, X = 13(1-n)/n 1/nA i Y = 13(1-n)/n 1/nA, cu , numere reale arbitrare a. . , + = 1. 1.38. Din A3 = A+In A(A2-In) = In det(A)0. De asemenea,

din A3 = A+In A3+A2 = A2+A+In A2(A+In) = A2+A+In det(A+In)0 i revenind la A3 = A+In det(A)>0. 1.39. Vom demonstra pentru nceput urmtoarea:

55

Lem. Fie P un polinom cu coeficieni reali, fr rdcini reale i care are coeficientul puterii de gradul cel mai mare pozitiv. Atunci det(P(A))0, pentru orice AMn(). ntr-adevr, P este de forma P ( x) = a ( x 2 + bk x + c k ) nk , cu
k =1 r

a > 0,

bk2

- 4c k < 0 i nk , pentru orice k.

*

Atunci det( P ( A)) = a n det( A 2 + bk A + c k I n ) nk i rmne s

k =1

observm c fiecare factor al produsului din membrul drept este pozitiv. Se folosete faptul c b 4c - bk2 A 2 + bk A + c k I n = Ak - k I n + k In , 2 4 pentru orice k i c det(X2+Y2) 0, pentru orice X, YMn() cu XY = YX (conform problemei 1.1., (iii)). Trecem la rezolvarea problemei date: (i). Evident, k3. Din Ak = A + In obinem A(Ak-1 - In) = In, deci det(A)0. Pe de alt parte, Ak+1 = A2 + A i deci A(A-In)(Ak-1 ++ In)= = A2. Conform lemei, det( Ak-1 ++A+ In) > 0. Rezult det(A(A-In))>0. Cum k = 2p+1, din relaia A(Ak-1 - In) = In, deducem c A(A2-In)( A2(p-1) ++A2+In) = In i de aici c det(A+In)>0. Cum Ak = A + In i k este impar, concluzionm c det(A) > 0. (ii). Fie k un numar par i A = In. Egalitatea Ak = A + In este echivalent cu (k--1)In = On. Deci k--1 = 0. Deoarece f()=k--1 este continu, f(-)= i f(0) = -1 rezult c f admite o rdcin 0 < 0 i n acest caz A = 0In verific relaia Ak = A + In , dar n det(A) = a 0 < 0. 1.40. Deoarece matricele A, B, C comut ntre ele, putem scrie c: M=A2+B2+C2-AB-BC-CA=(A+B+2C)(A+2B+C), cu rdcina cubic a unitii (1). Astfel, det(M)=det(A+B+2C)det(A+2B+C) i, dac det(A+B+2C) = a+b+c2, atunci det(A+2B+C) = = a+b2+c (a, b, c) i astfel:
2

56

det(M)=(a+b+c2)(a+b2+c)=a2+b2+c2-ab-bc-ca0. 1.41. Fie X=A2+B2 i Y=AB+BA. Cum: X+Y=A2+B2+AB+BA=(A+B)2 i X-Y=A2+B2AB-BA=(A-B)2 2 2 2 obinem: det((A+B) )+det((A-B) )=2det(A +B2)+2det(AB+BA) (conform problemei 1.35.), deci 1 det( A 2 + B 2 ) = (det( A + B) )2 + (det( A - B) )2 - 2 det( AB + BA) 2 i cum det(AB+BA)0, rezult det(A2+B2)0.

1.42. Dac A este inversabil atunci putem scrie In+AB=A(In+BA)A-1 i astfel det(In+AB)=det(A)det(In+BA)det(A-1)=det(In+BA). Dac A nu este inversabil, observm c exceptnd o submulime finit x de elemente din avem det[In+( xIn+A)B]=det[In+B(xIn+A)], pentru orice . Cum cei doi determinani sunt polinoame n x egalitatea se menine i n x=0, deci din nou obinem c det(In+AB)=det(In+BA). Fie acum P de forma P=a(X-x1)(X-xn), cu a, x1, , xn. Atunci P(AB)= a ( AB - x k I n ) i P(BA)= a ( BA - x k I n ) i
k =1 k =1 n n

astfel egalitatea det P(AB) = det P(BA) este imediat. 1.43. Se tie c dac A, BM2() atunci det(AB-I2)=det(BA-I2) i det(AB+I2)=det(BA+I2) (conform problemei 1.42.). Rezult c det[(AB-I2)(BA-I2)] = det(AB-I2)2 = [det(AB-I2)]20. (1) Dar (AB-I2)(BA-I2) = I2-(AB+BA) (deoarece B2 = O2). Analog det(I2+(AB+BA))0. (2). Folosind acum relaia: det(X+Y)+det(X-Y) = 2[det(X)+det(Y)], pentru orice X, YM2() (conform problemei 1.35.), din (1) i (2) rezult 0det(I2-(AB+BA))+det(I2+(AB+BA))=2[det(I2)+det(AB+BA)]= =2[1+det(AB+BA)], adic det(AB+BA)-1. Din B2=O2 rezult

57

det(B) = 0 deci 0 = 2[det(AB)+det(BA)] = det(AB+BA)+det(AB-BA) i folosind prima inegalitate rezult a doua. Observaie. Se poate demonstra de aici c det(AB-BA)0det(AB+BA). 1.44. det(B2+I2) = 0 det(B+iI2) det(B-iI2) = 0. Cum BM2(), avem det(B+iI2) = det(B-iI2) = 0. Fie g:, g(x) = det(B+xI2). Avem g(x) = x2+x+, pentru orice x, unde , , , =det(I2)=1, =det(B). Extinznd pe g la , pentru x=i, avem: (1) 0 = det(B+iI2) = -1+i+det(B), deci = 0 i det(B) = 1. Fie f:, f(x) = det(A+xB), pentru orice x. Atunci f(x)=ax +bx+c, pentru orice x, unde c = f(0) = det(A) i f ( x) A a = lim 2 = lim det + B = det( B ) . x x x x Relaia din ipotez se scrie sub forma innd
n k =0 k =0 2

f ((-1) k C nk ) = 0 .
obine egalitatea:

seama

de
n k =0

forma

funciei

f,

se

k k det( B ) (C n ) 2 + b (-1) k C n + (n + 1) det( A) = 0

(2)

n det( B)C 2 n + (n + 1) det( A) = 0 . n C 2n . n +1

Din (1) i (2) deducem c det( A) = -

Fie p*, p2, a.. Ap=O2 det(Ap)=(det(A))p=0, deci det(A)=0.

1.45. (i) (ii). Dac p=1 A=O2 a=0, b, deci (i)(ii).

58

x Lum A= z
p

y A2-(x+t)A+det(A)I2=O2 A2=(x+t)A i t
p-1 *

A = O2 prin inducie, A = (x+t) A, pentru orice p , deci (i) sau . x + t = 0

Dac A = O2 a = 0 i b (ii). x y 2 Dac x+t = 0 t =-x A= z - x i det(A) = 0 x +yz = 0. Lum x = acosb i y = a(1+sinb), z = a(-1+sinb), cu a, b i astfel rezult (ii). . (ii) (i). Dac a=0, b A=O2 exist p=1 a.. Ap= A1=O2 Dac a0, b A2=O2 exist p=2* , p>1 a.. Ap= O2 . 1.46. Vom demonstra pentru nceput urmtoarea: Lem. Dac dou matrici ptratice X, Y verific relaia XY = In, atunci ele sunt nesingulare, X -1 = Y i YX = In. Demonstraia lemei se bazeaz pe faptul c XY = In implic det(X) 0. Rezult c matricea X este inversabil. nmulind la stnga relaia XY = In cu X-1 obinem Y = X-1 deci i YX = In. Lema se aplic astfel: (i) (ii). Din relaia ABC = AB+BC deducem (In-A)B(In-C) = =(B-AB)(In-C) = B-BC-AB+ABC = B, deci (In-A)B(In-C)B-1 = In. Conform lemei, avem i (In-C)B-1(In-A)B=In, adic (B-1-CB-1)(In-A) = B-1. Prin urmare, B-1-B-1A-CB-1+CB-1A = B-1, deci CB-1A = CB-1+B-1A. (ii) (i). Se demonstreaz analog. 1.47. ,,. Presupunem c ecuaia X-1Xt =A admite soluia a b a c 1 d - b -1 t X= c d M2(). Atunci X = det( X ) - c a , X = b d i deci

59

A = X-1 Xt =

1 ad - b 2 (c - b)d , det( X ) (b - c)a ad - c 2

unde evident impunem condiia det(X)0 adbc. Deoarece AM2() i orice matrice AM2() verific ecuaia caracteristic A2-tr(A)A+det(A)I2=O2, deducem c det(A) = 1 2ad - b 2 - c 2 = det(X-1)det(Xt) = det( X ) = 1 i tr ( A) = = p. det( X ) ad - bc Dac p=2 (b-c)2=0 b=c A=I2, obinem o contradicie. Deci exist p \ {2} a.. A2-pA+I2 = O2 , unde p a fost definit mai sus. ,,. Dac exist p-{2) a. . A2-pA+I2 = O2 i AI2, folosim faptul c A verific ecuaia caracteristic A2-tr(A)A+det(A)I2=O2, i prin scdere deducem c (tr(A)-p)A = = (det(A)-1)I2, de unde p = tr(A) i det(A) = 1. u v , Prin urmare A se scrie sub forma A = - 1 + pu - u 2 p - u v cu u, v, v0 i deducem c sistemul
ad - b 2 =u, ad - bc

(c - b ) d ad - c 2 (b - c)a pu - u 2 - 1 =v, are soluie doar = = p-u , ad - bc ad - bc ad - bc v u 2 - pu + 1 u -1 u +1- p d, b= d, c= d, dac p2, i anume a = 2 v v v 2 d u - pu + 1 u - 1 unde d* i deci matricea X= satisface ecuaia v u - v +1 p v X-1Xt = A. - n m n * q 1.48. Fie A= p q , A = - p m , d = mq-np, m, n, p,
m + qd n(1 - d ) = p (1 - d ) q + md = d[(d-1)2+(m+q)2], iar condiia din enun devine d = 1 i m+q = 0.

q. Prin calcul direct avem: det(A+dA *) =

60

Atunci

det(A-dA*)

det(A-A*)

m-q 2n = 2p q - m

= -(m+q)2+4(mq-np) = 4d = 4. 1.49. Matricea A verific ecuaia sa caracteristic, deci A -(a+d)A+(ad-bc)I2=O2. Presupunem c exist n1 a. . An = I2. Rezult c (det(A))n =1, deci det(A){-1, 1}. Considerm polinoamele f=X2-uX+v, g=Xn-1, unde u=a+d >2, iar v{-1, 1}. Ecuaia f(x)=0 are rdcinile x1, x2 reale deoarece =u2-4v>0. Rdcinile x1, x2 nu pot fi rdcini ale ecuaiei g(x)=0, deoarece dac x1n - 1 = 0 rezult |x1|=1 i cum x12 - ux1 + v = 0 , am avea
2 |u|=|ux1|= x1 + v |x1|2+|v|=2,

contradicie. Rezult c polinoamele f i g sunt prime ntre ele, deci exist polinoamele cu coeficieni reali P i Q a.. Pf+Qg=1. Aceast egalitate fiind o identitate polinomial, se pstreaz cnd nlocuim pe X prin matricea A, deci P(A)f(A)+Q(A)g(A)=I2. Deoarece f(A)=g(A)=O2, aceast egalitate matriceal devine O2=I2, contradicie. 1.50. Fie f:, f(x)=det(A2+B2+C2+BCx). Avem c f(2)=det[A2+(B+C)2] > 0 i f(-2) = det[A2+(B-C)2] > 0. S presupunem de exemplu c det(BC) = det(B)det(C) < 0. Graficul lui f este o parabol, deci det(A2+B2+C2) = f(0) > 0.
x 1.51. Fie A= z y x z a 0 + = t y t 0 a y M2(), AO2, a. . A+At=aI2 t x x = t i z = -y A= - y y . Din x

x z

AO2 rezult c det(A) = x2+y20, deci A este inversabil. y x 2 2 2 2 x +y x +y 1 Fie B= A. = y x 2 x + y2 x2 + y2 x2 + y2

61

t[0,

x y + = 1 , deci exist Observm c 2 2 2 2 x +y x +y x y 2) a.. = cos t i = sin t x2 + y2 x2 + y2

cos t sin t B= - sin t cos t . cos mt sin mt Se verific prin inducie dup m0, c Bm= - sin mt cos mt

i apoi pentru m0, deci pentru m. Atunci Am + (At)m= x 2 + y 2 (Bm+(Bt)m) = m 2 cos mt 0 =bI2, = x2 + y2 0 2 cos mt pentru b=2cos mt x 2 + y 2 . 1.52. Dac ak Ak= c k bk , dk din A0Ak=AkA0 rezult
m m

bk c k d k - a k = = = a k i cum A0aI2 b0, c0, d0-a0 nu sunt toate b0 c 0 d 0 - a 0 nule, avem bk=kb0, ck=kc0, dk=kd0+k, ak=ka0+k, aadar, Ak=kA0+kI2, 1kn. (i). Dac k=0, k{1,,n} atunci det( Ak2 ) = Dac a = a k2 0 , atunci
k =1 n

Ak2 = ( b k2 ) I 2 , deci
n k =1 2 2 k

( b )

0.

Ak2 = ( a k2 ) A02 + 2( a k b k )A0 + ( b k2 )I 2 = P( A0 ) ,

62

P fiind un polinom de grad doi cu discriminantul:

D = ( a k b k ) 2

(a )( b ) 0 .
2 k 2 k

Rezult

P ( z ) = a ( z - z 0 )( z - z 0 ) ,
2

z0,

de

unde

P ( A0 ) = a ( A0 - z 0 I 2 )( A0 - z 0 I 2 ) , deci

det P( A0 ) = a 2 det( A0 - z 0 I 2 ) 0 .
(ii). Din condiia A2aA1, pentru orice a, rezult

a2 b2 a1 b1

adic <0, prin urmare z0-. Atunci det P ( A0 ) = 0 det( A0 - z 0 I 2 ) = 0 sau det( A0 - z 0 I 2 ) = 0 , deci z0 sau z 0 este rdcina ecuaiei cu coeficieni reali det( A0 - zI 2 ) = 0 , deci ambele numere sunt rdcini. Din det( A0 - zI 2 ) = z 2 - (a 0 + d 0 ) z + (a 0 d 0 - b0 c 0 ) i
2 A0 - (a 0 + d 0 ) A0 + (a 0 d 0 - b0 c 0 ) I 2 = O2

rezult

P(A0)=0,

adic

Ak2 = O2 .
k =1

- b a b * d 1.53. Pentru A= c d M2() avem adjuncta A = - c a a c i respectiv transpusa At = b d M2(). Se observ c matricea 0 - 1 C= 1 0

cu

0 1 C-1= - 1 0

verific

proprietatea

din

enun:

A* = C At C-1, pentru orice AM2(). Dac SM2() satisface de asemenea condiia din enun, atunci: (C-1S)At = At (C-1S), pentru orice AM2() i reciproc. Cum f: M2()M2(), f(A) = At, pentru orice AM2(), este bijectiv, se obine c C-1S comut cu toate matricele din M2(), deci se afl n centrul lui M2(). Rezult c exist a..

63

C-1S = I2, deci S = C. Ca urmare, matricele cutate sunt de forma: 0 -a , *. a 0 1.54. Fie P(X) = det(A + XIn)[X]. P(X) i Xn-2 nu sunt prime ntre ele n [X]. ntr-adevr, presupunnd contrariul, exist polinoamele R, S[X] a.. PR + (Xn-2)S = 1, de unde R n 2 P (n 2 ) = 1 . Dar, din ipotez, P ( n 2 ) = 0 , contradicie. Cum ns

( )

X -2 este ireductibil n [X] (conform criteriului lui Eisenstein), deducem c (Xn-2) | P. Deoarece grad P = n i P este monic, rezult P = Xn-2. Deci det(A+XIn) = Xn-2 i obinem: det(A) = det(A+0In) = -2; det(A+In) = det(A+1In) = -1; det(A-In) = det(A+(-1)In) = (-1)n-2. Rezult: det(A-In) = det(A)+(det(A+In))n.
n

1.55. S notm cu A( a1 , a 2 ,..., a n ) matricea din M determinat de numerele a1 , a2 ,..., an . Notm cu A1 = In i pentru orice i{2, , n} Ai matricea determinat de aij = i,j-1. Se observ c A(a1 , a 2 ,..., a n ) = a i Ai . Facem convenia s identificm pe n+i cu i,
i =1 n

pe i cu n-i pentru 1in i pe 0 cu n. Se observ uor prin calcul c AiAj = AjAi = Ai+j, pentru 1i, jn. Fie A = a i Ai i B = b j A j . Atunci:
i =1
j =1

AB = ( ai Ai ) ( b j A j ) = (a i b j Ai A j ) = (a i b j A j Ai ) =
i =1
j =1 i =1 j =1 i =1 j =1

= ( b j A j ) ( a i Ai ) = BA .
j =1

i =1

Reciproc, s presupunem c matricea B comut cu orice matrice AM. Atunci elementul aij al matricei A2 se poate scrie, innd cont de convenia fcut, sub forma:

64

0 pentru i j - 1, a ij = d i , j -1 = . 1 pentru i = j - 1 Fie B=(bij)1i,jn matricea care comut cu orice matrice AM. Deci BA2=A2B sau

bik d kj +1 = d ki -1bkj = d ki bk +1, j , de unde

k =1 k =1 k =1

rezult c bi,j-1= bi+1,j pentru orice 1i, jn. Facem pe rnd pe i=1, 2, , n i j=1, 2, , n i obinem: b11 = b22 = ... = bnn = b1 , b12 = b23 = ... = bn-1,n = bn,1 = b2 , .. b1n = b21 = b32 = ... = bn, n-1 = bn , de unde deducem c B = A(b1 , b2 ,..., bn ) M. 1.56. Avem: On = AOn = A(aIn+bA+cB+dAB) = aA+bA2+cAB+dA2B = = aA+bA2-cBA-dABA=(aIn+bA-cB-dAB)A, deci aIn+bA-cB-dAB = On. Rezult aIn+bA = On. a A = - In Dac b0, atunci a0 i deci b 2a B On , absurd, deci a = b = 0. Cum cB+dAB = On AB + BA = b implic cIn+dA = On rezult i c = d = 0. 1.57. (i). Considerm coloanele i1<<ik{1, , n} ale matricei In. Observm c singurul minor de ordin k nenul este format din liniile i1<<ik, deci pentru oricare k dintre coloane, avem un singur k minor nenul. Rezult c numrul minorilor nenuli de ordin k este C n i c suma lor este 2n-1. (ii). Fie k{1, , n} fixat i coloanele i1<<ik{1, , n}. Dac toi minorii de ordin k care conin aceste coloane ar fi nuli, atunci orice minor de ordin k+1 care conine aceste coloane ar fi nul. Analog, orice minor de ordin k+2, care conine aceste coloane ar fi nul, i n final, det(A)=0, fals. Deci exist un minor de ordin k cu elemente din

65

k aceste coloane care este nenul. Rezult c avem cel puin C n minori de k ordin k nenuli (putem alege C n sisteme de k coloane din n) i atunci numrul total este cel puin 2n-1.

Atunci:

1.58. Fie PMn() o matrice inversabil astfel nct AP = PB.

P = (zkj)k,j = (ukj+ivkj)k,j = U+iV, unde U, VMn(). Din relaia A(U+iV) = (U+iV)B, separnd partea real i partea imaginar, rezult c AU = UB i AV = VB. Fie polinomul cu coeficieni reali f(x) = det(U+xV). Deoarece f(i) = det(P) 0, rezult c f este nenul i deci exist cu proprietatea c f() 0. Atunci det(U+V) 0, adic U+V este o matrice inversabil

n Mn(). Dar A(U+V) = AU+AV = UB+VB = (U+V)B, deci A i B sunt asemenea i n Mn(). 1.59. Inversabilitatea matricei A+B+In este echivalent cu faptul c singura soluie a sistemului liniar omogen (A+B+In)x = 0 este soluia banal x = 0 (din n). Presupunnd c v este o soluie, avem (folosind faptul c AB = BA i inducia matematic) Bkv = (-1)k(In+A)kv. 1998 Astfel, v = B X = (In+A)1998v. Lem. Polinoamele P(X) = (X+1)1998-1 i Q(X) = X1997-1 sunt prime ntre ele. Demonstraie. Fie z0 o rdcin comun. Atunci |z0|=1 i |z0+1|=1. Prin urmare, 0, 1 i z0+1 sunt vrfurile unui triunghi echilateral. Rezult de aici c arg(z0+1){-/3, /3}. Deci z0+1= cos

3 3 1997 n ambele cazuri, z0 1, contradicie.

+ i sin

sau z0+1= cos

- i sin

p
3

Conform lemei, exist dou polinoame R, S[X] cu proprietatea c R[(X+1)1998-1]+S[X1997-1] = 1.

66

Atunci R(A)[(A+In)1998-In]+S(A)[A1997-In] = In n Mn(). Aplicnd la cei doi membri pe v, obinem n stnga 0 i n dreapta v. Deci v = 0. 1.60. (i). Evident. (ii). Dac V este un K-spaiu vectorial de dimensiune n, atunci | V | = pn. Interpretnd elementele lui GLn(K) drept mulimea aplicaiilor liniare inversabile pe V = Kn, se observ imediat c | GLn(K) | este egal cu numrul sistemelor ordonate (e1, , en) de elemente ale lui V ce constituie baze ale lui V peste K. ns, pentru a alege o baz a lui V peste K, putem alege mai nti pe e1 ca fiind orice element nenul al lui V (avem pn-1 posibiliti), apoi pe e2 ca fiind orice element al lui V ce nu este de forma ae1, cu aK (avem pn-p posibiliti); apoi pe e3 ca fiind orice element din V ce nu este de forma a 1e1+a2e2, cu a1, a2K (avem pn-p2 posibiliti) etc. Deci | GLn(K) | = (pn-1)(pn-p)(pn-pn-1). (iii). Cum det(U) = det(V) = 1, deducem c U, VSL2(). 1 - 1 Prin calcul direct se verific egalitile: U-1 = 0 1 ; 1 0 k 1 k k 1 0 V-1 = - 1 1 ; U = 0 1 ; V = k 1 , pentru orice k, precum i egalitatea: -1 0 -1 2 -1 2 () 0 - 1 = U V U V .
a b Fie acum M = c d SL2() cu ad-bc = 1. Vom demonstra prin inducie matematic asupra lui |c| c M poate fi scris sub forma cerut de enun. Dac |c| = 0, atunci ad=1 deci 1 b b a = d = 1 sau a = d = -1, astfel c M = 0 1 = U , respectiv -1 b -1 0 M= 0 - 1 = 0 - 1 1 - b 1 2 -1 2 -b 0 1 = U V U V U (inem cont de

()).

67

Presupunem acum c |c|0 i fie q, r astfel nct a=cq+r cu r - c b - (q + 1)d . 0r<c. Deoarece M1=V U -q-1M= r b - qd
t Conform ipotezei de inducie putem scrie: M 1 = T1t1 ... Tmm cu t Ti{U, V}, ti, 1im, de unde M=Uq+1V-1M1= Uq+1V-1 T1t1 ... Tmm .

(iv). Cum det(W) = -1 deducem c WGL2(). Fie acum MGL2() cu det(M) = 1 sau 1. Dac det(M)=-1 cum i det(W)=-1 deducem c det(WM)=(-1)(-1)=1, deci WMSL2() i totul rezult din (iii). Dac det(M)=1, atunci MSL2() i din nou se aplic (iii). 1 -1 4 1.61. (AB) = 0 0 4 , deci rang((AB)2) = 2 = 0 0 4
2

= rang(A(BA)B)rang(BA)2, deci rang(BA) = 2, adic BA este inversabil. 1 - 1 8 3 Cum (AB) = 0 0 8 , avem (AB)3-3(AB)2+2(AB)=0. 0 0 8 nmulind la stnga cu B i la dreapta cu A se obine (BA)4-3(BA)3+2(BA)2=0. Cum BA este inversabil, rezult (BA)2-3(BA)+2I2 = 0. Notnd cu t = tr(BA), d = det(BA), avem (BA)2-t(BA)+dI2=0. Dac d2, atunci d -2 t3 i ar rezulta BA= I2 de unde t -3 d -2 d -2 (AB)2 = ABAB = A I2 B = AB, t -3 t -3 ceea ce se observ c nu are loc. Deci d=2.

68

1.62. Avem: a1 a1 + r1 a2 a 2 + r2 D = ... ... a n -1 a n -1 + rn -1 b1 b2 a1 a2 = ... a n -1 b1 r1 r2 ... rn -1 b2 - b1

a1 a2 = (n - 1)! ... a n -1 b1

a1 + 2r1 a 2 + 2r2 ... a n -1 + 2rn -1 b3

... a1 + (n - 1)r1 ... a 2 + (n - 1)r2 ... ... ... a n -1 + (n - 1)rn -1 ... bn

2r1 2r2 ... 2rn -1 b3 - b1

r1 r2 ... rn -1 b2 - b1

... (n - 1)r1 ... (n - 1)r2 ... ... ... (n - 1)rn -1 ... bn - b1

r1 r2 ... ... ... ... r1 r2 ...

a1 a2 = (n - 1)! ... a n -1 b1 ultima coloan).

r1 r2 ... rn -1 b2 - b1

rn -1 ... rn -1 b3 - b1 bn - b1 ... 2 n -1 0 ... 0

0 ... 0 ... ... ... = 0, (dezvoltnd pe D dup 0 ... 0 c 3 ... c n

1.63. Presupunem prin absurd c A2+pA+qIn=On. Atunci din identitatea

2

p p 2 - 4q A2+pA+qIn= A + I n In , 2 4

rezult

p p 2 - 4q I n . Aplicnd determinantul n ambii membri A + In = 2 4

69

2 p 2 - 4q p . Membrul stng al egalitii este obinem det A + I n = 2 4 pozitiv iar membrul drept al egalitii este strict negativ deoarece p2-4q < 0 i n este un numr natural impar, deci am obinut o

contradicie. Rezult deci c A2+pA+qInOn. 1.64. Se obine A = B-In i condiia An = A se poate scrie astfel: (B-In)n = (B-In) 1 n sau B - C n B n -1 + ... + (-1) n I n = aB - aI n ,
1 sau B n - C n B n -1 + ... + (-1) n -1 B - aB = -aI n - ( -1) n I n . De aici putem scrie n -1 1 B ( B - C n B n - 2 + ... + (-1) n -1 I n - aI n ) = I n ((-1) n +1 - a ) , de unde 1 1 = In . (1) B ( B n -1 - C n B n -2 + ... + (-1) n -1 I n - aI n ) n +1 (-1) - a

Am inut cont c 1 i BnIn = InBn. Din relaia (1) rezult c matricea B are invers la dreapta i datorit faptului c B comut cu orice putere a sa, rezult c aceast invers la dreapta este invers i la stnga. Deci matricea B este inversabil. 1.65. Notm z k = cos x k + i sin x k , k{1, , n}. z S observm c a kp = k i zk p
z1 z 2 ...z n = cos( x1 + x 2 + ... + x n ) + i sin( x1 + x 2 + ... + x n ) = i .

z1 z1 z2 Atunci det( A) = z12 ... zn z1n

z1 z2 z2 2 z2 ... zn
n z2

... ... ... ...

z1 zn z2 2 zn ... zn
n zn

70

1 1 z = 1 ... 1 n -1 z1

1 1 z2 ... 1 n -1 z2

... ... ... ...

1 1 1 1 1 zn = Vn , ,..., , z z ... zn 1 2 1 n z n -1

(zk - z p ) 1 1 1 1 k < p n = - = det( A) = (zk - z p ) z k ( z1 z 2 ...z n ) n -1 i n -1 1 k < p n 1 k < p n z p 1 1 - = ( z p - z k ) = (-1)( z k - z p ) i det( A) = z k 1 k < p n 1 k < p n z p 1 k < p n
= (-1)
n ( n -1) 2 1 k < p n

unde Vn este determinantul Vandermonde de ordinul n (s-au dat factori 1 1 1 , ,..., comuni z1, z2, ,zn pe linii i pe coloane). Avem aadar: z1 z 2 zn

(zk

- zp).
n ( n -1) 2

Atunci det(A) det( A) = det( A) (-1) suficient: n=2k+1 (-1) ceea ce ncheie soluia.
( 2 k +1) 2 k 2

i n -1 = 1 .

Este necesar pentru aceasta ca n-1 s fie par n impar. n plus, este i

i 2k = [(-1) 2 k +1 ] k (-1) k = (-1) 2 k = 1 ,

1.66. Presupunem c det(A+B)0 i vom demonstra c det(A +Bn)0, oricare ar fi n* (cealalt implicaie fiind evident). Considerm dou cazuri dup cum n este par sau n este impar. a) n par, adic n = 2p, p. Avem: A2p+B2p = (Ap)2+(Bp)2 = (Ap +iBp)(Ap -iBp) = (Ap +iBp) ( A p + iB p ) i trecnd la determinani, rezult: det(A2p+B2p) = det(Ap +iBp) det( A p + iB p ) = | det(Ap+iBp)|20. b) n impar, adic n = 2p+1, p. S notm cu x0 = -1, x1, x2, , x2p rdcinile complexe ale ecuaiei binome (1) x2p+1+1 = 0. innd
n

71

seama de faptul c matricele A i B comut, precum i de relaiile lui Vite pentru ecuaia (1), putem scrie: 2p 2p ( A - x j B ) = A 2 p +1 - x j A 2 p B + x j x k A 2 p -1 B 2 - ... + B 2 p +1 j =0 0 j < k 2 p j =0 2p+1 2p+1 . = A +B . Deoarece x0 = -1 iar rdcinile x1, x2, , x2p sunt dou cte dou conjugate, putem scrie identitatea obinut sub forma: (2) ( A + B ) ( A - x j B )( A - x j B ) = A 2 p +1 + B 2 p +1 .
j =1 2p

Deoarece A i B au elemente reale, avem pentru fiecare j{1, 2, p}:

det( A - x j B)( A - x j B) = det( A - x j B) det( A - x j B) =

= det( A - x j B) det ( A - x j B) = = det( A - x j B ) det( A - x j B ) = det( A - x j B ) 0 , unde am notat cu X Mk() matricea obinut din XMk() nlocuind elementele acesteia cu conjugatele lor. Deoarece i det(A+B)0, trecnd n (2) la determinani, rezult det( A + B ) det(( A - x j B )( A - x j B )) = det( A 2 p +1 + B 2 p +1 ) 0 .
j =1 2p
2

1.67. Dac n = 2, atunci se verific uor c pentru orice matrice AMn() avem (A*)* = A. Pentru n3 deosebim cazurile: det(A*) = dn det(A-1)= dn-1 (A*)* = dn-1 (A*) -1= dn-1 d-1A = dn-2 A i i) rang(A) = n. Notm d=det(A). n acest caz A*= dA-1

atunci (A*)* = A dn-2 A = A dn-2 =1 d este rdcin de ordinul n-2 a unitii; ii) rang(A) = n-1. n acest caz presupunnd A0 rezult c exist i, j{1, 2, , n} a.. aij0 (de fapt, exist n-1 asemenea elemente) i fixm unul dintre ele. nlocuim elementul a ij fixat anterior cu aij +t i astfel rezult o nou matrice notat A(t). n acest mod obinem c detA(t) este o funcie polinomial de gradul nti n t i detA(0) = 0.

72

ntr-adevr, dezvoltnd detA(t) dup linia i, avem: det A(t ) = a i1Gi1 + ... + ( a ij + t )Gij + ... + a in Gin = det A(0) + tGij = tGij . Procednd ca n cazul i), avem A*(t) = detA(t)(A(t))-1, pentru t0 i (A*(t))* = (detA(t))n-2 A(t). Elementele lui A *(t) sunt funcii continue n t de grad cel mult unu, deci elementele lui (A *(t))* sunt polinoame de grad cel mult n-1 n t. Atunci cnd t0 rezult c elementele lui (A *(t))* tind ctre elementele lui (A*(0))*, acestea fiind nule. Deci (A*)*= 0 A= 0. Contradicie, i prin urmare n acest caz A = 0. (A*)* = A A = 0. atunci: iii) rang(A) < n-1. n acest caz A * = 0 (A*)* = 0 i deci

1.68. Dac A, BMn() sunt simetrice (adic A = At i B = Bt) i) Dac AB este simetric avem c (AB)t = AB BtAt = AB

BA = AB. ii) Dac AB = BA, atunci (AB)t = BtAt = BA = AB. 1.69. Prin calcul direct.

1.70. ,,. S presupunem c rang(A)1. Dac rang (A)=0, avem aij=0, oricare ar fi (i, j){1, 2, , m}{1, 2, , n}, deci putem lua x1=x2==xm=y1=y2==yn=0. Dac rang (A)=1 exist un element nenul akp, unde (k, p){1, 2, , m}{1, 2, , n} este fixat, iar toi putem fixa xk*, yp* astfel nct akp=xkyp. Pentru fiecare i{1, , m} vom nota xi = aip y -1 i pentru fiecare j{1, , n} vom nota p
y j = a kj x k 1 . Rezult aip=xiyp, i{1, 2, , m}, respectiv akj=xkyj,

minorii de ordinul doi ai matricei date sunt nuli. Deoarece a kp*,

j{1, 2, , n}. Fie acum i{1, 2,,m}-{k}, j{1, 2,,n}\{p}. Scriind c minorul de ordin doi obinut prin intersecia liniilor k i i cu coloanele p i j este nul rezult akpaij=aipakj. Aceast egalitate se scrie, echivalent, xkypaij=xiypxkyj, i mprind prin xkyp*, obinem aij=xiyj .

73

Am demonstrat deci c aij=xiyj, oricare ar fi (i, j){1, 2, , m}{1, 2, , n}. ,,. Dac exist x1, x2, , xm i y1, y2, , yn a. . aij=xiyj, oricare ar fi (i, j){1, 2, , m}{1, 2, , n} se constat uor c toi minorii de ordinul doi ai matricei date sunt nuli, deci rang(A)1.
2 -1 = 21 0 , rang(A)2. 1 10

1.71. Cum

1 l 2 Avem 2 - 1 5 = 3-9. Pentru 3, rang(A) = 3, iar pentru 1 10 1 =3, rang(A) = 2. 1.72. rang(A) = 2. 1.73. Avem c rang(AB)min{rang(A), rang(B)}n<m, astfel c, n mod necesar, det(AB) = 0.

74

2. Spaii vectoriale. 2.1. (i). Se verific axiomele spaiului vectorial (elementul nul fiind 1). (ii). Fie a > 1, a 1 ( deci a este nenul n V). Deoarece pentru orice xV (deci x > 0) exist a.. x = a = a ( i anume = logax) deducem c {a} este sistem de generatori. Dac a = 1, atunci a = 1 i cum a 1 deducem c = 0, adic {a} este liniar independent peste . Deci {a} este o baz iar dimV = 1. 2.2. (i), (ii). Se verific axiomele spaiului vectorial. 2.3. Cum 0 exist -1 n K. Astfel obinem -1(x)=-1 0 = 0 ( )x = 0 1 x = 0 x = 0.
-1

2.4. Dac xK i ak atunci n mod evident axK i astfel (K,+) devine k - spaiu vectorial, nmulirea de pe K jucnd rolul nmulirii cu scalari. 2.5. Deoarece, de exemplu, 01+
3

4 3 2 + (- 3 2 ) 3 4 = 0

rezult c vectorii {1, 3 2 , 3 4 } sunt - liniar dependeni. Fie a + b 3 2 + c 3 4 = 0, a,b,c, o combinaie liniar nul a elementelor {1, 3 2 , 3 4 }. Dac unul din elementele a,b,c este zero, atunci obligatoriu i celelalte sunt zero. Presupunem c a,b,c nu sunt toate nule. nmulind relaia de mai 3 sus cu 2 i eliminnd pe 3 4 ntre cele dou relaii, obinem : (ab 2c2) + (b2 ac) 3 2 = 0 ab - 2c 2 = 0 i deoarece a,b,c, obinem sistemul: 2 . nmulind prima b - ac = 0 ecuaie cu c i a doua cu b i adunndu-le, obinem: 2c3 = b3 ceea ce arat c 3 2 este un numr raional contradicie, de unde b = c = 0. Deducem imediat i c a = 0, adic sistemul {1, 3 2 , 3 4 } este -liniar independent.

75

2.6. (i). Dac ,b i A,BMs,n(), atunci cum (A + bB)t = = At + bBt = A + bB, deducem c A+bBMs,n(), deci Ms,n() este subspaiu vectorial al lui Mn(). Analog pentru Mas,n(). (ii). Pentru 1i,jn, i j, notm prin Eij matricea ce are pe poziiile (i,j) i (j,i) pe 1 i 0 n rest (acestea sunt n numr de n ( n2-1) ). n mod evident aceste matrice sunt din Ms,n(). Dac mai notm prin Ei (1 i n) matricea simetric ce are 1 pe poziia (i,i) i 0 n rest, atunci {(Eij) 1i , j n , (Ei)1in} formeaz o baz pentru Ms,n().
i j

Deci dimMs,n() =

n ( n -1) 2

+n =

n ( n +1) 2

Cum o matrice antisimetric din Mas,n() este de forma : a12 ... a1n 0 0 ... a 2 n - a12 ... ... ... ... - a 1n - a 2 n ... 0 deducem c dac notm prin Fij(1i,jn, i j) matricea ce are 1 pe poziia (i,j) (i < j) i 1 pe poziia (j,i), atunci {Fij} 1i , j n ( ce are n ( n2-1)
i j

elemente) formeaz o baz pentru Mas,n(), deci dimMas,n() = (iii). Pentru orice MMn() notnd M1 = M2 =
1 2 t 1 2

n ( n -1) 2

(M + M ) i

(M - M ) se deduce imediat c M1Ms,n(), M2Mas,n() i Dac M Ms,n() Mas,n(), atunci M = Mt i M = -Mt, , de

M = M1 + M2, adic Mn() = Ms,n () + Mas,n(). unde M = On, adic Mn() = Ms,n() Mas,n(). ai 2.7. Se probeaz imediat c dac Mi = c i subspaiu vectorial al lui M2(). bi V, cu - ai

ai,bi,ci (i=1,2) i ,b, atunci M1 + bM2V, adic V este

76

 a b 1 0 0 1 0 0 Scriind c - a =a 0 -1 +b 0 0 +c 1 0 deducem c 1 0 0 1 0 0 0 - 1 , 0 0 , 1 0 V formeaz o baz pentru V i deci

dimV = 3. 2.8. Rezult imediat din teoria elementar a sistemelor Crameriene.

1 2 1 -1 2 0 2

2.9. (i). Trebuie ca

4 -2 2

0. Dar determinantul se

3 -4 1 3 observ c este nul indiferent de valorile lui (cci linia 3 este suma liniilor 1 i 4). Deci, cei patru vectori nu pot genera un subspaiu vectorial de dimensiune 4. 1 2 1 - 1 3 a 2 0 = 3. (ii). Trebuie ca rang 4 -2 2 2 3 - 4 1 3 1 2 1

Minorul de ordin 3: 3 a 2 = - 2 + 2, iar acesta este nenul 4 -2 2 dac i numai dac 1. Deci, dac 1 cei patru vectori formeaz un subspaiu de dimensiune 3. Dac = 1, rangul este 2. 2.10. Fie M matricea format din coordonatele celor trei matrice din M2() (n raport cu baza canonic din M2()): 1 0 a 1 M = 2 1 1 b . 0 -1 1 2 Ca matricele s fie liniar independente trebuie ca sistemul:

77

 1 0 2 1 0 - 1 0 0 x1 a 1 +x2 1 b +x3 1 2 = 0 0 x1 + 2 x 2 = 0 x 2 - x3 = 0 ax1 + x 2 + x 3 = 0 x1 + bx 2 + 2 x3 = 0

s aib solutia banal. Acest lucru se ntmpl dac rang (Mt) = 3 1 sau b 0. 2.11. Alegem ai = (ai1, ai2, ai3, ai4), i = 3, 4, a..: 1 1 0 2 1 -1 2 0 0 (conform problemei 2.8.) a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44 Putem alege, de exemplu, a3 = (1, 1, 1, 0) i a4 = (0, 1, 1, 0) deoarece : 1 1 0 2 1 -1 2 1 -1 2 0 = -2 1 1 1 = -2 3 = -6 0. 1 1 1 0 0 1 1 0 1 1 0 2.12. Fie {c1,,cn} V1V2 o baz pe care o completm cu vectorii a1,.,ap,b1,,bq a.. {c1,,cn, a1,.,ap} V1 este baz, iar {c1,,cn, b1,,bq}V2 este baz. Se arat acum uor c {c1,,cn, a1,.,ap, b1,,bq} este baz pentru V1 + V2, astfel c relaia din enun se verific. 2.13. Conform problemei 2.12. avem: dimK(V1V2) p + q n > 0, de unde concluzia. 2.14. (i). Avem c o matrice din M1 este de forma:

78

 a11 a12 a13 0 a 22 a 23 0 0 a 33 i se arat uor c o combinaie liniar de astfel de matrice este de aceeai form. (ii). Dac notm prin Eij matricea ce are 1 pe poziia (i,j) i 0 n rest pentru i j, atunci {Eij}1ji3 este o baz pentru M1 i deci dimM1=6. (iii). Dac notm M2 = Ms,3(), avem c: a11 0 0 M2M1 = Ms,3()M1 = 0 a22 0 aii R,1 i 3 0 0 a33 i deducem imediat c matricele: 1 0 0 E11 = 0 0 0 , E22 = 0 0 0 0 0 0 0 1 0 , E33 = 0 0 0 0 0 0 0 0 0 0 0 1

formeaz o baz pentru M2M1, deci dim(M2M1) = 3. Conform problemei 2.12. avem c : dim(M1 + M2) = dim(M2) + dim(M1) - dim(M2M1) = 34 +63 = 9 2 iar o baz pentru M2 + M1 este dat de: {E11, E22, E33, F12, F13, F23, E12, E13, E23} unde Fij este matricea ce are pe poziiile (i, j) i (j, i) 1 iar n rest 0, iar Eij au fost definite la (i). 2.15. Dac 1,2,3K i 1(x1+x2) + 2(x2+x3) + 3(x3+x1) = 0, atunci: (1 + 3)x1 + (1 + 2)x2 + (2 + 3)x3 = 0, de unde 1 + 3 = 1 + +2 = 2 + 3 = 0, adic 1 + 2 + 3 = 0 i apoi 1 = 2 = 3 = 0. 2.16. (i). Se verific axiomele spaiului vectorial prin calcul direct. (ii). Fie 1,,n a.. (1) 1e l1 x + + ne ln x = 0, pentru orice x . Fcnd pe x = 0 obinem c 1+ + n = 0. Derivnd n (1) n raport cu x obinem:

79

(2) l11e l1 x + +lnne ln x = 0. Fcnd pe x = 0 n (2) obinem l11 + + lnn= 0. Continund procedeul i fcnd de fiecare dat x = 0, obinem sistemul omogen: a 1 + ... + a n = 0 l a + ... + l a = 0 n n 1 1 2 2 l1 a 1 + ... + l na n = 0 ......................... n -1 l1 a 1 + ... + l n -1a n = 0 n ce are numai soluia banal 1 = = n = 0. (iii). a). Dac ,b i sin x + bcos x = 0 pentru orice x, atunci pentru x = 0 obinem b = 0 iar pentru x = p/2 obinem = 0. b). Dac ,b,g i (*) + bsin x + gcos x = 0 pentru orice x, atunci derivnd relaia (*) obinem bcos x - gsin x = 0, de unde b = g = 0 ( conform cu a).), iar apoi = 0. c). Vom demonstra prin inducie matematic dup n c dac 0,1,,n a.. (*) 0 + 1cos x + + ncos nx = 0 pentru orice x, atunci 0 = 1 = = n = 0. Pentru n = 0,1- totul este evident. Derivnd de dou ori (*) obinem ; (**) 1cos x + 222cos 2x + + n2 n cos nx = 0 pentru orice x. Din (*) i (**) deducem c: n20 + (n21- 1)cos x + +(n2n-1-(n-1)2n-1)cos(n-1)x = 0 pentru orice x n20+(n2-1) 1cos x + +( 2n-1) n-1cos (n-1)x =0. Conform ipotezei de inducie deducem c 0 = 1 = = n-1 = 0 ( cci 2n 1 0); nlocuind n (*) i fcnd pe x = 0 obinem c i n = 0. d), e), f), g) se probeaz analog. 2.17. Din relaia dimK(V1+V2)=dimKV1+dimKV2- dimK(V1V2) (conform problemei 2.12.) i dimK(V1+V2) dimKV = n, innd cont c dimKV1 = dimKV2 = n-1, deducem c dimK(V1V2) n-2.

80

Dac dimK(V1V2) = n-1, folosind incluziunile V 1V2V1, V1V2V2 i egalitile dimKV1 = dimKV2 = n-1 ar rezulta c V1 = V2 = =V1V2, ceea ce ar contrazice ipoteza V 1 V2. De asemenea, dac dimK(V1V2) = n, avnd n atenie incluziunile V1V2 V1 V i V1V2 V2 V ar rezulta c V1 = V2 =V ceea ce este fals deoarece V1 V2. Deci, dimK(V1V2) = n-2 i astfel dimK(V1+V2) = dimKV1 + dimKV2 - dimK(V1V2) = n, adic V1 + V2 = V. 2.18. Din problema 2.12. avem : dimK(V1+V2)=dimkV1+dimKV2-dimK(V1V2), de unde dimK(V1V2) = p + q p r = q r. Vectorii cr+1,,cq aparin lui V1V2. Demonstrm c ei sunt liniar independeni. Din
i = r +1

li ci = 0 rezult

i = r +1

li (bi- b ij bj) = 0 i din

j =1

liniar independena vectorilor din B2 rezult c lr+1 = = lq = 0, deci {cr+1,,cq} este o baz a lui V1V2. 2.19. Subspaiul V1+V2 este generat de sistemul {a1, a2, a3, b1, 1 0 0 1 1 1 0 0 b2, b3}. Deoarece 0 rezult c {a1, a2, a3, b1} este o baz 0 1 1 1 0 0 1 0 pentru V1+V2. Avem: b2 = a1 + a2 + a3 b1 i b3 = 2a1 + 2a3 b1, deci vectorii c1 = a1 + a2 + a3 = (1, 2, 2, 1) i c2 = 2a1 + 2a3 = (2, 2, 2, 2) constituie o baz a subspaiului V1V2. 2.20. Fie S = V1 + V2. n mod evident {a1, ,ak, b1,,bl} formeaz un sistem de generatori pentru S. Cum vectorii a1, ,ak sunt liniar independeni vom adjunciona la acetia acei vectorii b1,,bt (t l) a.. indK{a1, ,ak, b1,,bs-k} i astfel {a1, ,ak, b1,,bt} va fi o baz pentru S (renumerotnd eventual vectorii b 1,,bs-k dac este cazul). Deci dimK(V1+V2) = s = k+t n.

81

Fie D = V1V2 i s considerm ecuaia : (1) x1a1 + + xk ak = y1b1 + + ylbl care este echivalent cu n sisteme omogene n k+l necunoscute: x 1,,xk,y1,,yl i de rang s = k+t. Deoarece primele s coloane ale matricei sistemului (1) sunt liniar independente ( deci cel puin un minor de ordin s format cu elemente ale acestor coloane este diferit de zero) putem considera c ultimele k + l s = d necunoscute ys-k+1, , yl sunt secundare. Putem gsi pentru (1) urmtoarele mulimi de soluii fundamentale: (2) xi1,xi2,,xik, yi1,yi2,, yil (i = 1,2,,d) a.. : y1, s -k +1 ....... y1l ..................... 0. y d , s - k +1 ...... y dl Atunci o baz pentru D = V1V2 este format din vectorii ci=

y
j =1

ij

bj, cu 1id. Conform celor de mai nainte avem:

(i). n acest caz baza pentru V1+V2 este format din a1,a2,b1, iar pentru V1V2 este format dintr-un singur vector c = 2a1+a2 = b1+b2 = =(3, 5, 1). (ii). n acest caz baza pentru V1+V2 este format de exemplu din a1, a2, b1, b2 iar pentru V1V2 este format de exemplu din b1= -2a1 + a2 + a3 i b3 = 5a1 - a2 - 2a3. (iii). Baza pentru V1+V2 const, de exemplu, din vectorii a1, a2, a3, b1, iar pentru V1V2 din vectorii c1= a1+ a2 + a3 = b1 + b2 = (1,2,2,1) i c2 = 2a1+2a3 = b1 + b3 = (2,2,2,2). 2.21. (i). Se verific uor c ind{a1, a2, a3} i ind{b1, b2, b3} i cum dim3 = 3, atunci B1 i B2 sunt baze n 3. (ii). Punem bi = i1a1 + i2a2 + i3a3, i = 1,2,3, i scriind pe componente, obinem trei sisteme liniare fiecare cu trei ecuaii i trei necunoscute. De exemplu, pentru i = 1 avem: a 11 - a 13 = 1 2a 11 + a 12 = 2 de unde 11 = -1, 12 = 4, 13 = -2. - a + a + a = 3 12 13 11 Analog se obin: 21 = -1, 22 = 1, 23 = -2 i 31 = -3/2, 32 = 2, 33 = -7/2 .

82

Astfel, matricea de trecere de la B 1 la B2 este : -1 -1 - 3/ 2 1 2 . A= 4 - 2 - 2 - 7 / 2 Analog se obine i matricea de trecere de la B2 la B1 (care este de fapt A-1). (iii). Scriem x = 1a1 + 2a2 + 3a3 i rezult c 1 = -1/2, 2 =2, 3 = -3/2. Deci coordonatele lui x n baza B1 vor fi x B1 = (-1/2, 2, -3/2) iar ale lui x n baza B2 vor fi x B2 = A-1 x B1 = (1/3, -4/3, 1). 2.22. Avem tabelul: B e1 e2 e3 e4 c1 e2 e3 e4 c1 e2 e3 c4 c1 -1 -2 -3 -5 1 0 0 0 1 0 0 0 c2 2 4 6 12 -2 0 0 2 -2 -1 -1 1/2 c3 1 2 3 6 -1 0 0 1 -1 -1/2 -1/2 1/4 c4 0 2 2 4 0 2 2 4 0 0 0 1 c5 2 0 2 4 -2 -4 -4 -6 -2 -1 -1 -3/2

Cum c2 i c3 nu mai pot intra n baza {c1,e2,e3,c4} deducem c rang(A) = 2.

83

2.23. Avem tabelul: B e1 e2 e3 e4 c1 e2 e3 e4 c1 c2 e3 e4 c1 1 4 5 3 1 0 0 0 1 0 0 0 c2 2 -1 1 a 2 -9 -9 a-6 0 1 0 0 c3 -1 3 a-1 4 -1 7 a+4 7 5/9 -7/9 a-3

7 a + 21 9

c4 2 0 2 -2 2 -8 -8 -8 2/9 8/9 0
-8a - 24 9

Dac = 3 atunci 3 = 0 , ns

7a + 21 9

14 3

astfel c c3 intr n

baz n locul lui e4 i rang(A) = 3. Dac 3 se continu pivotarea: B c1 c2 e3 e4 c1 c2 c3 e4 c1 1 0 0 0 1 0 0 0 c2 0 1 0 0 0 1 0 0 c3 5/9 -7/9 a-3
7 a + 21 9

c4 2/9 8/9 0
-8a - 24 9

0 0 1 0

2/9 8/9 0
-8a - 24 9

Dac = -3, atunci Dac -3, atunci baz n locul lui e4 ).

-8a - 24 9 -8a - 24 9

= 0 i deci rang(A) = 3. 0 i deci rang(A) = 4 ( i c4 intr n

84

2.24. Avem tabelul: B e1 e2 e3 a1 e2 e3 a1 a2 e3 a1 a2 a3 a1 1 2 3 1 0 0 1 0 0 1 0 0 a2 1 1 1 -1 3 4 0 1 0 0 1 0 a3 -1 0 1 -1 2 4 -1/3 2/3 4/3 0 0 1 x 1 3 -1 1 1 -4 4/3 1/3 -16/3 0 3 -4

Deci {a1, a2, a3} formeaz o baz n 3 iar coordonatele lui x n raport cu aceast baz sunt (0,3,-4). 2.25. Avem tabelul: B e1 e2 e3 a1 e2 e3 a1 a2 e3 a1 a2 a3 c1 1 0 -1 1 0 0 1 0 0 1 0 0 c2 2 1 0 2 1 2 0 1 0 0 1 0 c3 -1 1 1 -1 1 0 -3 1 -2 0 0 1 e1 1 0 0 1 0 1 1 0 1 -1/2 1/2 -1/2 e2 0 1 0 0 1 0 -2 1 -2 1 0 1 e3 0 0 1 0 0 1 0 0 1 -3/2 1/2 -1/2

85

Deci, matricea A este inversabil i inversa ei este matricea - 1/ 2 1 - 3 / 2 A = 1/ 2 0 1/ 2 . - 1/ 2 1 - 1/ 2

-1

2.26. (i). Faptul c Vn este un - spaiu vectorial se arat uor. Mulimea {1,X,X2,,Xn} este o baz a acestui spaiu cci fiecare polinom fVn se exprim n mod unic sub forma f = a0 + a1X + +anXn, cu ai, deci dimVn = n +1. (ii). Artm mai nti c B este o mulime liniar independent. Fie l0,l1,,ln a.. : (1) l0 + l1(X-a) + + ln(X-a)n = 0. Egalitatea (1) se mai scrie: l0 = - (X-a)[ l1 + +ln(X-a)n-1]. Dac l0 ar fi nenul, trecnd la grade ar rezulta c grad l0 1, contradicie cu faptul c l0 este un polinom constant. Deci l0=0. Egalitatea (1) devine l1(X-a) + + ln(X-a)n = 0 i mprind prin polinomul nenul X-a (cci [X] este domeniu de integritate) obinem : (2) l1 + + ln(X-a)n-1 = 0. Procednd ca mai sus obinem c l1 = 0 i continund raionamentul obinem c l0 = l1 = = ln = 0, deci B este liniar independent. Artm acum c B este un sistem de generatori al spaiului Vn. Fie fVn un polinom oarecare. Polinomul g(X) = f(X+a) va avea gradul cel mult n, deci putem scrie g(X) = a 0 + a1X + + anXn cu ai , i = 1,2,,n. Deci f(X+a) = a0 + a1X + + anXn i facnd schimbarea X X-a obinem: (3) f = a0 + a1(X a) + + an (X-a)n. Deci B este o baz pentru Vn. (iii). Fie fVn care se exprim n raport cu baza B prin relaia (3). Atunci a0 = f(a). Derivnd formal n (3) obinem:

86

(4) f = a1 + 2a2(X a) + + nan (X-a)n-1 de unde obinem a1 = f(a). Derivnd formal n (4) gsim c a2 = Continund raionamentul gsim ak = f k !( a ) pentru k = 0, 1, , n. Deci polinomul f se scrie n raport cu baza B astfel: f = f(a) +
f (a ) 1!
(k )

f (a ) 2!

(X - a) +

f (a ) 2!

(X a)2 + +

f (n) (a) n!

(X a)n.

2.27. S presupunem mai nti c M este un - spaiu vectorial. Cum elementul nul din acest spaiu va fi chiar funcia nul 0M:, 0M(z) =0, oricare ar fi z, lund f = 0M vom avea 10M(1) + 20M(2) + + t0M(t) = b, adic b = 0. Reciproc, presupunem c b = 0 i s demonstrm c M este un -spaiu vectorial. Se constat repede c adunarea funciilor i nmulirea unei funcii cu un scalar sunt respectiv operaie intern i extern pe M. De exemplu, pentru adunare, dac f, gM atunci: 1f(1) + 2f(2) + + tf(t) = 0 1g(1) + 2g(2) + + tg(t) = 0 ceea ce duce prin adunare la 1(f+g)(1)+2(f+g)(2)++t(f + g)(t) = 0, adic f + gM. Faptul c (M, +) este grup abelian se arat uor. De asemenea celelalte axiome de spaiu vectorial sunt imediate, deci M este un spaiu vectorial peste corpul . 2.28. (i). Dac f,gVn atunci grad(f + g) max(grad(f), grad(g)) deci f + gVn. Dac lp i fVn, avem grad(lf) grad(f), deci lfVn. Astfel, adunarea polinoamelor este o operaie intern pe Vn iar nmulirea cu scalari din p este o operaie extern. Se verific imediat toate axiomele structurii de spaiu vectorial , deci Vn este un p- spaiu vectorial. Dac f , gV atunci f - g = (f g)V, iar pentru lp i fV avem lf = (lf)V. Rezult c V este un subspaiu vectorial al lui Vn. (ii). Evident |Vn| = pn+1, deci dimensiunea lui V n este n+1.

87

Pentru V observm c derivata oricrui polinom f = a0 + a1 X++ an Xn Vn este un polinom f = b0 + b1 X++

+ bn -1 Xn-1Vn n care lipsesc termenii ce conin pe Xap-1, a ( pentru c un astfel de termen ar proveni din derivarea unuia ce conine pe Xap,
deci ar ncepe cu ap = 0 ).

Reciproc, orice polinom de tipul g = b0 + b1 X++ bn -1 Xn-1Vn

n care lipsesc termenii cu X ap-1, a, este derivata unui polinom din

Vn. ntr-adevr, dac i{0, 1, , n-1}, i ap-1, avem i + 1 0 i atunci
un termen bi Xi provine din derivarea termenului bi ( i + 1 )-1Xi+1. n concluzie, am demonstrat egalitatea de mulimi: V = {g | g = b0 + b1 X++ bn -1 Xn-1, bi p, b p -1 = b2 p -1 = ... = 0 }.

Dar numerele de forma ap-1, cu a, care nu l depesc pe n-1 sunt n numr de [n/p] ( cci avem ap-1 n-1 a n/p 1 a [n/p]). Pentru ceilali indici i{0,1,,n-1}, cu i ap-1, elementele bi
parcurg independent p, deci fiecare asemenea bi poate lua p valori. n-[n/p] Rezult c |V| = p , deci dimensiunea spaiului vectorial V este n-[n/p].

2.29. (i). Se verific uor axiomele spaiului vectorial . (ii). Sistemul considerat are determinantul Vandermonde i acesta este nenul deoarece ri rj pentru i j. Aadar sistemul se rezolv prin regula lui Cramer i are soluie unic (A1,A2,, Ak). Egalitatea: n (1) xn = A1r 1 + A2r n + +Akr n 2 k se probeaz prin inducie dup n. Pentru n{0, 1, , k-1} aceast egalitate deja funcioneaz. Fie acum n k. Presupunem (1) adevrat pentru 0, 1, 2, , n-1 i o vom demonstra i pentru n. Folosind relaia de recuren, avem: xn = - a1 (ak-1xn-1 + ak-2xn-2 + .+a1xn-k+1 + a0xn-k).
k

Folosind ipoteza de inducie, putem continua astfel:

88

n n xn = - a1 [ak-1(A1r 1 -1 + A2r n -1 + +Akr n -1 ) + ak-2(A1r 1 - 2 + 2 k

k

n +A2r n - 2 + +Akr n - 2 ) + + a1(A1r 1 -k +1 + A2r n -k +1 + +Akr n -k +1 ) + 2 k 2 k n n n+a0(A1r 1 k + A2r n- k + +Akr n - k )] = - a1 [A1(ak-1r 1 -1 + ak-2r 1 - 2 + 2 k
k

n +a1r 1 -k +1 +

na0r 1 k +Ak(ak-1 r n -1 + k

) + A2(ak-1r n -1 + 2 ak-2 r n - 2 ++ a1 k

ak-2 r n - 2 + + a1r n -k +1 2 2 r n -k +1 + a0 r n - k )]. k k

+ a0 r n- k ) + 2

innd seama c r1,r2,,rk verific ecuaia caracteristic, putem considera mai departe: nk xn = - a1 [ A1r 1 k (-akr 1 ) + A2r n- k (- akr k ) + + Akr n - k (- akr k )] 2 2 k k
k

n = A1r 1 + A2r n + +Akr n , 2 k ceea ce arat c relaia este adevrat pentru orice n. (iii). Egalitatea de la (ii) arat c orice ir (xn)n0S se scrie n mod unic ( cci A1, A2, , Ak sunt unic determinai n funcie de irul n (xn)n0) drept combinaie liniar de irurile (r 1 )n0, (r n )n0,, (r n )n0 cu 2 k coeficienii A1, A2, , Ak. Aceasta nseamn c mulimea B a acestor iruri este o baz a spaiului vectorial S. n concluzie, dimensiunea acestui spaiu vectorial este k, deci este egal cu gradul ecuaiei caracteristice.

2.30. Dac A este de forma A = XY YX, atunci un calcul direct ne arat c tr(A) = 0. Reciproc, fie AMn(), A aIn (a 0) cu tr(A) = 0. Utiliznd inducia matematic dup n, se arat mai nti c exist o matrice nesingular SMn() a.. S-1AS are toate elementele de pe diagonala principal egale cu zero, adic: 0 a12 ... a1n a 21 0 ... a 2n -1 . SAS = ... ... ... ... a n1 a n 2 ... 0 ntr-adevr, din faptul c A In, pentru a 0, deducem c exist un vector un a.. Au i u s fie liniar independeni.

89

Considernd o baz a lui n din care fac parte vectorii Au i u, deducem c A este asemenea cu o matrice de forma : 0 g 12 ... g 1n 1 g 22 ... g 2 n 0 P . A = 0 g 32 ... g 3n = Q G ... ... ... ... 0 g n 2 ... g nn Evident, tr(A) = tr(G) = 0. Dac prin inducie matematic presupunem c G = S-1G S cu G avnd toate elementele de pe diagonala principal egale cu 0, atunci toate elementele de pe diagonala principal a matricii:
PS 1 0 1 0 0 A = 0 S A 0 S = S -1Q S -1 PS sunt egale cu 0; evident, A este asemenea cu A, care este asemenea cu A. 0 a12 ... a1n a 21 0 ... a 2 n Putem deci presupune c A = . ... ... ... ... a n1 a n 2 ... 0
-1

0 0 , cu 1, ... ... ... a n y11 distincte dou cte dou, i Y de forma Y = ... y n1 ... ...

a 1 0 0 a2 Alegem X = ... ... 0 0

, n , arbitrare,

... y1n ... ... . ... y nn

a ij a i -a j

Egalitatea A = XY YX are loc pentru yij =

, dac i j.

90

3. Aplicaii liniare. 3.1. Evident. 3.2. (i)(ii). Alegem B = {e1} baz n V. Avem f(e1)V, deci f(e1) = e1. Fie xV oarecare. Atunci x = e1, deci f(x) = f(e1) = f(e1) = e1 = x, pentru orice xV. (ii)(i). Presupunem prin reducere la absurd c dimV > 1, deci putem considera baza B = {e1, e2, e3, } a lui V cu cel puin dou elemente diferite. Lum f : V V a.. f(e1) = e1 f(e2) = 2e2 . f(ei) = 2ei, i conform ipotezei trebuie s gsim K a.. f(x) = x, cu 0 (cci f 0). n particular, e1 = e1, 2e2 = e2, Deci = 1 i atunci 2e2 = e2 e2 = 0, absurd. 3.3. (i)(ii). Fie SV a.. indKS i s demonstrm c indKf(S). f(1x1 + + nxn) = 0 = f(0) 1x1+ +nxn = 0 1 = = n = 0. (ii)(iii). Fie xKer(f) (deci f(x) = 0). Dac x 0, cum indK{x} ar trebui ca i indK{f(x) = 0} absurd, deci x = 0, adic Ker(f) = {0}. (iii)(i). Evident. Dac x1,, xnS i 1,, nK a.. 1f(x1) + + nf(xn) = 0

91

Am demonstrat astfel c (i) (ii) (iii). (i)(iv). S presupunem c f verific (iv) i totui f nu este ca funcie o injecie. Atunci Ker(f) {0} i considernd diagrama g Ker ( f ) V f V , cu g = incluziunea i h = morfismul nul h (adic h(x) = 0 pentru orice xKer(f)) avem n mod evident fg=fh=0 i totui g h -absurd. 3.4. (i)(ii) ca i (i) (iii) sunt evidente. (iii)(i). S presupunem c f verific (iii) i totui f nu este surjectiv (adic Im(f) V). Considerm diagrama V f V g V = V , unde g Im( f ) h

este morfismul nul iar h surjecia canonic. Cum Im(f) V avem g h i cum n mod evident gf = hf = 0, obinem o contradicie, de unde deducem c f este n mod obligatoriu surjecie. 3.5. Faptul c D i I sunt aplicaii liniare este imediat. Reamintim c baza canonic a lui n[X] este {1, X, , Xn}. Cum D(1) = 0, D(X) = 1, , D(Xn) = nXn-1 deducem c matricea ataat lui D 0 1 0 ... 0 0 0 2 ... 0 n raport cu bazele canonice este: Mn,n+1(). ... ... ... ... ... 0 0 0 ... n

1 2 1 X , , I(Xn) = Xn+1 deducem 2 n +1 c matricea ataat lui I n raport cu bazele canonice este:
Deoarece I(1) = X, I(X) =

92

0 1 0 ... 0

0 ... 0 ... 1 ... 2 ... ... 0 ...

0 0 0 Mn+2,n+1(). ... 1 n + 1

3.6. (i). Fie xM a.. (x) = 0. Din g = v deducem c (g(x)) = v((x)) = v(0) = 0 i cum este monomorfism deducem c g(x) = 0 xKer(g) = Im(f), deci x = f(x) cu xM. Din f = u deducem c (f(x)) = u((x)), adic 0 = (x) = = u((x)) (x)Ker(u) = {0} (x) = 0 xKer() = {0} x = 0, astfel c x = f(x) = f(0) = 0. Deci Ker() = {0}, adic este monomorfism (conform problemei 3.3.) (ii). Fie yN. Atunci v(y)N i cum i g sunt epimorfisme v(y) = (x) i x = g(z) cu xM i zM. Astfel v(y) = (g(z)) = = (g)(z) = (v)(z) = v((z)), de unde deducem c y-(z)Ker(v) = =Im(u), adic y-(z) = u(t) cu tN. Cum este epimorfism putem scrie t = (x) cu xM. Din f = u deducem c (f(x)) = u((x)) = u(t) = y-(z) deci y = (f(x))+(z) = (f(x)+z), adic este epimorfism. (iii). Fie yN. Cum este epimorfism putem scrie u(y) = (x) cu xM. Din g = v deducem c (g(x)) = v((x)) = = v(u(y)) = (vu)(y) = 0 (cci Ker(v) = Im(u)). Cum este cu xM. Cum f = u (x) = (f(x)) = u((x)). Deducem c u(y) = u((x)) i cum u este monomorfism rezult c y = (x), adic este epimorfism. 3.7. (i). Prin calcul. monomorfism deducem c g(x) = 0, adic xKer(g) = Im(f) x = f(x)

93

(ii). Reamintim c baza canonic a lui 3 este B = {e1, e2, e3}, unde e1 = (1, 0, 0), e2 = (0, 1, 0) i e3 = (0, 0, 1). Cum f(e1) = (1, 1, -1), f(e2) = (0, 3, 1) i f(e3) = (-2, 2, 1) deducem c matricea cutat este 1 0 - 2 MB = 1 3 2 . -1 1 1 1 -1 1 (iii). Deoarece 2 1 - 1 = 3 0, conform problemei 2.8. 1 2 -1 deducem c B = {b1, b2, b3} formeaz o baz pentru 3. S gsim matricea de trecere de la B la B. Cum b1 = 1e1 + (-1)e2 + 1e3, b2 = 2e1 + 1e2 + (-1)e3, b3 = 1e1 + 2e2 + (-1)e3, deducem c matricea de trecere de la B la B este 1 2 1 NB = - 1 1 2 . 1 - 1 - 1
Astfel, matricea lui f n raport cu B este N B1 M B N B .

3.8. Cum pe

1 3 = -5 0 i toi minorii de ordin 3 ce bordeaz 2 1

1 3 sunt 0 deducem c rangul lui M este 2 i dimKer(f) = 4-2 = 2 2 1 iar pentru a gsi o baz pentru Ker(f) trebuie s determinm soluiile de baz ale sistemului omogen:

94

 x + 3 y + 5z + t = 0 2 x + y + 3 z + t = 0

(ce va avea drept necunoscute principale pe x i y).

x + 3 y = -5 cu Pentru z = 1 i t = 0 obinem sistemul 2 x + y = -3 4 7 x = - i y = - iar pentru z = 0 i t = 1 obinem sistemul 5 5 x + 3 y = -1 2 1 cu x = - i y = - . 5 5 2 x + y = -1

Astfel, notnd a1 = (-4/5, -7/5, 1, 0) i a2 = (-2/5, -1/5, 0, 1) deducem c {a1, a2} este o baz pentru Ker(f). n ceea ce privete pe Im(f), avem c dim Im(f) = 4-dim Ker(f) = 4-2 = 2. Pentru a gsi o baz a lui Im(f) procedm astfel: completm pe {a1, a2} cu b1, b24 a.. {a1, a2, b1, b2} este baz pentru 4 i atunci {f(b1), f(b2)} va fi baz pentru Im(f). Putem alege de exemplu b1 = (0, 0, 1, 0) i b2 = (0, 0, 0, 1). 3.9. Dac notm cu A1 matricea de trecere de la {a 1, a2} la - 7 - 8 iar matricea lui f n raport cu {b 1, b2} {b1, b2} atunci A1 = 5 6 38 40 . Astfel, matricele lui f+g i fg n va fi A2 = A1-1 A A1 = 71 - 34 2 44 44 , respectiv raport cu {b1, b2} vor fi A2+B = 59 - 25 2 - 53 BA2 = 159 2 - 52 . - 78

95

3.10. (i). Rang(A) = 2 rg(f) = 2. (ii). Avem dim Im(f) = rg(f) = 2. O baz pentru Im (f) este, de exemplu, B1 = {a1, a2}, a1 = (5, -1, -8, 3), a2 = (2, -2, -3, -1). Atunci dim Ker(f) = dim 3 - dim Im(f) = 3-2 = 1. Pentru a determina o baz rezolvm sistemul: 5a1 + 2a 2 - a 3 = 0 a1 = a - a1 - 2a 2 - 3a 3 = 0 a 2 = -2a , . - 8a1 - 3a 2 + 2a 3 = 0 a = a 3 3a1 - a 2 - 5a 3 = 0 O baz pentru Ker(f) este B2 = {a} cu a = (1, -2, 1).
x1 = a (iii). V = {(x1, x2, x3) | x1 + x2 + x3 = 0}, deci x 2 = b x = -a - b 3 i o baz pentru V este {b1, b2} cu b1 = (1, 0, -1), b2 = (0, 1, -1). Cum f(b1) = (6, 2, -10, 8) i f(b2) = (3, 1, -5, 4) deducem c f(V) = <{f(b1), f(b2)}> are dimensiunea 1 iar o baz pentru f(V) este format de exemplu din f(b1).
3

3.11. (i). Avem f(e1)+f(e2) = (1, 1, -1, -1) f(e1)-f(e2) = (-1, -1, 1, 1) f(e3)+f(e4) = (-1, 1, -1, 1) f(e3)-f(e4) = (1, -1, 1, -1) f(e1) = (0, 0, 0, 0) f(e2) = (1, 1, -1, -1) f(e3) = (0, 0, 0, 0) f(e4) = (-1, 1, -1, 1)

96

0 1 0 1 deci A = 0 -1 0 -1

0 - 1 0 1 . 0 - 1 0 1

(ii). Ecuaia lui f n baza canonic este: y1 y2 y = 3 y 4 x1 x A 2 x 3 x 4 y1 = x 2 - x 4 y = x + x 2 2 4 . y3 = - x 2 - x 4 y 4 = - x2 + x4

Pentru determinarea nucleului n ecuaiile date considerm y1 = y2 = y3 = y4 = 0 i obinem sistemul omogen: x2 - x4 = 0 x2 + x4 = 0 x2 = x4 = 0. - x 2 - x 4 = 0 - x 2 + x 4 = 0 Avem rang(A) = 2, deci dim Ker(f) = 4-2 = 2 i deci vectorii din baz sunt a1 = (1, 0, 0, 0) i a2 = (0, 0, 1, 0). Pentru determinarea imaginii se alege o baz coninnd imaginile vectorilor din baz. Avem Im(f) = <{f(e1), f(e2), f(e3), f(e4)}>. Coeficienii nu sunt proporionali, deci f(e2) i f(e4) sunt liniar independeni. Avem dim Im(f) = 2 i o baz a sa este {f(e2), f(e4)}. 3.12. (i). Dac x = x1 + x2, y = y1 + y2, x1, y1V1, x2, y2V2, , K avem: pi(x+y) = pi((x1 + y1)+(x2 + y2)) = xi + yi = pi(x) + pi(y), i = 1, 2, deci piEnd(V). (ii). Demonstrm c Im(p1) = V1 prin dubl incluziune.

97

Im(p1) V1.

,,. Fie yIm(p1); exist xV a.. y = p1(x) = x1V1, deci ,,. Fie xV1 deci x = p1(x)Im(p1), adic V1 Im(p1). Deci Im(p1) = V1. Demonstrm Ker(p1) = V2 prin dubl incluziune.

,,. Fie xKer(p1), deci p1(x) = 0. Dac x = x1 + x2, cu x1V1, x2V2 avem x1 = p1(x) = 0, deci x = x2V2 i Ker(p1) V2. ,,. Dac x2V2 avem p1(x2) = 0, adic x2Ker(p1). (iii). Fie xV, x = x1 + x2, cu x1V1 i x2V2. (p1p2)(x) = p1(p2(x)) = p1(x2) = 0, deci p1p2 = 0. Analog p2p1 = 0. (iv). Fie xV. Avem p12 ( x) = p1(p1(x)) = p1(x1) = x1 = p1(x), deci p12 = p1 . (v). (p1+p2)(x) = p1(x)+p2(x) = x1+x2 = x = 1V(x), xV, deci p1+ p2 = 1V.

3.13. Faptul c fEnd() este imediat. Cum f(1) = a+bi i a - b f(i) = -b+ai deducem c matricea cutat este b a .

3.14. Dac , K i g, hV (adic fg = fh = 0), atunci cum f(g+h) = (fg) + (fh) = 0, deducem c g + hV, adic V este subspaiu vectorial al lui End(V). 3.15. Trebuie s demonstrm c

98

4 = V1 + V2 iar V1 V2 = {0}. Dac xV1 V2 atunci x=1a1+2a2=1e1+2e2 = (1, 2, 0, 0) a1 = b1 a =b 2 2 de unde 1 = 2 = 0 i implicit 1 = 2 = 0, 2a 1 + a 2 = 0 2a 1 - a 2 = 0 adic x = 0. pentru orice y = ( y1, y2, y3, y4 )4, exist 1, 2, 1, 2 a.. a 1 + b1 = y1 a + b = y 2 2 2 1a1 + 2a2 + 1e1 + 2e2 = y . 2a 1 + a 2 = y 3 2a 1 - a 2 = y 4 Gsim imediat 1 = 2 = y2 2. Pentru a demonstra c 4=V1+V2 va trebui s demonstrm c

1 1 (y3+y4), 2 = (y3-y4) iar 1 = y11 i 4 2

3.16. ,,. Cum Im(ff)Im(f) mai trebuie s demonstrm c Im(f)Im(ff) iar pentru aceasta fie y = f(x)Im(f) cu xV. ns x = x1 + x2 cu x1Ker(f) i x2Im(f), astfel c y = f(x1 + x2) = f(x2)Im(ff). ,,. S presupunem c Im(f) = Im(ff) i s demonstrm c V = Ker(f) + Im(f). Dac xV atunci f(x) = f(f(z)) t = x-f(z)Ker(f), de unde concluzia c x = t + f(z), adic V = Ker(f) + Im(f).

99

3.17. (i). Fie B = {a1, , an, an+1, , a2n} o baz pentru V iar fEnd(V) a.. f(ai) = an+i, pentru i = 1, , n, f(aj) = 0, pentru j = n+1, , 2n. Atunci, oricare ar fi x= xi ai V avem f(x)=
i =1 n 2n

xi f (a i )
i =1

2n

= xi a n+i <{an+1, , a2n}>, adic Im(f) <{an+1, , a2n}>.

i =1

Dac y<{an+1, , a2n}> exist n+1, , 2nK, a.. y = n+1an+1 + + 2na2n = n+1f(a1) + + 2nf(an) = = f(n+1a1 + + 2nan)Im(f), adic <{an+1, , a2n}> Im(f). Deci <{an+1, , a2n}> = Im(f ) i, deci, dim Im(f) = dim <{an+1, , a2n}> = n. Cum dim Ker(f) = dim V dim Im(f) = 2n-n = n i an+1, , a2nKer(f), liniar independeni, rezult c {an+1, , a2n} este o baz pentru Ker(f). Astfel, Ker(f) = <{an+1, , a2n}>. Deci Im(f) = Ker(f) = <{an+1, , a2n}>. (ii). Nu, deoarece dim V = dim Im(f) + dim Ker(f) iar dac Im(f) = Ker(f) ar rezulta dim V = 2dim Im(f), absurd.

3.18. Fie B = {a1, , an} o baz pentru V. Alegem fEnd(V) a.. f(ai) = ai, pentru i = 1, , n-2, f(an-1) = an , f(an) = 0. V Ker(f) Im(f). Evident anKer(f) Im(f), deci Ker(f) Im(f) {0}, adic

3.19. Fie B = {a1, , an} baz n V. Alegem f, gEnd(V) a.. f(ai) = ai, pentru i = 1, , n-1 i f(an) = 0 iar g(ai) = ai, pentru i = 1, , n-1, cu K\{0, 1} i g(an) = 0.

100

Evident, Im(f) = Im(g) = <{a1, , an-1}> iar Ker(f) = Ker(g) = = <{an}>. 3.20. Pentru orice yIm(f+g), exist xV a.. y = (f+g)(x) = f(x)+g(x)Im(f)+Im(g). Deci Im(f+g) Im(f) + Im(g), adic avem: dim Im(f+g) dim (Im(f) + Im(g)) = = dim Im(f)+dim Im(g)-dim(Im(f)Im(g))dim Im(f)+dim Im(g).

3.21. Cum pentru orice x, yV i , K, (f+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)(x)+(f+g)(y)

(fg)(x+y) = f(g(x+y)) = f(g(x)+g(y)) = f(g(x))+f(g(y)) = = (fg)(x)+(fg)(y), deducem c f+g, fg End(V). Restul axiomelor inelului se verific acum direct prin calcul ( elementul unitate este 1V : VV ). 3.22. Cum pentru orice x, yV i a, , K avem (f+g)(x+y) = f(x)+f(y)+g(x)+g(y) = (f+g)(x)+(f+g)(y) i (af)(x+y) = = af(x+y) = a[f(x)+f(y)] = af(x)+af(y) = [af(x)]+[af(y)], (cci corpul K este comutativ) deducem c f+g, af HomK(V, W). n mod evident (HomK(V, W), +) devine grup abelian. Verificarea restului de axiome pentru a proba c HomK(V, W) devine n mod canonic K-spaiu vectorial se face prin calcul direct. 3.23. (i). Deoarece pentru oricare , hN(X) i aK hN(f)(+)=f(+)=f+f=hN(f)()+hN(f)() hN(f)(a)=f(a)=a(f)=ahN(f)(), deducem c h (f) este aplicaie liniar. Analog pentru hN(f).
N

101

(ii). Fie fHomK(X, Y) un monomorfism n V(K) i h (f):h (X)hN(Y). S alegem hN(X) a.. hN(f)()=0 i s probm c =0. Avem c f=0, adic f((x))=0, oricare ar fi xN. Cum f este monomorfism deducem c (x)=0, oricare ar fi xN, adic =0, deci hN(f) este monomorfism n V(K). c Fie acum fHomK(X, Y) un epimorfism n V(K) i s probm hN(f):hN(Y)hN(X) este monomorfism n V(K). Pentru aceasta fie hN(Y) a.. hN(f)()=0f=0.
N N

X f Y 0
N Dac yY, cum am presupus c f este epimorfism n V(K), exist xX a.. y=f(x). Atunci (y)=(f(x))=(f)(x) i cum y este oarecare deducem c =0, adic hN(f) este monomorfism n V(K). (iii). Deoarece f este monomorfism n V(K), conform cu (ii), hN(f) este monomorfism n V(K), astfel c irul (1) este exact n hN(M). Pentru a proba c irul (1) este exact mai avem de probat exactitatea sa n hN(M) i anume c Ker(hN(g))=Im(hN(f)). Deoarece gf=0 deducem c hN(g)hN(f)=0, adic
N

Im(hN(f))Ker(hN(g)).
N

Pentru

cealalt

incluziune fie Ker(h (g)) adic h (g)()=0g=0. Trebuie s construim hN(M) a.. =hN(f)()=f. Fie xN; atunci g((x))=0, de unde (x)Ker(g)=Im(f), deci exist un unic xM a.. (x)=f(x) (cci f este monomorfism n V(K)). Definim atunci :NM prin (x)=x i se probeaz imediat c este aplicaia liniar cutat. Avem deci egalitatea Ker(hN(g))=Im(hN(f)), adic irul (1) este exact. Analog se probeaz c irul (2) este exact. 3.24. Pentru prima parte, dac yIm(f+g), exist xV a.. y = (f+g)(x) = f(x)+g(x)Im(f)+Im(g).

102

Astfel, Im(f+g) Im(f)+Im(g). (1)

y = y1+y2. Dar y1Im(f), y2Im(g) implic existena vectorilor x1, x2V, a.. y1 = f(x1), y2 = g(x2). Atunci y = f(x1)+g(x2) = = (f+g)(f(x1)+g(x2)) (ultima egalitate are loc datorit ipotezei c f+g este proiecie, adic echivalent fg = gf = 0). Deci yIm(f+g). Rezult Im(f)+Im(g) Im(f+g). (2) Din (1) i (2) se deduce c Im(f+g) = Im(f)+Im(g). Fie yIm(f)Im(g). Atunci, exist t1, t2V a.. y = f(t1) i y = g(t2). Aplicnd n ambii membri ai egalitii f(t1) = g(t2) pe f i innd seama c fg = 0 obinem f(f(t1)) = 0, adic f(t1) = 0, deci y = 0. n concluzie, Im(f+g) = Im(f) Im(g). Pentru partea a doua, oricare ar fi xKer(f+g) avem f(x)+g(x) = 0. Aplicnd aici f i folosind egalitatea fg = 0, obinem f(f(x)) = 0, adic f(x) = 0. Deci xKer(f). Analog se arat c xKer(g). Rezult Ker(f+g) Ker(f) Ker(g). Dac xKer(f) Ker(g) avem f(x) = g(x) = 0, adic

Dac yIm(f)+Im(g), exist y1Im(f), y2Im(g) pentru care

0 = f(x)+g(x) = (f+g)(x). Deci xKer(f+g). n concluzie, Ker(f+g) = Ker(f) Ker(g). 3.25. Fie B = {e1, , en} baz n V. Pentru xV exist i sunt unice 1, , nK a.. x = 1e1 + + nen. Se verific imediat c f:VKn, f(x) = (1, , n) este izomorfism de spaii vectoriale. Observaie.Analog se demonstreaz c dac dou K-spaii vectoriale au baze echipotente atunci ele sunt izomorfe (vezi [11, pg 258]). 3.26. Cum k are caracteristica p > 0, putem presupune c avem extensia de corpuri p k ( de fapt subcorpul prim al lui k este izomorf cu p). Atunci k devine n mod canonic p spaiu vectorial (conform

103

problemei 2.4.) i deci |k| = pn, unde prin n am notat n este dimensiunea lui k peste p (conform problemei 3.25.). 3.27. Considernd pe i ca spaii vectoriale peste , atunci (,+) i (,+) sunt grupurile aditive ale acestor spaii vectoriale. Dac B este o baz a lui peste , atunci | B | = c iar = va avea o baz de cardinal cc = c, deci i au baze echipotente, rezultnd c i adic (,+) (,+).

sunt -spaii vectoriale izomorfe (vezi soluia de la problema 3.25.),

104

4. Sisteme de ecuaii liniare. Vectori i valori proprii. 4.1. Considernd egalitile: a0 + a1x1 + ... + an x1n = 0 . n a0 + a1xn+1 + ... + an x n +1 = 0 ca un sistem omogen n a0, a1, ... , an, cum determinantul su este diferit de zero (fiind un determinant de tip Vandermonde n x 1, x2, ... , xn+1) deducem c acest sistem admite numai soluia banal, adic a0 = a1 =...= an = 0. 4.2. Obinem c
1 0

~ ~ ~ 2 P ( x) dx = P ( x) P ( x)dx =
0 0 1

n ~ ~ = (a 0 + a1 x + ... + a n x n ) P ( x)dx = a k x k P ( x)dx = 0 ,

~ de unde P ( x) = 0 pentru orice x, adic a0 = a1 =...= an = 0 (conform problemei 4.1.). 1 ~ Pe de alt parte egalitile x k P ( x)dx = 0 , 0 k n, devin:
0

k =0

1 1 1 a 0 + 2 a1 + 3 a 2 + ... + n + 1 a n = 0 1 a + 1 a + 1 a + ... + 1 a = 0 0 1 2 n 3 4 n+2 2 .................................................... 1 a + 1 a + 1 a + ... + 1 a = 0 n n +1 0 n + 2 1 n + 3 2 2n + 1 care pot fi interpretate ca un sistem omogen n a 0, a1, ... , an ce admite numai soluia banal, de unde concluzia c determinantul din enun este nenul.

105

1 1 a 4 4.3. Fie A = a + 1 b + 1 2 i b = 7 . 1 4 2b 1 Avem c det(A) = (1-). Astfel: i) Dac 1 i 0 sistemul este compatibil determinat (Cramerian) i se rezolv cu formulele lui Cramer. ii) Dac = 1 i 0 atunci 1 1 4 1 A = 2 b + 1 2 i b = 7 . 4 1 2b 1 Considernd
1 1 = -1 avem subcazurile: 2 b +1

1) 1. Atunci rang(A) = 2 i cum D car deducem c pentru x2 = 2 (cu ).

1 1 4 = 2 b + 1 7 = 2-1 1 2b 4

1 1 sistemul este incompatibil iar pentru = 2 2 sistemul este compatibil 1-nedeterminat cu soluia x3 = , x1 = 2- i

1 1 1 2 2 2) = 1. Atunci A = 2 2 2 i cum = 2 deducem c 1 2 1 2 1 rang(A) = 2. 2 2 7 Cum D car = 1 2 4 = 1 0 deducem c n acest caz sistemul 1 1 4 este incompatibil.

106

1 1 a iii) Dac 1 i = 0 atunci A = a + 1 1 2 i cum 1 0 1

1 1 = 1 0 deducem c rang(A) = 2. x1 este necunoscut secundar 1 2 iar x2 i x3 principale. 1 1 4

Avem D car = 1 2 7 = 1 0, deci sistemul este incompatibil. 0 1 4 1 1 1 1 1 iv) Dac = 1 i =0. Atunci A = 2 1 2 i cum = -1 2 1 1 0 1 deducem c rang(A) = 2. 1 1 4 Cum D car = 2 1 7 = -1 0 deducem c n acest caz sistemul 1 0 4 este incompatibil. 4.4. Dac sistemul are soluii reale strict pozitive, atunci: | a | + | b | = | x1-x2 | + | x3-x4 | < | x1 | + | x2 | + | x3 | + | x4 | = x1 + x2 + x3 + x4 = 1. Pentru suficien, observm c soluia general a sistemului este 1 + a - b - 2a x1 = 2 x = 1 - a - b - 2a . 2 2 x3 = b + a x = a 4

107

A arta c sistemul are o soluie strict pozitiv, revine la a demonstra c n ipoteza | a | + | b | < 1, sistemul de inecuaii n : 1 + a - b - 2a > 0 1 - a - b - 2a > 0 b + a > 0 a > 0 are cel puin o soluie, sau echivalent cu faptul c intervalul (c, d) , 1 + a - b 1 - a - b , unde c = max {0, -b} iar d = min . 2 2 -2b | b | - b < 1 - | a | - b 1 + a b -b > d i deci c < d, adic (c, d) . 4.5. Scriem sistemul sub forma: 1 (a - 2 ) x + by + cz = 0 1 cx + (a - ) y + bz = 0 . 2 1 bx + cy + (a - 2 ) z = 0 Prin calcul, deducem imediat c: 1 ab c 2 1 D= c ab = 2 1 b c a2
2 2 1 1 1 2 = a + b + c - a - b - + a - c - + (b - c ) 2 2 2

ntr-adevr, din 0 < 1 - | a | - | b | 1 + a - b 0 < d, iar din

i cum a, b, c, iar

1 , deducem c D 0, adic sistemul 2

considerat admite numai soluia banal x = y = z = 0.

108

 1 - 2 3 - 1 4.6. Fie A = 3 1 - 1 2 . Cum ultima linie este suma 4 -1 2 1 1 -2 = 7 0). primelor dou deducem c rang(A) = 2 (cci 3 1 Sistemul va fi echivalent cu x1 - 2 x 2 = -3 x3 + x 4 . 3x1 + x 2 = x3 - 2 x 4 Facem x3 = 1 i x4 = 0 iar apoi x3 = 0 i x4 = 1 obinnd sistemele crameriene : x1 - 2 x 2 = -3 x1 - 2 x 2 = 1 i 3 x1 + x 2 = -2 3x1 + x 2 = 1 cu soluiile (-1/7, 10/7) i respectiv (-3/7, -5/7). Deci soluiile de baz sunt a1 = (-1/7, 10/7, 1, 0) i respectiv a2 = (-3/7, -5/7, 0, 1), astfel c soluia general a sistemului omogen va fi x = a1 + a2, cu , . 4.7. Dac notm prin A matricea coeficienilor sistemului i = a +b2+c2+d2 atunci din AAt = I4 deducem c [det(A)]2 = (a2+b2+c2+d2)2, de unde concluzia c dac cel puin unul din cele patru numere este nenul, atunci det(A) 0 i deci x = y = z = t = 0.
2

4.8. n ambele cazuri o condiie necesar i suficient este ca sistemul s fie omogen. 4.9. O condiie necesar i suficient este c suma coeficienilor combinaiei liniare date s fie egal cu 1. a1 4.10. (i). rang a 2 a 3 b1 a1 b2 = rang a 2 a b3 3 b1 b2 b3 c1 c2 . c3

109

 a1 a2 (ii). rang ... a n

b1 a1 b2 a2 = rang ... ... a bn n

b1 b2 ... bn

c1 c2 . ... cn

4.11. Condiii analoage celor din problema precedent. 4.12. Dac notm prin A matricea coeficienilor sistemului omogen echivalent cu cel din enun, dup ce adunm toate coloanele la prima n det(A) iar apoi scoatem factor comun pe a+b+c+d-1 pe prima coloan, pstrm prima linie pe care o scdem din fiecare linie, obinnd n final c det(A) = (a+b+c+d-1)(a+1)(b+1)(c+1)(d+1), astfel c sistemul va avea soluii nenule dac a+b+c+d = 1 sau cel puin unul din numerele a, b, c, d este egal cu 1. 4.13. Dac notm prin A matricea sistemului atunci prin calcul se deduce c det(A) = - [2+( be + cf + ad)2]2 de unde concluzia c det(A) = 0, adic = be+cf+ad = 0. 4.14. Se tie c
1 1 ... a1 a2 ... ... a1n -1
n ... a 2 -1

...

...

1 k <l n

( al - a k )

(Vandermonde)

n 1 a n ... a n -1 i s considerm sistemul de ecuaii n necunoscutele x1, x2, , xn:

(1)

aki -1 xi = -akn , k = 1, 2, ..., n.

i =1

Dac vom considera ecuaia de gradul n (2) x n + xi x i -1 = 0

i =1 n

cu coeficienii x1, x2, , xn, relaiile (1) ne arat tocmai faptul c ecuaia (2) are rdcinile a1, a2, , an. Scriind relaiile lui Vite obinem: a1 a 2 ...a i = (-1) i x n -i +1 , i = 1, 2, ..., n,

110

de unde x n -i +1 = ( -1) i a1 a 2 ...a i , adic xi = ( -1) n -i +1 a1 a 2 ...a n -i +1 , i = 1, 2, ..., n. Pe de alt parte, cu ajutorul regulii lui Cramer putem scrie D xi = i deci D Di = xiD = ( -1) n -i +1 a1 a 2 ...a n -i +1 D , pentru orice i = 1, ..., n. Cum det(Aj) = (-1)n-j+1 Dj+1, j = 1, .., n-1, deducem c det(Aj) = a1 a 2 ...a n - j D = ( a1 a 2 ...a n - j ) (a l - a k ) , 0 j n.
1 k < l n

4.15. Scznd egalitile din ipotez, rezult uor egalitile: (a1 - a 2 )l2 + (b1 - b2 )l = c 2 - c1 . (a1 - a3 )l2 + (b1 - b3 )l = c3 - c1 Aceasta nseamn c sistemul liniar: (a1 - a 2 ) x + (b1 - b2 ) y = c 2 - c1 (a1 - a3 ) x + (b1 - b3 ) y = c3 - c1 admite soluia (x, y) = (2, ). Determinanii care apar n regula lui Cramer sunt: 1 a1 b1 a1 - a 2 b1 - b2 D= = 1 a 2 b2 ; a1 - a3 b1 - b3 1 a3 b3 Dx = c 2 - c1 b1 - b2 c3 - c1 a1 - a 2 a1 - a3 b1 - b3 c 2 - c1 1 b1 = 1 b2 1 b3 c1 c2 ; c3 c1 c2 . c3

Dy =

1 a1 = 1 a2 c3 - c1 1 a3

Conform regulii lui Cramer avem l2 =

Dy Dx , l= . D D

111

 Dy D 2 De aici deducem c x = D , adic, D y = D x D , care este D tocmai egalitatea de demonstrat. 4.16. (i). Dac A = (aij)1i,jn, atunci matricea AAt are pe diagonala principal elemente de forma
n

aij2 ,
j =1

unde i = 1, ..., n.

Deoarece AAt = On i aij, rezult aij = 0, pentru orice i, j = 1, ..., n, deci A = On. (ii). Conform cu (i) este suficient s artm c (BA-CA)(BA-CA)t = On. Dar (BA-CA)(BA-CA)t = (BA-CA)(AtBt-AtCt) = = BAAtBt - CAAtBt - BAAtCt + CAAtCt = On. (iii). Suficiena condiiei. Dac AAB = B, atunci X = AB este soluie a sistemului, deci acesta este compatibil. Necesitatea condiiei.Presupunem c exist o soluie XMn,1() a sistemului. Atunci B = AX = (AAA)X = AA(AX) = AAB. S artm acum c n cazul cnd sistemul este compatibil, mulimea soluiilor sale este S = {AB+Y-AAY | YMn,1()}. ntr-adevr, pentru orice YMn,1() avem: A(AB+Y-AAY) = AAB+AY-AAAY = B+AY-AY = B, deci orice matrice din S este soluie a sistemului. Reciproc, s demonstrm c orice soluie a sistemului aparine lui S. Fie X0 o soluie, deci AX0 = B sau A(X0-AB) = On, ceea ce arat c X0-AB este soluie a sistemului omogen AX = On. Deci dac Y este o soluie oarecare a sistemului omogen, avem Y = Y-AAY (cci AY = On). Deci X0-AB = Y-AAY, unde YMn,1(). Rezult c X0 = AB+Y-AAYS.

112

4.17. (i). Deoarece A este singular, sistemul omogen AX = On x1 x2 admite o soluie nebanal X = . Analog sistemul omogen AtY = On M x n y1 y2 admite o soluie nebanal Y = . M y n x1 x2 t Fie B = XY = ( y1 y 2 L y n ) = (xiyj); Evident BOn. M x n Pe de alt parte, AB = A(XYt) = (AX)Yt = On i BA = (XYt)A = = X(AtY)t = On. (ii). Presupunem c A este singular. Fie B o matrice nenul cu AB = BA = On . Vom demonstra prin inducie c (A+B)p = Ap +Bp, pentru orice p*. Pentru p = 1 se verific. Dac (A+B)p = Ap +Bp, atunci (A+B)p+1 = (A+B)p(A+B) = Ap+1+ApB+BpA+Bp+1 =

= Ap+1+Ap-1(AB)+Bp-1(BA)+Bp+1 = Ap+1+Ap-1On+Bp-1On+Bp+1 = Ap+1+Bp+1 i demonstraia prin inducie este ncheiat. Presupunem acum c exist B nenul a.. (A+B)p = Ap + Bp, pentru orice p*. Pentru p = 2 se obine relaia (1) AB+BA = On. Pentru p = 3 avem (2) A3 + B3 = (A+B)3 = (A+B)2(A+B) = = (A2+B2)(A+B) = A3+A2B+B2A +B3 A2B+B2A = On. Din relaiile (1) i (2) deducem c B2A = -A2B = A(-AB) = ABA. Presupunem prin absurd c A este nesingular i atunci din ultima relaie prin nmulire la dreapta cu A-1, obinem: (3) B2 = AB. n continuare vom obine A2B = A(AB) = -ABA i deci A2B2 =

113

= -ABAB = -AB(-BA) = AB2A, de unde prin simplificare la stnga cu A, deducem: (4) AB2 = B2A. Din relaia (3) rezult : (5) AB2 = A(AB) = A2B. Pe de alt parte, folosind (3), deducem (6) B2A = (AB)A = -A2B. Din relaiile (4), (5) i (6) rezult A2B = -A2B, adic A2B = On. Deoarece A este presupus nesingular, din ultima relaie obinem B = On, contradicie cu ipoteza. Deci matricea A este neaprat singular. 4.18. Pentru o valoare proprie vom nota prin X spaiul vectorilor proprii. (i). 1 = 1 cu X l1 = {(1, -1) | } iar 2 = 3 cu X l2 = {(1, 1) | }. (ii). 1 = 7 cu X l1 = {(1, 1) | } iar 2 = -2 cu X l2 = {(4, -5) | }. (iii). 1 = ai cu X l1 = {(1, -i) | } iar 2 = -ai cu X l2 = {(1, i) | }. (iv). 1 = 1 cu X l1 = {(1, 1, 1) | } iar 2 = cu X l2 = {(3+2, 2+3, 3+3 ) | } i 3 = 2 cu X l3 = {(3+22, 2+32, 3+32 ) | }, cu e = 1 3 + i. 2 2 (v). Polinomul caracteristic al lui A este 1- l 0 2

-1 -2 1

PA() = det(A-I4) =

0 2

1- l -1

4 -l

= (-1)4.

2 -1 -1 2 - l Deci 1 = 2 = 3 = 4 = 1. Dac ~ = (x , x , x , x )4 este vectorul propriu corespunztor x

1 2 3 4

valorii proprii 1 atunci sistemul omogen ce l verific x este:

114

 0 ~ = 0 2 x 3 - x 4 = 0 . (A-I3) x 0 2 x1 - x 2 - x3 + x 4 = 0 0 2 - 1 0 0 Matricea acestui sistem omogen este 2 - 1 - 1 1 i are 2 -1 rangul 2, cci = 1 0. -1 1 Alegnd pe x3 i x4 necunoscute principale iar pe x1, x2 necunoscute secundare, fcnd pe x1 = 1, x2 = 0 iar apoi x1 = 0, x2 = 1 2 x 3 - x 4 = 0 i obinem pentru x3, x4 sistemele Crameriene - x3 + x 4 = -2 2 x 3 - x 4 = 0 cu x3 = -2, x4 = -4 i respectiv x3 = 1, x4 = 2, astfel c - x 3 + x 4 = 1

x = a(1, 0, -2, -4) + b(0, 1, 1, 2) cu a, b a.. x 0. 4.19. Fie PA(l) = A-lIn =(l1-l)(ln-l) i f = b(X-x1)(X-xn) descompunerile polinomului caracteristic al lui A i a lui f n . Astfel, det(f(A)) = bn (l i - xi) = f(l1)f(ln).
i =1 j =1 n k

4.20. (i). Dac l1, , ln sunt valorile proprii ale lui A, din 1 det(A-lIn) = 0 deducem imediat c det(A-1 - l In) = 0 de unde concluzia c valorile proprii ale lui A-1 sunt
l1
1

,..., l1 . n

2 (ii). Vom demonstra c valorile proprii ale lui A2 sunt l1 ,..., l2 . n ntr-adevr, dac det(A-lIn) = (l1-l) (ln-l), atunci det(A + lIn) = (l1 + l) (ln + l) i astfel c nmulind cele dou egaliti i substituind pe l2 cu l obinem 2 det(A2 - lIn) = ( l1 -l) ( l 2 -l) n de unde concluzia.

115

(iii). S demonstrm c valorile proprii ale matricei Ak (k*) k sunt l1 ,..., l k . ntr-adevr, n ecuaia n det(A-lIn) = (l1-l) (ln-l) p p nlocuind pe l cu le, le2, , len-1 ( unde e = cos 2n + sin 2n ), multiplicnd aceste n egaliti i nlocuind pe ln cu l obinem c: k det(Ak -lIn) = ( l1 -l) ( l k -l) n de unde concluzia. (iv). Fie f = a0Xk + a1Xk-1 + + ak-1X + ak [X]. Vom demonstra c valorile proprii ale lui f(A) sunt f(l1), , f(ln) ( l1,,ln fiind valorile proprii ale lui A). ntr-adevr, procednd ca la soluia problemei 4.19. avem: det(f(A) - lIn) = (f(l1) - l) (f(ln) - l) de unde concluzia. 4.21. Fie l1,,ln valorile proprii (li lj pentru i j). Dac notm prin B baza format din vectorii proprii corespunztori iar prin C matricea format din coordonatele vectorilor din B, avem c: k l1 0 ... 0 l1 0 ... 0 l 2 ... 0 l k ... 0 k -1 0 -1 0 2 C, de unde A = C A=C C. . . ... . . . ... . 0 0 ... l 0 0 ... l k n n Pentru cazurile particulare din enun inem cont de problema 4.18. (i) i (iv). 1 1 n primul caz C = - 1 1 iar n al doilea caz
1 3 + 2e C = 1 2 + 3e 1 3 + 3e 4.18. (i) i (iv)). 3 + 2e 2 2 + 3e 2 cu e = - 1 + 2 2 3 + 3e
3 2

i (vezi soluia problemei

116

4.22. PA() = -3 + 22 + 4 + 3, deci conform teoremei Cayley1 2 4 Hamilton avem -A3 +2A2 + 4A + 3I3 = O3 A( A2 - A - I3) = I3, 3 3 3 - 4 / 3 - 5/ 3 2 1 2 4 1 - 1 . de unde concluzia c A-1 = A2 - A - I3 = 1 3 3 3 4/3 4 / 3 - 1 4.23. Din gf = 1V deducem c g i f sunt inversabile. Atunci, dac A, B, C sunt matricele endomorfismelor f, h i respectiv g avem CA = In i atunci Pghf () = det(CBA - In) = det(CBA CC-1A-1A) = = det[C(B C-1A-1)A] = det(C) det[B (AC)-1] det(A) = = det(CA) det(B In) = det(B - In) = Ph(), de unde concluzia c Pghf () = Ph(), adic Pghf = Ph. 4.24. (i). Fie o valoare proprie pentru f iar V = {xV | f(x) = x} subspaiul propriu corespunztor. Pentru orice xV avem f(g(x)) = = g(f(x)) = g(x) = g(x), adic g(x)V. (ii). Dac xKer(f), f(x) = 0 i atunci 0 = g(0) = g(f(x)) = = f(g(x)), adic g(x)Ker(f). Oricare ar fi yIm(f) exist xV a.. y = f(x). Atunci g(y) = g(f(x)) = f(g(x))Im(f). 4.25. Fie A = Ait Ai i P() = det(A-In). S presupunem prin absurd c det(A) < 0, deci P(0) < 0. Cum lim P (l ) = , rezult
l -
i =1 m

c ecuaia P() = 0 are cel puin o rdcin 0 strict negativ. Atunci sistemul omogen (A-0In)X = On are i soluii nenule.

117

 x1 x2 Fie X = o astfel de soluie. Atunci AX = 0X, deci M x n XtAX = 0XtX, de unde

( Ai X ) t ( Ai X ) = l0 X t X .
i =1
n j =1

Dar pentru V= (v1 , v 2 , ..., v n ) M1,n(), V t V = v 2 0. j Atunci (AiX)t(AiX)t 0 pentru i{1, ..., m} i XtX 0, deci 0 0, contradicie. n concluzie, det(A) 0. Dac A1, A2, , Am sunt simetrice, atunci Ait = Ai (1 i m)
2 i atunci obinem c det( A12 + ... + Am ) 0 .

4.26. ,,. B = A det(2A) = 2det(A) (2n-2)det(A) = 0 det(A) = 0 (cci n 2). B = -XIn det(A-XIn) = (-1)nXn + det(A) det(A(A-XIn)) = =(-1) X , deci polinomul caracteristic al lui A este P A(X) = (-1)nXn. Conform teoremei Cayley-Hamilton, avem: P A(A) = On, de unde An = On.
n n

,,. Cum An = On i PA(A) = On, cu PA(X) polinom de gradul n, obinem PA(X) = Xn, deci PA(-1) = (-1)n = det(-A-In) = = (-1)ndet(A+In) det(A+In) = 1. (1) Cazul 1. det(B) 0. Atunci B este inversabil, cu inversa B-1 i

B-1A = AB-1 (B-1A)n = B-nAn = On. Dar det(A+B) = det(B(B-1A+In)) = = det(B)det(B-1A+In) = det(B)1 = det(B) (am folosit (1) pentru AB-1A). Deci, det(A+B) = det(B) = 0+det(B) = det(A)+det(B). (2) Cazul 2. det(B) = 0. Fie f(X) = det(InX+B) g(X) = det(InX+A+B). Evident, f, g[X], grad(f) = grad(g) = n i f, g monice.

118

Cum A(In+B) = (In+B)A, pentru orice i cum f() = det(In+B) 0, pentru o infinitate de valori , conform cazului 1, avem det(In+A+B) = det(A)+det(In+B) = det(In+B), pentru o infinitate de valori , altfel spus f() = g() pentru o infinitate de valori (distincte) (cel puin n), de unde f(X) = g(X). n particular, obinem: det(B) = f(0) = g(0) = det(A+B), deci det(A+B) = det(A) + det(B). (3) Din (2) i (3) problema este complet rezolvat. 4.27. ,,. Evident.
45 1999 \ 2 det(2A2-90A+13I2) = det(2(A-x1I2)(A-x2I2)) = 0. Coeficienii ecuaiei det(A-xI2) = 0 sunt raionali, deci dac x1 este rdcin rezult c i x2 13 este rdcin i reciproc a+d=45 i ad-bc = (conform teoremei 2 13 Cayley-Hamilton) O2 = A2-(a+d)A+(ad-bc)I2 = A2-45A+ I2. 2

,,. 2x2-90x+13 = 0

x1, 2 =

Dac AM2() afirmaia nu mai este adevrat; de exemplu, 45 + 1999 0 . A= 2 0 1 4.28. Ecuaia AX = aX este echivalent cu (A-aIn)X = On. Deoarece matricea A are elemente ntregi, polinomul caracteristic P() = det(A-In) = (-1)nn++det(A) este un polinom cu coeficieni ntregi n nedeterminata , cu coeficientul dominant 1. Atunci o eventual rdcin raional a lui P va fi n mod necesar ntreag. Cum a i a(0, 1) a P(a) 0 0 0 det(A-aIn) 0 matricea A-aIn este inversabil X = On, 1 = . M 0

119

4.29. Fie A, B. Atunci (-In)B = -B i A+(-B) = A-B. De asemenea kA, pentru orice k i An, pentru orice n. Conform teoremei Caley-Hamilton exist 1, ..., n a.. An+1An-1+...+n-1A+nIn = On. Dac det(A) = 1, atunci n = 1, deoarece n = det(A). Fie U. (i). det(U) = 1 Un+1Un-1+...+n-1UIn = On U(Un-1+1Un-2+...+n-1In) = In deci U-1 = (Un-1 + 1Un-2 + ... + n-1In ). (ii). det(U) = 0. Fie k, k n, k minim cu proprietatea c Uk+a1Uk-1+...+ak-1U+akIn = On. Din det(U) = 0, rezult ak = 0, deci Uk+a1Uk-1+...+ak-1U = On. Lund V = Uk-1+a1Uk-2+...+ak-1In , rezult UV = VU = On i V On (altfel se contrazice minimalitatea lui k). n cazul U = On, lum V On arbitrar.

4.30. Se tie c tr(AB-BA) = 0, pentru orice A, BMn(). Dac este o valoare proprie a matricei AB-BA (adic ecuaia (AB-BA)X = X
2

are soluie nenul XMn,1()), atunci dac

(AB - BA) = In, avem (AB - BA)2X = 2X = X, deci {-1, +1}, aadar AB-BA are valorile proprii 1. Cum 0 = tr(AB-BA) este suma celor n valori proprii rezult c dac exist A, B ca n enun atunci n este numr par. 0 1 1 0 Pentru n = 2, A2 = 0 0 i B2 = 1 1 satisfac 0 A2 (A2B2 B2A2) = I2, iar pentru n = 2m (m ), A = O i 0 A2
2 *

120

0 B2 2 B = O sunt matrice care satisfac (AB - BA) = In, deci 0 B2 numerele n* cutate sunt cele pare. 4.31. Fie Ai = { z | z ai = 1 , i = 1, ..., n }. Avem | Ai | = ai = dii, | AiAj | = dij. Dac A =
N

U Ai = { z1, z2, ..., zn }, atam fiecrei mulimi A un

i =1

( 0, daca z k Ai vector Vi , Vi = (vi1, vi2, ..., viN), unde vik = . ( 1, daca z k Ai Avem dij = | AiAj | = (Vi)(Vj)t, deci considernd matricea MMn,N({0, 1}), M = (vik )i =1,n , avem D = d ij i , j =1,n = MMt.
k =1, N

( )

Artm c, n general, det(MMt) 0, pentru orice matrice M (nu neaprat ptratic). Considerm polinomul P() = det(MMt +In) care nu are rdcini pozitive (dac ar exist > 0 a.. det(MMt +In) = 0 sistemul omogen (MMt +In)X = On ar avea o soluie nebanal X0, deci MMtX0 = -X0, X0Mn,1() (X0)tMMtX0 = -(X0)tX0 < 0 [(X0)tM][(X0)tM]t < 0 WtW < 0, care este fals). Deci P() 0 pentru 0 i punnd = 0 obinem det(D) = det(MMt) 0. 4.32. Fie matricele In, A, A2, ..., A n . Sistemul omogen cu n2+1 necunoscute i n2 ecuaii: x0In + x1A + x2A2 + ...+ x n 2 A n = 0 admite i soluii nebanale, deci exist un polinom nenul f[X] a.. f(A) = On. Fie f i g polinoamele de grad minim cu proprietatea c f(A) = g(C) = On. Atunci f(0), g(0) 0. ntr-adevr, dac f(0) = 0, atunci f(X) = Xf1(X) i deci Af1(A) = On. Cum det(A) 0 f1(A) = On, ceea ce contrazice minimalitatea gradului lui f. Fie h[X], h = fg,
2
2

121

h =
t

ak X k .
k =0

Cum h(A) = h(C) = On h(A)B = h(C)D

t

( a k A k )B = ( a k C k )D. Cum AkB = CkD, pentru orice k*,

k =0 k =0

obinem a0B = a0D. Dar a0 = h(0) = f(0)g(0) 0, deci B = D. 4.33. Fie B = {a1, , an} V i B = {b1, , bm} W baze, A, B matricele lui f i respectiv g n raport cu bazele (B, B) i respectiv (B, B). Egalitatea este echivalent cu (-1)n n Pfg() = (-1)m m Pgf()

(-1)n n det(AB-Im) = (-1)m m det(BA-In) i rezult imediat din egalitatea matriceal -A AB - lI m - A I m Om ,n I m Om ,n - lI m = B O O B - lI n In I m n ,m BA - lI n n,m trecnd la determinant n ambii membri (innd cont de problemele 1.12. i 1.13.). Considernd acum V = W deducem c (-1)n n Pfg() = (-1)n n Pgf(), de unde Pfg() = Pgf() pentru orice , adic Pfg = Pgf. 4.34. Considerm sistemul: a11 x1 + ... + a1n x n = 0 . (S) ............................. a x + ... + a x = 0 nn n n1 1 Cum rang(A) = 2 < n, sistemul admite soluii nenule, depinznd de n-2 parametri. Putem presupune (dup o eventual renumerotare) c a11 a12 d= 0. Alegnd d minor principal, soluiile sistemului sunt a 21 a 22

122

de forma: x1 = c1 j x j , x 2 = c 2 j x j , xj, j=3, , n. nlocuind n

j =3 j =3

ecuaia a i1 x1 + ... + a in x n = 0 din (S), obinem:

a i1 c1 j x j + a i 2 c 2 j x j + a ij x j =0
j =3 j =3 j =3 n n n

sau

(ai1c1 j + ai 2 c 2 j + aij ) x j = 0 , oricare x3, , xn.

j =3

De aici, ai1c1j+ai2c2j+aij = 0, pentru orice i = 1, , n i j =3, , n. Prin urmare putem lua pi = ai1, ri = ai2, pentru i = 1, , n, qj = -c1j, sj = -c2j, pentru j = 3, , n iar q1 = 1, q2 = 0, s1 = 0, s2 = 1. Cu aceste notaii, aij = piqj + risj, pentru orice i, j{1, 2, , n}. 5. Programare liniar. 5.1. Prima restricie satisface condiia cerut. Cea de a doua x1 - 2 x 2 + x3 + 5 x 4 10 , ceea ce restricie poate fi scris sub forma: x1 - 2 x 2 + x3 + 5 x 4 10 face ca sistemul dat s devin acum 2 x1 + 3 x 2 - x3 - 4 x 4 6 x1 - 2 x 2 + x3 + 5 x 4 10 x1 - 2 x 2 + x3 + 5 x 4 10 3x1 + x 2 - 4 x3 + 3 x 4 12 i nmulind ultimele dou restricii cu (-1) gsim reprezentarea cerut i anume: 2 x1 + 3 x 2 - x3 - 4 x 4 6 x1 - 2 x 2 + x3 + 5 x 4 10 . - x1 + 2 x 2 - x3 - 5 x 4 -10 - 3 x1 - x 2 + 4 x3 - 3 x 4 -12

123

5.2. Pentru a face ca toate variabilele s fie pozitive, vom face urmtoarea schimbare de variabile: x1 = y1 , y1 0 x2 = y 2 - y3 , y 2 , y3 0 , x3 = - y 4 , y 4 0 x = y , y 0 5 5 4 astfel c, restriciile din problema 5.1., vor deveni: 2 y1 + 3 y 2 - 3 y 3 + y 4 - 4 y5 6 y1 - 2 y 2 + 2 y3 - y 4 + 5 y 5 10 - y1 + 2 y 2 - 2 y 3 + y 4 - 5 y5 -10 . - 3 y - y + y - 4 y - 3 y -12 1 2 3 4 5 y j 0, 1 j 5 Observaie. Cnd spunem c variabila x2 are un semn oarecare, nseamn c putem avea x2 < 0, x2 = 0, sau x2 > 0. Scriind x2 = y2 y3 cu y2, y3 0, este evident c dac: y2 < y3 x2 < 0 y2 = y3 x2 = 0

y2 > y3 x2 > 0. 5.3. A demonstra c Xp este convex nseamn a arta c pentru orice dou soluii posibile x1 i x2, combinaia liniar convex x = x1 + (1-)x2 este de asemenea soluie posibil a problemei date (cu 0 1). Fie deci x1 i x2 soluii posibile ale problemei de programare liniar: [opt] f = cx Ax = b . x 0 Ax1 = b Ax 2 = b Atunci i . x1 0 x2 0 Dac x = x1 + (1-)x2, 0 1, este o combinaie liniar convex a celor dou soluii, atunci Ax = A[x1 + (1-)x2] = Ax1 + (1-)Ax2 = b + (1-)b = b

124

i cum 0 1, rezult x 0. Deci combinaia liniar convex a soluiilor posibile x1 i x2 este de asemenea o soluie posibil a problemei date, ceea ce nseamn c Xp este convex. Consecin. Orice combinaie liniar convex a dou puncte ale pentru orice x1, x2Xp i orice [0, 1]. Cum pentru [0, 1] exist o infinitate de valori, deducem c, o dat cu dou soluii diferite x1 i x2Xp, mulimea Xp conine o infinitate de soluii posibile. 5.4. Reamintim c a scrie o PPL sub form canonic nseamn a scrie condiiile cerute sub forma: Ax b pentru [max]f = cx i a) x 0
Ax b b) pentru [min]f = cx. x 0 (i). Vom schimba mai nti variabilele problemei pentru a le avea pe toate de acelai semn. Vom scrie astfel c: x1 = y1 , y1 0 x2 = y 2 - y3 , y 2 , y3 0 , x3 = - y 4 , y 4 0 x = y , y 0 5 5 4 ceea ce face ca problema s devin: 2 y1 + y 2 - y 3 + 3 y 4 + 2 y5 10 y1 - 2 y 2 + 2 y 3 - 2 y 4 + 5 y 5 = 12 . - y1 + 3 y 2 - 3 y3 - y 4 - 2 y 5 6 y 0, 1 j 5 j [max] f = 3 y1 + y 2 - y 3 + y 4 + 2 y 5 Deoarece prima restricie este n concordan cu cerina de maximalizare, vom desface restricia a doua n dou inegaliti, una n concordan cu scopul problemei, iar cealalt nu, fcnd-o ns

lui Xp este de asemenea un punct din Xp, adic x = x1 + (1-)x2Xp,

125

concordant prin nmulire cu (-1), cum de altfel vom proceda i cu cea de a treia restricie a problemei. Vom avea deci: 2 y1 + y 2 - y3 + 3 y 4 + 2 y 5 10 y1 - 2 y 2 + 2 y 3 - 2 y 4 + 5 y 5 12 y1 - 2 y 2 + 2 y 3 - 2 y 4 + 5 y 5 12 (-1) , - y1 + 3 y 2 - 3 y 3 - y 4 - 2 y 5 6 (-1) y 0, 1 j 5 j [max] f = 3 y1 + y 2 - y3 + y 4 + 2 y5 2 y1 + y 2 - y 3 + 3 y 4 + 2 y 5 10 y1 - 2 y 2 + 2 y3 - 2 y 4 + 5 y 5 12 - y1 + 2 y 2 - 2 y 3 + 2 y 4 - 5 y 5 -12 . ceea ce devine: y1 - 3 y 2 + 3 y 3 + y 4 + 2 y 5 -6 y j 0, 1 j 5 [max] f = 3 y1 + y 2 - y 3 + y 4 + 2 y5 (ii). Facem schimbarea de variabil x1 = - y1 , y1 0 x2 = y 2 , y 2 0 x3 = y 3 - y 4 , y 3 , y 4 0 x = y , y 0 5 5 4 i aducem restriciile la forma concordant cu scopul problemei: y1 + 2 y 2 - y 3 + y 4 + y 5 -4 - 2 y1 - y 2 - y 3 + y 4 + 5 y 5 6 - 3 y1 + y 2 + 2 y 3 - 2 y 4 - y 5 10 . 3 y1 - y 2 - 2 y 3 + 2 y 4 + y 5 -10 y j 0, 1 j 5 [min] f = - y1 + 2 y 2 - 3 y 3 + 3 y 4 + 2 y 5

126

5.5. Reamintim c a scrie o PPL sub form standard nseamn a Ax = b scrie PPL sub forma matriceal: x 0 [opt ] f = cx (i). Pentru a ajunge la forma dorit, vom face mai nti o schimbare de variabil care s ne conduc numai la variabile pozitive i anume: x1 = y1 , y1 0 x2 = - y2 , y 2 0 x3 = y 3 - y 4 , y 3 , y 4 0 . x 4 = - y5 , y 5 0 x = y , y 0 6 6 5 Introducem variabilele y7 0 i y8 0 prin adunare i respectiv scdere n prima i respectiv n ultima restricie pentru a le face egaliti. Aceste ultime dou variabile nu afecteaz funcia obiectiv i nici soluia problemei, avnd ns unele semnificaii n interpretarea soluiei problemei. Pentru a nu fi omise n calcule n timpul soluionrii problemei, le vom scrie i n funcia obiectiv cu coeficienii zero. n aceste condiii, problema considerat devine: y1 + 2 y 2 + y 3 - y 4 + y 5 + 2 y 6 + y 7 = 10 2 y1 - y 2 - y 3 + y 4 - 3 y 5 - y 6 = 8 . y1 - 2 y 2 + 2 y 3 - 2 y 4 - 5 y 5 - y 6 - y 8 = 14 y 0, 1 j 8 j [opt ] f = 2 y1 - 3 y 2 - 4 y 3 + 4 y 4 - 2 y 5 + y 6 + 0 y 7 + 0 y 8

(ii). Problema este pus sub form canonic. Vom avea forma standard:

127

 x1 + 2 x 2 + x3 + x 4 + y1 = 10 2 x1 + x 2 + x3 + 2 x 4 + y 2 = 12 x1 + x 2 + 2 x3 + 3 x 4 + y 3 = 14 . x1 , x 2 , x3 , x 4 0 y1 , y 2 , y3 0 [max] f = 3 x1 + x 2 - x3 + 2 x 4 + 0 y1 + 0 y 2 + 0 y 3 (iii). Problema este pus sub form canonic. Vom avea forma standard: 2 x1 + x 2 - x3 + x 4 - y1 = 6 x1 + 2 x 2 + x3 + 2 x 4 - y 2 = 12 x1 - x 2 + 2 x3 + 3 x 4 - y 3 = 10 . x , x , x , x 0 1 2 3 4 y1 , y 2 , y3 0 [min] f = 2 x1 + 3x 2 + x3 - 2 x 4 + 0 y1 + 0 y 2 + 0 y 3 (iv). Pentru a pune problema sub form standard vom avea n urma schimbrii de variabile: x1 = y1 , y1 0 x2 = y2 , y2 0 x3 = y 3 - y 4 , y 3 , y 4 0 , x 4 = y5 , y 5 0 x = - y , y 0 6 6 5 problema: y1 - y 2 + y 3 - y 4 + y 5 + y 6 + z1 = 10 2 y + y - y + y + y - y = 12 2 3 4 5 6 1 - y1 - y 2 - y 3 + y 4 + 3 y5 - y 6 - z 2 = -15 (-1) . y j 0, 1 j 6 z 0, 1 k 2 k [max] f = 2 y1 + 3 y 2 - y3 + y 4 + y 5 - 2 y 6 + 0 z1 + 0 z 2

128

Forma standard la care s-a ajuns nu ndeplinete condiia de a avea termenii liberi pozitivi, astfel c nmulim a treia restricie cu (-1). y1 - y 2 + y 3 - y 4 + y 5 + y 6 + z1 = 10 2 y1 + y 2 - y3 + y 4 + y 5 - y 6 = 12 y1 + y 2 + y3 - y 4 - 3 y5 + y 6 + z 2 = 15 . y 0, 1 j 6 j z k 0, 1 k 2 [max] f = 2 y1 + 3 y 2 - y3 + y 4 + y 5 - 2 y 6 + 0 z1 + 0 z 2 Cutm o matrice unitate de ordinul trei i observm c n cadrul matricei coeficienilor coloana lui z1 i coloana lui z2 sunt dou dintre coloanele matricei unitate cutate E3 avnd deci coloanele unu (z1) i trei (z2). Vom aduga la membrul stng al restriciei a doua o variabil artificial u1 care va intra n funcia obiectiv cu coeficientul M (M > 0) (astfel de coeficieni sunt denumii coeficieni de penalizare). Dac scopul problemei era de minimalizare, variabila se introducea cu coeficientul +M (M>0), metodologia de lucru rmnnd nemodificat. Deci forma standard de lucru a problemei considerate va fi: y - y + y - y + y + y + z = 10 2 3 4 5 6 1 1 2 y1 + y 2 - y 3 + y 4 + y 5 - y 6 + u1 = 12 y1 + y 2 + y 3 - y 4 - 3 y 5 + y 6 + z 2 = 15 . y j 0, 1 j 6 z k 0, 1 k 2 u 0 1 [max] f = 2 y1 + 3 y 2 - y 3 + y 4 + y 5 - 2 y 6 + 0 z1 - Mu1 + 0 z 2 (v). Procednd ca la punctual (iv), facem schimbarea de variabil: x1 = - y1 , y1 0 x2 = y 2 - y3 , y 2 , y3 0 , x3 = y 4 , y 4 0 i problema devine:

129

- y1 + 2 y 2 - 2 y 3 + 3 y 4 6 - 2 y1 - 3 y 2 + 3 y 3 + y 4 = 2 - y1 - 3 y 2 + 3 y3 + 5 y 4 4 . - 2 y1 - y 2 + y3 + 4 y 4 5 y j 0, 1 j 4 [min] f = -4 y1 - 5 y 2 + 5 y 3 + 3 y 4 i prin introducerea variabilelor de ecart z1, z2 i z3 la restriciile unu, trei i patru i a variabilelor artificiale u1, u2 i u3 la restriciile unu, doi i patru, problema, adus acum la forma standard de lucru, este: - y1 + 2 y 2 - 2 y 3 + 3 y 4 - z1 + u1 = 6 - 2 y - 3 y + 3 y + y + u = 2 1 2 3 4 2 - y1 - 3 y 2 + 3 y3 + 5 y 4 + z 2 = 4 - 2 y1 - y 2 + y3 + 4 y 4 - z 3 + u 3 = 5 y 0, 1 j 4 j z k 0, 1 k 3 u l 0, 1 l 3 [min] f = -4 y1 - 5 y 2 + 5 y 3 + 3 y 4 + 0 z1 + Mu1 + Mu 2 + 0 z 2 + 0 z 3 + Mu 3
2 1 1 - 1 - 1 5.6. (i). Matricea A este A = 1 2 - 1 - 1 3 i se observ imediat c are rangul 2. S notm cu Cij, i < j, 1 i, j 5 toate matricele ptratice de ordin doi ce pot fi formate cu coloanele lui A: 2 1 2 1 2 - 1 2 - 1 C12 = 1 2 , C13 = 1 - 1 , C14 = 1 1 , C15 = 1 3 , 1 1 1 - 1 1 - 1 1 - 1 C 23 = 2 - 1 , C 24 = 2 - 1 , C 25 = 2 3 , C34 = - 1 - 1 , 1 - 1 - 1 - 1 C35 = - 1 3 , C 45 = - 1 3 . Observm c toate matricele Cij, i<j, 1 i, j 5 sunt nesingulare. Vom avea deci zece baze pe care le vom nota cu C k, 1 k 10.

130

Fixndu-ne una din baze, fixm celelalte variabile ca fiind nule i avem de rezolvat un sistem de forma Cx = b, cu soluia x = C-1b. 1 2 - 1 2 0 = ; Deci x C1 = 3 - 1 2 4 2
1 - 1 - 1 2 2 = ; x C2 = - 3 - 1 2 4 - 2 - 1 1 2 - 2 x C3 = - - 1 2 4 = - 6 ; x C4 = x C5 1 3 1 2 10 / 7 = ; 7 - 1 2 4 6 / 7 1 - 1 - 1 2 2 = ; =- 3 - 2 1 4 0

- 1 1 2 2 x C6 = - 2 1 4 = 0 ; 1 3 1 2 2 = ; x C7 = 5 - 2 1 4 0 1 - 1 1 2 - 1 = ; x C8 = - 2 1 1 4 - 3 1 3 1 2 5 = ; x C9 = 2 1 1 4 3 1 3 1 2 - 5 / 2 . = x C10 = - 4 1 - 1 4 1 / 2 Remarcm c numai ase din cele zece soluii sunt de baz, celelalte trei avnd componente negative. Din cele ase soluii de baz dou sunt nedegenerate, iar celelalte patru sunt degenerate. Soluiile de baz ale problemei date sunt:

131

0 10 / 7 0 2 0 2 0 ; x = 0 ; x = 0 ; x1 = 2 3 0 0 0 0 6/7 0 0 0 0 0 2 2 0 ; x = 0 ; x = 5 , x4 = 5 6 0 0 0 3 0 0 din care observm c x1, x3, x4 i x5 coincid ca form, diferena dintre ele constnd n poziia diferit pe care o ocup zeroul care indic perechea cu care componenta nenul formeaz baza (coloanele corespunztoare din matricea A), coincidena ca form a soluiilor datorndu-se degenerrii. Deci, XB = { x1, x2, x3, x4, x5, x6, x7 } = {x k }k =1,7 .
2 1 -1 2 (ii). Matricea sistemului de restricii A = 1 2 2 - 1 are rangul 2, ceea ce nseamn c vom gsi cel puin dou coloane ale sale liniar independente. Cu notaiile de la (i) avem: 2 1 2 - 1 2 2 C12 = 1 2 , C13 = 1 2 , C14 = 1 - 1 , 1 - 1 1 2 -1 2 C 23 = 2 2 , C 24 = 2 - 1 , C34 = 2 - 1 , i se constat imediat c avem ase perechi de vectori liniar independeni. Deducem 1 2 - 1 8 4 / 3 = ; x1 = C121 b = 3 - 1 2 12 16 / 3

132

1 2 1 8 28 / 5 = ; x 2 = C131 b = 5 - 1 2 12 16 / 5 - 1 - 2 8 8 1 = ; x3 = C141 b = - 4 - 1 2 12 - 4
-1 x 4 = C 23 b =

1 2 1 8 7 = ; 4 - 2 112 - 1 1 - 1 - 2 8 32 / 5 -1 = ; x5 = C 24 b = - 5 - 2 1 12 4 / 5

1 - 1 - 2 8 32 / 3 -1 = . x 6 = C 34 b = - 3 - 2 - 1 12 28 / 3

Rezult c problema admite patru soluii de baz i anume: 4/3 28 / 5 0 0 16 / 3 0 32 / 5 0 ; x2 = ; x3 = ; x4 = , x1 = 0 16 / 5 0 32 / 3 0 0 4/5 28 / 3 soluii care sunt i nedegenerate.
2 1 (iii). Matricea sistemului de restricii A = 1 2 2. Avem: 2 1 2 2 1 C12 = 1 2 , C13 = 1 4 , C 23 = 2 2 are rangul 4 2 . 4

1 2 - 1 10 0 = ; x1 = C121 b = 3 - 1 2 20 10 1 4 - 2 10 0 = , x 2 = C131 b = 6 - 1 2 20 5 de unde deducem c avem dou soluii de baz (degenerate) i anume:

Deducem

133

0 0 x1 = 10 i x 2 = 0 . 0 5 0 Vectorul x = 2 are dou componente strict pozitive, fiind 4 soluie posibil, dar nu soluie de baz deoarece coloanele matricei A, care corespund celor dou componente strict pozitive sunt liniar dependente. 5.7. Reamintim c pentru o PPL scris matriceal sub forma standard Ax = b, x 0 i [opt] f = cx, se noteaz prin X = mulimea soluiilor sistemului Ax = b, Xp = mulimea soluiilor posibile = {x | Ax = b i x 0}, XB = mulimea soluiilor de baz (adic acele soluii posibile cu proprietatea c vectorii coloan ai matricei A corespunztori componentelor strict pozitive ai acelei soluii sunt liniar independeni i deci formeaz o baz), X0 = mulimea soluiilor optime. Avem urmtorul ir de incluziuni: X0 XB XP X. n cazul rezolvrii grafice (pentru cazul a dou variabile) vom determina mai nti poligonul convex X p. Conform teoriei generale n cazul n care o PPL are optim finit rezult c soluia optim a problemei este este constituit din unul din vrfurile poligonului. Astfel: (i). Avem c Xp = , deci problema nu are soluie. (ii). Se gsete Xp = {(2/3, 2/3)}. Avnd o singur soluie posibil, ea este i optim deci fmax = f(2/3, 2/3) = 10/3. (iii). Gsim c Xp este determinat de urmtoarele vrfuri: A(0, 3), B(0, 2), C(1/3, 2/3), D(1, 0), E(3/2, 0) i F(48/17, 15/17). Deci XB = { (0, 3), (0, 2), (1/3, 2/3), (1, 0), (3/2, 0), (48/17, 15/17) }. Pentru a vedea care sunt punctele de extrem calculm valoarea lui f n fiecare din soluiile din baz. Avem: f(A) = f((0, 3)) = 20+53 = 15; f(B) = f((0, 2)) = 20+52 = 10;

134

f(C) = f((1/3, 2/3)) = 2(1/3)+5(2/3) = 4; f(D) = f((1, 0)) = 21+50 = 2; f(E) = f((3/2, 0)) = 2(3/2)+50 = 3; f(F) = f((48/17, 15/17)) = 2(48/17)+5(15/17) = 171/17. Se observ imediat c fmax = [max] f = f(A) = 15, deci soluia optim este x0 = (0, 3). (iv). Se deduce imediat c poligonul convex Xp are vrfurile: A(0, 1), B(1, 0), C(16/7, 9/7) i D(8/5, 9/5). Deducem c: f(A) = 4; f(B) = 3; f(C) = 12; f(D) = 12 i se observ c avem dou puncte de maxim i anume C i D. Conform teoriei generale a unei PPL o dat cu dou puncte C i D, ntregul segment ce le unete cuprinde soluiile optime ale problemei. Avem deci optim multiplu. (v). Deoarece dreptele x 1+x2 = 2 i x1-x2 = 2 sunt paralele (deci nu se pot intersecta) deducem c Xp este nemrginit. n acest caz avem optim infinit (adic funcia liniar f(x1, x2) = 3x1+5x2 cu (x1, x2)Xp ia valori orict de mari ,,tinznd la infinit). 5.8. (i). Facem tabelul simplex:

c Baza 2 3
A C1
A C2

2 C 1A 1 0 2 0

3 A C2 0 1 3 0

1 A C3 1 2 8 7

4 A C4 2 1 7 3

b 8 10 46

z
=z-c

Se observ c { C1A , C 2A } este o baz unitar (primal admisibil). Cum toate diferenele sunt pozitive deducem c PPL, (i) are optim finit, [max] f = 46 i se obine pentru ~0 = (8, 10, 0, 0). x (ii). Facem tabelul simplex:

135

c Baza 1 2
A C1 A C2

1 A C1 1 0 1 0

2 A C2 0 1 2 0

3 A C3 1 1 3 0

4 A C4 2 3 8 4

b 8 12 32

z
=z-c

Analog ca la (i), { C1A , C 2A } este o baz unitar (primal admisibil) i cum toate diferenele sunt pozitive deducem c PPL, (ii) are optim finit, [max] f = 32 i se obine pentru ~0 = (8, 12, 0, 0). x (iii). Facem tabelul simplex: c Baza 1 3 C 1A
A C3 z

1 A C1 1 0 1 0

2 A C2 1 1 4 2

3 A C3 0 1 3 0

4 A C4 1 2 7 3

5 A C5 2 1 5 0

10 A C6 1 3 10 0

b 12 18 66

=z-c

Se observ c { C1A , C 3A } este baz unitar (primal admisibil) i cum toate diferenele sunt pozitive deducem c PPL, (iii) are optim finit, [max] f = 66 i se obine pentru ~0 = (12, 0, 18, 0, 0, 0). x (iv). Se observ c PPL-max nu este pus sub form standard. Pentru a o aduce la forma standard introducem aa zisele variabile fictive (sau ecart) x5, x60, scriind PPL-max sub forma standard:

136

 x1 - x 2 + 2 x3 + 2 x 4 = -2 3x1 - x3 + x 4 + x5 = 5 PPL-max: 2 x1 - 3 x3 + 5 x 4 + x 6 = 3 x , x , x , x , x , x 0 1 2 3 4 5 6 [max] f = 2 x1 + x 2 + 5 x 3 - x 4 + 0 x 5 + 0 x 6

Facem acum tabelul simplex (observnd c baza primal A admisibil este { C2 , C5A , C6A }). c Baza 1 0 0
A C2 A C5 A C6 z

2 A C1 -1 3 2 -1 -3

1 A C2 1 0 0 1 0

5 A C3 -2 -1 -3 -2 -7*

-1 A C4 -2 1 5 -2 -1

0 A C5 0 1 0 0 0

0 A C6 0 0 1 0 0

b 2 5 3 2

Observm c 3=-7<0 i toate elementele coloanei C3A sunt negative, deci PPL-max de mai sus nu are optim finit. (v). Aducem PPL-max la forma standard prin introducerea variabilelor fictive: x4, x5, x60, obinnd forma standard:
x1 + 2 x 2 + 3 x3 + x 4 = 15 2 x1 + x 2 + 5 x3 + x 5 = 20 x1 + 2 x 2 + x3 + x 6 = 5 x , x , x , x , x , x 0 1 2 3 4 5 6 [max] f = 2 x1 + x 2 + 3x3 + 0 x 4 + 0 x5 + 0 x 6

PPL-max:

corespunztoare soluiei de baz ~0 = (0, 0, 0, 15, 20, 5). x Facem acum tabelul simplex:

A Observm c B={ C4 , C5A , C6A } este baz primal admisibil

137

c Baza 0 0 0 C4 C5 z 0 3 0 C4 C3 z 0 3 2 C4 C3 C1 z
A A A A A A A A A

2
A C1

1
A C2

3
A C3

0
A C4

0
A C5

0 C6 0 0 1 0 0 0 0 1 0 0 1/3 -2/3 5/3 4/3 4/3

A

b 15 20 5 0 3 4 1 12 10/3 10/3 5/3 40/3

1 2 1 0 -2 -1/5 2/5 3/5 6/5 -4/5 * 0 0 1 2 0

2 1 2 0 -1 7/5 1/5 9/5 3/5 -2/5 2 -1 3 3 2

3 5 1 0 -3 * 0 1 0 3 0 0 1 0 3 0

1 0 0 0 0 1 0 0 0 0 1 0 0 0 0

0 1 0 0 0 -3/5 1/5 -1/5 3/5 3/5 -2/3 1/3 -1/3 1/3 1/3

C6

C6

Dup o prim iteraie am aplicat teorema de mbuntire de la PPL, constatnd c i la a doua iteraie trebuie s aplicm aceeai teorem. Obinem n final c soluia optim (degenerat) este ~ =(5/3, 0, 10/3, 10/3, 0, 0) iar maximul funciei obiectiv este egal cu x0 40/3.

138

6. Forme biliniare. Forme ptratice. 6.1. Presupunem c exist f, g:VK a.. b(x, y) = f(x)g(y), oricare ar fi x,yV. Fie B = {a1, a2,, an} o baz a lui V. Notm ai = f(ai), b i = g(ai), i = 1, 2, , n. Atunci, matricea lui b n raport cu baza B este A = (a1, , an)t(b1, , b n). Deoarece rang A = 1 (deoarece b este nenul) rezult c rangul lui b este cu 1. Reciproc, presupunem c rangul formei biliniare b este egal cu 1. Atunci, dac B = {b1, b2,, bn} este o baz a lui V, matricea A a lui b n raport cu aceast baz va avea rangul egal cu 1. Rezult c exist l1, , ln, m1, , mnK, a.. A = (l1, , ln)t(m1, , mn) ( vezi problema 1.70.). Deci, b(x, y) = (x1, , xn)A(y1, , yn)t = ( li xi )( m i y i ),
i =1 i =1 n n

oricare ar fi x =

l b
i =1

i i

, y = m i bi V.
i =1 n n

Astfel, b(x, y) = f(x)g(y), unde f, g : V K sunt definite prin f(x) =

li xi , g(y) =
i =1

m i yi .
i =1

6.2. (i). Se verific axiomele spaiului vectorial. (ii). Se arat imediat c dac b1,b2 sunt din Bs(V) sau Bas(V) iar a,b, atunci ab1+bb2Bs(V), respectiv Bas(V). (iii). Dac bBs(V) Bas(V) atunci b(x, y) = b(y, x) i b(x, y) = = - b(y, x), de unde deducem c b(x, y) = 0 pentru orice (x, y)V V, adic Bs(V) Bas(V) = {0}. Pentru bB(V) notm b1(x, y) = 1 (b(x, y)+b(y, x)) i b2(x, y) = 2 = 1 (b(x, y) - b(y, x)). Se verific imediat c b1Bs(V) i b2Bas(V) iar 2 b = b1 + b2, de unde concluzia c B(V) = Bs(V) Bas(V). 6.3. Dac bBas(V) atunci n particular pentru x = y avem b(x, x) = -b(x, x) de unde b(x, x) = 0. Reciproc, fie bB(V) a.. b(x, x) = 0 pentru orice xV. Atunci pentru orice x, yV avem:

139

0 = b(x+y, x+y) = b(x, x) + b(x, y) + b(y, x) + b(y, y) = b(x, y) + + b(y, x), de unde deducem c b(y, x) = - b(x, y), adic bBas(V). 6.4. Dac f este pozitiv definit atunci A admite exact n valori proprii strict pozitive l1, , ln. Cum valorile proprii ale lui g sunt 1/l1, , 1/ln >0 ( vezi problema 4.20.) deducem c g este pozitiv definit. 6.5. (i). tim c matricea lui f n raport cu B este A = (aij)1i,j3 cu aij = b(ei, ej), 1 i, j 3. Din condiiile din enun deducem c numerele aij verific egalitile: a11 = -1, a22 = 1, a33 = 2, a12 - a22 = 2, a21 + 2a22 = 5, a31 a11 = 4, 2a13 + a23 = 7, a12 + a32 = 4, a13 2a23 = 1. Deducem imediat c a12 = a21 = 3, a13 = a31 = 3, a23 = a32 = 1, astfel c: - 1 3 3 A = 3 1 1 . 3 1 2 (ii). Cum A este simetric, deducem c i b este simetric. (iii). n general, dac A este simetric avem c: 2 2 f(x) = b(x, x) = a11x 1 + a22x 2 + a33x 3 + 2a12x1x2 + 2a13x1x3 + 2a23x2x3. 2 n cazul nostru avem : 2 2 f(x) = -x 1 + x 2 +2 x 3 + 6x1x2 + 6x1x3 + 2x2x3. 2
-1 3 = -10 i D3= det(A)= -10. 3 1 Cum Di 0 (0i3) putem aplica metoda lui Jacobi de aducere a lui f la 2 forma canonic. Astfel, va exista o baz B = { e1 , e , e3 } a.. dac

(iv). Avem D0 = 1, D1 = -1, D2=

y B = (y1, y2, y3), atunci f(y) =

Alegem e1 = a11e1

D0 D1

D 2 2 2 2 1 y 1 + D 1 y 2 + D 2 y 3 = -y 1 + 10 y 2 +y 3 . 2 2 D
2 3

e2 = a21e1 + a22e2 e3 = a31e1 + a32e2 + a33e3,

iar dac notm cu b : V V polara lui f, impunem condiiile b( e i , ej) = 0 pentru orice 1 j i-1 i b( e i , ei) = 1 pentru orice 1 i 3. Din b( e1 , e1) = 1 a11a11 = 1 a11 = -1 e1 = -e1 = (-1,0,0).

140

a 21 a 22

b(e , e1 ) = 0 a 21a11 + a 22 a21 = 0 - a 21 + 3a 22 = 0 2 Din , e ) = 1 a a + a a = 1 3a + a = 1 22 22 21 22 21 12 b(e2 2 3 = 10 1 1 3 3 e = 10 e1+ 10 e2 = ( 10 , 10 , 0). 2 1 = 10 b(e3 , e1 ) = 0 b(e , e ) = 0 Din 3 2 b(e3 , e3 ) = 1 a 31 a11 + a 32 a 21 + a 33 a 31 = 0 a a + a a + a a = 0 32 22 33 32 31 12 a 31 a13 + a 32 a 23 + a 33 a 33 = 1

- a 31 + 3a 32 + 3a 33 = 0 a 31 = 0 10 3a 31 + a 32 + a 33 = 0 a 32 = -10 = -1 e3 = -e2 + e3 = (0,-1,1). 3a 31 + a 32 + 2a 33 = 1 a = -10 = 1 33 -10 Deci baza B = { e1 , e2 , e3 } n raport cu care f are forma
3 canonic este format din vectorii e1 = (-1, 0, 0), e = ( 10 , 2

1 10

, 0) i

e3 = (0, -1, 1).

6.6. 1). Faptul c b este form biliniar (simetric) rezult din proprietile urmei ( vezi problema 1.9.). De exemplu: b(A+A,B) = 2tr[(A+A)B] tr(A+A)tr(B) = =2tr(AB+AB) (tr(A)+tr(A))tr(B) = 2tr(AB)+2tr(AB) tr(A)tr(B) -tr(A)tr(B) = [2tr(AB) tr(A)tr(B)] + [2tr(AB) tr(A)tr(B)] = b(A,B) + + b(A,B) i analog celelalte condiii. n mod evident b este simetric. 2). (i). Reamintim c baza canonic a lui M2() este 1 0 B = {E1 = E11, E2 = E12, E3 = E21, E4 = E22} unde E1 = E11 = 0 0 , 0 1 0 0 0 0 E2 = E12= 0 0 , E3 = E21 = 1 0 , E4 = E22 = 0 1 . Trebuie s punem n eviden matricea (aij)1i,j4 a lui b, unde aij = b(Ei, Ej), 1i,j4. 2 Avem: a11 = b(E1, E1) = 2tr(E 1 ) tr2(E1) = 2-1=1; a12 = b(E1, E2) = 2tr(E1E2) tr(E1)tr(E2) = 0-0 = 0; a13 = b(E1, E3) = 2tr(E1E3) tr(E1)tr(E3) = 0-0 = 0; a14 = b(E1, E4) = 2tr(E1E4) tr(E1)tr(E4) = 0-1 = -1; a22 = b(E2, E2) = 2tr(E 2 ) tr2(E2) = 0-0 = 0; 2

141

a23 = b(E2, E3) = 2tr(E2E3) tr(E2)tr(E3) = 2-0 = 2; a24 = b(E2, E4) = 2tr(E2E4) tr(E2)tr(E4) = 0-0 = 0; 2 a33 = b(E3, E3) = 2tr(E 3 ) tr2(E3) = 0-0 = 0; a34 = b(E3, E4) = 2tr(E3E4) tr(E3)tr(E4) = 0-0 = 0; a44 = b(E4, E4) = 2tr(E 2 ) tr2(E4) = 2-1 = 1. 4 1 0 0 - 1 0 0 2 0 Astfel, matricea lui b n raport cu B este iar 0 2 0 0 -1 0 0 1 expresia analitic a lui b, pentru dou elemente A,BM2(), b12 b a11 a12 , va fi : i B = 11 A= b a 21 b22 21 a 22 b(A,B) = a11b11 + a22b22 2a11b22 + 4a12b21. a12 a avem: (iii). Pentru A = 11 a 21 a 22
2 f(A) = a 11 + a 2 2a11a22 + 4a12a21. 22 Dac notm x1 = a11, x2 = a12, x3 = a21 i x4 = a22, atunci 2 A = x1E1 + x2E2 + x3E3 + x4E4 iar f(A) = x 1 + x 2 2x1x4 + 4x2x3. 2 n vederea aplicrii metodei lui Gauss-Lagrange grupm termenii ce conin pe x1: 2 2 x 1 2x1x4 = (x1 x4)2 - x 2 = y 1 - x 2 cu y1 = x1 x4. 4 4 2 Atunci f(A) = y 1 + 4x2x3 + x 2 - x 2 . 4 2 Scriind x2 = y2 y3 iar x3 = y2 + y3 obinem y2 =

1 2

x2 +

1 2

x3,

y3 = - 1 x2 + 2 y2 =
1 2

1 2

2 2 x3 astfel c f(A) = y 1 + 4y 2 - 4y 3 + 0y 2 cu y1 = x1x4, 2 4

x2 + 1 x3, y3 = - 1 x2+ 1 x3, y4 = x4. 2 2 2

142

 Notm cu B baza cutat, B = { E1 , E 2 , E 3 , E 4 } i 1 0 0 - 1 1 0 0 1 1 1 0 0 2 0 1 - 1 0 -1 2 M= . Cum M = este matricea de 0 -1 1 0 0 1 1 0 2 2 0 0 0 1 0 0 0 1

trecere de la B la B, atunci: E1 = E1 + E4, E 2 = E2 E4, E 3 = E2 + E3, E 4 = E4. (iv). Signatura lui f este (2, 1). 6.7. (i). Se tie c dac A = (aij)1i,j4 este matricea lui b cutat, atunci aij = b(ei, ej). Astfel: a11 = b(e1,e1) = 1, a12 = b(e1,e2) = 0, a13 = b(e1,e3) = 0, a14 = b(e1,e4) = 1, a21 = b(e2,e1) = -1, a22 = b(e2,e2) = 1, a23 = b(e2,e3) = 0, a24 = b(e2,e4) = 0, a31 = b(e3,e1) = 1, a32 = b(e3,e2) = 2, a33 = b(e3,e3) = 1, a34 = b(e3,e4) = 4, a41 = b(e4,e1) = 0, a42 = b(e4,e2) = 0, a43 = b(e4,e3) = 1, a44 = b(e4,e4) = 1. 1 0 0 1 -1 1 0 0 Deci A = . 1 2 1 4 0 0 1 1 (ii). 1 1 -1 1 M= 0 0 0 0 Fie 0 0 1 1 M matricea de trecere de la B la B, adic 0 0 . Atunci matricea lui b n raport cu B va fi : 1 - 1
3 -1 t M AM = -1 -1 - 1 1 1 - 1 . 3 7 - 3 3 3 - 3 1 1

6.8. (i). Rezult imediat innd cont de proprietile integralei. (ii). Trebuie s calculm aij = b(xi-1, xj-1), 1 i, j 3. Astfel:

143

a11= b(1, 1) =
1 0

2 2 3 dt =1, a12 = a21 = tdt = 1 , a22 = t dt = 1 , 0 0 1 0 0 1 0

a13 = a31 = t 2 dt = 1 , a23 = a32 = t 3 dt = 1 , a33 = t 4 dt = 1 . 3 4 5 1 Deci matricea cutat este A = 1 2 1 3

1 0

1 2 1 3 1 4

1 3 1 . 4 1 5

(iii). Se calculeaz a ij = (1 - t i -1 )(1 - t j -1 )dt cu 1i,j3 i 1 obinem A = 1 2 2 3

1 2 1 3 5 12 2 3 5 . 12 8 15

(iv). Dac p = a1 + a2X + a3X22[X] avem: 2 2 f(p) = a 1 + 1 a 2 + 1 a 3 +a1a2 + 2 a1a3 + 1 a2a3. 3 2 3 2 5

2 (v). Avem a 1 +a1a2+ 2 a1a3 = (a1+ 1 a2+ 1 a3)2 3 2 3 1 4 2 a 2 - 1 a 3 - 1 a2a3 2 9 3

i notm b1 = a1+ 1 a2+ 1 a3. 2 3

2 2 Atunci f(p) = b 1 + 1 a 2 + 1 a 3 + 1 a2a3 3 2 5 2 2 =b 1 1 + 12 a 2 2 1 4

a2 2

1 9

2 a3 -

1 3

a2a3 =

+ 1 a2a3 + 6

4 a2 45 3

.
1 12 2 [(a2+a3)2-a 3 ] = 1 12 2 1 (a2+a3)2- 12 a 3 .

1 12

a2 2

Continum: 1 + 1 a2a3 = 12 (a 2 +2a2a3) = 2 6

Notm cu b2 = a2 + a3 i obinem: 2 2 2 2 1 1 4 (*) f(p) = b 1 + 12 b 2 - 12 a 3 + 45 a 3 = b 1 + 2

1 12

2 1 b 2 + 180 b 3 cu b3 = a3. 2

Astfel avem formulele de schimbare a coordonatelor: b1 = a1+ 1 a2+ 1 a3 2 3 b2 = b3 = a2 + a3 a3.

144

1 1 1 2 3 2 Dac M = 0 1 1 i notm cu B = { e1 , e , e3 } baza fa de 0 0 1 care f are forma canonic dat de (*), atunci: e1 1 - 1 1 e1 e1 = e1 - 1 e2 + 1 e3 e1 2 6 2 6 -1 e 2 e2 e2 = e2 + e3 . e2 = M = 0 1 1 e3 0 0 1 e3 e e3 = e3 3 6.9. Fie B = {a1, a2, a3}. Matricea lui f n raport cu baza B este : 1 a - 1 A= a 1 a . -1 a 2 Avem D0 = 1, D1 = 1, D2 = 1-2, D3 = det(A) = 1- 52. Forma ptratic f este pozitiv definit Di > 0, oricare ar fi 1-a 2 > 0 1i3 (- 1 , 1 ). 5 5 1 - 5a 2 > 0 6.10. Grupm la nceput termenii ce conin pe x1 :
2 2 x1 2 + 2 x1 x 2 + 4 x1 x3 = 2 x1 + x1 x 2 + 2 x1 x3 =

2 1 2 1 1 2 2 2 2 = 2 x1 + x 2 + x3 - x 2 - x3 - x 2 x3 = 2 y1 - x 2 - 2 x3 - 2 x 2 x3 2 2 4 1 cu (1) y1 = x1 + x2 + x3 . 2

Continund avem :
2 f = (2 y1 -

1 2 2 2 2 x 2 - 2 x 3 - 2 x 2 x 3 ) + (3 x 2 - x 3 + 3 x 2 x 3 ) = 2

5 2 2 2 = 2 y1 + ( x 2 - 3x 3 + x 2 x 3 ) 2

. (2)

Considerm acum doar termenii din (2) ce conin pe x2 :

145

5 2 5 2 2 5 1 1 2 5 2 1 2 x 2 + x 2 x3 = ( x 2 + x 2 x3 ) = [( x 2 + x3 ) 2 x3 ] = y 2 - x3 , 2 2 5 2 5 25 2 10 1 cu (3) y 2 = x 2 + x3 astfel c din (2) deducem: 5 5 2 1 2 5 2 31 2 2 2 2 f = 2 y1 + (( y 2 x 3 ) - 3 x 3 ) = 2 y1 + y 2 x 3 . (4) 2 10 2 10

Notnd (5) y3=x3 din (4) deducem c

2 f ( y ) = 2 y1 +

5 2 31 2 y2 y 3 .(6) 2 10

y1 1 1 2 1 x1 Din (1), (3) i (5) deducem c y 2 = 0 1 1 5 x 2 . y 0 0 1 x3 3 Dac notm cu C matricea de trecere de la B la B atunci 1 1 2 1 1 - 1 2 - 9 10 C = 0 1 1 5 = 0 1 -1 5 . 0 0 0 1 0 1 e1 = e1 = (1,0,0) 1 1 . Astfel e = - e1 + e 2 = (- ,1,0) 2 2 2 9 1 9 1 e3 = - 10 e1 - 5 e 2 + e3 = (- 10 ,- 5 ,1) Deci noua baz din 3 n raport cu care f are forma canonic (6)
-1

este B={e1, e2, e3} cu e1 = (1,0,0) , e = (- ,1,0) , e3 = (2

6.11. Matricea ataat formei ptratice f este: 1 2 0 1 2 3 -1 1 A= . 0 -1 2 2 1 1 2 - 1

1 2

9 1 ,- ,1) . 10 5

146

1 2 0 1 2 = -1, D3 = 2 3 - 1 = -3, Avem D0 = 1, D1 = 1, D2 = 2 3 0 -1 2 D4 = det(A) = 12 . Cum Di 0 (0i4) putem aplica metoda lui Jacobi de aducere a lui f la forma canonic. Astfel, va exista o baz 4 B = { e1 , e2 , e3 , e } a.. dac y B = (y1, y2, y3, y4), atunci : f(y) =
D0 D1 D D 2 2 2 2 y 1 + D 1 y 2 + D 2 y 3 + D 3 y 2 = y 1 -y 2 + 1 y 3 2 2 4 D 3 2 4
3

1 4

y2 4

iar vectorii bazei B se vor determina scriind : e1 = 11e1 e2 = 21e1+ 22e2 e3 = 31e1+ 32e2 + 33e3 e4 = 41e1+ 42e2 + 43e3 + 44e4 i dac b : 44 este polara lui f, atunci b( e i , ej) = 0 pentru orice 1 j i-1 i b( e i ,ei) = 1 pentru orice 1i4. Astfel, b( e1 ,e1) = 1 11 = 1. b(e , e1 ) = 0 a 21 + 2a 22 = 0 a 21 = 2 2 Din . 2 b(e , e 2 ) = 1 2a 21 + 3a 22 = 1 a 22 = -1 a 31 = 2 a 31 + 2a 32 = 0 b(e3 , e1 ) = 0 3 , e 2 ) = 0 2a 31 + 3a 32 - a 33 = 0 a 32 = - 1 . Din b(e3 3 - a + 2a = 1 b(e , e ) = 1 1 33 32 3 3 a 33 = 3 b(e4 , e1 ) = 0 a 41 + 2a 42 + a 44 = 0 b e e ( 4 , 2 ) = 0 2a 41 + 3a 42 - a 43 + a 44 = 0 Din b(e4 , e3 ) = 0 - a 42 + 2a 43 + 2a 44 = 0 b(e4 , e4 ) = 1 a 41 + a 42 + 2a 43 - a 44 = 1 a 41 a 42 a 43 a 44 = =
1 4

=0
1 4

=-1 4

147

 e3 =

2 3

Deci e1 = e1 = (1, 0, 0, 0), e1- 1 e2 + 1 e3 = ( 2 , - 1 , 1 , 0), 3 3 3 3 3

e2 = 2e1 - e2 = (2, -1, 0, 0), 4 e4 = 1 a1+ 0a2 + 1 a3 - 1 a4 = 4 4

=( 1 , 0, 1 , - 1 ) sunt vectorii bazei B n raport cu care f are forma 4 4 4 canonic. f nu este pozitiv definit. 6.12. Matricea lui f n raport cu baza canonic din 3 este 1 -1 0 A= - 1 2 0 . 0 0 3 Deoarece 1=1, 2=
1 -1 =1 -1 2

1 -1 0 - 1 2 0 = 3 sunt i 3= 0 0 3 1 3

nenuli, putem aplica metoda lui Jacobi. Deducem c forma canonic n

2 2 2 raport cu baza B={e1, e2, e3} va fi f ( y ) = y1 + y 2 + y3 , unde

~ = ( y , y , y ) . Se observ c f este pozitiv definit. y B 1 2 3

Alegnd e1=11e1 i notnd cu b polara lui f, din condiia b(e1, e1) = 1 deducem c 11=1 deci e1=e1=(1, 0, 0). Cutm pe e2 sub forma e2=21e1 +22e2 iar din condiiile a - a 22 = 0 , de unde b(e2, e1) = 0 i b(e2, e2) = 1 rezult sistemul 21 - a 21 + 2a 22 = 1 21=22=1, adic e2=e1 +e2 =(1, 1, 0). n sfrit cutm pe e3 pe sub forma e3=31e1 +32e2 +33e3 iar din condiiile b(e3, e1) = b(e3, e2) = 0 i b(e3, e3) = 1 gsim sistemul a 31 - a 32 = 0 1 - a 31 + 2a 32 = 0 , ce are soluia 31=32=0 i a 33 = . 3 3a = 1 33 Deducem c e3 =

1 1 e3 = (0, 0, ). 3 3

148

Deci baza B n raport cu care f are forma canonic este B={e1, e2, e3} cu e1=e1=(1, 0, 0), e2=e1+e2 =(1, 1, 0) i e3= e3= =(0, 0,
1 ). 3 1 3

BIBLIOGRAFIE
1. Gh. Andrei, C. Caragea, V. Ene : Algebr : Culegere de probleme pentru examenele de admitere i olimpiade colare, Ed. Scorpion 7, Bucureti, 1995. 2. D. Buneag, I. V. Maftei : Teme pentru cercurile i concursurile de matematic ale elevilor, Ed. Scrisul Romnesc, Craiova, 1983. 3. D. Buneag i alii: Concursul de matematic ,,Gh. ieica1979-1998, Ed. Gil, Zalu, 1999. 4. D. Buneag, D. Piciu: Algebr liniar, Ed. Universitaria, Craiova, 2001. 5. D. Buneag, D. Piciu:Lecii de algebr, Ed. Universitaria, Craiova, 2002. 6. D. Buneag, F. Chirte, D. Piciu: Probleme de algebr, Ed. Universitaria, Craiova, 2002. 7. A. Dinc: Lecii de algebr, Ed. Universitaria, Craiova, 1999. 8. A. Fadeev, I. Sominsky: Problems in Higher algebra, Mir Publishers Moscow, 1968. 9. I. D. Ion, C. Ni, N. Radu, D. Popescu : Probleme de algebr, Ed. Didactic i Pedagogic, Bucureti, 1981. 10. I. D. Ion, N. Radu : Algebra, Ed Didactic i Pedagogic, Bucureti, 1991.

149

11. C. Nstsescu, C. Ni, C. Vraciu : Bazele algebrei (vol 1), Ed. Academiei, Bucureti, 1986. 12. C. Nstsescu, M. ena, G. Andrei, I. Otreanu : Probleme de structuri algebrice, Ed. Academiei, Bucureti, 1988. 13. C. Nstsescu, C. Ni, M. Brandiburu, D. Joia : Exerciii de algebr, Ed. Didactic i Pedagogic, Bucureti, 1992. 14. I. V. Proscuryakov : Problems in linear algebra, Mir Publishers, Moscow, 1985. 15. I. Purcaru : Elemente de algebr i programare liniar, Ed. tiinific i Enciclopedic, Bucureti, 1982. 16. I. Tomescu (coordonator) : Probleme date la olimpiadele de matematic pentru liceu, (1950 1990), Ed.tiinific, Bucureti, 1992. 17. I. Vladimirescu : Matematici speciale, Reprografia Universitii din Craiova, 1987. 18. I. Vladimirescu, M. Popescu : Algebr liniar i geometrie analitic, Ed. Universitaria, Craiova, 1994. 19. Gazeta Matematic (1980 2002). Ne face plcere s amintim aici numele autorilor mai multor probleme cuprinse n aceast lucrare ( mpreun cu soluiile corespunztoare) : Gheorghe Andrei, Titu Andreescu, Mihai Bencze, Mircea Becheanu, Marius Cavachi, Constantin Cocea, Marius Ddrlat, Gheorghe Eckstein, Marius Ghergu, Ion D. Ion, Daniel Jinga, Valentin Matrosenco, Dorel Mihe, Cristinel Mortici, Nicolae Negoescu, Ovidiu Munteanu, Liliana Niculescu, Constantin P. Niculescu, Laureniu Panaitopol, Mihai Piticari, Vasile Pop, Eugen Popa, Dan Radu, Ion Savu, Maria S. Rus, Ioan Tomescu, Marcel ena.

150