DUMITRU BU NEAG FLORENTINA CHIRTE DANA PICIU

PROBLEME de ALGEBR! LINIAR!

Prefa !
Aceast nou lucrare apare ca o continuare fireasc a lucr rii [6]; ambele reprezint de fapt aplica#ii la lucr rile [4, 5]. Dac [6] con#ine aplic#ii legate de structurile algebrice fundamentale de grup, inel $i corp, actuala lucrare con#ine aplica#ii legate de spa#ii vectoriale. Cele aproape 200 de probleme (mpreun cu solu#iile complete) sunt structurate pe 6 paragrafe n concordan# cu structura lucr rilor [4,5]. Lucrarea se adreseaz n primul rnd studen#ilor de la facult #ile de matematic -informatic , oferind ,,material pentru seminarizarea cursurilor de algebr liniar . Ea poate fi utilizat n egal m sur $i de studen#ii politehni$ti ca $i de profesorii de matematic din nv # mntul preuniversitar. Primele 4 paragrafe pot fi utilizate $i de elevii claselor a XI-a $i a XII-a pentru preg tirea tradi#ionalelor concursuri de matematic de la noi. Sper m c $i de data aceasta am oferit cititorilor no$tri o lucrare util $i de calitate.

Craiova, 13.10.2002

Autorii

Index de nota ii $i abrevieri

a.. (") ((#)) A%B ( !) : astfel nct : implica#ia (echivalen#a) logic : cuantificatorul universal (existen#ial) : elementul x apar#ine mul#imii A : mul#imea A este inclus n mul#imea B : mul#imea A este inclus strict n mul#imea B : intersec#ia mul#imilor A $i B : reuniunea mul#imilor A $i B : diferen#a mul#imilor A $i B : diferen#a simetric a mul#imilor A $i B : familia submul#imilor mul#imii M : complementara n raport cu M a mul#imii A : produsul cartezian al mul#imilor A $i B : cardinalul mul#imii M ( dac M este finit |M| reprezint num rul elementelor lui M) : func#ia identic a mul#imii A : mul#imea numerelor naturale (nenule) : mul#imea numerelor ntregi (nenule) : mul#imea numerelor ra#ionale (nenule) : mul#imea numerelor ra#ionale strict pozitive : mul#imea numerelor reale (nenule) : mul#imea numerelor reale strict pozitive : mul#imea numerelor complexe (nenule) : simbolul lui Kronecker ( adic 1 pentru i = j $i 0 pentru i - j) : modulul num rului complex z : vom desemna n general un corp comutativ : K ... K (de n ori)

x$A

A&B A'B A'B A\B A(B P(M) CMA AB |M| 1A (((*) *(**) )()*)

*+* ++*

+(+*) ,(,*) )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)

: num rul ntreg m divide num rul 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) : mul#imea claselor de resturi modulo num rul natural n (n / 2) : mul#imea matricelor p tratice de ordin n cu elemente din mul#imea K : mul#imea matricelor cu m linii $i n coloane, cu elemente din mul#imea K : matricea unitate ( nul ) de ordin n ( n / 2) : urma matricei p tratice M : determinantul matricei p tratice M : inversa matricei p tratice M : transpusa matricei p tratice M : adjuncta matricei p tratice M : rangul matricei M : grupul liniar de grad n peste corpul K : grupul special de grad n peste corpul K : mul#imea permut rilor asupra unei mul#imi cu n elemente : H este subgrup al grupului G : K-spa#iile vectoriale V1$i V2 sunt izomorfe : mul#imea aplica#iilor liniare de la V1 la V2 : mul#imea endomorfismelor lui V : dimensiunea lui V peste K : nucleul lui f : imaginea lui f : rangul lui f : suma K-spa#iilor vectoriale V1 $i V2 : suma direct a K-spa#iilor 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 H0G V11 V2 HomK(V1,V2) EndK(V) : dimK(V) Ker(f) Im(f ) rang(f) V1 + V2 V1 2 V2

Pf PM V* PPL A[X] ~ f

: polinomul caracteristic al lui f : polinomul caracteristic al matricei M : spa#iul vectorial al vectorilor proprii corespunz tori valorii proprii * : problem de programare liniar : inelul polinoamelor ntr-o nedeterminat cu coeficien#i n inelul comutativ A : func#ia polinomial ata$at polinomului f$A[X]

CUPRINS
Prefa ! Index de nota ii $i abrevieri
Enun uri / Solu ii

1. Matrice. Determinan#i. Inversa unei matrice. Rangul unei matrice. 2. Spa#ii vectoriale. 3. Aplica#ii liniare. 4. Sisteme de ecua#ii liniare. Vectori $i valori proprii. 5. Programare liniar . 6. Forme biliniare. Forme p tratice.

1 13 20 26

/ / / /

41 70 86 98

33 / 117 38 / 132

Bibliografie

142

A. ENUN'URI. 1. Matrice. Determinan i. Inversa unei matrice. Rangul unei matrice.

1.1. Fie A$Mn(,) iar A matricea ce se ob#ine din A nlocuind fiecare element prin conjugatul s u. S se demonstreze c : (i) det A = det( A) ;

( )

(ii) det( A A ) = det( A) 0 ; (iii) Dac A, B$Mn(+) $i AB=BA, atunci det(A2+B2)/0; (iv) Dac A$Mn(+), atunci det(A2+In )/0.

a b 1.2. Fie A= c d $M2(,). S se arate c : (i) A verific ecua#ia matriceal X2-(a+d)X+det(A)I2 = O2;

(ii) Dac exist k/2 a.. Ak = O2 $i A-O2 atunci A2 = O2.

a b 1.3. Fie A= c d $M2(,). S se arate c pentru orice n/1

iar pentru n/2, xn+1 = x2xn+y2xn-1 $i yn = y2xn-1. Aplica ie. S

1 2 A= - 1 4

exist xn, yn$, a.. An = xnA+ynI2 cu x1 = 1, x2 = a+d, y1 = 0, y2 = -det(A)

1 1 se calculeze An (n/2) pentru A= - 1 1 , 1 1 $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$(, n/3. S se determine X$M2(+) a. .: 1 - 1 Xn + Xn-2 = -1 1 . 1.6. Fie A$Mn(+) cu proprietatea c A2 = In. S se demonstreze

c pentru orice X$Mn(+), exist Y, Z$Mn(+) unice a. . X = Y + Z, AY = Y $i AZ = -Z. 1.7. Fie A, B$Mn(+) (n/2) 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)00;

(iii) Dac n = 4k+1 sau 4k+3 cu k$(*, atunci det(AB-BA) = 0.

BABA = O2. Este rezultatul adev rat n M3(+)? 1.9. Fie A, B$Mn(,) $i +$,. S se arate c : (i) tr(AB) = tr(A) tr(B); (ii) tr(+A) = +tr(A); (iii) tr(AB) = tr(BA);

1.8. Fie A, B$M2(+). S se arate c dac ABAB = O2, atunci

(iv) Dac U$Mn(,) este inversabil , atunci tr(UAU-1) = tr(A). 1.10. Dac A, B$Mn(,) $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 aceea$i 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 A$Mm(,), B$Mm,n(,) $i C$Mn(,). S demonstreze c B A = det( A) det(C ) det O C n , m (unde On,m$Mn,m(,) este matricea cu toate elementele egale cu zero). 1.14. Fie A, B, C$Mn(,). S se demonstreze c On A n det = (-1) det( A) det( B ) . B C 1.15. Fie A, B$Mn(,). S se demonstreze c A - B 2 det B A = det( A + iB ) . se

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 2 (i) S se arate c det A(x1, x2, x3, x4) = ( x12 + x 2 + x3 + x4 ) ;

(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 ( x12 + x 2 + x3 + x4 ) ( y12 + y 2 + y3 + y4 ) = z12 + z2 + z32 + z42 . 1.18. Dac 0 1 1 0 (i) 1 1 a b (ii) a, b, c, d$,, atunci 1 a 1 b = a2+b2+c2-2ab-2bc-2ac+2d; 0 c c d

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$(, n/3 $i a11-0 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 mul#imi finite. Not m cu aij num rul de elemente ale mul#imii Ai3Aj, 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 p tratic de ordinul 3, ale c rei elemente sunt 1 $i +1. S se arate c :

11

(i) det(A) este un num r par; (ii) S se determine valoarea maxim (respectiv minim ) pe care o poate lua det(A). 1.25. Fie A o matrice p tratic de ordinul 3, ale c rei 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 num r ntreg multiplu de 2n-1. 1.27. S se calculeze valoarea maxim (respectiv minim ) a determinan#ilor de ordinul 4 ale c ror elemente sunt 1 $i +1.
2 3 1.28. S se rezolve n M2(,) ecua#ia Xn = 4 6 (n/2).

1.29. Fie A$Mn(,) inversabil . S (At)-1 = (A-1)t.

se demonstreze c

1.30. Dac A$Mn(,) este inversabil $i simetric , atunci $i A-1 este simetric . 1.31. Fie A$M2(,) pentru care exist k$(, k/2, a. . Ak = O2. S se demonstreze c det(I2+A++Ak-1) = 1. 1.32. O matrice A$Mn(,) 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 A$M3(+) 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

S se arate c det (A+X)det(A-X) 0 det2(A). 1.35. Dac A, B$M2(,), atunci

1.34. Fie A$Mn(+) $i X$Mn(+) ce are toate elementele egale.

A, B$Mn(,), atunci n = 2. a b 1.36. Fie A= c d $M2(,) cu a-d, b-c, b-0, c-0. S se demonstreze c , dac pentru num rul natural n/1 a n bn b c a - dn , atunci n = n = n An = , pentru orice n/1. c b c a-d n dn not m

Reciproc, dac avem n/2 a.. (4) este verificat pentru orice

(4) det (A+B)+det(A-B) = 2[det(A)+det(B)].

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

orice n/2 exist A = Xn + Yn.

matricele X, Y$M2(,) nenule, distincte $i a. . se demonstreze c

det(A)>0.
k

1.38. Fie A$Mn(+) a.. A3 = A+In. S

1.39. Fie n$(, n/2 $i A$Mn(+) 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 neap rat adev rat . 1.40. S se demonstreze c , dac A, B, C$Mn(+), iar aceste

matrice comut ntre ele, atunci det(A2+B2+C2-AB-BC-CA)/0.

13

det(A +B2)/0.
2

1.41. Fie A, B$M2(+) a. . det(AB+BA)00. S se arate c

1.42. Dac

= det(+In+BA), iar apoi s se deduc faptul c dac P$,[X], atunci det P(AB) = det P(BA). 1.43. Fie B$M2(+) a. . B2 = O2. Ar ta#i c pentru orice

A, B$Mn(,) $i +$,, atunci det(+In+AB) =

A$M2(+) au loc inegalit #ile: det(AB+BA)/-1 $i det(AB-BA)01. 1.44. Fie A, B$M2(+). S se calculeze det(A) $tiind c sunt ndeplinite condi#iile: (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 A$M2(+). Ar ta#i c echivalente: (i) exist p$(* a. . Ap = O2; urm toarele afirma#ii sunt

1 + sin b cos b (ii) exist a, b$+ a. . A = a - 1 + sin b - cos b .

1.46. Fie A, B, C$Mn(,), B fiind inversabil . S demonstreze c urm toarele afirma#ii sunt echivalente: (i) ABC = AB + BC; (ii) CB-1A = CB-1 + B-1A.

se

ecua#ia X -1 X t = A admite solu#ii X$M2(+) dac $i numai dac exist p$+-{2) a. . A2+I2 = pA.

1.47. Fie A$M2(+), A-*I2, pentru orice *$+. S se arate c

1.48. Fie A$M2(+) 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$(*, An-I2. 1.50. Fie A, B, C$M2(+), matrice care comut dou cte dou , a. . numerele det(A), det(B), det(C) sunt nenule $i nu au toate acela$i semn. S se demonstreze c det(A2+B2+C2) > 0. 1.51. Fie A$M2(+), A-O2 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

propriet #ile: A0-aI2, a$+ $i A0Ak = AkA0, pentru orice k${1, , n}. S se arate c : n 2 (i) det Ak 0; k =1 n 2 (ii) Dac det Ak = 0 $i A2-aA1, pentru orice a$+, atunci k =1

1.52. Fie matricele nenule A0, A1, ,An$M2(+), n/2 cu

Ak2 = O2 .
k =1

proprietatea A* = C At C-1 $i s se determine toate matricele C$M2(,) care au aceast proprietate. 1.54. Fie A$Mn(*) 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 mul#imea matricelor

1.53. S se arate c pentru orice A$M2(,) exist C$M2(,) cu

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 B$Mn(,). S se arate c AB = BA, oricare ar fi A$M dac $i numai dac B$M.

1.56. S

se arate c

dac

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$(, n/2. Pentru orice matrice A$Mn(,), not m cu m(A) num rul tuturor minorilor s i nenuli. S se arate c : (i) m(In) = 2n-1; (ii) dac A$Mn(,) este nesingular , atunci m(A)/ 2n-1. 1.58. Fie A, B$Mn(+), asemenea n Mn(,) (adic exist o

A, B$Mn(,) sunt dou

matrice

matrice inversabil P$Mn(,) a. . AP = PB). S se demonstreze c A $i B sunt asemenea $i n Mn(+).

1.59. Fie matricele A, B$Mn(,), care verific rela#iile: 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$(, n/2. Not m SLn(A) = { M$Mn(A) | det(M) = 1}. S se demonstreze c :

GLn(A) = {M$Mn(A) | det(M) este un element inversabil n A}

16

(i) GLn(A) $i SLn(A) sunt grupuri relativ la nmul #irea matricelor, SLn(A) este subgrup al lui GLn(A) $i pentru orice X $GLn(A) $i orice Y$SLn(A) avem X-1YX$SLn(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, V$M2()), U= 1 1 0 1 , atunci , V=

UV$SL2()) $i pentru orice M$SL2()) exist matricele T1, , Tr${U, V} $i numerele t1, , tr$) a. . M = T1t1 ... Trtr ;
- 1 0 (iv) Dac mai consider m $i W$M2()), W= 0 1 , atunci

W$GL2()) $i pentru orice M$GL2()) exist R1, , Rs${U, V, W} $i numerele r1, , rs$) a. . M = R1r1 1 -1 1.61. Fie A$M3,2(,), B$M2,3(,) a. . AB= 0 0 0 0 S se calculeze det(BA).

matricele ... R srs . 2 2 . 2

1.62. Demonstra#i c dac n-1 linii ale unui determinant D de ordin n/4 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 num r natural impar $i A$Mn(+), atunci A2+pA+qIn - On.

1.64. Fie A$Mn(+) 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 define$te matricea A$Mn(,), A=(akp)10k,p0n,

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, B$Mk(+) 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 (A*)* = A.

se determine matricele A $Mn(,) cu proprietatea

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 nume$te ortogonal! dac AA = In. Ar ta#i c pentru ca o matrice p tratic s fie ortogonal este necesar $i suficient ca s aib loc una dintre urm toarele rela#ii:
t

a) b)

a ki akj = d ij , pentru orice 10i, j0n

k =1 n

aik a jk = d ij , pentru orice 10i, j0n.

k =1

1.70. Fie A= a ij

( )

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

S se arate c rang(A)01 dac

oricare ar fi (i, j)${1, 2, , m}{1, 2, , n}.

$i numai dac exist x1, x2, , xm$+ $i y1, y2, , yn$+ a. . aij = xiyj,

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 A$Mm,n(,) iar B$Mn,m(,) cu m>n. S se demonstreze c det(AB) = 0. 2. Spa ii vectoriale 2.1. Fie V = { x+ | x > 0}.

ar fi x, yV, $i a5x = xa, oricare ar fi x V, a+.

Definim : VV V $i 5 : +V V prin xy = xy oricare (i) S se arate c V este un + spa#iu vectorial;

(ii) S se determine o baz a lui V $i dimensiunea lui V peste +. 2.2. (i) S se arate c mul#imea V = {a+b 2 +c 3 | a, b, c*} este un spa#iu vectorial peste corpul * al numerelor ra#ionale fa# de opera#iile obi$nuite de adunare a dou numere reale $i de nmul#ire a unui num r real cu un num r ra#ional. (ii) Acela$i lucru pentru V = { a + b 3 2 + c 3 4 | a, b, c*}. 2.3. Fie V un K spa#iu 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 kspa#iu vectorial. 2.5. S se arate c vectorii 1, * - spa#iu vectorial.
3

