Documente Academic
Documente Profesional
Documente Cultură
Culegere Algebra Lin
Culegere Algebra Lin
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
x$A
A&B A'B A'B A\B A(B P(M) CMA AB |M| 1A (((*) *(**) )()*)
*+* ++*
: 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
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;
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;
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);
(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
-d c $M4(,). - b a
x2 - x1 x4 - x3
x3 - x4 - x1 x2
x4 x3 . - x2 - x1
(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).
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
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
det(A)>0.
k
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
13
det(A +B2)/0.
2
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$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.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.
14
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.
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
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
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
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
matrice
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 :
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).
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 =
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
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)
1.70. Fie A= a ij
( )
1 i m $Mm,n(+). 1 j 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}.
(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
19
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) ;
(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)
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 : + +}.
(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
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
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
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
scrie sub forma A = XY YX ( cu X,YMn(,) ) dac $i numai dac tr(A) = 0. 3. Aplica ii liniare.
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 ;
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
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;
(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 ;
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).
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
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)
$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
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.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;
(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
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
36
(ii) Dac U$1 $i det(U) = 0, atunci exist V$1, V / On a.. UV = VU = On. 4.30. Determina#i
2
numerele
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
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
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
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;
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
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
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
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
( )
( )
cos
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
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
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 =
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
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).
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
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
A +A = A +A+In
det(A)>0.
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
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
k =0
f ((-1) k C nk ) = 0 .
ob#ine egalitatea:
seama
de
n k =0
forma
(2)
Din (1) $i (2) deducem c det( A) = 1.45. (i) (ii). Dac p=1
*
A=O2
p
58
x Lu m A= z
p
y t
p-1
A2-(x+t)A+det(A)I2=O2
A2=(x+t)A $i
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
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 =
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
(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.
60
Atunci
det(A-dA*)
det(A-A*)
m-q 2n = 2p q - m
A -(a+d)A+(ad-bc)I2=O2. Presupunem c
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
61
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
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.
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
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
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:
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
+ i sin
- i sin
p
3
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 .
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
= 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
r1 r2 ... rn -1 b2 - b1
p p 2 - 4q A2+pA+qIn= A + I n In , 2 4
rezult
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 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 .
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
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
= 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
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
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
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
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(,).
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 ...
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 = M1 + M2, adic Mn(,) = Ms,n (,) + Mas,n(,). unde M = On, adic Mn(,) = Ms,n(,) Mas,n(,).
bi V, cu - ai V este
76
a sistemelor
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
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
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
(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
83
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
-8a - 24 9 -8a - 24 9
84
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
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:,,,
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
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
88
-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 +
-1 ) + A2(ak-1r n 2 + -2 ak-2 r n ++ a1 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 ... ...
, 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) (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 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) =
=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 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
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
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
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
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
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).
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
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 ).
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
monomorfism deducem c +(x)=0, oricare ar fi x$N, adic +=0, deci hN(f) este monomorfism n V(K). c
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
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..
102
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).
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
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 (+,+) (,,+).
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
~ 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 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
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
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
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)
(1)
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
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
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
( 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.
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
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
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
(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 *
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
( 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(+)
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.
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
h(A)B = h(C)D
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
sau
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
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
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:
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
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
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
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
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
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
x2 + 1 x , y3 = - 1 x + 1 x , y4 = x4. 2 3 2 2 2 3
142
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
1 2 1 3 1 4
1 3 1 . 4 1 5
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
1 12
2 1 b2 2 + 180 b 3 cu b3 = 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)
145
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 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
=( 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
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
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