2 , 3 4 sunt liniar dependen#i n

+ privit ca + - spa#iu vectorial $i liniar independen#i n + privit ca

19

2.6. Fie Ms,n(,) = { AMn(,) | At = A} $i

lui Mn(,); (ii) S se determine cte o baz a acestora $i s se arate c dim, Ms,,n(,) = n ( n2+1) iar dim,Mas,n(,) = n ( n2-1) ;

(i) S se arate c Ms,n(,) $i Mas,n(,) sunt subspa#ii vectoriale ale

Mas,n(,) = {AMn(,) | At = - A}.

(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 subspa#iu 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 subspa#iu vectorial de dimensiune 4; (ii) un subspa#iu vectorial de dimensiune 3. 2.10. S se determine a, b+ a.. matricele: 1 0 2 1 0 - 1 a 1 , , din M2(+) 1 b 1 2 s fie liniar independente. 2.11. n spa#iul vectorial real +4 se dau vectorii a1 = (1, 1, 0, 2)

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

20

2.12. (Grasmann) Fie V un K- spa#iu vectorial de dimensiune finit iar V1 $i V2 dou subspa#ii vectoriale ale sale. S se arate c : dimK(V1+ V2) = dimKV1 + dimKV2 dimK(V1V2). 2.13. Fie V un spa#iu vectorial de dimensiune n iar V1 ,V2 dou subspa#ii vectoriale ale sale de dimensiune p $i q respectiv, cu p + q > n. S se arate c V1 $i V2 au n comun cel pu#in un element nenul. 2.14. (i) S se arate c mul#imea: este un subspa#iu vectorial al lui M3(+); M1 = { A = (aij)1i,j3M3(+) | aij = 0 pentru i > j}

(ii) S se determine o baz pentru M1 $i dim+M1; Ms,3(+) + M1. (iii) S se g seasc cte o baz pentru subspa#iile Ms,3(+)M1 $i

2.15. Fie V un K - spa#iu 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 : + +}.

real, definind pentru f,gF(+) $i a +: oricare ar fi x+;

(i) S se arate c F(+) devine n mod canonic spa#iu vectorial f + g, af : + + prin (f +g)(x) = f(x) + g(x), ( af)(x) = af(x),

(ii) Dac l1, l2, , ln + sunt distincte dou cte dou , atunci

func#iile {xe l1 x, , e ln x} sunt liniar independente n F(+); (iii) Acela$i lucru pentru mul#imile de func#ii: 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 spa#iu vectorial peste K, de dimensiune finit n 2, iar V1,V2 subspa#ii 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 subspa#ii de dimensiuni finite ale spa #iului vectorial V; B1 = {a1,,ap}, B2 = {b1,,bq}, B3 = {a1,,ap,b1,,br} (r q), baze, respectiv, ale subspa#iilor 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 subspa#iului V1V2.

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

2.19. Folosind rezultatul din problema anterioar

s
4

se

determine o baz a lui V1V2 unde V1 $i V2 sunt subspa#ii ale lui + 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 subspa#ii 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 subspa#iile 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 consider m 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 matricei: se calculeze cu ajutorul lemei substitu #iei rangul
-1 2 - 2 4 A= -3 6 - 5 12 1 0 2 2 2 0 . 3 2 2 6 4 4

2.23. S se discute cu ajutorul lemei substitu #iei (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 coordonatele lui x n aceast nou baz . 2.25. S matricei: x = (1, 3,-1) din +3. Cu ajutorul lemei substitu#iei s arate c vectorii se determine

se calculeze cu ajutorul lemei substitu#iei inversa 1 2 - 1 A = 0 1 1 M3(+). -1 0 1

23

2.26. Fie n 1 un num r natural $i not m cu Vn mul#imea polinoamelor cu coeficien#i din ,, de grad cel mult n. (i) S se demonstreze c n raport cu opera#iile uzuale (adunarea polinoamelor, respectiv nmul#irea unui polinom cu un scalar complex) Vn este un ,- spa#iu vectorial de dimensiune n+1; (ii) S se demonstreze c pentru a, fixat, mul#imea B = {1, X-a, (X-a)2, ,(X-a)n} este o baz a spa#iului 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 mul#imea

M = {f : , , | a1f(1) + + atf(t) = b} nzestrat cu adunarea obi$nuit a func#iilor $i nmul#irea unei func#ii cu un num r complex, formeaz un ,- spa#iu vectorial dac $i numai dac b = 0. 2.28. Fie p un num r prim $i n un num r natural. Consider m mul#imile: Vn = {f)p[X] | grad f n} , V = { f | fV} (unde prin f n#elegem derivata formal a polinomului f). (i) S se arate c Vn este un )p - spa#iu vectorial, iar V este un subspa#iu al lui Vn; (ii) S se determine dimensiunile celor dou spa#ii vectoriale Vn $i V . 2.29. Se noteaz cu S mul#imea tuturor $irurilor (xn)n0 de numere complexe care verific recuren#a liniar de ordin k: akxn+k+ ak-1xn+k-1 + + a1xn+1 + a0xn = 0, oricare ar fi n(. Presupunem c ecua ia caracteristic! asociat : akrk + ak-1rk-1 + + a1r + a0 = 0 are r d cinile simple r1, r2,,rk,. (i) S se demonstreze c n raport cu opera#iile uzuale ( adunarea $irurilor, respective produsul dintre un $ir $i un num r complex) S este un spa#iu vectorial complex ;

24

(ii) Fie (xn)n0S un $ir fixat. Notnd cu (A1, A2,,Ak) solu#ia 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 mul#imea n n B = {(r 1 )n0, (r n 2 )n0,,(r k )n0} este o baz a spa#iului vectorial S.

scrie sub forma A = XY YX ( cu X,YMn(,) ) dac $i numai dac tr(A) = 0. 3. Aplica ii liniare.

2.30. Fie AMn(,) (n2). S se demonstreze c A se poate

aplica#ie liniar dac $i numai dac pentru orice +, ,$K $i x, y$V avem f(+x+,y) = +f(x)+,f(y). 3.2. Fie V un K-spa#iu vectorial. Sunt echivalente urm toarele afirma#ii: (i) dim V = 1; (ii) pentru orice f$EndK(V) exist +$K a.. f(x) = +x. 3.3. Dac V $i V sunt dou K-spa#ii vectoriale, atunci pentru f : V6V aplica#ie liniar sunt echivalente: (i) f este func#ie injectiv ;

3.1. Dac V $i V sunt K-spa#ii vectoriale, atunci f : V 6V este

25

(ii) f transform orice sistem de vectori liniar independen#i din V n sistem de vectori liniar independen#i din V; (iii) Ker(f) = {0}; aplica#ii liniare, din f7g = f7h g = h. Observa ie. Aceast problem monomorfisme aplica#iile liniare injective. (iv) Pentru oricare K-spa#iu vectorial V $i g, h : V6V ne permite s numim

3.4. Dac V $i V sunt dou K-spa#ii vectoriale, atunci pentru f : V6V aplica#ie liniar sunt echivalente: (i) f este func#ie surjectiv ; (ii) Im(f) = V; aplica#ii liniare, din g7f = h7f g = h. Observa ie. Aceast problem epimorfisme aplica#iile liniare surjective. (iii) Pentru oricare K-spa#iu vectorial V $i g, h : V6V ne permite s numim

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

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

0

S se arate c D $i I sunt aplica#ii liniare $i s se pun n eviden# matricele lor n raport cu bazele canonice. 3.6. Fie diagrama comutativ de K-spa#ii vectoriale:
f g M M M

+
u

6
v

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 define$te f : +36+3 f(x1, x2, x3) = (x1-2x3, x1+3x2+2x3, -x1+x2+x3), (x1, x2, x3)$+3.

prin

(i) S se arate c f$End(+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. f : +46+4 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). 3.8. O aplica#ie liniar n raport cu bazele 1 1 . S se determine 3 1

3.9. Fie f, g$End(+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= s se scrie matricele aplica#iilor f+g, 6 9 f7g n raport cu baza {b1, b2} (vectorii ai $i bi, i = 1, 2 sunt scri$i n raport cu baza canonic a lui +2).

27

3.10. Fie f : +3 6 +4 o aplica#ie liniar 5 -1 3 4 cu bazele canonice din + $i + este A = -8 3 (i) S se determine rangul lui f;

a c rei matrice n raport 2 - 1 - 2 - 3 . Se cere: -3 2 - 1 - 5

(ii) S se precizeze baza $i dimensiunea pentru Ker(f) $i Im(f); (iii) S se determine o baz $i dimensiunea pentru subspa#iul vectorial f(V) al lui +4 unde V = {(x1, x2, x3)$+3 | x1 + x2 + x3 = 0}. 3.11. Fie f:+46+4 o aplica#ie 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-spa#iu vectorial $i V1, V2 subspa#ii vectoriale ale lui V a.. V = V 12V2. Definim pi : V 6 Vi, pi(x) = xi, i = 1, 2 oricare ar fi x = x1 + x2, x1$V1, x2$V2. S se arate c : (i) pi$End(V), i =1, 2; (ii) Ker(p1) = V2, Ker(p2) = V1, Im(p1) = V1, Im(p2) = V2; (iii) p17p2 = p27p1 = 0;
2 (iv) p12 = p1 , p 2 = p2 ;

(v) p1+p2 = 1V.

28

pentru orice z$,. S se arate c f$End(,) $i s se scrie matricea sa n raport cu baza {1, i}. 3.14. Fie V un K-spa#iu vectorial $i f$End(V).

3.13. Fie z0 = a+ib$, fixat. Definim f : ,6, prin f(z) = zz0,

S se arate c V = {g$End(V) | f7g = 0} este un subspa#iu 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 not m V1 = <{e1, e2}> $i V2 = <{a1, a2}>, atunci +4 = V1 2 V2.

demonstreze c V = Ker(f) + Im(f) dac $i numai dac Im(f) = Im(f7f). 3.17. Fie V un K-spa#iu vectorial de dimensiune finit . f$End(V) a.. Im(f) = Ker(f); (ii) Este posibil o astfel de construc#ie dac dimensiunea lui V este num r impar? 3.18. Fie V un K-spa#iu vectorial de dimensiune finit n .1. Da#i exemplu de o aplica#ie liniar f : V 6 V pentru care nu are loc egalitatea V = Ker(f) 2 Im(f). 3.19. Fie V un K-spa#iu vectorial de dimensiune finit n.1. S se dea exemplu de dou endomorfisme f, g$End(V), f / g Im(f) = Im(g) $i Ker(f) = Ker(g). a.. (i) Dac dimKV = 2n$(*, s se construiasc o aplica#ie liniar

3.16. Fie V un K-spa#iu vectorial $i f$End(V). S

se

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

29

3.21. Fie V un K-spa#iu vectorial iar Pentru f, g$End(V) definim f+g, f7g : V6V prin (f+g)(x) = End(V) = {f:V6V | f aplica#ie liniar }.

= f(x)+g(x) $i (f7g)(x) = f(g(x)), x$V. S se arate c (End(V), +, 7) devine astfel inel unitar. 3.22. Fie V $i W dou K-spa#ii vectoriale iar Pentru f, g$ HomK(V, W) $i a$K definim f+g, af : V6W prin HomK(V, W) = {f:V6W | f aplica#ie liniar }.

(f+g)(x) = f(x)+g(x) $i (af)(x) = af(x), x$V. S se arate c n felul acesta HomK(V, W) devine n mod canonic K-spa #iu vectorial. 3.23. Fie K un corp comutativ, V(K) clasa K-spa #iilor vectoriale $i N$V(K) fixat. Definim hN, hN : V(K)6V(K) prin hN(X) = HomK(N, X)

respectiv, hN(X) = HomK(X, N). Dac X, Y$V(K) $i f$HomK(X, Y),

$i respectiv hN(f)(,) = ,7f, pentru orice +$hN(X) $i ,$hN(Y). S se arate c : (i) hN(f) $i hN(f) sunt aplica#ii 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 aplica#ii liniare f g 0 M M M 0 atunci $i $irurile:
f) g) (1) 0 h N ( M ) h ( h N ( M ) h ( h N ( M ) 0
hN ( g ) hN ( f ) (2) 0 h N ( M ) h N ( M ) h N ( M ) 0 sunt exacte n V(K).
N N

definim hN(f):hN(X)6hN(Y) $i hN(f):hN(Y)6 hN(X) prin hN(f)(+) = f7+

30

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

3.24. Fie V un + sau ,-spa#iu vectorial iar f, g$End(V) a.. f, g

3.25. Dac V este un K-spa#iu vectorial de dimensiune n, atunci V 1 K ( izomorfism de K-spa#ii vectoriale). 3.26. Fie k un corp finit de caracteristic p > 0. S
n

se

demonstreze c num rul elementelor lui k este de forma p cu n(*. 3.27. S se demonstreze c grupurile (+,+) izomorfe. $i (,,+) sunt

4. Sisteme de ecua ii 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 func#ia polinomial ata$at 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 0 k 0 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 x x = a 1 2 are solu#ii 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 solu#ia banal x = y = z = 0. 4.6. S se determine solu#iile 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 solu#ia banal .

32

4.8. S se g seasc condi#ii necesare $i suficiente pentru ca suma a dou solu#ii ori produsul unei solu #ii printr-un num r + / 1 s fie din nou o solu#ie a aceluia$i sistem de ecua#ii liniare. 4.9. S se g seasc condi#ii necesare $i suficiente pentru ca o combina#ie liniar dat , de solu#ii ale unui sistem neomogen de ecua#ii liniare, s fie din nou o solu#ie a acestui sistem. 4.10. (i) S se g seasc condi#ii necesare $i suficiente pentru ca a1 x + b1 y + c1 = 0 sistemul de ecua#ii a 2 x + b2 y + c 2 = 0 s aib solu#ie unic ; a x + b y + c = 0 3 3 3 (ii) Aceea$i problem pentru sistemul aix + biy + ci = 0, 10i0 n. 4.11. (i) S se g seasc condi#ii 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 solu#ie unic ; sistemul de ecua#ii a x b y c z d + + + 3 3 3 =0 3 a 4 x + b4 y + c 4 z + d 4 = 0 (ii) Aceea$i problem pentru sistemul aix + biy + ciz + di = 0, 1 0 i 0 n. 4.12. Dac a, b, c, d$+, s se g seasc condi#ii necesare $i suficiente pentru ca sistemul de ecua#ii 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 solu#ii nenule. 4.13. S se g seasc condi#ii necesare $i suficiente pentru ca sistemul de ecua#ii liniare cu coeficien#i reali

33

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

s aib solu#ii nenule. 4.14. Fie a1, a2, , an numere reale distincte dou cte dou 1 a1 a12 ... a1n (n$(, n/2) $i fie matricea A= . . . ... . . Dac not m cu 2 n 1 a n a n ... a n Aj matricea care se ob#ine din A suprimnd coloana ce con#ine 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.. a1*2 + b1* + c1 = a2*2 +b2* + c2 = a3*2 + 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 A$Mn(+). S se arate c dac AAt = On, atunci

(ii) Fie A, B, C$Mn(+). S se arate c dac BAAt = CAAt, atunci BA = CA; AAA = A. S se arate c ecua#ia matriceal AX = B, unde B$Mm,1(+) este compatibil dac $i numai dac AAB = B. n acest caz s se arate c mul#imea solu#iilor ecua#iei considerate este: {AB+Y-AAY | Y$Mn,1(+)}. (iii) Fie A$Mm,n(+) cu proprietatea c exist A$Mn,m(+) a..

34

4.17. S se arate c : B$Mn(,), nenul , a.. AB = BA= On; (i) Dac A$Mn(,) este singular (det(A) = 0), atunci exist (ii) O matrice A$Mn(,) este singular dac $i numai dac

exist o matrice B$Mn(,), 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) - a 0 (a-0), 5 2 1 2 , (iii) , (ii) 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

*n. Fie, de asemenea, f$,[X], f = a0Xk + a1Xk-1 + + ak-1X + ak $i not m f(A) = a0Ak + a1Ak-1 ++ ak-1A + akIn. S se arate c det(f(A)) = f(*1)f(*n).

4.19. Fie A$Mn(,) o matrice ale c rei valori proprii sunt *1, ,

4.20. Fie A$Mn(,) o matrice ale c rei 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 A$Mn(,) (n/2) cu valorile proprii distincte dou cte

dou . S se indice un procedeu de a calcula Ak, pentru k$(*. 2 5 - 6 2 1 Aplica ie. 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-spa#iu vectorial de dimensiune finit aplica#iile liniare g7h7f $i h au acelea$i valori proprii. $i

f, g$EndK(V) a.. g7f = 1V. S se arate c pentru orice h$EndK(V),

4.24. Fie V un K-spa#iu vectorial $i f, g$EndK(V) a.. f7g = g7f. S se arate c : (i) Orice subspa#iu propriu al lui f (adic V*={x$V | f(x) = *x}, cu * valoare proprie a lui f ) este invariant n raport cu g; (ii) Im(f) $i Ker(f) sunt subspa#ii vectoriale ale lui V invariante n raport cu g. 4.25. Fie A1, , Am$Mn(+). S se demonstreze c t A1 + ... + Am Am ) 0 . S se deduc de aici c dac A1, , Am sunt simetrice, atunci 2 det( A12 + ... + Am ) 0. det( A1t 4.26. Fie A$Mn(,), n . 2. S se demonstreze c det(A+B) =

= det(A) + det(B) pentru orice B $Mn(,) pentru care AB = BA, dac $i numai dac An = On.

4.27. Fie A$M2(*). S se demonstreze c det(2A2-90A+13I2)= =0 dac $i numai dac 2A2-90A+13I2 = O2. R mne adev rat afirma#ia dac A$M2(+)? 4.28. Fie a$(0, 1) 3 * $i matricea A$Mn()), n . 2. S se

determine matricea X $Mn,1(+) a.. AX = aX.

36

4.29. Fie 1 o parte stabil

adunarea $i nmul#irea a.. -In$1. S se arate c :

a mul#imii Mn()) n raport cu

(ii) Dac U$1 $i det(U) = 0, atunci exist V$1, V / On a.. UV = VU = On. 4.30. Determina#i
2

(i) Dac U$1 $i det(U) = 1, atunci U-1$1;

numerele

A, B$Mn(,) a.. (AB - BA) = In.

n$(*

pentru

care

exist

4.31. Fie a1, a2, ..., an numere naturale nenule. Dac not m dij = (ai, aj), i, j = 1,..., n. S se arate c det(d ij )1i , j n 0 . 4.32. Fie A, B, C, D$Mn(,), A $i C inversabile.

Dac AkB = CkD, pentru orice k$(*, s se arate c B = D. 4.33. Fie V, W dou K-spa#ii vectoriale de dimensiuni n $i respectiv m iar f$HomK(V, W), g$HomK(W, V). S se arate c (-1)n *n Pf7g(*) = (-1)m *m Pg7f(*). de dimensiune finit iar f, g$End(V) atunci f7g $i g7f au acela$i polinom caracteristic. 4.34. Fie A = (aij)$Mn(,) o matrice de rang 2 (n>2). S se S se deduc faptul c dac V este un + sau , spa#iu vectorial

orice i, j ${1, 2, , n}.

demonstreze c exist numerele pi, qi, ri , si$, a. . aij = piqj + risj, pentru

37

 5. Programare liniar !. * 5.1. S se scrie sistemul de restric#ii 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 restric#ii de acela$i semn 0. 5.2. S presupunem c variabilele din problema 5.1. au semnele x1 . 0, x2 oarecare, x3 0 0, x4 . 0. S se scrie restric#iile din problema 5.1. sub forma 0 cu toate variabilele pozitive. 5.3. S se arate c mul#imea Xp a solu#iilor posibile a unei PPL este convex . Consecin !: Dac Xp con#ine cel pu#in dou puncte diferite, atunci con#ine o infinitate de puncte. 5.4. S se scrie sub form! canonic! urm toarele 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 solu#iile problemelor propuse) este redactat n cea mai mare parte dup lucrarea [15]. 5.5. S se scrie sub form! standard urm toarele 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 solu iile de baz! ale urm toarelor 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 urm toarele 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 1 2 (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 x x 1 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 1 2 (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 urm toarele 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 p!tratice. 6.1. Fie V un K- spa#iu vectorial de dimensiune finit n 1, iar b:VVK o form biliniar nenul . S se arate c exist dou aplica#ii 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 spa#iu vectorial real V not m: 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 spa #iu vectorial real n raport cu opera#iile canonice de adunare a formelor biliniare $i de nmul#ire a lor cu un num r real; (ii) Bs(V) $i Bas(V) sunt subspa#ii vectoriale ale lui B(V); (iii) B(V) = Bs(V) Bas(V). 6.3. Fie V un spa#iu vectorial real. S se arate c bBas(V) dac $i numai dac b(x,x) = 0 pentru orice xV. 6.4. Fie V un spa#iu vectorial real de dimensiune finit n 1 iar f : V+ o form p tratic 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 not m cu g forma p tratic a c rei 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 spa#iului vectorial +3 $i

fie b:+3+3+ forma p tratic 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 ; definit prin f(x) = b(x, x), oricare ar fi x+3;

(iii) S se scrie expresia analitic a formei p tratice f:+4+

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 p tratice prin f(A) = b(A, A), oricare ar fi AM2(+),

folosind metoda lui Gauss-Lagrange $i s se g seasc baza lui M2(+) n raport cu care f are aceast form canonic ; (iv) S se precizeze signatura formei p tratice f. 6.7. Fie b : +4+4 + forma biliniar a c rei expresie analitic

f:M2(+)+ definit

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 , e2 , e3 , e4 } a lui +4, unde e1 = (1, -1, 0, 0), e2 = (1, 1, 0, 0), B = { e1 = (0, 0, 1, 1), e4 = (0, 0, 1, -1). e3 6.8. Fie +2[X] spa#iul vectorial real al func#iilor polinomiale reale de grad cel mult 2 $i fie b:+2[X]+2[X]+, definit b(p,q) = prin

p (t )q (t )dt , oricare ar fi p,q+2[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 p tratice f: +2[X]+, f(p) = b(p, p), p+2[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 spa#iu vectorial real cu baza {a1, a2, a3}. S se determine a+ a.. forma p tratic f:V+, 2 2 f(x) = x 1 +2ax1x2-2x1x3+x 2 2 +2ax2x3+2x 3 , x = x1a1 + x2a2 + x3a3V este pozitiv definit . 6.10. Folosind metoda lui Gauss-Lagrange s se aduc la forma canonic forma p tratic f : +3 +3, 2 2 f(x) = 2x 1 +3x 2 2 - x 3 +2x1x2 + 4x1x3+ 3x2x3. 6.11. Se consider forma p tratic f:+4+ care n raport cu

baza canonic a lui +4 are expresia analitic 2 2 2 f(x) = x 1 + 4x1x2 + 2x1x4 +3x 2 2 - 2x2x3 + 2x2x4 +2x 3 + 4x3x4 - x 4 ,

x = (x1,x2,x3,x4)+4. S se determine o expresie canonic a sa, folosind metoda Jacobi $i s se g seasc baza lui +4 n raport cu care f are aceast expresie canonic . Este f pozitiv definit ? 6.12. Acelea$i cerin#e ca $i n problema precedent 2 2 f :+ +, f(x) = x 1 +2x 2 2 + 3x 3 - 2x1x2.
3

pentru

45

B. SOLU'II. 1. Matrice. Determinan i. Inversa unei matrice. Rangul unei matrice. 1.1. (i). Dac A=(aij)10i,j0n 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. A2=(a+d)A $i deci O2 =Ak=(a+d)k-1A. Cum A-O2 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)n/1 verific recuren#a xn+1=x2xn+y2xn-1, pentru n/2 cu x1=1 $i x2=a+d iar (yn)n/1 recuren#a Astfel, pentru $irul (xn)n/1 avem condi#iile x1=1 $i x2=a+d iar pentru n/2: xn+1 = (a+d)xn-det(A)xn-1, (8) *2-(a+d)*+det(A)=0. (ii). Dac exist k/2 a.. Ak = O2 deducem c det(A)=0, astfel c

yn = y2xn-1 pentru n/2 (y1 = 0 $i y2 = -det(A)).

deci ecua#ia caracteristic a $irului (xn)n/1 este:

46

Notnd prin *1, *2 r d cinile (complexe) ale ecua#iei caracteristice (8), atunci (vezi [2]): i) dac *1-*2 , (88) A n =
n -1 l1 l n -1 - l n - ln 2 2 A - det( A) 1 I2 l1 - l 2 l1 - l 2 ii) dac *1=*2 =*, (888) A n = nln -1 A - (n - 1) det( A)ln - 2 I 2 , pentru orice n/2.

1 1 n cazul particular A= - 1 1 , ecua#ia caracteristic (8) 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 rela#ia (88) = ( 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 -2 2 0 1 4 - 1 1 4

( )
n

( )

np np . sin 4 4 = 2 - sin np cos np 4 4 1 2 2 Pentru A= avem ecua#ia caracteristic * -5*+6=0 cu - 1 4

( )

cos

*1=2 $i *2=3. Conform cu (888) : 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 n 2 n - 3n 2-3 2-3 2 3 2 1 1 2 Pentru A= 1 3 avem ecua#ia caracteristic * -4*+4=0 cu

*1=*2=2. Conform cu (888) : 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. Condi#ia det(A3-A2) = 1 este echivalent cu det(A2)det(A-I2) = 1, de unde det(A2) = det(A-I2) = 1 (c ci 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

caz) $i respectiv b=-a2-a+1 $i c = -1-a, cu a$) (n al doilea caz).

b = -a2+a-1 $i c = 1-a, cu a$) (n primul

a b 1.5. Fie X= c d , a, b, c, d$+ o solu#ie a ecua#iei. Ob#inem, 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

rela#ie din care Xn + Xn-2 = O2, contradic#ie. Deci det(X+iI2) - 0.

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

48

 1 - 1 Dac not m + = a+d, rela#ia Xn + Xn-2 = -1 1 , prin identificarea elementelor devine: a( +n-1++n-3) = 1, d(+n-1++n-3) = 1, b(+n-1++n-3) = -1, c(+n-1++n-3) = -1. Adunnd primele dou rela#ii rezult +n++n-2-2 = 0. Dac f(+) = +n++n-2-2, rezult f (+) = +n-3(n+2+n-2). Dac n este

par, atunci f este strict cresc toare pe [0, 9) $i strict descresc toare pe (-9, 0) $i f(-1) = f(1) = 0. Dac n este impar, atunci f este cresc toare pe + $i f(1) = 0. Rezult posibilit #ile: 1 1 - 1 X= , pentru n impar 2 -1 1 X =

1 1 - 1 , pentru n par, 2 -1 1 matrice care verific rela#ia din enun#.

1.6. Se arat u$or c Y =

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

condi#iile din enun#. Pentru partea de unicitate fie (Y, Z) o alt solu#ie a problemei. 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 condi#iile enun#ului 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 ob#inem egalitatea a 2+b2 = (-i)n det(AB-BA), de unde se deduc imediat concluziile de la (i), (ii) $i (iii). Atunci Y+Z = Y:+Z:, AY = Y, AY: = Y:, AZ = -Z, AZ: = -Z:.

49

1.8. Din rela#ia ABAB = O2 rezult B(ABAB)A = O2 adic (BA) = O2. Dac X$M2(+) $i X3 = O2, atunci X2 = O2 (vezi problema 1.2., (ii)), adic (BA)2 = BABA = O2.
3

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. Condi#ia 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 calcul m 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 2innd 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.

1.12. (i). Prin calcul. (ii). Not m s = a+b+c $i s = a+b+c. Utiliznd regula lui Laplace, propriet #ile elementare ale determinan#ilor $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 On A determinantul det B C dup primele n coloane.
A - B 1.15. La coloana k a matricei B A adun m coloana n+k

nmul#it cu -i (10k0n) $i ob#inem c A - B A + iB - B det . B A = det B - iA A Acum la linia n+k a ultimei matrice adun m linia k nmul#it cu -B A + iB A + iB - B . i (10k0n) $i ob#inem c det B - iA A = det O A - iB n Astfel (#innd cont $i de problemele 1.1. $i 1.13.) ob#inem c : A - B det B A = det( A + iB ) det( A - iB ) = = det( A + iB ) det( A + iB ) = det( A + iB )
2

51

1.16. Dac
A - B M= B A ,

c a - b not m A = d b a $i B =

d atunci - c

deci
2

conform $i cum

problemei

1.15.

avem

det(M ) = det( A + iB)

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 propriet #ile determinan#ilor. 1.19. Din linia i se scade linia 1 nmul#it cu a i1 , i = 2,, n. a11

matricea B$Mn,p(+), B = (bij) cu 10i0n $i 10j0p, unde ( 1, daca e j Ai bij = $i astfel A = Bt B. Totul rezult acum din ( 0 , dac a e A j i 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).

1.20. Fie E = A1'A2''An = {e1, e2, , ep}. Consider m

52

1.24. (i). Paritatea rezult din faptul c to#i 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 ob #inem 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 ob#ine 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). Ob#inem 2 3 n-1 n-1 n-1 n-1 c +n-1X = , adic + a =2, + b =3, + c =4 $i + d =6. 4 6 Deducem imediat c +n = +n-1(a+d) = +n-1a + +n-1d = 2+6 =8 $i prin 1 2 3 cu +n=8. urmare X = n -1 a 4 6 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. 2innd 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. Rela#ia 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 ob#inut din det(X) prin nlocuirea coloanei de ordin i cu coloana format numai cu elemente egale cu 1 (10i0n). 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 0det2(A).

i =1

1.35. Prin calcul direct. Pentru reciproc facem n (4) pe A = B cu det(A) / 0 $i deducem c det(2A) = 4det(A) 2n = 4 n = 2. 1.36. Facem induc#ie dup n; pentru n=1 totul este clar, deoarece a1=a, b1=b, c1=c $i d1=d. Scriind c An+1 = An A, ob#inem rela#iile de a n +1 = aa n + cbn bn +1 = ba n + dbn pentru orice n/1. 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 adev rat, din ipoteza de induc #ie. b Analog restul de egalit #i.
1.37. Deoarece det(A) = 0, rezult c A2-(3+10)A = O2, deci A = 131-n An, pentru orice n/1. 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 din A = A+In
3 3 2

A(A2-In) = In
2

det(A)-0. De asemenea, A2(A+In) = A2+A+In

A +A = A +A+In

det(A+In)/0 $i revenind la A3 = A+In

det(A)>0.

1.39. Vom demonstra pentru nceput urm toarea:

55

Lem!. Fie P un polinom cu coeficien i reali, f!r! r!d!cini reale $i care are coeficientul puterii de gradul cel mai mare pozitiv. Atunci det(P(A)) 0, pentru orice A!Mn("). ntr-adev r, 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 r mne s

k =1

observ m c fiecare factor al produsului din membrul drept este pozitiv. Se folose$te 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, Y$Mn(+) cu XY = YX (conform problemei 1.1., (iii)). Trecem la rezolvarea problemei date: det(A)-0. Pe de alt parte, Ak+1 = A2 + A $i deci A(A-In)(Ak-1 ++ In)= (i). Evident, k/3. Din Ak = A + In ob#inem A(Ak-1 - In) = In, deci
2

= A2. Conform lemei, det( Ak-1 ++A+ In) > 0. Rezult det(A(A-In))>0. Cum k = 2p+1, din rela#ia 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, concluzion m 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(-9)=9 $i f(0) = -1 rezult c f admite o r d cin +0 < 0 $i n acest caz A = +0In verific rela#ia Ak = A + In , dar n < 0. det(A) = a 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 + r d cina cubic a unit #ii (+-1). Astfel, det(M)=det(A++B++2C)det(A++2B++C) $i, dac det(A++B++2C) = a+b++c+2, atunci det(A++2B++C) = = a+b+2+c+ (a, b, c$+) $i astfel:

56

det(M)=(a+b++c+2)(a+b+2+c+)=a2+b2+c2-ab-bc-ca/0. 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 ob#inem: 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)00, 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 , observ m c exceptnd o submul#ime finit x de elemente din , avem det[+In+( xIn+A)B]=det[+In+B(xIn+A)], pentru orice +$,. Cum cei doi determinan#i sunt polinoame n x egalitatea se men#ine $i n x=0, deci din nou ob#inem 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, B$M2(+) 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)]2/0. (1) Dar (AB-I2)(BA-I2) = I2-(AB+BA) (deoarece B2 = O2). Analog det(I2+(AB+BA))/0. (2). Folosind acum rela#ia: det(X+Y)+det(X-Y) = 2[det(X)+det(Y)], pentru orice X, Y$M2(+) (conform problemei 1.35.), din (1) $i (2) rezult 00det(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. Observa ie. Se poate demonstra de aici c det(AB-BA)000det(AB+BA). 1.44. det(B2+I2) = 0 det(B+iI2) det(B-iI2) = 0.

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. 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
2

Fie g:+6+, g(x) = det(B+xI2). Avem g(x) = +x2+,x+-, pentru

Cum B$M2(+), avem det(B+iI2) = det(B-iI2) = 0.

Fie f:+6+, f(x) = det(A+xB), pentru orice x$+. Atunci

Rela#ia din ipotez 2innd

n k =0

se scrie sub forma func#iei f, se

k =0

f ((-1) k C nk ) = 0 .
ob#ine egalitatea:

seama

de
n k =0

forma

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

(2)

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

Din (1) $i (2) deducem c det( A) = 1.45. (i) (ii). Dac p=1
*

A=O2
p

Fie p$( , p/2, a.. A =O2 det(A)=0.

a=0, b$+, deci (i)!(ii). det(Ap)=(det(A))p=0, deci

58

x Lu m A= z
p

y t
p-1

A2-(x+t)A+det(A)I2=O2

A2=(x+t)A $i

A = O2 prin induc#ie, A = (x+t) A, pentru orice p$( , deci (i) ! sau . x + t = 0

*

Dac A = O2 Dac x+t = 0

a = 0 $i b$+ (ii). x y t =-x A= z - x $i det(A) = 0

x2+yz = 0.

Lu m x = acosb $i y = a(1+sinb), z = a(-1+sinb), cu a, b $+ $i astfel rezult (ii). (ii) . (i). Dac a=0, b$+ A2=O2 A=O2 exist p=1 a.. Ap= A1=O2

Dac a-0, b$+

exist p=2$(* , p>1 a.. Ap= O2 .

1.46. Vom demonstra pentru nceput urm toarea: Lem!. Dac! dou! matrici p!tratice X, Y verific! rela ia XY = In, atunci ele sunt nesingulare, X -1 = Y $i YX = In. Demonstra#ia lemei se bazeaz pe faptul c XY = In implic det(X) - 0. Rezult c matricea X este inversabil . nmul#ind la stnga rela#ia XY = In cu X-1 ob#inem Y = X-1 deci $i YX = In. Lema se aplic astfel: (i) (ii). Din rela#ia 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 ecua#ia X-1Xt =A admite solu#ia 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 , 2 det( X ) (b - c)a ad - c

Deoarece A$M2(+) $i orice matrice A$M2(+) verific ecua#ia det(A) = caracteristic A2-tr(A)A+det(A)I2=O2, deducem c 2 1 2ad - b - c 2 = det(X-1)det(Xt) = det( X ) = 1 $i tr ( A) = = p. det( X ) ad - bc exist p$+ \ {2} a.. A2-pA+I2 = O2 , unde p a fost definit mai sus. Dac p=2 ! (b-c)2=0 ! b=c !A=I2, ob#inem o contradic#ie. Deci ,,;. Dac exist p$+-{2) a. . A2-pA+I2 = O2 $i A-*I2, folosim faptul c A verific ecua#ia caracteristic A2-tr(A)A+det(A)I2=O2, $i prin sc dere 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$+, v-0 $i deducem c sistemul
ad - b 2 =u, ad - bc

unde evident impunem condi#ia det(X)-0 ! ad-bc.

(c - b ) d ad - c 2 (b - c)a pu - u 2 - 1 =v, are solu#ie 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 p-2, $i anume a = 2 v v v u 2 - pu + 1 d u - 1 satisface ecua#ia unde d$+* $i deci matricea X= v u-v p +1 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 condi#ia 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

2

ecua#ia sa caracteristic , deci exist n/1 a. . An = I2.

A -(a+d)A+(ad-bc)I2=O2. Presupunem c

Rezult c (det(A))n =1, deci det(A)${-1, 1}. Consider m polinoamele

f=X2-uX+v, g=Xn-1, unde u=a+d >2, iar v${-1, 1}. Ecua#ia f(x)=0 are r d cinile x1, x2 reale deoarece 3=u2-4v>0. R d cinile x1, x2 nu pot fi r d cini ale ecua#iei g(x)=0, deoarece dac x1n - 1 = 0 rezult |x1|=1 $i cum x12 - ux1 + v = 0 , am avea
2 |u|=|ux1|= x1 + v 0|x1|2+|v|=2,

contradic#ie. Rezult c polinoamele f $i g sunt prime ntre ele, deci exist polinoamele cu coeficien#i reali P $i Q a.. Pf+Qg=1. Aceast egalitate fiind o identitate polinomial , se p streaz 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, contradic#ie. 1.50. Fie f:+6+, 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(+), A-O2, a. . A+At=aI2 t

x z

x = t $i z = -y

x A= - y

y . Din x

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

61

Observ m c t$[0, 24) a..

x y + = 1 , deci exist 2 2 2 2 x +y x +y x y = 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 induc#ie dup m/0, c Bm= - sin mt cos mt

$i apoi pentru m00, deci pentru m$).

m t m Atunci Am + (At)m= x2 + y2 (B +(B ) ) = m 2 cos mt 0 =bI2, = x2 + y2 0 2 cos mt

pentru b=2cos mt x2 + y2 . 1.52. Dac ak Ak= c k bk , dk din A0Ak=AkA0 rezult

bk c k d k - a k = = = a k $i cum A0-aI2 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, a$adar, Ak=+kA0+,kI2, 10k0n. (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 condi#ia A2-aA1, pentru orice a$+, rezult

a2 b2 a1 b1

adic 3<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 r d cina ecua#iei cu coeficien#i reali det( A0 - zI 2 ) = 0 , deci ambele numere sunt r d cini. 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 A$M2(,). Dac S$M2(,) satisface de asemenea condi#ia din enun#, atunci: (C-1S)At = At (C-1S), pentru orice A$M2(,), este bijectiv , se ob#ine c A$M2(,) $i reciproc. Cum f: M2(,)6M2(,), f(A) = At, pentru orice 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 c utate 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-adev r, 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 , contradic#ie. 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 ob#inem: 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 not m cu A( a1 , a 2 ,..., a n ) matricea din M determinat de numerele a1 , a2 ,..., an . Not m 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 conven#ia s identific m pe n+i cu i,
i =1 n

pe i cu n-i pentru 10i0n $i pe 0 cu n. Se observ u$or prin calcul c AiAj = AjAi = Ai+j, pentru 10i, j0n.
n
n

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 A$M. Atunci elementul aij al matricei A2 se poate scrie, #innd cont de conven#ia f cut , sub forma:

64

 0 pentru i j - 1, a ij = d i , j -1 = . 1 pentru i = j 1 Fie B=(bij)10i,j0n matricea care comut cu orice matrice A$M. 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 10i, j0n. Facem pe rnd pe i=1, 2, , n $i j=1, 2, , n $i ob#inem: 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 b-0, atunci a-0 $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). Consider m coloanele i1<<ik${1, , n} ale matricei In. Observ m 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 num rul 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 to#i minorii de ordin k care con #in aceste coloane ar fi nuli, atunci orice minor de ordin k+1 care con#ine aceste coloane ar fi nul. Analog, orice minor de ordin k+2, care con#ine 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 pu#in C n minori de k ordin k nenuli (putem alege C n sisteme de k coloane din n) $i atunci num rul total este cel pu#in 2n-1.

Atunci:

1.58. Fie P$Mn(,) o matrice inversabil astfel nct AP = PB.

P = (zkj)k,j = (ukj+ivkj)k,j = U+iV, unde U, V$Mn(+). Din rela#ia A(U+iV) = (U+iV)B, separnd partea real $i partea imaginar , rezult c AU = UB $i AV = VB. Fie polinomul cu coeficien#i reali f(x) = det(U+xV). Deoarece f(i) = det(P) - 0, rezult proprietatea c f(+) - 0. c f este nenul $i deci exist +$+ cu

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 solu#ie a sistemului liniar omogen (A+B+In)x = 0 este solu#ia banal x = 0 (din ,n). Presupunnd c v este o solu#ie, avem (folosind faptul c AB = BA $i induc#ia 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. Demonstra#ie. Fie z0 o r d cin 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)${-4/3, 4/3}. Deci z0+1= cos

Atunci det(U++V) - 0, adic U++V este o matrice inversabil

3 3 1997 n ambele cazuri, z0 -1, contradic#ie.

+ 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, ob #inem n stnga 0 $i n dreapta v. Deci v = 0. 1.60. (i). Evident. (ii). Dac V este un K-spa#iu vectorial de dimensiune n, atunci | V | = pn. Interpretnd elementele lui GLn(K) drept mul#imea aplica#iilor liniare inversabile pe V = Kn, se observ imediat c | GLn(K) | este egal cu num rul 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 posibilit #i), apoi pe e2 ca fiind orice element al lui V ce nu este de forma ae1, cu a$K (avem pn-p posibilit #i); apoi pe e3 ca fiind orice element din V ce nu este de forma a 1e1+a2e2, cu a1, a2$K (avem pn-p2 posibilit #i) etc. Deci | GLn(K) | = (pn-1)(pn-p)(pn-pn-1).

(iii). Cum det(U) = det(V) = 1, deducem c U, V$SL2()). 1 - 1 Prin calcul direct se verific egalit #ile: U-1 = 0 1 ; 1 0 1 k 1 0 k k V-1 = -1 1 ; U = 0 1 ; V = k 1 , pentru orice k$), precum $i egalitatea: -1 0 -1 2 -1 2 (8) 0 - 1 =U V U V .
a b Fie acum M = $SL2()) cu ad-bc = 1. c d Vom demonstra prin induc #ie 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

(8)).

67

Presupunem acum c |c|-0 $i fie q, r$+ astfel nct a=cq+r cu r - c b - (q + 1)d . 00r<c. Deoarece M1=V U -q-1M= r b - qd
tm Conform ipotezei de induc#ie putem scrie: M 1 = T1t1 ... Tm cu tm Ti${U, V}, ti$), 10i0m, de unde M=Uq+1V-1M1= Uq+1V-1 T1t1 ... Tm .

(iv). Cum det(W) = -1 deducem c

deducem c det(WM)=(-1)(-1)=1, deci WM$SL2()) $i totul rezult din (iii). Dac det(M)=1, atunci M$SL2()) $i din nou se aplic (iii). 1 -1 4 1.61. (AB) = 0 0 4 , deci rang((AB)2) = 2 = 0 0 4
2

M$GL2()) cu det(M) = 1 sau 1. Dac det(M)=-1 cum $i det(W)=-1

W$GL2()). Fie acum

= rang(A(BA)B)0rang(BA)02, 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 nmul#ind la stnga cu B $i la dreapta cu A se ob#ine (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 d-2, atunci d -2 t-3 $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 egalit #ii este ob#inem det A + I n = 2 4 pozitiv iar membrul drept al egalit #ii este strict negativ deoarece p2-4q < 0 $i n este un num r natural impar, deci am ob #inut o

contradic#ie. Rezult deci c A2+pA+qIn-On. 1.64. Se ob#ine A = B-In $i condi#ia An = +A se poate scrie astfel: (B-In)n = +(B-In) 1 n -1 n sau B - C n B + ... + (-1) n I n = aB - aI n ,
1 n -1 sau B n - C n B + ... + (-1) n -1 B - aB = -aI n - ( -1) n I n . De aici putem scrie n -1 1 n-2 B( B - C n B + ... + (-1) n -1 I n - aI n ) = I n ((-1) n +1 - a ) , de unde 1 1 n -2 B + ... + (-1) n -1 I n - aI n ) = In . (1) B ( B n -1 - C n n +1 (-1) - a

Am #inut cont c +-1 $i BnIn = InBn. Din rela#ia (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. Not m z k = cos x k + i sin x k , k${1, , n}. z $i S observ m c a kp = k 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 ... z1 z 2 zn 1 n -1 zn

(zk - z p ) 1 1 k 1 1 < 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) = zk 1 k < p n z p 1 k < p n 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 a$adar: z1 z 2 zn

(zk

- zp).
n ( n -1) 2

Atunci det(A)$+ ! det( A) = det( A) ! (-1) Este necesar pentru aceasta ca n-1 s fie par suficient: n=2k+1 (-1) ceea ce ncheie solu#ia.
( 2 k +1) 2 k 2

i n -1 = 1 .

n impar. n plus, este $i

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

1.66. Presupunem c
n n

det(A +B )/0, oricare ar fi n$(* (cealalt implica#ie fiind evident ). Consider m 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 determinan#i, rezult : det(A2p+B2p) = det(Ap +iBp) det( A p + iB p ) = | det(Ap+iBp)|2/0. b) n impar, adic n = 2p+1, p$(. S not m cu x0 = -1, x1, x2, , x2p r d cinile complexe ale ecua #iei binome (1) x2p+1+1 = 0. 2innd

det(A+B)/0 $i vom demonstra c

71

seama de faptul c matricele A $i B comut , precum $i de rela#iile lui Vite pentru ecua#ia (1), putem scrie: 2p 2p 2p 2 p +1 x j A B + x j x k A 2 p -1 B 2 - ... + B 2 p +1 A x B A ( ) = j j =0 0 j < k 2 p j =0 2p+1 2p+1 . = A +B . Deoarece x0 = -1 iar r d cinile x1, x2, , x2p sunt dou cte dou conjugate, putem scrie identitatea ob#inut 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 , elementele acesteia cu conjugatele lor. Deoarece $i det(A+B)/0, trecnd n (2) la determinan#i, 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

unde am notat cu X $Mk(,) matricea ob#inut din X$Mk(,) nlocuind

1.67. Dac n = 2, atunci se verific u$or c pentru orice matrice A$Mn(,) avem (A*)* = A. Pentru n/3 deosebim cazurile: i) rang(A) = n. Not m d=det(A). n acest caz A*= dA-1 det(A*) = dn det(A-1)= dn-1 (A*)* = dn-1 (A*) -1= dn-1 d-1A = dn-2 A $i atunci (A*)* = A ! dn-2 A = A ! dn-2 =1 ! d este r d cin de ordinul n-2 a unit #ii; i, j${1, 2, , n} a.. aij-0 (de fapt, exist n-1 asemenea elemente) $i fix m unul dintre ele. nlocuim elementul a ij fixat anterior cu aij +t $i astfel rezult o nou matrice notat A(t). n acest mod ob#inem c detA(t) este o func#ie polinomial de gradul nti n t $i detA(0) = 0. ii) rang(A) = n-1. n acest caz presupunnd A-0 rezult c exist

72

ntr-adev r, 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 t-0 $i (A*(t))* = (detA(t))n-2 A(t). Elementele lui A *(t) sunt func#ii 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 t60 rezult c elementele lui (A *(t))* tind c tre elementele lui (A*(0))*, acestea fiind nule. Deci (A*)*= 0 A = 0. (A*)* = A !A = 0. atunci: 1.68. Dac A, B$Mn(,) sunt simetrice (adic A = At $i B = Bt) i) Dac AB este simetric avem c (AB)t = AB BtAt = AB A= 0. Contradic#ie, $i prin urmare n acest caz (A*)* = 0 $i deci

iii) rang(A) < n-1. n acest caz A * = 0

BA = AB. ii) Dac AB = BA, atunci (AB)t = BtAt = BA = AB. 1.69. Prin calcul direct. 1.70. ,, . S presupunem c rang(A)01. 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 to#i putem fixa xk$+*, yp$+* astfel nct akp=xkyp. Pentru fiecare i ${1, , 1 m} vom nota xi = aip y $i pentru fiecare j ${1, , n} vom nota p
-1 y j = a kj x k . Rezult

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

aip=xiyp, i${1, 2, , m}, respectiv akj=xkyj,

j${1, 2, , n}. Fie acum i${1, 2,,m}-{k}, j${1, 2,,n}\{p}. Scriind c minorul de ordin doi ob#inut prin intersec#ia liniilor k $i i cu coloanele p $i j este nul rezult akpaij=aipakj. Aceast egalitate se scrie, echivalent, xkypaij=xiypxkyj, $i mp r#ind prin xkyp$+*, ob#inem aij=xiyj .

73

Am demonstrat deci c aij=xiyj, oricare ar fi (i, j) ${1, 2, , m}{1, 2, , n}. aij=xiyj, oricare ar fi (i, j)${1, 2, , m}{1, 2, , n} se constat u$or c to#i minorii de ordinul doi ai matricei date sunt nuli, deci rang(A) 01.
2 -1 = 21 0 , rang(A)/2. 1 10

,,;. Dac exist x1, x2, , xm$+ $i y1, y2, , yn$+ a. .

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)0min{rang(A), rang(B)}0n<m, astfel c , n mod necesar, det(AB) = 0.

74

2. Spa ii vectoriale. 2.1. (i). Se verific axiomele spa#iului 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 = +5a = a+ ( $i anume + = logax) deducem c {a} este sistem de generatori. Dac +5a = 1, atunci a+ = 1 $i cum a 1 deducem c + = 0, adic {a} este liniar

independent peste +. Deci {a} este o baz iar dim+V = 1. 2.2. (i), (ii). Se verific axiomele spa#iului vectorial. 2.3. Cum + 0 exist +-1 n K. Astfel ob#inem +-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 - spa#iu vectorial, nmul#irea de pe K jucnd rolul nmul#irii 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 dependen#i. Fie a + b 3 2 + c 3 4 = 0, a,b,c*, o combina#ie 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. nmul#ind rela#ia de mai 3 sus cu 2 $i eliminnd pe 3 4 ntre cele dou rela#ii, ob#inem : (ab 2c2) + (b2 ac) 3 2 = 0 ab - 2c 2 = 0 $i deoarece a,b,c*, ob#inem sistemul: 2 . nmul#ind prima b - ac = 0 ecua#ie cu c $i a doua cu b $i adunndu-le, ob#inem: 2c3 = b3 ceea ce arat c 3 2 este un num r ra#ional contradic#ie, de unde b = c = 0. Deducem imediat $i c a = 0, adic sistemul {1, 3 2 , 3 4 } este *-liniar independent.

75

= +At + bBt = +A + bB, deducem c +A+bB$Ms,n(,), deci Ms,n(,) este Analog pentru Mas,n(,). (ii). Pentru 1i,jn, i j, not m prin Eij matricea ce are pe pozi#iile (i,j) $i (j,i) pe 1 $i 0 n rest (acestea sunt n num r de n ( n2-1) ). n subspa#iu vectorial al lui Mn(,).

2.6. (i). Dac +,b, $i A,BMs,n(,), atunci cum (+A + bB)t =

mod evident aceste matrice sunt din Ms,n(,). Dac mai not m prin Ei (1 i n) matricea simetric ce are 1 pe pozi#ia (i,i) $i 0 n rest, atunci {(Eij) 1i , j n , (Ei)1in} formeaz o baz pentru Ms,n(,).
i j

Deci dim,Ms,n(,) =

n ( n -1) 2

+n =

n ( n +1) 2

Cum o matrice antisimetric a12 ... 0 0 ... - a12 ... ... ... - a 1n - a 2 n ...

din Mas,n(,) este de forma : a1n a2n ... 0

deducem c dac not m prin Fij(1i,jn, i j) matricea ce are 1 pe pozi#ia (i,j) (i < j) $i 1 pe pozi#ia (j,i), atunci {Fij} 1i , j n ( ce are n ( n2-1)
i j

elemente) formeaz o baz pentru Mas,n(,), deci dim,Mas,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 subspa#iu vectorial al lui M2(+).

bi V, cu - ai V este

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

76

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

dim+V = 3. 2.8. Rezult Crameriene. imediat din teoria elementar

1 2 1 -1 2 0 2

a sistemelor

2.9. (i). Trebuie ca

4 -2 2

0. Dar determinantul se

3 -4 1 3 observ c este nul indiferent de valorile lui + (c ci linia 3 este suma liniilor 1 $i 4). Deci, cei patru vectori nu pot genera un subspa #iu 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 subspa#iu 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 1 b 1 2 +x2 +x3 = 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 complet m 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 u$or c {c1,,cn, a1,.,ap, b1,,bq} este baz pentru V1 + V2, astfel c rela#ia 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 u$or c o combina#ie liniar de astfel de matrice este de aceea$i form . (ii). Dac not m prin Eij matricea ce are 1 pe pozi#ia (i,j) $i 0 n rest pentru i j, atunci {Eij}1ji3 este o baz pentru M1 $i deci dim+M1=6. (iii). Dac not m 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 1 0 E11 = 0 0 0 0 matricele: 0 0 , E22 = 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 : 4 dim+(M1 + M2) = dim+(M2) + dim+(M1) - dim+(M2M1) = 32 +63 = 9 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 pozi #iile (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 spa#iului vectorial prin calcul direct. orice x+ . F cnd pe x = 0 ob#inem c +1+ + +n = 0. Derivnd n (1) n raport cu x ob#inem: (ii). Fie +1,,+n+ a.. (1) +1e l1 x + + +ne ln x = 0, pentru

79

(2) l1+1e l1 x + +ln+ne ln x = 0. F cnd pe x = 0 n (2) ob#inem l1+1 + + ln+n= 0. Continund procedeul $i f cnd de fiecare dat x = 0, ob#inem sistemul omogen: a 1 + ... + a n = 0 l a + ... + l a = 0 1 1 n n 2 2 l1 a 1 + ... + l na n = 0 ......................... n -1 n -1 l1 a 1 + ... + l n a n = 0 ce are numai solu#ia banal +1 = = +n = 0. (iii). a). Dac +,b+ $i +sin x + bcos x = 0 pentru orice x+, atunci pentru x = 0 ob#inem b = 0 iar pentru x = p/2 ob#inem + = 0. x+, atunci derivnd rela#ia (*) ob#inem bcos x - gsin x = 0, de unde b = g = 0 ( conform cu a).), iar apoi + = 0. c). Vom demonstra prin induc#ie matematic dup n c dac x+, atunci +0 = +1 = = +n = 0. Pentru n = 0,1- totul este evident. Derivnd de dou ori (*) ob#inem ; (**) +1cos x + 22+2cos 2x + + n2 +n cos nx = 0 pentru orice x+. Din (*) $i (**) deducem c : n2+0 + (n2+1- +1)cos x + +(n2+n-1-(n-1)2+n-1)cos(n-1)x = 0 +0,+1,,+n+ a.. (*) +0 + +1cos x + + +ncos nx = 0 pentru orice b). Dac +,b,g+ $i (*) + + bsin x + gcos x = 0 pentru orice

pentru orice x+ n2+0+(n2-1) +1cos x + +( 2n-1) +n-1cos (n-1)x =0. Conform ipotezei de induc#ie deducem c +0 = +1 = = +n-1 = 0 ( c ci 2n 1 0); nlocuind n (*) $i f cnd pe x = 0 ob#inem c $i +n = 0. d), e), f), g) se probeaz analog. 2.17. Din rela#ia 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 egalit #ile 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 aten#ie 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 apar#in lui V1V2. Demonstr m c ei sunt liniar independen#i. Din
i = r +1

li ci = 0 rezult

i = r +1

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

j =1

liniar independen#a vectorilor din B2 rezult c lr+1 = = lq = 0, deci {cr+1,,cq} este o baz a lui V1V2. 2.19. Subspa#iul 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 subspa#iului 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 independen#i vom adjunc#iona la ace$tia 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 consider m ecua#ia : (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 pu#in 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 g si pentru (1) urm toarele mul#imi de solu#ii 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 u$or c ind+{a1, a2, a3} $i ind+{b1, b2, b3} $i cum dim++3 = 3, atunci B1 $i B2 sunt baze n +3. (ii). Punem bi = +i1a1 + +i2a2 + +i3a3, i = 1,2,3, $i scriind pe componente, ob#inem trei sisteme liniare fiecare cu trei ecua #ii $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 ob#in: +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 ob#ine $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 , - spa#iu vectorial se arat u$or. Mul#imea {1,X,X2,,Xn} este o baz a acestui spa#iu c ci fiecare polinom fVn se exprim n mod unic sub forma f = a0 + a1X + +anXn, cu ai,, deci dim,Vn = n +1. (ii). Ar t m mai nti c B este o mul#ime 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, contradic#ie cu faptul c l0 este un polinom constant. Deci l0=0. Egalitatea (1) devine l1(X-a) + + ln(X-a)n = 0 $i mp r#ind prin polinomul nenul X-a (c ci ,[X] este domeniu de integritate) ob#inem : (2) l1 + + ln(X-a)n-1 = 0. Procednd ca mai sus ob#inem c l1 = 0 $i continund ra#ionamentul ob#inem c l0 = l1 = = ln = 0, deci B este liniar independent . Ar t m acum c B este un sistem de generatori al spa #iului 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 ob#inem: (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 rela#ia (3). Atunci a0 = f(a). Derivnd formal n (3) ob#inem:

86

(4) f = a1 + 2a2(X a) + + nan (X-a)n-1 de unde ob#inem a1 = f(a). Derivnd formal n (4) g sim c a2 = Continund ra#ionamentul g sim 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.

Cum elementul nul din acest spa#iu va fi chiar func#ia nul 0M:,,,

2.27. S presupunem mai nti c M este un , - spa#iu vectorial.

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 demonstr m c M este un ,-spa#iu vectorial. Se constat repede c adunarea func#iilor $i nmul#irea unei func#ii cu un scalar sunt respectiv opera#ie 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 u$or. De asemenea celelalte axiome de spa#iu vectorial sunt imediate, deci M este un spa #iu vectorial peste corpul ,. 2.28. (i). Dac f,gVn atunci grad(f + g) max(grad(f), grad(g)) deci f + gVn. Dac l)p $i fVn, avem grad(lf) grad(f), deci lfVn. Astfel, adunarea polinoamelor este o opera #ie intern pe Vn iar nmul#irea cu scalari din )p este o opera#ie extern . Se verific imediat toate axiomele structurii de spa #iu vectorial , deci Vn este un )p- spa#iu vectorial. Dac f , gV atunci f - g = (f g)V, iar pentru l)p $i fV avem lf = (lf)V. Rezult c V este un subspa#iu vectorial al lui Vn. (ii). Evident |Vn| = pn+1, deci dimensiunea lui V n este n+1.

87

Pentru V observ m c derivata oric rui polinom +b X++ 0 + a 1 X++ a n Xn Vn este un polinom f = b f =a 0 1
Xn-1Vn n care lipsesc termenii ce con #in pe Xap-1, a( ( pentru +b n -1 c un astfel de termen ar proveni din derivarea unuia ce con #ine pe Xap,
). deci ar ncepe cu ap = 0

+b X++ b Xn-1Vn Reciproc, orice polinom de tipul g = b 0 1 n -1

n care lipsesc termenii cu X ap-1, a(, este derivata unui polinom din
$i atunci Vn. ntr-adev r, dac i{0, 1, , n-1}, i ap-1, avem i + 1 0
Xi provine din derivarea termenului b ( i + 1 )-1Xi+1. un termen b i i n concluzie, am demonstrat egalitatea de mul #imi: =b +b X++ b Xn-1, b )p, b V = {g | g = b p -1 2 p -1 = ... = 0 }. i 0 1 n -1

Dar numerele de forma ap-1, cu a(, care nu l dep $esc pe n-1 sunt n num r de [n/p] ( c ci avem ap-1 n-1 a n/p 1 a [n/p]). Pentru ceilal#i indici i{0,1,,n-1}, cu i ap-1, elementele b i
poate lua p valori. parcurg independent )p, deci fiecare asemenea b i n-[n/p] Rezult c |V| = p , deci dimensiunea spa#iului vectorial V este n-[n/p].

2.29. (i). Se verific u$or axiomele spa#iului vectorial . (ii). Sistemul considerat are determinantul Vandermonde $i acesta este nenul deoarece ri rj pentru i j. A$adar sistemul se rezolv prin regula lui Cramer $i are solu#ie unic (A1,A2,, Ak). Egalitatea: n n (1) xn = A1r 1 + A2r n 2 + +Akr k se probeaz prin induc#ie dup n. Pentru n{0, 1, , k-1} aceast egalitate deja func#ioneaz . Fie acum n k. Presupunem (1) adev rat pentru 0, 1, 2, , n-1 $i o vom demonstra $i pentru n. Folosind rela#ia de recuren# , avem: xn = - a1 (ak-1xn-1 + ak-2xn-2 + .+a1xn-k+1 + a0xn-k).
k

Folosind ipoteza de induc#ie, putem continua astfel:

88

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

k

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

n - k +1 +a1r 1 +

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

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

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

-k + a0 r n 2 ) +

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

n n = A1r 1 + A2r n 2 + +Akr k , ceea ce arat c rela#ia este adev rat pentru orice n. (iii). Egalitatea de la (ii) arat c orice $ir (xn)n0S se scrie n mod unic ( c ci A1, A2, , Ak sunt unic determina#i n func#ie de $irul n n (xn)n0) drept combina#ie liniar de $irurile (r 1 )n0, (r n 2 )n0,, (r k )n0 cu coeficien#ii A1, A2, , Ak. Aceasta nseamn c mul#imea B a acestor $iruri este o baz a spa#iului vectorial S. n concluzie, dimensiunea acestui spa#iu vectorial este k, deci este egal cu gradul ecua#iei 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 induc#ia 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-adev r, din faptul c A +In, pentru a 0, deducem c exist un vector u,n a.. Au $i u s fie liniar independen#i.

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 induc#ie 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 = S -1Q S -1 PS 0 S = 0 S A 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. Aplica ii liniare. 3.1. Evident. f(e1) = +e1. Fie x$V oarecare. orice x$V. (ii) (i). Presupunem prin reducere la absurd c dimV > 1, deci putem considera baza B = {e1, e2, e3, } a lui V cu cel pu#in dou elemente diferite. Lu m f : V 6 V a.. f(e1) = e1 f(e2) = 2e2 . f(ei) = 2ei, $i conform ipotezei trebuie s g sim +$K a.. f(x) = +x, cu + / 0 (c ci f / 0). n particular, e1 = +e1, 2e2 = +e2, Deci + = 1 $i atunci 2e2 = e2 e2 = 0, absurd. 3.3. (i) (ii). Fie S%V a.. indKS $i s demonstr m c indKf(S). +1x1+ ++nxn = 0 +1 = = +n = 0. 3.2. (i) (ii). Alegem B = {e1} baz n V. Avem f(e1)$V, deci Atunci x = ,e1, deci f(x) = f(,e1) = ,f(e1) = ,+e1 = +x, pentru

Dac x1,, xn$S $i +1,, +n$K a.. +1f(x1) + + +nf(xn) = 0 f(+1x1 + + +nxn) = 0 = f(0)

(ii) (iii). Fie x$Ker(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.

91

Am demonstrat astfel c (i) ! (ii) ! (iii). (i) (iv). S presupunem c f verific (iv) $i totu$i f nu este ca func#ie o injec#ie. Atunci Ker(f) / {0} $i considernd diagrama g f Ker ( f ) V V , cu g = incluziunea $i h = morfismul nul h (adic h(x) = 0 pentru orice x$Ker(f)) avem n mod evident f7g=f7h=0 $i totu$i g / h -absurd. 3.4. (i)!(ii) ca $i (i)

(iii) sunt evidente.

(iii) (i). S presupunem c f verific (iii) $i totu$i f nu este surjectiv (adic Im(f) / V).
f Consider m diagrama V V g V = V , unde g Im( f ) h

este morfismul nul iar h surjec #ia canonic . Cum Im(f) / V avem g / h $i cum n mod evident g7f = h7f = 0, ob#inem o contradic#ie, de unde deducem c f este n mod obligatoriu surjec#ie. 3.5. Faptul c D $i I sunt aplica#ii 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 ata$at 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 ata$at 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 x$M a.. ,(x) = 0. Din -7g = v7, deducem c -(g(x)) = v(,(x)) = v(0) = 0 $i cum - este monomorfism deducem c g(x) = 0 ! x$Ker(g) = Im(f), deci x = f(x) cu x$M. = u(+(x)) +(x)$Ker(u) = {0} +(x) = 0 x$Ker(+) = {0} x = 0, astfel c x = f(x) = f(0) = 0. Deci Ker(,) = {0}, adic , este monomorfism (conform problemei 3.3.) Din ,7f = u7+ deducem c ,(f(x)) = u(+(x)), adic 0 = ,(x) =

v(y) = -(x) $i x = g(z) cu x$M $i z$M. Astfel v(y) = -(g(z)) =

(ii). Fie y$N. Atunci v(y)$N $i cum - $i g sunt epimorfisme

= (-7g)(z) = (v7,)(z) = v(,(z)), de unde deducem c y-,(z)$Ker(v) = t = +(x) cu x$M.

=Im(u), adic y-,(z) = u(t) cu t$N. Cum + este epimorfism putem scrie

Din ,7f = u7+ deducem c ,(f(x)) = u(+(x)) = u(t) = y-,(z) deci y = ,(f(x))+,(z) = ,(f(x)+z), adic , este epimorfism. u(y) = ,(x) cu x$M. Din -7g = v7, deducem c -(g(x)) = v(,(x)) = = v(u(y)) = (v7u)(y) = 0 (c ci Ker(v) = Im(u)). Cum - este monomorfism deducem c g(x) = 0, adic x$Ker(g) = Im(f) x = f(x) (iii). Fie y$N. Cum , este epimorfism putem scrie

cu x$M. Cum ,7f = u7+ ,(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.

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 c utat 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 g sim matricea de trecere de la B la B. Cum b1 = 1<e1 + (-1)<e2 + 1<e3, b2 = 2<e1 + 1<e2 + (-1)<e3, b3 = 1<e1 + 2<e2 + (-1)<e3, deducem c matricea de trecere de la B la B este 1 2 1 NB = - 1 1 2 . 1 - 1 - 1
-1 Astfel, matricea lui f n raport cu B este N B M B N B .

3.8. Cum pe

1 3 = -5 / 0 $i to#i minorii de ordin 3 ce bordeaz 2 1

1 3 sunt 0 deducem c rangul lui M este 2 $i dim+Ker(f) = 4-2 = 2 2 1 iar pentru a g si o baz pentru Ker(f) trebuie s determin m solu#iile 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 ob#inem sistemul 2 x + y = -3 4 7 x = - $i y = - iar pentru z = 0 $i t = 1 ob#inem 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 prive$te pe Im(f), avem c dim Im(f) = 4-dim Ker(f) = 4-2 = 2. Pentru a g si o baz a lui Im(f) proced m astfel: complet m pe {a1, a2} cu b1, b2$+4 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 not m 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 f7g 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 rezolv m sistemul: 5a1 + 2a 2 - a 3 = 0 a1 = a - a1 - 2a 2 - 3a 3 = 0 ! a 2 = -2a , +$+. a a a 8 3 2 0 + = 1 2 3 a = a 3 a a a 3 1 - 2 - 5 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). Ecua#ia 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 . y x x4 = 2 3 y 4 = - x2 + x4

Pentru determinarea nucleului n ecua #iile date consider m y1 = y2 = y3 = y4 = 0 $i ob#inem 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 con#innd imaginile vectorilor din baz . Avem Im(f) = <{f(e1), f(e2), f(e3), f(e4)}>. Coeficien#ii nu sunt propor#ionali, deci f(e2) $i f(e4) sunt liniar independen#i. 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, y1$V1, x2, y2$V2, +,

,$K avem:

pi(+x+,y) = pi((+x1 + ,y1)+(+x2 + ,y2)) = +xi + ,yi = +pi(x) + ,pi(y), i = 1, 2, deci pi$End(V). (ii). Demonstr m c Im(p1) = V1 prin dubl incluziune.

97

Im(p1) % V1.

,,%. Fie y$Im(p1); exist x$V a.. y = p1(x) = x1$V1, deci ,,=. Fie x$V1 deci x = p1(x)$Im(p1), adic V1 % Im(p1). Deci Im(p1) = V1. Demonstr m Ker(p1) = V2 prin dubl incluziune.

x1$V1, x2$V2 avem x1 = p1(x) = 0, deci x = x2$V2 $i Ker(p1) % V2. ,,=. Dac x2$V2 avem p1(x2) = 0, adic x2$Ker(p1). (iii). Fie x$V, x = x1 + x2, cu x1$V1 $i x2$V2. (p17p2)(x) = p1(p2(x)) = p1(x2) = 0, deci p17p2 = 0. Analog p27p1 = 0. (iv). Fie x$V. 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), x$V, deci p1+ p2 = 1V. 3.13. Faptul c f$End(,) este imediat. Cum f(1) = a+bi $i a - b f(i) = -b+ai deducem c matricea c utat este . b a 3.14. Dac +, ,$K $i g, h$V (adic f7g = f7h = 0), atunci cum

,,%. Fie x$Ker(p1), deci p1(x) = 0. Dac x = x1 + x2, cu

f7(+g+,h) = +(f7g) + ,(f7h) = 0, deducem c +g + ,h$V, adic V este subspa#iu vectorial al lui End(V). 3.15. Trebuie s demonstr m c

98

+4 = V1 + V2 iar V1 3 V2 = {0}. Dac x$V1 3 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 G sim imediat +1 = ,2 = y2 +2. 3.16. ,, . Cum Im(f7f)%Im(f) mai trebuie s demonstr m c ns x = x1 + x2 cu x1$Ker(f) $i x2$Im(f), astfel c Pentru a demonstra c +4=V1+V2 va trebui s demonstr m c

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

Im(f)%Im(f7f) iar pentru aceasta fie y = f(x)$Im(f) cu x$V. y = f(x1 + x2) = f(x2)$Im(f7f).

V = Ker(f) + Im(f). Dac x$V 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).

,,;. S presupunem c Im(f) = Im(f7f) $i s demonstr m c

99

3.17. (i). Fie B = {a1, , an, an+1, , a2n} o baz pentru V iar f$End(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, , ,2n$K, 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, , a2n$Ker(f), liniar independen#i, 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 f$End(V) a.. f(ai) = ai, pentru i = 1, , n-2, f(an-1) = an , f(an) = 0. V / Ker(f) 2 Im(f). Evident an$Ker(f) 3 Im(f), deci Ker(f) 3 Im(f) / {0}, adic

3.19. Fie B = {a1, , an} baz n V. Alegem f, g$End(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 y$Im(f+g), exist x$V 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) 0 dim (Im(f) + Im(g)) = = dim Im(f)+dim Im(g)-dim(Im(f)3Im(g))0dim Im(f)+dim Im(g). 3.21. Cum pentru orice x, y$V $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)

$i

= +(f7g)(x)+,(f7g)(y), deducem c f+g, f7g $End(V). Restul axiomelor inelului se verific acum direct prin calcul ( elementul unitate este 1V : V6V ).

(f7g)(+x+,y) = f(g(+x+,y)) = f(+g(x)+,g(y)) = +f(g(x))+,f(g(y)) =

3.22. Cum pentru orice x, y$V $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)] = a+f(x)+a,f(y) = +[af(x)]+,[af(y)], (c ci 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-spa#iu vectorial se face prin calcul direct. 3.23. (i). Deoarece pentru oricare +, ,$hN(X) $i a$K hN(f)(a+)=f7(a+)=a(f7+)=ahN(f)(+), deducem c h (f) este aplica#ie liniar . Analog pentru hN(f).
N

hN(f)(++,)=f7(++,)=f7++f7,=hN(f)(+)+hN(f)(,)

101

h (f):h (X)5hN(Y). S alegem +$hN(X) a.. hN(f)(+)=0 $i s prob m c

N N

(ii). Fie f$HomK(X, Y) un monomorfism n V(K) $i

monomorfism deducem c +(x)=0, oricare ar fi x$N, adic +=0, deci hN(f) este monomorfism n V(K). c

+=0. Avem c f7+=0, adic f(+(x))=0, oricare ar fi x$N. Cum f este

Fie acum f$HomK(X, Y) un epimorfism n V(K) $i s prob m hN(f):hN(Y)5hN(X) este monomorfism n V(K). Pentru aceasta fie +$hN(Y) a.. hN(f)(+)=0!+7f=0.
f X Y 0

' N exist x$X a.. y=f(x). Atunci +(y)=+(f(x))=(+7f)(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), Dac y$Y, cum am presupus c f este epimorfism n V(K),

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 g7f=0 deducem c incluziune fie +$Ker(h (g)) adic
N N N

hN(g)7hN(f)=0,

adic

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

Pentru

cealalt

construim ,$h (M>) a.. +=h (f)(,)!+=f7,.

h (g)(+)=0!g7+=0. Trebuie s

Definim atunci ,:N5M> prin ,(x)=x> $i se probeaz imediat c , este aplica#ia liniar c utat . 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 y = (f+g)(x) = f(x)+g(x) $Im(f)+Im(g). y$Im(f+g), exist x$V a..

exist un unic x>$M> a.. +(x)=f(x>) (c ci f este monomorfism n V(K)).

Fie x$N; atunci g(+(x))=0, de unde +(x)$Ker(g)=Im(f), deci

102

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

y = y1+y2. Dar y1$Im(f), y2$Im(g) implic existen#a vectorilor x1, x2$V, 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 proiec#ie, adic echivalent f7g = g7f = 0). Deci y$Im(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).

Dac y$Im(f)+Im(g), exist y1$Im(f), y2$Im(g) pentru care

Fie y$Im(f)3Im(g). Atunci, exist t1, t2$V a.. y = f(t1) $i y = g(t2). Aplicnd n ambii membri ai egalit #ii f(t1) = g(t2) pe f $i #innd seama c f7g = 0 ob#inem f(f(t1)) = 0, adic f(t1) = 0, deci y = 0. n concluzie, Im(f+g) = Im(f) 2 Im(g). Pentru partea a doua, oricare ar fi x$Ker(f+g) avem

f(x)+g(x) = 0. Aplicnd aici f $i folosind egalitatea f7g = 0, ob#inem Rezult Ker(f+g) % Ker(f) 3 Ker(g). Dac

f(f(x)) = 0, adic f(x) = 0. Deci x$Ker(f). Analog se arat c x$Ker(g). x$Ker(f) 3 Ker(g) avem f(x) = g(x) = 0, adic

0 = f(x)+g(x) = (f+g)(x). Deci x$Ker(f+g).

n concluzie, Ker(f+g) = Ker(f) 3 Ker(g).

unice +1, , +n$K a.. x = +1e1 + + +nen.

3.25. Fie B = {e1, , en} baz n V. Pentru x$V exist $i sunt

Se verific imediat c f:V6Kn, f(x) = (+1, , +n) este izomorfism de spa#ii vectoriale. Observa ie.Analog se demonstreaz c dac dou K-spa#ii 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 spa#iu 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 spa#ii vectoriale peste *, atunci

(+,+) $i (,,+) sunt grupurile aditive ale acestor spa#ii 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 *-spa#ii vectoriale izomorfe (vezi solu #ia de la problema 3.25.),

104

4. Sisteme de ecua ii liniare. Vectori $i valori proprii. 4.1. Considernd egalit #ile: a0 + a1x1 + ... + an x1n = 0 . n a0 + a1xn+1 + ... + an x n +1 = 0 ca un sistem omogen n a0, a1, ... , an, cum determinantul s u este diferit de zero (fiind un determinant de tip Vandermonde n x 1, x2, ... , xn+1) deducem c acest sistem admite numai solu#ia banal , adic a0 = a1 =...= an = 0. 4.2. Ob#inem 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 egalit #ile x k P ( x)dx = 0 , 0 0 k 0 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 0 1 2 n n+2 n+3 2n + 1 n +1 care pot fi interpretate ca un sistem omogen n a 0, a1, ... , an ce admite numai solu#ia 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 solu #ia 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 solu#ii reale strict pozitive, atunci: | a | + | b | = | x1-x2 | + | x3-x4 | < | x1 | + | x2 | + | x3 | + | x4 | = x1 + x2 + x3 + x4 = 1. Pentru suficien# , observ m c solu#ia 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 ar ta c sistemul are o solu#ie strict pozitiv , revine la a demonstra c n ipoteza | a | + | b | < 1, sistemul de inecua#ii n +: 1 + a - b - 2a > 0 1 - a - b - 2a > 0 b + a > 0 a > 0 are cel pu#in o solu#ie, sau echivalent cu faptul c intervalul (c, d) / , 1 + a - b 1 - a - b , unde c = max {0, -b} iar d = min . 2 2 ntr-adev r, din 0 < 1 - | a | - | b | 0 1 + a - b -2b 0 | b | - b < 1 - | a | - b 0 1 + a b (c, d) / . 0 < d, iar din -b > d $i deci c < d, adic

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

$i cum a, b, c$), iar

1 ?), deducem c D / 0, adic sistemul 2

considerat admite numai solu#ia 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 (c ci 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 ob#innd sistemele crameriene : x1 - 2 x 2 = -3 x1 - 2 x 2 = 1 $i 3 x1 + x 2 = -2 3x1 + x 2 = 1 cu solu#iile (-1/7, 10/7) $i respectiv (-3/7, -5/7). Deci solu#iile de baz sunt a1 = (-1/7, 10/7, 1, 0) $i respectiv a2 = (-3/7, -5/7, 0, 1), astfel c solu#ia general a sistemului omogen va fi x = +a1 + ,a2, cu +, ,$+. 4.7. Dac not m prin A matricea coeficien#ilor 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 pu#in 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 condi#ie necesar $i suficient este ca sistemul s fie omogen. 4.9. O condi#ie necesar $i suficient este c suma coeficien#ilor combina#iei 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 ... ... bn an

b1 b2 ... bn

c1 c2 . ... cn

4.11. Condi#ii analoage celor din problema precedent . 4.12. Dac not m prin A matricea coeficien#ilor sistemului omogen echivalent cu cel din enun#, dup ce adun m toate coloanele la prima n det(A) iar apoi scoatem factor comun pe a+b+c+d-1 pe prima coloan , p str m prima linie pe care o sc dem din fiecare linie, ob#innd n final c det(A) = (a+b+c+d-1)(a+1)(b+1)(c+1)(d+1), astfel c sistemul va avea solu#ii nenule dac a+b+c+d = 1 sau cel pu#in unul din numerele a, b, c, d este egal cu 1. 4.13. Dac not m 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 -1 ... a 2

...

...

1 k <l n

( al - a k )

(Vandermonde)

n -1 1 a n ... a n $i s consider m sistemul de ecua#ii n necunoscutele x1, x2, , xn:

(1)

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

i =1

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

i =1 n

cu coeficien#ii x1, x2, , xn, rela#iile (1) ne arat tocmai faptul c ecua#ia (2) are r d cinile a1, a2, , an. Scriind rela#iile lui Vite ob#inem: 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 0 j 0 n.
1 k < l n

4.15. Sc znd egalit #ile din ipotez , rezult u$or egalit #ile: 2 (a1 - a 2 )l + (b1 - b2 )l = c 2 - c1 . 2 (a1 - a3 )l + (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 solu#ia (x, y) = (*2, *). Determinan#ii 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

Dx Dy , adic , D2y = D x D , care este = De aici deducem c D D tocmai egalitatea de demonstrat. 4.16. (i). Dac diagonala principal A = (aij)10i,j0n, atunci matricea AAt are pe
n

elemente de forma

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 ar t m c (BA-CA)(BA-CA)t = On. Dar (BA-CA)(BA-CA)t = (BA-CA)(AtBt-AtCt) = = BAAtBt - CAAtBt - BAAtCt + CAAtCt = On. (iii). Suficien#a condi#iei. Dac AAB = B, atunci X = AB este solu#ie a sistemului, deci acesta este compatibil. Necesitatea condi#iei.Presupunem c exist o solu#ie X$Mn,1(+) a sistemului. Atunci B = AX = (AAA)X = AA(AX) = AAB. S ar t m acum c n cazul cnd sistemul este compatibil, mul#imea solu#iilor sale este S = {AB+Y-AAY | Y$Mn,1(+)}. ntr-adev r, pentru orice Y$Mn,1(+) avem: A(AB+Y-AAY) = AAB+AY-AAAY = B+AY-AY = B, deci orice matrice din S este solu#ie a sistemului. Reciproc, s demonstr m c orice solu#ie a sistemului apar#ine lui S. Fie X0 o solu#ie, deci AX0 = B sau A(X0-AB) = On, ceea ce arat c X0-AB este solu#ie a sistemului omogen AX = On. Deci dac Y este o solu#ie oarecare a sistemului omogen, avem Y = Y-AAY (c ci AY = On). Deci X0-AB = Y-AAY, unde Y$Mn,1(+). Rezult c X0 = AB+Y-AAY$S.

112

4.17. (i). Deoarece A este singular , sistemul omogen AX = On x1 x2 admite o solu#ie nebanal X = . Analog sistemul omogen AtY = On M x n y1 y2 admite o solu#ie nebanal Y = . M y n x1 x2 t Fie B = XY = < ( y1 y 2 L y n ) = (xiyj); Evident B/On. 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 induc#ie 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-1<On+Bp-1<On+Bp+1 = Ap+1+Bp+1 $i demonstra#ia prin induc#ie este ncheiat . Presupunem acum c exist B nenul a.. (A+B)p = Ap + Bp, pentru orice p$(*. Pentru p = 2 se ob#ine rela#ia (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 rela#iile 2 2 (1) $i (2) deducem c B A = -A B = A(-AB) = ABA. Presupunem prin absurd c A este nesingular $i atunci din ultima rela#ie prin nmul#ire la dreapta cu A-1, ob#inem: (3) B2 = AB. n continuare vom ob#ine 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 rela#ia (3) rezult : (5) AB2 = A(AB) = A2B. Pe de alt parte, folosind (3), deducem (6) B2A = (AB)A = -A2B. Din rela#iile (4), (5) $i (6) rezult A2B = -A2B, adic A2B = On. Deoarece A este presupus nesingular , din ultima rela#ie ob#inem B = On, contradic#ie cu ipoteza. Deci matricea A este neap rat singular . 4.18. Pentru o valoare proprie *$, vom nota prin X* spa#iul 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 = 6 cu X l2 = {+(3+26, 2+36, 3+36 ) | +$,} $i *3 = 62 cu X l3 = {+(3+262, 2+362, 3+362 ) | +$,}, 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 = (x1, x2, x3, x4)$+4 este vectorul propriu corespunz tor valorii proprii 1 atunci sistemul omogen ce l verific x este:

114

 0 2 x 3 - x 4 = 0 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, c ci = 1 / 0. -1 1 Alegnd pe x3 $i x4 necunoscute principale iar pe x1, x2 necunoscute secundare, f cnd pe x1 = 1, x2 = 0 iar apoi x1 = 0, x2 = 1 2 x 3 - x 4 = 0 $i ob#inem 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-adev r, dac det(A-lIn) = (l1-l) (ln-l), atunci det(A + lIn) = (l1 + l) (ln + l) $i astfel c nmul#ind cele dou egalit #i $i substituind pe l2 cu l ob#inem 2 det(A2 - lIn) = ( l1 -l) ( l 2 n -l) de unde concluzia.

115

(iii). S demonstr m c valorile proprii ale matricei Ak (k(*) k sunt l1 ,..., l k n . ntr-adev r, n ecua#ia 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 egalit #i $i nlocuind pe ln cu l ob#inem c : k det(Ak -lIn) = ( l1 -l) ( l k n -l) 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-adev r, procednd ca la solu#ia 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 not m prin B baza format din vectorii proprii corespunz tori iar prin C matricea format din coordonatele vectorilor din B, avem c : k l1 l1 0 ... 0 0 ... 0 l 2 ... 0 lk ... 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 solu#ia problemei

116

4.22. PA(*) = -*3 + 2*2 + 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 g7f = 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 Pg7h7f (*) = 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 Pg7h7f (*) = Ph(*), adic Pg7h7f = Ph. 4.24. (i). Fie *$, o valoare proprie pentru f iar subspa#iul propriu corespunz tor. Pentru orice x$V* avem f(g(x)) = = g(f(x)) = g(*x) = *g(x), adic g(x)$V*. = f(g(x)), adic g(x)$Ker(f). (ii). Dac x$Ker(f), f(x) = 0 $i atunci 0 = g(0) = g(f(x)) = V* = {x$V | f(x) = *x}

Oricare ar fi y$Im(f) exist x$V a.. y = f(x). Atunci g(y) = g(f(x)) = f(g(x)) $Im(f).
m

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

c ecua#ia P(*) = 0 are cel pu#in o r d cin *0 strict negativ . Atunci sistemul omogen (A-*0In)X = On are $i solu#ii nenule.

117

 x1 x2 Fie X = o astfel de solu#ie. 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 j . 0. Atunci (AiX)t(AiX)t . 0 pentru i${1, ..., m} $i XtX .0, deci *0 . 0, contradic#ie. n concluzie, det(A) . 0. Dac A1, A2, , Am sunt simetrice, atunci Ait = Ai (1 0 i 0 m)
2 $i atunci ob#inem c det( A12 + ... + Am ) 0.

4.26. ,, . B = A det(A) = 0 (c ci n .2).

n n

det(2A) = 2det(A)

(2n-2)det(A) = 0

B = -X<In det(A-X<In) = (-1)nXn + det(A) det(A(A-X<In)) = =(-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. ,,;. Cum An = On $i PA(A) = On, cu PA(X) polinom de gradul n, ob#inem PA(X) = Xn, deci PA(-1) = (-1)n = det(-A-In) = = (-1)ndet(A+In) B-1A = AB-1 det(A+In) = 1. (1) Cazul 1. det(B) - 0. Atunci B este inversabil , cu inversa B-1 $i (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 A6B-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. $i

118

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 valori (distincte) *$, (cel pu#in n), de unde f(X) = g(X). n particular, ob#inem: 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. o infinitate de valori *$,, altfel spus f(*) = g(*) pentru o infinitate de

Cum A(*In+B) = (*In+B)A, pentru orice *$, $i cum

45 1999 $+\* 2 det(2A2-90A+13I2) = det(2(A-x1I2)(A-x2I2)) = 0. Coeficien#ii ecua#iei det(A-xI2) = 0 sunt ra#ionali, deci dac x1 este r d cin rezult c $i x2 13 este r d cin $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 A$M2(+) afirma#ia nu mai este adev rat ; de exemplu, 45 + 1999 0 . A= 2 0 1 4.28. Ecua#ia AX = aX este echivalent cu (A-aIn)X = On. Deoarece matricea A are elemente ntregi, polinomul caracteristic P(*) = det(A-*In) = (-1)n*n++det(A) este un polinom cu coeficien#i ntregi n nedeterminata *, cu coeficientul dominant 1. Atunci o eventual r d cin ra#ional a lui P va fi n mod necesar ntreag . Cum a$* $i a$(0, 1) det(A-aIn) - 0 matricea A-aIn este inversabil a?) P(a) - 0 0 0 X = On, 1 = . M 0

119

4.29. Fie A, B$1. Atunci (-In)B = -B$1 $i A+(-B) = A-B$1. n$(.

De asemenea kA$1, pentru orice k$) $i An$1, pentru orice

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$1. (i). det(U) = 1 Un++1Un-1+...++n-1UIn = On U(Un-1++1Un-2+...++n-1In) = In (ii). det(U) = 0. Fie k$(, k 0 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, lu m V - On arbitrar . deci U-1 = (Un-1 + +1Un-2 + ... + +n-1In )$1.

4.30. Se $tie c tr(AB-BA) = 0, pentru orice A, B$Mn(,). Dac * este o valoare proprie a matricei AB-BA (adic ecua#ia (AB-BA)X = *X
2

are solu#ie nenul

2 2

(AB - BA) = In, avem (AB - BA) X = * X = X, deci *${-1, +1}, a$adar 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 num r par. 0 1 1 0 Pentru n = 2, A2 = $i B2 = 0 0 1 1 satisfac 0 A2 (A2B2 B2A2) = I2, iar pentru n = 2m (m$( ), A = O $i 0 A2
2 *

X$Mn,1(,)), atunci dac

120

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

Dac A =
N

U Ai = { z1, z2, ..., zn }, ata$

m fiec rei mul#imi A un

( 0, daca z k Ai vector Vi$+ , Vi = (vi1, vi2, ..., viN), unde vik = . ( dac a z A 1 , k i Avem dij = | Ai3Aj | = (Vi)<(Vj)t, deci considernd matricea M$Mn,N({0, 1}), M = (vik )i =1,n , avem D = d ij i , j =1,n = M<Mt.
k =1, N

( )

care nu are r d cini pozitive (dac ar exist * > 0 a.. det(M<Mt +*In) = 0 M<Mt<X0 = -*X0, X0$Mn,1(+)

(nu neap rat p tratic ). Consider m polinomul P(*) = det(M<Mt +*In)

Ar t m c , n general, det(M<Mt) . 0, pentru orice matrice M

sistemul omogen (M<Mt +*In)X = On ar avea o solu#ie nebanal X0, deci [(X0)t<M]<[(X0)t<M]t < 0 ! Wt<W < 0, care este fals ). Deci P(*) . 0 pentru * . 0 $i punnd * = 0 ob#inem det(D) = det(M<Mt) . 0.

(X0)t<M<Mt<X0 = -*<(X0)t<X0 < 0 !

4.32. Fie matricele In, A, A2, ..., A n . Sistemul omogen cu n2+1 necunoscute $i n2 ecua#ii: x0In + x1A + x2A2 + ...+ x n 2 A n = 0 admite $i solu#ii 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-adev r, 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

121

h =
t

ak X k .
k =0

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

t

h(A)B = h(C)D

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

k =0 k =0

ob#inem 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 (-1)n *n Pf7g(*) = (-1)m *m Pg7f(*)

este echivalent cu

(-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 = O - lI n B In B I m On ,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 Pf7g(*) = (-1)n *n Pg7f(*), de unde Pf7g(*) = Pg7f(*) pentru orice *, adic Pf7g = Pg7f. 4.34. Consider m sistemul: a11 x1 + ... + a1n x n = 0 . (S) ............................. a x + ... + a x = 0 nn n n1 1 Cum rang(A) = 2 < n, sistemul admite solu#ii nenule, depinznd de n-2 parametri. Putem presupune (dup o eventual renumerotare) c a11 a12 d= -0. Alegnd d minor principal, solu#iile 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

ecua#ia a i1 x1 + ... + a in x n = 0 din (S), ob#inem:

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 nota#ii, aij = piqj + risj, pentru orice i, j${1, 2, , n}. 5. Programare liniar !. 5.1. Prima restric#ie satisface condi#ia cerut . Cea de a doua x1 - 2 x 2 + x3 + 5 x 4 10 , ceea ce restric#ie 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 nmul#ind ultimele dou restric#ii cu (-1) g sim reprezentarea cerut $i anume: 2 x1 + 3 x 2 - x3 - 4 x 4 6 x1 - 2 x 2 + x3 + 5 x 4 10 . x + 2 x x 5 x 10 1 2 3 4 - 3 x1 - x 2 + 4 x3 - 3 x 4 -12

123

5.2. Pentru a face ca toate variabilele s fie pozitive, vom face urm toarea 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 , restric#iile 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 5 j Observa ie. 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 y2 = y3 y2 > y3 x2 < 0 x2 = 0 x2 > 0.

5.3. A demonstra c Xp este convex nseamn a ar ta c pentru orice dou solu#ii posibile x1 $i x2, combina#ia liniar convex x = *x1 + (1-*)x2 este de asemenea solu#ie posibil a problemei date (cu 0 0 * 0 1). Fie deci x1 $i x2 solu#ii 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 0 * 0 1, este o combina#ie liniar convex a celor dou solu#ii, atunci Ax = A[*x1 + (1-*)x2] = *Ax1 + (1-*)Ax2 = *b + (1-*)b = b

124

$i cum 0 0 * 0 1, rezult x . 0. Deci combina#ia liniar convex a solu#iilor posibile x1 $i x2 este de asemenea o solu#ie posibil a problemei date, ceea ce nseamn c Xp este convex . Consecin !. Orice combina#ie liniar convex a dou puncte ale pentru orice x1, x2$Xp $i orice *$[0, 1]. Cum pentru *$[0, 1] exist o infinitate de valori, deducem c , o dat cu dou solu#ii diferite x1 $i x2$Xp, mul#imea Xp con#ine o infinitate de solu#ii posibile. 5.4. Reamintim c a scrie o PPL sub form! canonic! nseamn a scrie condi#iile 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 acela$i 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 restric#ie este n concordan# cu cerin#a de maximalizare, vom desface restric #ia a doua n dou inegalit #i, una n concordan# cu scopul problemei, iar cealalt nu, f cnd-o ns

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

125

concordant prin nmul#ire cu (-1), cum de altfel vom proceda $i cu cea de a treia restric#ie 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 restric#iile 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 sc dere n prima $i respectiv n ultima restric #ie pentru a le face egalit #i. Aceste ultime dou variabile nu afecteaz func#ia obiectiv $i nici solu#ia problemei, avnd ns unele semnifica#ii n interpretarea solu #iei problemei. Pentru a nu fi omise n calcule n timpul solu #ion rii problemei, le vom scrie $i n func#ia obiectiv cu coeficien#ii zero. n aceste condi#ii, 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 schimb rii 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 ndepline $te condi#ia de a avea termenii liberi pozitivi, astfel c nmul#im a treia restric#ie 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 C ut m o matrice unitate de ordinul trei $i observ m c n cadrul matricei coeficien #ilor coloana lui z1 $i coloana lui z2 sunt dou dintre coloanele matricei unitate c utate E3 avnd deci coloanele unu (z1) $i trei (z2). Vom ad uga la membrul stng al restric#iei a doua o variabil artificial u1 care va intra n func#ia obiectiv cu coeficientul M (M > 0) (astfel de coeficien#i sunt denumi#i coeficien i de penalizare). Dac scopul problemei era de minimalizare, variabila se introducea cu coeficientul +M (M>0), metodologia de lucru r mnnd 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 restric#iile unu, trei $i patru $i a variabilelor artificiale u1, u2 $i u3 la restric#iile 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 not m cu Cij, i < j, 1 0 i, j 0 5 toate matricele p tratice de ordin doi ce pot fi formate cu coloanele lui A: 2 1 2 1 2 - 1 2 - 1 C12 = , C13 = 1 2 1 - 1 , C14 = , C15 = 1 1 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 . Observ m c toate matricele Cij, i<j, 10 i, j 0 5 sunt nesingulare. Vom avea deci zece baze pe care le vom nota cu C k, 1 0 k 0 10.

130

Fixndu-ne una din baze, fix m celelalte variabile ca fiind nule $i avem de rezolvat un sistem de forma Cx = b, cu solu#ia 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 Remarc m c numai $ase din cele zece solu#ii sunt de baz , celelalte trei avnd componente negative. Din cele $ase solu#ii de baz dou sunt nedegenerate, iar celelalte patru sunt degenerate. Solu#iile de baz ale problemei date sunt:

131

0 10 / 7 0 2 0 2 x1 = 0 ; x 2 = 0 ; x3 = 0 ; 0 0 0 0 6/7 0 0 0 0 0 2 2 x 4 = 0 ; x5 = 0 ; x 6 = 5 , 0 0 0 3 0 0 din care observ m c x1, x3, x4 $i x5 coincid ca form , diferen#a dintre ele constnd n pozi#ia diferit pe care o ocup zeroul care indic perechea cu care componenta nenul formeaz baza (coloanele corespunz toare din matricea A), coinciden #a ca form a solu#iilor datorndu-se degener rii. Deci, XB = { x1, x2, x3, x4, x5, x6, x7 } = {x k }k =1,7 .
2 1 -1 2 (ii). Matricea sistemului de restric#ii A = 1 2 2 - 1 are rangul 2, ceea ce nseamn c vom g si cel pu#in dou coloane ale sale liniar independente. Cu nota#iile de la (i) avem: 2 1 2 - 1 2 2 C12 = 1 2 , C13 = , C14 = 1 2 1 - 1 , 1 - 1 1 2 -1 2 C 23 = 2 2 , C 24 = , C34 = 2 - 1 2 - 1 , $i se constat imediat c avem $ase perechi de vectori liniar independen#i. Deducem 1 2 - 1 8 4 / 3 -1 x1 = C12 b = = ; 3 - 1 2 12 16 / 3

132

1 2 1 8 28 / 5 -1 x 2 = C13 b = = ; 5 - 1 2 12 16 / 5 1 - 1 - 2 8 8 -1 x3 = C14 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 solu#ii 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 solu#ii care sunt $i nedegenerate.
2 1 (iii). Matricea sistemului de restric#ii A = 1 2 2. Avem: 2 1 2 2 1 C12 = 1 2 , C13 = , C 23 = 1 4 2 2 are rangul 4 2 . 4

1 2 - 1 10 0 -1 x1 = C12 b = = ; 3 - 1 2 20 10 1 4 - 2 10 0 -1 x 2 = C13 b = = , 6 - 1 2 20 5 de unde deducem c avem dou solu#ii 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 solu#ie posibil , dar nu solu#ie 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 = mul#imea solu#iilor sistemului Ax = b, Xp = mul#imea solu#iilor posibile = {x | Ax = b $i x / 0}, XB = mul#imea solu#iilor de baz (adic acele solu#ii posibile cu proprietatea c vectorii coloan ai matricei A corespunz tori componentelor strict pozitive ai acelei solu #ii sunt liniar independen#i $i deci formeaz o baz ), X0 = mul#imea solu#iilor optime. Avem urm torul $ir de incluziuni: X0 % XB % XP% X. n cazul rezolv rii 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 solu#ia optim a problemei este este constituit din unul din vrfurile poligonului. Astfel: (i). Avem c Xp = , deci problema nu are solu#ie. (ii). Se g se$te Xp = {(2/3, 2/3)}. Avnd o singur solu#ie posibil , ea este $i optim deci fmax = f(2/3, 2/3) = 10/3. (iii). G sim c Xp este determinat de urm toarele 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 calcul m valoarea lui f n fiecare din solu#iile din baz . Avem: f(A) = f((0, 3)) = 2<0+5<3 = 15; f(B) = f((0, 2)) = 2<0+5<2 = 10;

134

f(C) = f((1/3, 2/3)) = 2<(1/3)+5<(2/3) = 4; f(D) = f((1, 0)) = 2<1+5<0 = 2; f(E) = f((3/2, 0)) = 2<(3/2)+5<0 = 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 solu#ia 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 une$te cuprinde solu#iile 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 nem rginit . n acest caz avem optim infinit (adic func#ia 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
3=z-c

Se observ c { C1A , C 2A } este o baz unitar (primal admisibil ). Cum toate diferen#ele 3 sunt pozitive deducem c PPL, (i) are optim finit, [max] f = 46 $i se ob#ine pentru ~ x 0 = (8, 10, 0, 0). (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
3=z-c

Analog ca la (i), { C1A , C 2A } este o baz unitar (primal admisibil ) $i cum toate diferen#ele 3 sunt pozitive deducem c PPL, (ii) are optim finit, [max] f = 32 $i se ob#ine pentru ~ x 0 = (8, 12, 0, 0). (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

3=z-c

Se observ c { C1A , C 3A } este baz unitar (primal admisibil ) $i cum toate diferen#ele 3 sunt pozitive deducem c PPL, (iii) are optim finit, [max] f = 66 $i se ob#ine pentru ~ x 0 = (12, 0, 18, 0, 0, 0). (iv). Se observ c PPL-max nu este pus sub form standard. Pentru a o aduce la forma standard introducem a$a zisele variabile fictive (sau ecart) x5, x6/0, 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 A admisibil este { C2 , C5A , C6 }). c Baza 1 0 0
A C2 A C5 A C6 z 3

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

Observ m c 33=-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, x6/0, ob#innd 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:

corespunz toare solu#iei de baz ~ x0 = (0, 0, 0, 15, 20, 5). Facem acum tabelul simplex:

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

137

c Baza 0 0 0 C4 C5 z 3 0 3 0 C4 C3 z 3 0 3 2 C4 C3 C1 z 3
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 itera#ie am aplicat teorema de mbun t #ire de la PPL, constatnd c $i la a doua itera#ie trebuie s aplic m aceea$i teorem . Ob#inem n final c solu#ia optim (degenerat ) este ~ x 0 =(5/3, 0, 10/3, 10/3, 0, 0) iar maximul func #iei obiectiv este egal cu 40/3.

138

6. Forme biliniare. Forme p!tratice. 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. Not m 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 spa#iului 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) not m b1(x, y) = 1 (b(x, y)+b(y, x)) $i b2(x, y) = 2 (b(x, y) - b(y, x)). Se verific imediat c b1Bs(V) $i b2Bas(V) iar =1 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). 7tim c matricea lui f n raport cu B este A = (aij)1i,j3 cu aij = b(ei, ej), 1 i, j 3. Din condi#iile din enun# deducem c numerele aij verific egalit #ile: 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 2 + a33x 3 + 2a12x1x2 + 2a13x1x3 + 2a23x2x3. n cazul nostru avem : 2 2 f(x) = -x 1 + x2 2 +2 x 3 + 6x1x2 + 6x1x3 + 2x2x3.
-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 , e } a.. dac forma canonic . Astfel, va exista o baz B = { e1 2 , e3

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

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

= a11e1 Alegem e1

D0 D1

D1 D2 2 2 2 2 2 1 y1 +D y2 2 + D y 3 = -y 1 + 10 y 2 +y 3 .
2 3

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

iar dac not m cu b : V V + polara lui f, impunem condi#iile b( e i , ej) = 0 pentru orice 1 j i-1 $i b( e i , ei) = 1 pentru orice 1 i 3. , e1) = 1 a11a11 = 1 a11 = -1 e1 = -e1 = (-1,0,0). Din b( e1

140

a 21 a 22

b( e a a + a 22 a21 = 0 - a + 3a 22 = 0 2 , e1 ) = 0 21 11 Din 21 , e 2 ) = 1 a 21a12 + a 22 a22 = 1 3a 21 + a 22 = 1 b(e2 3 = 10 1 1 3 3 e 2 = 10 e1+ 10 e2 = ( 10 , 10 , 0). 1 = 10 , e1 ) = 0 b( e3 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 = -e2 + e3 = (0,-1,1). 3a 31 + a 32 + a 33 = 0 a 32 = -10 = -1 e3 3a 31 + a 32 + 2a 33 = 1 a = -10 = 1 33 -10 , e2 , e3 } n raport cu care f are forma Deci baza B = { e1
3 = (-1, 0, 0), e canonic este format din vectorii e1 2 = ( 10 ,

1 10

, 0) $i

= (0, -1, 1). e3

6.6. 1). Faptul c b este form biliniar (simetric ) rezult din propriet #ile 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 condi #ii. n mod evident b este simetric . 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 = , E4 = E22 = 1 0 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; 2 a22 = b(E2, E2) = 2tr(E 2 2 ) tr (E2) = 0-0 = 0; 2). (i). Reamintim c baza canonic

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; 2 a44 = b(E4, E4) = 2tr(E 2 4 ) tr (E4) = 2-1 = 1. 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(+), b11 b12 a11 a12 $i B = A= b , va fi : a 21 b22 21 a 22 b(A,B) = a11b11 + a22b22 2a11b22 + 4a12b21. a11 a12 (iii). Pentru A = a avem: 21 a 22
2 f(A) = a 11 + a2 22 2a11a22 + 4a12a21. Dac not m x1 = a11, x2 = a12, x3 = a21 $i x4 = a22, atunci 2 A = x1E1 + x2E2 + x3E3 + x4E4 iar f(A) = x 1 + x2 2 2x1x4 + 4x2x3. n vederea aplic rii metodei lui Gauss-Lagrange grup m termenii ce con#in pe x1: 2 2 2 x1 2x1x4 = (x1 x4)2 - x 2 4 = y 1 - x 4 cu y1 = x1 x4. 2 2 Atunci f(A) = y 1 + 4x2x3 + x 2 2 - x4 . Scriind x2 = y2 y3 iar x3 = y2 + y3 ob#inem y2 =

1 2

x2 +

1 2

x3,

x + y3 = - 1 2 2 y2 =
1 2

1 2

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

x2 + 1 x , y3 = - 1 x + 1 x , y4 = x4. 2 3 2 2 2 3

142

 , E2 , E3 , E4 } $i Not m cu B baza c utat , B = { E1 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 1 0 -1 0 0 1 1 0 2 2 0 0 0 1 0 0 0 1

trecere de la B la B, atunci: = E1 + E4, E 2 = E2 E4, E 3 = E2 + E3, E 4 = E4. E1 (iv). Signatura lui f este (2, 1). 6.7. (i). Se $tie c dac A = (aij)1i,j4 este matricea lui b c utat , 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 propriet #ile integralei. (ii). Trebuie s calcul m aij = b(xi-1, xj-1), 1 i, j 3. Astfel:

143

a11= b(1, 1) =
1 0

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

0 0 1 0 0 1 0

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

1

1 2 1 3 1 4

1 3 1 . 4 1 5

(iii). Se calculeaz 1 ob#inem A = 1 2 2 3

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

= (1 - t i -1 )(1 - t j -1 )dt cu 1i,j3 $i a ij

0

(iv). Dac p = a1 + a2X + a3X2+2[X] avem: 2 a 2 +a1a2 + 2 f(p) = a 1 +1 a2 + 1 a a +1 aa. 3 2 3 1 3 2 2 3 5 3

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

$i not m b1 = a1+ 1 a +1a . 2 2 3 3

2 a2 + 1 a2 + 1 aa Atunci f(p) = b 1 +1 3 2 5 3 2 2 3 2 =b 1 1 + 12 a2 2 1 4

a2 2-

1 9

2 a3 -

1 3

a2a3 =

+1 aa + 6 2 3

4 a2 45 3

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

1 12

a2 2

Continu m: 1 +1 a a = 12 (a 2 2 +2a2a3) = 6 2 3

Not m cu b2 = a2 + a3 $i ob#inem: 2 2 2 2 1 1 4 (*) f(p) = b 1 + 12 b2 2 - 12 a 3 + 45 a 3 = b 1 +

1 12

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

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

144

1 1 1 2 3 , e } baza fa# de Dac M = 0 1 1 $i not m cu B = { e1 2 , e3 0 0 1 care f are forma canonic dat de (*), atunci: e1 1 - 1 1 e1 e1 = e1 - 1 e +1 e e1 2 6 2 2 6 3 e -1 e 2 2 =M = e2 + e3 e2 . = 0 1 1 e2 e e e 3 3 = e3 e3 3 0 0 1

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- 5+2. Forma p tratic f este pozitiv definit Di > 0, oricare ar fi 1-a 2 > 0 1i3 +(- 1 , 1 ). 2 5 5 1 5 a > 0 6.10. Grup m la nceput termenii ce con #in 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 - x3 - x 2 x3 = 2 y1 - x2 - 2 x3 - 2 x 2 x3 = 2 x1 + x 2 + x3 - x 2 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 x3 - 2 x 2 x 3 ) + (3 x 2 - x3 + 3x 2 x 3 ) = 2

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

. (2)

Consider m acum doar termenii din (2) ce con#in 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 ) - 3x 3 ) = 2 y1 + y2 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 3 x3 Dac not m 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 = (1,0,0) e1 1 1 e1 + e 2 = (- ,1,0) . Astfel e 2 =2 2 9 1 9 1 = - e1 - e 2 + e3 = (- ,- ,1) e3 10 5 10 5 Deci noua baz din +3 n raport cu care f are forma canonic (6)
-1

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

6.11. Matricea ata$at formei p tratice 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 , e2 , e3 , e B = { e1 4 } a.. dac y B = (y1, y2, y3, y4), atunci : f(y) =
D0 D1 D1 D3 D2 2 2 2 2 2 1 2 y1 +D y2 2 + D y 3 + D 4 y 4 = y 1 -y 2 + 3 y 3 2
3

1 4

y2 4

iar vectorii bazei B se vor determina scriind : = +11e1 e1 = +21e1+ +22e2 e2 = +31e1+ +32e2 + +33e3 e3 = +41e1+ +42e2 + +43e3 + +44e4 e4 $i dac b : +4+4+ 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. ,e1) = 1 +11 = 1. Astfel, b( e1 a 21 + 2a 22 = 0 b(e a 21 = 2 2 , e1 ) = 0 Din . 2 , e2 ) = 1 2a 21 + 3a 22 = 1 a 22 = -1 b(e a 31 = 2 , e1 ) = 0 a 31 + 2a 32 = 0 b(e3 3 . Din b(e3 , e 2 ) = 0 2a 31 + 3a 32 - a 33 = 0 a 32 = - 1 3 - a + 2a = 1 b(e , e ) = 1 1 33 32 3 3 a 33 = 3 , e1 ) = 0 a 41 + 2a 42 + a 44 = 0 b(e4 b e e ( 4 , 2 ) = 0 2a 41 + 3a 42 - a 43 + a 44 = 0 Din , e3 ) = 0 - a 42 + 2a 43 + 2a 44 = 0 b(e4 , e4 ) = 1 b(e4 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

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

= 2e1 - e2 = (2, -1, 0, 0), e2 = 1 a + 0a2 + 1 a - 1 a = e4 4 1 4 3 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 31=1, 32=
1 -1 =1 -1 2

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

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

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

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

Alegnd e1=+11e1 $i notnd cu b polara lui f, din condi #ia b(e1, e1) = 1 deducem c +11=1 deci e1=e1=(1, 0, 0). C ut m pe e2 sub forma e2=+21e1 ++22e2 iar din condi#iile 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 sfr$it c ut m pe e3 pe sub forma e3=+31e1 ++32e2 ++33e3 iar din condi#iile b(e3, e1) = b(e3, e2) = 0 $i b(e3, e3) = 1 g sim sistemul a 31 - a 32 = 0 1 - a 31 + 2a 32 = 0 , ce are solu#ia +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

1 B={e1, e2, e3} cu e1=e1=(1, 0, 0), e2=e1+e2 =(1, 1, 0) $i e3= e3= 3 1 =(0, 0, ). 3

BIBLIOGRAFIE
1. Gh. Andrei, C. Caragea, V. Ene : Algebr! : Culegere de probleme pentru examenele de admitere $i olimpiade $colare, Ed. Scorpion 7, Bucure$ti, 1995. 2. D. Bu$neag, I. V. Maftei : Teme pentru cercurile $i concursurile de matematic! ale elevilor, Ed. Scrisul Romnesc, Craiova, 1983. 3. D. Bu$neag $i al#ii: Concursul de matematic! ,,Gh. (i eica1979-1998, Ed. Gil, Zal u, 1999. 4. D. Bu$neag, D. Piciu: Algebr! liniar!, Ed. Universitaria, Craiova, 2001. 5. D. Bu$neag, D. Piciu:Lec ii de algebr!, Ed. Universitaria, Craiova, 2002. 6. D. Bu$neag, F. Chirte$, D. Piciu: Probleme de algebr!, Ed. Universitaria, Craiova, 2002. 7. A. Dinc : Lec ii 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 , Bucure$ti, 1981. 10. I. D. Ion, N. Radu : Algebra, Ed Didactic $i Pedagogic , Bucure$ti, 1991.

149

11. C. N st sescu, C. Ni# , C. Vraciu : Bazele algebrei (vol 1), Ed. Academiei, Bucure$ti, 1986. 12. C. N st sescu, M. 2ena, G. Andrei, I. Ot r $eanu : Probleme de structuri algebrice, Ed. Academiei, Bucure$ti, 1988. 13. C. N st sescu, C. Ni# , M. Brandiburu, D. Joi#a : Exerci ii de algebr!, Ed. Didactic $i Pedagogic , Bucure$ti, 1992. 14. I. V. Proscuryakov : Problems in linear algebra, Mir Publishers, Moscow, 1985. 15. I. Purcaru : Elemente de algebr! $i programare liniar!, Ed. 7tiin#ific $i Enciclopedic , Bucure$ti, 1982. 16. I. Tomescu (coordonator) : Probleme date la olimpiadele de matematic! pentru liceu, (1950 1990), Ed.7tiin#ific , Bucure$ti, 1992. 17. I. Vladimirescu : Matematici speciale, Reprografia Universit #ii din Craiova, 1987. 18. I. Vladimirescu, M. Popescu : Algebr! liniar! $i geometrie analitic!, Ed. Universitaria, Craiova, 1994. 19. Gazeta Matematic! (1980 2002). Ne face pl cere s amintim aici numele autorilor mai multor probleme cuprinse n aceast lucrare ( mpreun cu solu#iile corespunz toare) : Gheorghe Andrei, Titu Andreescu, Mihai Bencze, Mircea Becheanu, Marius Cavachi, Constantin Cocea, Marius D drlat, Gheorghe Eckstein, Marius Ghergu, Ion D. Ion, Daniel Jinga, Valentin Matrosenco, Dorel Mihe#, Cristinel Mortici, Nicolae Negoescu, Ovidiu Munteanu, Liliana Niculescu, Constantin P. Niculescu, Lauren#iu Panaitopol, Mihai Piticari, Vasile Pop, Eugen Popa, Dan Radu, Ion Savu, Maria S. Rus, Ioan Tomescu, Marcel 2ena.

150