DUMITRU BUNEAG

FLORENTINA CHIRTE

DANA PICIU

PROBLEME
de
ALGEBR LINIAR

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

Craiova, 13.10.2002

Autorii

Index de notaii i abrevieri

a..

: astfel nct

()

: implicaia (echivalena) logic

() (())

: cuantificatorul universal (existenial)

xA

: elementul x aparine mulimii A

AB

: mulimea A este inclus n mulimea B

AB
AB

: mulimea A este inclus strict n mulimea B

: intersecia mulimilor A i B

AB
A\B
AB
P(M)
CMA
AB
|M|
1A

: reuniunea mulimilor A i B
: diferena mulimilor A i B
: diferena simetric a mulimilor A i B
: familia submulimilor mulimii M
: complementara n raport cu M a mulimii A
: produsul cartezian al mulimilor A i B
: cardinalul mulimii M ( dac M este finit |M|
reprezint numrul elementelor lui M)
: funcia identic a mulimii A

(*)

: mulimea numerelor naturale (nenule)

(*)

(*)

+*

(*)
+*

: mulimea numerelor ntregi (nenule)

: mulimea numerelor raionale (nenule)
: mulimea numerelor raionale strict pozitive
: mulimea numerelor reale (nenule)
: mulimea numerelor reale strict pozitive

(*)
ij

: mulimea numerelor complexe (nenule)

: simbolul lui Kronecker ( adic 1 pentru i = j i 0

|z|
K
Kn

pentru i j)
: modulul numrului complex z
: vom desemna n general un corp comutativ
: K ... K (de n ori)

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

Mn(K)
Mm,n(K)

: numrul ntreg m divide numrul ntreg n

: cel mai mic multiplu comun al numerelor naturale m
i n
: cel mai mic multiplu comun
: cel mai mare divizor comun al numerelor naturale
m i n
: cel mai mare divizor comun
: m este congruent cu n modulo p ( adic p | m-n)
: mulimea claselor de resturi modulo numrul
natural n (n 2)
: mulimea matricelor ptratice de ordin n cu
elemente din mulimea K
: mulimea matricelor cu m linii i n coloane, cu
elemente din mulimea K

In(On)
tr(M)
det(M)
M-1
Mt
M*
rang(M)
GLn(K)
SLn(K)
Sn

: matricea unitate ( nul) de ordin n ( n 2)

: urma matricei ptratice M
: determinantul matricei ptratice M
: inversa matricei ptratice M
: transpusa matricei ptratice M
: adjuncta matricei ptratice M
: rangul matricei M
: grupul liniar de grad n peste corpul K
: grupul special de grad n peste corpul K
: mulimea permutrilor asupra unei mulimi cu n
elemente

HG

: H este subgrup al grupului G

V1 V2
HomK(V1,V2)
EndK(V) :
dimK(V)
Ker(f)
Im(f )
rang(f)
V1 + V2

: K-spaiile vectoriale V1i V2 sunt izomorfe

: mulimea aplicaiilor liniare de la V1 la V2
: mulimea endomorfismelor lui V
: dimensiunea lui V peste K
: nucleul lui f
: imaginea lui f
: rangul lui f
: suma K-spaiilor vectoriale V1 i V2

V1 V2

: suma direct a K-spaiilor vectoriale V1 i V2

Pf
PM
V
PPL
A[X]
~
f

: polinomul caracteristic al lui f

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

CUPRINS
Prefa
Index de notaii i abrevieri
Enunuri / Soluii

1. Matrice. Determinani. Inversa unei matrice.

Rangul unei matrice.

41

2. Spaii vectoriale.

13

70

3. Aplicaii liniare.

20

86

4. Sisteme de ecuaii liniare. Vectori i valori proprii.

26

98

5. Programare liniar.

33 / 117

6. Forme biliniare. Forme ptratice.

38 / 132

Bibliografie

142

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

1.1. Fie AMn() iar A matricea ce se obine din A nlocuind

fiecare element prin conjugatul su. S se demonstreze c:
(i) det A = det( A) ;

( )

(ii) det( A A ) = det( A) 0 ;

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

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

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

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

iar pentru n2, xn+1 = x2xn+y2xn-1 i yn = y2xn-1.
1 1
,
Aplicaie. S se calculeze An (n2) pentru A=
- 1 1
1 2
1 - 1
i A=
.
A=
- 1 4
1 3

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

1.5. Fie n, n3. S se determine XM2() a. .:

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

1.11. Fie A = b c a M3().

c a b

(i) Calculnd n dou moduri det(A) s se deduc egalitatea:

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

O
C
n
,
m

(unde On,mMn,m() este matricea cu toate elementele egale cu zero).

1.14. Fie A, B, CMn(). S se demonstreze c
A
O
= (-1) n det( A) det( B ) .
det n
B
C

1.15. Fie A, BMn(). S se demonstreze c

A - B
2
= det( A + iB ) .
det
B A

b
1.16. Fie M =
c

-b

-c

-d

-c

-d

c
M4().
- b

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

1.17. Fie x1, x2, x3, x4 i
x1

x2
A(x1, x2, x3, x4) =
x
3
x
4

x2
- x1
x4
- x3

x3
- x4
- x1
x2

x4

x3
.
- x2

- x1

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

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

10

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

avem:

a11
...
a n1

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

1.19. (Chio) S se arate c pentru orice n, n3 i a110

a11 a12
a 21 a 22
... a1n
a11 a12
1
... ... = n - 2 a
a 32
31
a11
... a nn
...
a11 a12
a n1 a n 2

a11
a 21
a11
a 31
a11
a n1

...

a13
a 23
a13
a 33
a13
a n3

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

a11
a 21
a11
a 31
a11
a n1

...

a1n
a2n
a1n
a 3n
a1n
a nn

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

11

(i) det(A) este un numr par;

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

1.29. Fie AMn() inversabil. S se demonstreze c

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

12

1.34. Fie AMn() i XMn() ce are toate elementele egale.

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

notm

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

orice n2 exist matricele X, YM2() nenule, distincte i a. .

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

1.40. S se demonstreze c, dac A, B, CMn(), iar aceste

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

13

1.41. Fie A, BM2() a. . det(AB+BA)0. S se arate c

2

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

1.46. Fie A, B, CMn(), B fiind inversabil. S se

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

14

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

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

de m) a. . Am+(At)m=bI2.

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

proprietile: A0aI2, a i A0Ak = AkA0, pentru orice k{1, , n}.

S se arate c:
n

(i) det Ak2 0 ;

k =1
n

(ii) Dac det Ak2 = 0 i A2aA1, pentru orice a, atunci

k =1
n

Ak2 = O2 .
k =1

1.53. S se arate c pentru orice AM2() exist CM2() cu

proprietatea A* = C At C-1 i s se determine toate matricele CM2()
care au aceast proprietate.
1.54. Fie AMn() a. . det( A + n 2 I n ) = 0 . S se demonstreze
c:

det(A-In) = det(A) + (det(A+In))n.

1.55. Se consider mulimea matricelor

15


a1

an

M = A A M n (C ), A = a n -1

...

a2

a2

a3

...

a1

a2

...

an

a1

...

...

...

...

a3

a4

...

a n

a n -1

a n -2

...

a1

i BMn(). S se arate c AB = BA, oricare ar fi AM dac i numai

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

16

(i) GLn(A) i SLn(A) sunt grupuri relativ la nmulirea

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

WGL2() i pentru orice MGL2()

exist
R1, , Rs{U, V, W} i numerele r1, , rs a. . M = R1r1
1 -1

1.61. Fie AM3,2(), BM2,3() a. . AB= 0 0

0 0

S se calculeze det(BA).

matricele
... R srs .
2

2 .
2

1.62. Demonstrai c dac n-1 linii ale unui determinant D de

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

x1 + x2 + ... + x n =

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

17

unde a kp = cos( x k - kx p ) + i sin( x k - kx p ) , k, p{1, , n}. S se arate

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

a)

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

k =1
n

b)

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

k =1

( )

1.70. Fie A= a ij

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

S se arate c rang(A)1 dac

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

oricare ar fi (i, j){1, 2, , m}{1, 2, , n}.
1.71. S se discute dup valorile parametrului real rangul
matricei:
1 l -1 2

A = 2 -1 l 5 .
1 10 - 6 1

1.72. S se calculeze rangul matricei:

18

 -1 2

- 2 4
A=
-3 6

- 5 12

1 0 2

2 2 0
.
3 2 2

6 4 4

1.73. Fie AMm,n() iar BMn,m() cu m>n.

S se demonstreze c det(AB) = 0.
2. Spaii vectoriale
2.1. Fie V = { x | x > 0}.
Definim : VV V i : V V prin xy = xy oricare
ar fi x, yV, i ax = xa, oricare ar fi xV, a.
(i) S se arate c V este un spaiu vectorial;

(ii) S se determine o baz a lui V i dimensiunea lui V peste .

2.2. (i) S se arate c mulimea V = {a+b 2 +c 3 | a, b, c}
este un spaiu vectorial peste corpul al numerelor raionale fa de
operaiile obinuite de adunare a dou numere reale i de nmulire a
unui numr real cu un numr raional.
(ii) Acelai lucru pentru V = { a + b 3 2 + c 3 4 | a, b, c}.
2.3. Fie V un K spaiu vectorial. Dac aK* i xV iar
ax = 0, atunci x = 0.
2.4. Fie k i K dou corpuri a.. k K iar k este subcorp al lui K.
S se demonstreze c grupul (K,+) devine n mod canonic
kspaiu vectorial.
2.5. S se arate c vectorii 1,

2 , 3 4 sunt liniar dependeni n

privit ca - spaiu vectorial i liniar independeni n privit ca

- spaiu vectorial.

19

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

Mas,n() = {AMn() | At = - A}.
(i) S se arate c Ms,n() i Mas,n() sunt subspaii vectoriale ale
lui Mn();
(ii) S se determine cte o baz a acestora i s se arate c
dim Ms,,n() = n ( n2+1) iar dimMas,n() = n ( n2-1) ;
(iii) S se arate c Mn() = Ms,n() Mas,n().
a b

a, b, c R este subspaiu
2.7. S se arate c V =
c - a

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,

1, -1),

a2 = (3, a, 2, 0), a3 = (4, -2, 2, 2), a4 = (3, -4, 1, 3) din s genereze:

(i) un subspaiu vectorial de dimensiune 4;
(ii) un subspaiu vectorial de dimensiune 3.
4

2.10. S se determine a, b a.. matricele:

1 0 2 1 0 - 1

,
,
din M2()
a 1 1 b 1 2
s fie liniar independente.
2.11. n spaiul vectorial real 4 se dau vectorii a1 = (1, 1, 0, 2)

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

20

2.12. (Grasmann) Fie V un K- spaiu vectorial de dimensiune

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

21

g) {x1, cos x, cos2x, , cosnx}, n 1.

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

Dac bi =

a ij aj
j =1

b ij bj,

r+1 i q, sunt scrierile

j =1

vectorilor br+1,,bq n baza B3, atunci vectorii ci =

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

constituie o baz a subspaiului V1V2.

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

22

2.21. n 3 considerm vectorii: a1 = (1, 2, -1), a2 = (0, 1, 1),

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

- 2 4
A=
-3 6

- 5 12

cu ajutorul lemei substituiei rangul

1 0 2

2 2 0
.
3 2 2

6 4 4

2.23. S se discute cu ajutorul lemei substituiei (dup

parametrul real a) rangul matricei:
-1
2
1 2

3
0
4 -1
.
A=
5 1 a -1 2

3 a
4
- 2

2.24. Fie a1 = (1, 2, 3), a2 = (-1, 1, 1), a3 = (-1, 0, 1) i

x = (1, 3,-1) din 3. Cu ajutorul lemei substituiei s arate c vectorii

{a1,a2,a3} formeaz o baz pentru 3 iar apoi s se determine

coordonatele lui x n aceast nou baz.

2.25. S se calculeze cu ajutorul lemei substituiei inversa

matricei:
1 2 - 1

A = 0 1 1 M3().
-1 0 1

23

2.26. Fie n 1 un numr natural i notm cu Vn mulimea

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

24

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

sistemului:
A1 + A2 + ... + Ak = x 0

r1 A1 + r2 A2 + ... + rk Ak = x1
2
2
2
r1 A1 + r2 A2 + ... + rk Ak = x 2
..................................

r1k -1 A1 + r2k -1 A2 + ... + rkk -1 Ak = x k -1

s se demonstreze c pentru orice n, avem :

n

xn = A1r 1n + A2r 2 + +Akr nk .

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

25

(ii) f transform orice sistem de vectori liniar independeni din

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

ne

permite

numim

3.4. Dac V i V sunt dou K-spaii vectoriale, atunci pentru

f : VV aplicaie liniar sunt echivalente:
(i) f este funcie surjectiv;
(ii) Im(f) = V;
(iii) Pentru oricare K-spaiu vectorial V i g, h : VV
aplicaii liniare, din gf = hf g = h.
Observaie. Aceast problem
epimorfisme aplicaiile liniare surjective.

ne

permite

numim

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

D : n[X] n-1[X], D(P) = P, Pn[X]

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

S se arate c D i I sunt aplicaii liniare i s se pun n

eviden matricele lor n raport cu bazele canonice.
3.6. Fie diagrama comutativ de K-spaii vectoriale:
f
g

M
M
M

N
N
N
u

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.

prin

3.7. n raport cu baza canonic din 3 se definete f : 33

f(x1, x2, x3) = (x1-2x3, x1+3x2+2x3, -x1+x2+x3), (x1, x2, x3)3.
(i) S se arate c fEnd(3);
(ii) S se scrie matricea lui f n raport cu bazele canonice;
(iii) S se arate c B = {b1, b2, b3} unde b1 = (1, -1, 1),

b2 = (2, 1, -1), b3 = (1, 2, -1) formeaz o nou baz pentru 3 i apoi s

se scrie matricea lui f n raport cu noua baz B.
3.8. O aplicaie liniar f : 44 are
1 3 5

2 1 3
4
canonice ale lui matricea M =
4 7 13

3 -1 1

cte o baz i dimensiunile pentru Ker(f) i Im(f).

n raport cu bazele
1

1
. S se determine
3

3.9. Fie f, gEnd(2). Dac matricea lui f n raport cu baza

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

27

3.10. Fie f : 3 4 o aplicaie liniar a crei matrice n raport

2 - 1
5

- 1 - 2 - 3
3
4
cu bazele canonice din i este A =
. Se cere:
-8 -3 2

3 - 1 - 5

(i) S se determine rangul lui f;

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

28

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

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

3.16. Fie V un K-spaiu vectorial i fEnd(V). S se

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

3.19. Fie V un K-spaiu vectorial de dimensiune finit n1. S

se dea exemplu de dou endomorfisme f, gEnd(V), f g
Im(f) = Im(g) i Ker(f) = Ker(g).

a..

3.20. Fie V, W dou K-spaii vectoriale, W de dimensiune finit

iar f, g HomK(V, W). S se arate c:
dim Im(f+g) dim Im(f) + dim Im(g).

29

3.21. Fie V un K-spaiu vectorial iar

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

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

30

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

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

Ker(f+g) = Ker(f) Ker(g).

3.25. Dac V este un K-spaiu vectorial de dimensiune n, atunci

V K ( izomorfism de K-spaii vectoriale).
n

3.26. Fie k un corp finit de caracteristic p > 0. S se

demonstreze c numrul elementelor lui k este de forma pn cu n*.
3.27. S se demonstreze c grupurile (,+)
izomorfe.

(,+) sunt

4. Sisteme de ecuaii liniare. Vectori i valori proprii.

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

~
P ( x)dx = 0 , 0 k n, atunci P = 0.

S se deduc de aici c:
1
1
2
1
1
2
3
...
...
1
1
n +1 n + 2

1
3
1
4
...
1
n+3

1
n +1
1
...
n + 2 0.
...
...
1
...
2n + 1
...

31

4.3. S se discute dup , sistemul

ax1 + x 2 + x3 = 4

(a + 1) x1 + ( b + 1) x 2 + 2 x3 = 7 .
x + 2 bx + x = 4
2
3
1
4.4. Fie a, b. S se demonstreze c sistemul
x
x
1
2 = a

are soluii strict pozitive | a | + | b | < 1.

x3 - x 4 = b
x + x + x + x = 1
2
3
4
1
4.5. S se demonstreze c dac a, b, c, atunci sistemul
1
2 x = ax + by + cz

1
y = cx + ay + bz
2
1
2 z = bx + cy + az

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

4.6. S se determine soluiile de baz ale sistemului omogen
x1 - 2 x 2 + 3 x3 - x 4 = 0

3 x1 + x 2 - x3 + 2 x 4 = 0 .
4 x - x + 2 x + x = 0
2
3
4
1
4.7. Dac a, b, c, d nu sunt toate nule, atunci sistemul
ax + by + cz + dt = 0
bx - ay + dz - ct = 0

cx - dy - az + bt = 0
dx + cy - bz - at = 0
admite numai soluia banal.

32

4.8. S se gseasc condiii necesare i suficiente pentru ca

suma a dou soluii ori produsul unei soluii printr-un numr 1 s fie
din nou o soluie a aceluiai sistem de ecuaii liniare.
4.9. S se gseasc condiii necesare i suficiente pentru ca o
combinaie liniar dat, de soluii ale unui sistem neomogen de ecuaii
liniare, s fie din nou o soluie a acestui sistem.
4.10. (i) S se gseasc condiii necesare i suficiente pentru ca
a1 x + b1 y + c1 = 0

sistemul de ecuaii a 2 x + b2 y + c 2 = 0 s aib soluie unic;

a x + b y + c = 0
3
3
3
(ii) Aceeai problem pentru sistemul aix + biy + ci = 0, 1i n.
4.11. (i) S se gseasc condiii necesare i suficiente pentru ca
a1 x + b1 y + c1 z + d1 = 0
a x + b y + c z + d = 0
2
2
2
2
s aib soluie unic;
sistemul de ecuaii
a
x
b
y
c
z
d
+
+
+
3
3
3 =0
3
a 4 x + b4 y + c 4 z + d 4 = 0
(ii) Aceeai problem pentru sistemul aix + biy + ciz + di = 0,
1 i n.
4.12. Dac a, b, c, d, s se gseasc condiii necesare i
suficiente pentru ca sistemul de ecuaii liniare
x = by + cz + du + av
y = cz + du + bv + ax

z = du + cv + ax + by
u = dv + ax + by + cz

v = ax + by + cz + du
s aib soluii nenule.
4.13. S se gseasc condiii necesare i suficiente pentru ca
sistemul de ecuaii liniare cu coeficieni reali

33

lx + ay + bz + ct = 0
ax - ly - fz + et = 0

bx + fy - lz - dt = 0
cx - ey + dz - lt = 0

s aib soluii nenule.

4.14. Fie a1, a2, , an numere reale distincte dou cte dou
1 a1 a12 ... a1n

(n, n2) i fie matricea A= . .

. ... . . Dac notm cu

2
n

1 a n a n ... a n
Aj matricea care se obine din A suprimnd coloana ce conine puterile
de ordin j ale lui a1, a2, , an (j{0, , n}), s se demonstreze c,
det(Aj) = a1 a 2 ...a n - j (a l - a k ) , pentru orice j = 0, , n.
1 k <l n

4.15. Fie numerele reale , ai, bi, ci, (i = 1, 2, 3) a..

a12 + b1 + c1 = a22 +b2 + c2 = a32 + b3 + c3 .
S se arate c:
1 a1
1 a2
1 a3

A = On;

c1
c2
c3

1 b1
= 1 b2
1 b3

c1 1 a1
c2 1 a2
c3 1 a 3

b1
b2 .
b3

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

(ii) Fie A, B, CMn(). S se arate c dac BAAt = CAAt,

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

34

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

(iv) 4 6 - 9 , (v)
3 6 - 8

2 - 1
1 0

4 - 2
0 1
.
2 -1 0
1

2 -1 -1 2

4.19. Fie AMn() o matrice ale crei valori proprii sunt 1, ,

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

2 1
M2(), A = 4 6 - 9 M3().
Aplicaie. A =
1 2
3 6 - 8

35

4.22. Folosind teorema Cayley-Hamilton s se calculeze inversa

matricei
1 3 - 1

A = 1 0 2 .
2 2 1

4.23. Fie V un K-spaiu vectorial de dimensiune finit i

f, gEndK(V) a.. gf = 1V. S se arate c pentru orice hEndK(V),
aplicaiile liniare ghf i h au aceleai valori proprii.
4.24. Fie V un K-spaiu vectorial i f, gEndK(V) a.. fg = gf.
S se arate c:
(i) Orice subspaiu propriu al lui f (adic V={xV | f(x) = x},
cu valoare proprie a lui f ) este invariant n raport cu g;
(ii) Im(f) i Ker(f) sunt subspaii vectoriale ale lui V invariante
n raport cu g.
4.25.
Fie A1, , AmMn(). S se demonstreze c
A1 + ... + Amt Am ) 0 .
S se deduc de aici c dac A1, , Am sunt simetrice, atunci
2
det( A1 + ... + Am2 ) 0 .
det( A1t

4.26. Fie AMn(), n 2. S se demonstreze c det(A+B) =

= det(A) + det(B) pentru orice BMn() pentru care AB = BA, dac i
numai dac An = On.
4.27. Fie AM2(). S se demonstreze c det(2A2-90A+13I2)=
=0 dac i numai dac 2A2-90A+13I2 = O2. Rmne adevrat afirmaia
dac AM2()?
4.28. Fie a(0, 1) i matricea AMn(), n 2. S se
determine matricea XMn,1() a.. AX = aX.

36

4.29. Fie o parte stabil a mulimii Mn() n raport cu

adunarea i nmulirea a.. -In. S se arate c:

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

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

UV = VU = On.
4.30.

Determinai

numerele

n*

pentru

care

exist

A, BMn() a.. (AB - BA) = In.

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

37

 5. Programare liniar. *
5.1. S se scrie sistemul de restricii
2 x1 + 3 x 2 - x3 - 4 x 4 6

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

x1 - 2 x 2 + 2 x3 + 5 x 4 = 12

(i) - x1 + 3 x 2 + x3 - 2 x 4 6
x 0, x oarecare, x 0, x 0
2
3
4
1
[max] f = 3 x1 + x 2 - x3 + 2 x 4
x1 - 2 x 2 + x3 - x 4 4

2 x1 - x 2 - x3 + 5 x 4 6

(ii) 3x1 + x 2 + 2 x3 - x 4 = 10
x 0, x 0, x oarecare, x 0
2
3
4
1
[min] f = x1 + 2 x 2 - 3 x3 + 2 x4

38

* Acest paragraf (mpreun cu soluiile problemelor propuse)

este redactat n cea mai mare parte dup lucrarea [15].
5.5. S se scrie sub form standard urmtoarele PPL:
x1 - 2 x 2 + x3 - x 4 + 2 x5 10

2 x1 + x 2 - x3 + 3 x 4 - x5 = 8

(i) x1 + 2 x 2 + 2 x3 + 5 x 4 - x5 14
x 0, x 0, x oarecare, x 0, x 0
2
3
4
5
1
[opt ] f = 2 x1 + 3 x 2 - 4 x3 + 2 x 4 + x5

x1 + 2 x 2 + x3 + x 4 10

2 x1 + x 2 + x3 + 2 x 4 12

(ii) x1 + x 2 + 2 x3 + 3 x 4 14
x , x , x , x 0
1 2 3 4
[max] f = 3 x1 + x 2 - x3 + 2 x 4
2 x1 + x 2 - x3 + x 4 6

x1 + 2 x 2 + x3 + 2 x 4 12

(iii) x1 - x 2 + 2 x3 + 3 x 4 10
x , x , x , x 0
1 2 3 4
[min] f = 2 x1 + 3 x 2 + x3 - 2 x 4

x1 - x 2 + x3 + x 4 - x5 10

2 x1 + x 2 - x3 + x 4 + x5 = 12

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

39

 x1 + 2 x 2 + 3 x3 6

2 x1 - 3x 2 + x 3 = 2
x1 - 3 x 2 + 5 x 3 4
(v)
2 x1 - x 2 + 4 x3 5
x1 0, x 2 oarecare, x3 0

[min] f = 4 x1 - 5 x 2 + 3x 3
5.6. S se determine matriceal soluiile de baz ale urmtoarelor
PPL:
2 x1 + x 2 + x3 - x 4 - x5 = 2

x1 + 2 x 2 - x3 - x 4 + 3 x5 = 4
(i)
x1 , x 2 , x3 , x 4 , x5 0
[max] f = 2 x1 + x 2 + 2 x3 + x 4 + 3x5
2 x1 + x 2 - x3 + 2 x 4 = 8

x1 + 2 x 2 + 2 x3 - x 4 = 12
(ii)
x1 , x 2 , x3 , x 4 0
[min] f = 3 x1 + 2 x 2 + x3 + 5 x 4
2 x1 + x 2 + 2 x3 = 10

x1 + 2 x 2 + 4 x3 = 20
(iii)
x1 , x 2 , x3 0
[max] f = 2 x1 + 3 x 2 + 4 x3

5.7. S se rezolve grafic urmtoarele PPL:

2 x1 + 3 x 2 6

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

40

2 x1 + x 2 2
x + 2x 2
2
1
(ii)
2
0 x1 , x 2 3

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

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

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

41

5.7. S se rezolve cu ajutorul algoritmului simplex urmtoarele

PPL:
x1 + x3 + 2 x 4 = 8

x 2 + 2 x3 + x 4 = 10
(i)
x1 , x 2 , x3 , x 4 0
[max] f = 2 x1 + 3 x 2 + x3 + 4 x 4
x1 + x3 + 2 x 4 = 8

x 2 + x3 + 3x 4 = 12
(ii)
x1 , x 2 , x3 , x 4 0
[max] f = x1 + 2 x 2 + 3x3 + 4 x 4
x1 + x 2 + x 4 + 2 x5 + x6 = 12

x 2 + x3 + 2 x 4 + x5 + 3 x6 = 18
(iii)
x1 , x 2 , x3 , x 4 , x5 , x6 0
[max] f = x1 + 2 x 2 + 3 x3 + 4 x 4 + 5 x5 + 10 x6
x1 - x 2 + 2 x3 + 2 x 4 = -2

3x1 - x 3 + x 4 5

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

2 x1 + x 2 + 5 x3 20

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

42

6. Forme biliniare. Forme ptratice.

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

43

(iv) Folosind metoda Jacobi s se determine o expresie canonic

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

(iii) S se determine o expresie canonic a formei ptratice

f:M2() definit prin f(A) = b(A, A), oricare ar fi AM2(),

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

n raport cu baza canonic a lui 4 este:

b(x, y) = x1y1+x1y4-x2y1+x2y2+x3y1+2x3y2+x3y3+4x3y4+x4y3+x4y4,

oricare ar fi x = (x1, x2, x3, x4), y = (y1, y2, y3, y4)4.

Se cere:
(i) S se scrie expresia matriceal a lui b n raport cu baza
canonic a lui 4;
(ii) S se scrie matricea lui b n raport cu baza
B = { e1 , e2 , e3 , e4 } a lui 4, unde e1 = (1, -1, 0, 0), e2 = (1, 1, 0, 0),
e3 = (0, 0, 1, 1), e4 = (0, 0, 1, -1).
6.8. Fie 2[X] spaiul vectorial real al funciilor polinomiale
reale de grad cel mult 2 i fie b:2[X]2[X], definit prin
1

b(p,q) =

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

0

44

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

(iii) S se scrie matricea lui b n raport cu baza {1, 1-X, 1-X 2};
(iv) S se scrie expresia analitic a formei biliniare b i expresia

analitic a formei ptratice f: 2[X], f(p) = b(p, p), p2[X], n

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

45

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

( ) sgn(s )a s
s

det A =

S n

1 (1)

... a ns ( n ) =

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

s S n

(ii). Conform cu (i) avem

2

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

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

yn=y2xn-1

deducem

(xn)n1

verific

recurena

xn+1=x2xn+y2xn-1, pentru n2 cu x1=1 i x2=a+d iar (yn)n1 recurena

yn = y2xn-1 pentru n2 (y1 = 0 i y2 = -det(A)).
Astfel, pentru irul (xn)n1 avem condiiile x1=1 i x2=a+d iar
pentru n2:
xn+1 = (a+d)xn-det(A)xn-1,
deci ecuaia caracteristic a irului (xn)n1 este:
() 2-(a+d)+det(A)=0.

46

Notnd prin 1, 2 rdcinile (complexe) ale ecuaiei

caracteristice (), atunci (vezi [2]):
i) dac 12 ,

l1n - l n2
l n -1 - l n2 -1
A - det( A) 1
I2
l1 - l 2
l1 - l 2
ii) dac 1=2 =,
() A n = nln -1 A - (n - 1) det( A)ln - 2 I 2 , pentru orice n2.
() A n =

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

- 2 2

sin
A n = 2 sin
4 - 1 1
4
0 1

( )

( )

np
np
.
sin

4
4
= 2
- sin np cos np

4
4

1 2
avem ecuaia caracteristic 2-5+6=0 cu
Pentru A=
- 1 4

( )

cos

1=2 i 2=3. Conform cu () :

2 n +1 - 3 n 2 3 n - 2 n +1
2 n - 3n
2 n -1 - 3 n -1
.
A-6
I 2 = n
n
n
n
2-3
2-3

2
3
2
3
2

1
1

avem ecuaia caracteristic 2-4+4=0 cu

Pentru A=
1 3

An =

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

.
- n 2 n -1

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

47

1.4. Condiia det(A3-A2) = 1 este echivalent cu

det(A2)det(A-I2) = 1,
de unde det(A2) = det(A-I2) = 1 (cci det(A2)0), sau det(A) = 1 i
det(A-I2) = 1.
ac - b = 1
i
Avem
astfel
sistemele:

(a - 1)(c - 1) - b = 1
ac - b = -1
.

(a - 1)(c - 1) - b = 1
ac - b = 1
iar al doilea cu
Primul sistem este echivalent cu
a + c = 1
ac - b = -1
.

a + c = -1

Deducem imediat c b = -a2+a-1 i c = 1-a, cu a (n primul

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

2
a + d = 0
bc = -1 - a

a2 -1- a2
Prin urmare, X2=
0

unde

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

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

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

48

 1 - 1
, prin
Dac notm = a+d, relaia Xn + Xn-2 =
-1 1
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 relaii rezult
n+n-2-2 = 0.
Dac f() = n+n-2-2, rezult f () = n-3(n2+n-2). Dac n este

par, atunci f este strict cresctoare pe [0, ) i strict descresctoare pe

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

1 1 - 1
, pentru n par,

2 - 1 1
matrice care verific relaia din enun.
X =

1.6. Se arat uor c Y =

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

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

49

1.8. Din relaia ABAB = O2 rezult B(ABAB)A = O2 adic

3

(BA) = O2. Dac XM2() i X3 = O2, atunci X2 = O2 (vezi problema

1.2., (ii)), adic (BA)2 = BABA = O2.
n cazul lui M3(), un contraexemplu este oferit de perechea de
0 0 1
0 0 1

matrice A = 0 0 0 i B = 1 0 0 .
0 1 0
0 0 0

1.9. (i), (ii), (iii) se deduc imediat prin calcul, iar (iv) rezult din
(iii).
1.10. Condiia din enun este echivalent cu (InA)(InB) = In
adic In A este inversabil i (InA)-1=InB. Astfel i (In B)(In A)=In,
de unde concluzia c BA = A+B = AB.
1.11. (i). ntr-un prim mod calculm det(A) cu regula lui Sarrus
iar n alt mod adunnd ultimele dou linii la prima.
(ii). Fie ai, bi, ci iar E i = a i3 + bi3 + ci3 - 3a i bi c i , (i = 1, 2).
a i bi ci

innd cont de (i) avem: Ei=-det(Ai), unde Ai= bi ci a i ,

c a b
i
i
i
i =1, 2, astfel c E1E2=det(A1)det(A2)=det(A1A2) iar prin calcul avem
a 3 b3 c3

c A1A2= c 3 a 3 b3 , deci
b c a
3
3
3
E1E2 = det(A1A2) = a 33 + b33 + c33 - 3a 3 b3 c3
cu a3 = a1a2+b1b2+c1c2, b3 = a1b2+b1c2+c1a2 i c3 = a1c2+b1a2+c1b2.
1.12. (i). Prin calcul.
(ii). Notm s = a+b+c i s = a+b+c.
Utiliznd regula lui Laplace, proprietile elementare ale
determinanilor i (i) avem:
(a 2 + b 2 + c 2 - ab - ac - bc)(a 2 + b 2 + c 2 - a b - a c - b c ) =

50

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

On,m C
1.14. Totul rezult din regula lui Laplace dezvoltnd
A
O
dup primele n coloane.
determinantul det n
B C
A - B
adunm coloana n+k
1.15. La coloana k a matricei
B A

nmulit cu -i (1kn) i obinem c

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

51

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

det(M ) = det( A + iB)

d
atunci
- c

avem

i cum

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

1.17. (i). Se calculeaz AAt.

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

a i1
, i = 2,, n.
a11

1.20. Fie E = A1A2An = {e1, e2, , ep}. Considerm

matricea BMn,p(), B = (bij) cu 1in i 1jp, unde
(
1, daca e j Ai
bij =
i astfel A = Bt B. Totul rezult acum din
(
0
,
dac
a
e

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 toi termenii

determinantului sunt numerele 1 i 1 i ei eventual se reduc doi cte
doi.
(ii).Valoarea maxim este 4, de exemplu, pentru matricea
1
1 - 1

A = 1 1 1 . Valoarea minim este 4.

1 - 1 1

1.25. Valoarea maxim pe care o poate lua det(A) este 2, de

1 1 0

exemplu, pentru matricea A = 0 1 1 .

1 0 1

1.26. Adunnd prima linie la toate celelalte linii obinem o

matrice care are pe liniile de rang 2, 3, , n elementele 0, 2 sau 2, ceea
ce ne permite s scoatem factor comun pe 2 de pe aceste linii.
1.27. Se aplic problemele 1.24. i 1.26.. Se obine valoarea
maxim 16, iar cea minim 16.
1.28. Deducem imediat c det(X) = 0 i astfel dac
a b
M2(), atunci X2=X, deci Xn =n-1X (cu =a+d). Obinem
X=
c d
2 3
, adic n-1a =2, n-1b =3, n-1c =4 i n-1d =6.
c n-1X =
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. innd cont de problema 1.29., avem: (A-1)t = (At)-1 = A-1,

adic A este simetric.
-1

53

1.31. Dac A = O2, totul este clar.

a b
O2. Relaia Ak = O2, implic
S presupunem c A=
c
d

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.
=
d + 1
c
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
1
2

1
-x
2

- x
2

x cu x.

Astfel

1
1
det( A) = - x
2
x

= 3x 2 -

1
1
2

1
-x
2

1
1
x = -x
2
1
x
2

1
x
2x 1
2
x
2x - =
1
1
2
- 2x
-x
1
1
2
2
- 2x
-x
2
2
0

3
1
x + > 0.
2
4
n

1.34. Putem scrie det( A + X ) = det( A) + x Di , unde Di este

i =1

determinantul obinut din det(X) prin nlocuirea coloanei de ordin i cu

coloana format numai cu elemente egale cu 1 (1in). Analog

54

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

i =1

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

i =1

1.35. Prin calcul direct. Pentru reciproc facem n () pe A = B

cu det(A) 0 i deducem c det(2A) = 4det(A) 2n = 4 n = 2.
1.36. Facem inducie dup n; pentru n=1 totul este clar, deoarece
a1=a, b1=b, c1=c i d1=d. Scriind c An+1 = An A, obinem relaiile de
a n +1 = aa n + cbn

bn +1 = ba n + dbn
pentru orice n1. S presupunem deci c
recuren:
c n +1 = ac n + cd n
d n +1 = bc n + dd n

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

din A3 = A+In A3+A2 = A2+A+In A2(A+In) = A2+A+In

det(A+In)0 i revenind la A3 = A+In det(A)>0.

1.39. Vom demonstra pentru nceput urmtoarea:

55

Lem. Fie P un polinom cu coeficieni reali, fr rdcini reale

i care are coeficientul puterii de gradul cel mai mare pozitiv. Atunci
det(P(A))0, pentru orice AMn().

ntr-adevr, P este de forma P ( x) = a ( x 2 + bk x + c k ) nk , cu

k =1

a > 0,

bk2

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

*

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

k =1

observm c fiecare factor al produsului din membrul drept este pozitiv.

Se folosete faptul c
2

b
4c - bk2

A 2 + bk A + c k I n = Ak - k I n + k
In ,
2
4

pentru orice k i c det(X2+Y2) 0, pentru orice X, YMn() cu

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

56

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

1.42. Dac A este inversabil atunci putem scrie

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

k =1

k =1

Atunci P(AB)= a ( AB - x k I n ) i P(BA)= a ( BA - x k I n ) i

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

57

det(B) = 0 deci 0 = 2[det(AB)+det(BA)] = det(AB+BA)+det(AB-BA) i

folosind prima inegalitate rezult a doua.
Observaie. Se poate demonstra de aici c
det(AB-BA)0det(AB+BA).
1.44. det(B2+I2) = 0 det(B+iI2) det(B-iI2) = 0.
Cum BM2(), avem det(B+iI2) = det(B-iI2) = 0.
Fie g:, g(x) = det(B+xI2). Avem g(x) = x2+x+, pentru
orice x, unde , , , =det(I2)=1, =det(B). Extinznd pe g la ,
pentru x=i, avem:
(1) 0 = det(B+iI2) = -1+i+det(B), deci = 0 i det(B) = 1.
Fie f:, f(x) = det(A+xB), pentru orice x. Atunci
2

f(x)=ax +bx+c, pentru orice x, unde c = f(0) = det(A) i

f ( x)
A

a = lim 2 = lim det + B = det( B ) .

x x
x
x

Relaia din ipotez se scrie sub forma

f ((-1) k C nk ) = 0 .

k =0

innd

seama

de

k =0

k =0

forma

funciei

f,

se

obine

egalitatea:

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

(2)

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

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

C 2nn
.
n +1

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

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

det(A)=0.

58

x
Lum A=
z

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

A = O2

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

.
x + t = 0

p-1

Dac A = O2 a = 0 i b (ii).
x y
i det(A) = 0 x2+yz = 0.
Dac x+t = 0 t =-x A=
z
x

Lum x = acosb i y = a(1+sinb), z = a(-1+sinb), cu a, b i

astfel rezult (ii).
.

(ii) (i). Dac a=0, b A=O2 exist p=1 a.. Ap= A1=O2
Dac a0, b A2=O2 exist p=2* , p>1 a.. Ap= O2 .

1.46. Vom demonstra pentru nceput urmtoarea:

Lem. Dac dou matrici ptratice X, Y verific relaia XY = In,
atunci ele sunt nesingulare, X -1 = Y i YX = In.
Demonstraia lemei se bazeaz pe faptul c XY = In implic
det(X) 0. Rezult c matricea X este inversabil. nmulind la stnga
relaia XY = In cu X-1 obinem Y = X-1 deci i YX = In.
Lema se aplic astfel:
(i) (ii). Din relaia ABC = AB+BC deducem (In-A)B(In-C) =
=(B-AB)(In-C) = B-BC-AB+ABC = B, deci (In-A)B(In-C)B-1 = In.
Conform lemei, avem i (In-C)B-1(In-A)B=In, adic (B-1-CB-1)(In-A) = B-1. Prin urmare, B-1-B-1A-CB-1+CB-1A = B-1, deci
CB-1A = CB-1+B-1A.
(ii) (i). Se demonstreaz analog.
1.47. ,,. Presupunem c ecuaia X-1Xt =A admite soluia
a b
a c
1 d - b
M2(). Atunci X-1 =

, Xt =
i
X=
det( X ) - c a
c d
b d
deci

59

A = X-1 Xt =

1 ad - b 2 (c - b)d
,

det( X ) (b - c)a ad - c 2

unde evident impunem condiia det(X)0 adbc.

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

,
Prin urmare A se scrie sub forma A = - 1 + pu - u 2

p - u
v

cu

u,

v,

v0

deducem

sistemul

ad - b 2
=u,
ad - bc

(c - b ) d
ad - c 2
(b - c)a pu - u 2 - 1
=v,
are soluie doar
=
= p-u ,
ad - bc
ad - bc
ad - bc
v
u 2 - pu + 1
u -1
u +1- p
d, b=
d, c=
d,
dac p2, i anume a =
2
v
v
v
u 2 - pu + 1

u - 1 satisface ecuaia
unde d* i deci matricea X=

v u - vp + 1
v

X-1Xt = A.
m n
q - n
, A*=
, d = mq-np, m, n, p,
1.48. Fie A=
p q
- p m
m + qd n(1 - d )
=
p (1 - d ) q + md
= d[(d-1)2+(m+q)2], iar condiia din enun devine d = 1 i m+q = 0.

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

60

Atunci

det(A-dA*)

det(A-A*)

m-q
2n
=
2p q - m

= -(m+q)2+4(mq-np) = 4d = 4.
1.49. Matricea A verific ecuaia sa caracteristic, deci
2

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

Rezult c (det(A))n =1, deci det(A){-1, 1}. Considerm polinoamele
f=X2-uX+v, g=Xn-1, unde u=a+d >2, iar v{-1, 1}. Ecuaia f(x)=0 are
rdcinile x1, x2 reale deoarece =u2-4v>0. Rdcinile x1, x2 nu pot fi
rdcini ale ecuaiei g(x)=0, deoarece dac x1n - 1 = 0 rezult |x1|=1 i
cum

x12 - ux1 + v = 0 ,

am

avea

2
|u|=|ux1|= x1 + v |x1|2+|v|=2,

contradicie. Rezult c polinoamele f i g sunt prime ntre ele, deci

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

x
1.51. Fie A=
z
y x z a 0

+
=
t y t 0 a

y
M2(), AO2, a. . A+At=aI2
t
x
x = t i z = -y A=
- y

y
. Din
x

AO2 rezult c det(A) = x2+y20, deci A este inversabil.

y
x

2
2
2
2
x +y
x +y
1
Fie B=
A.
=
y
x
2
2
x
+
y

2
2
2
2

x
y
x
y
+
+

61

t[0,

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

cos t sin t
.
B=
- sin t cos t
cos mt sin mt

Se verific prin inducie dup m0, c Bm=

- sin mt cos mt

i apoi pentru m0, deci pentru m.

m

Atunci Am + (At)m= x 2 + y 2 (Bm+(Bt)m) =

m 2 cos mt
0

=bI2,
= x 2 + y 2

0
2 cos mt
m

pentru b=2cos mt x 2 + y 2 .

1.52.

Dac

ak
Ak=
ck

bk
,
d k

din

A0Ak=AkA0

rezult

bk c k d k - a k
=
=
= a k i cum A0aI2 b0, c0, d0-a0 nu sunt toate
b0 c 0 d 0 - a 0
nule, avem bk=kb0, ck=kc0,
dk=kd0+k, ak=ka0+k, aadar,
Ak=kA0+kI2, 1kn.

Ak2 = ( b k2 ) I 2 , deci
n

(i). Dac k=0, k{1,,n} atunci

k =1

det( Ak2 ) =
k =1

( b )

2 2
k

0.

Dac a = a k2 0 , atunci

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

62

P fiind un polinom de grad doi cu discriminantul:

D = ( a k b k ) 2

Rezult

(a )( b ) 0 .
2
k

2
k

z0,

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

de

unde

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

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

a2 b2

a1 b1

adic <0, prin urmare z0-.

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

rezult

P(A0)=0,

adic

Ak2 = O2 .
k =1

a b
d - b
M2() avem adjuncta A*=

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

C=
1 0

cu

0 1

C-1=
- 1 0

verific

proprietatea

din

enun:

A* = C At C-1, pentru orice AM2(). Dac SM2() satisface de

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

63

C-1S = I2, deci S = C. Ca urmare, matricele cutate sunt de forma:

0 -a

, *.
0
a

1.54. Fie P(X) = det(A + XIn)[X]. P(X) i Xn-2 nu sunt

prime ntre ele n [X]. ntr-adevr, presupunnd contrariul, exist
polinoamele R, S[X] a.. PR + (Xn-2)S = 1, de unde
R n 2 P (n 2 ) = 1 . Dar, din ipotez, P ( n 2 ) = 0 , contradicie. Cum ns

( )

X -2 este ireductibil n [X] (conform criteriului lui Eisenstein),

deducem c (Xn-2) | P. Deoarece grad P = n i P este monic, rezult
P = Xn-2. Deci det(A+XIn) = Xn-2 i obinem: det(A) = det(A+0In) = -2;
det(A+In) = det(A+1In) = -1; det(A-In) = det(A+(-1)In) = (-1)n-2.
Rezult: det(A-In) = det(A)+(det(A+In))n.
n

1.55. S notm cu A( a1 , a 2 ,..., a n ) matricea din M determinat

de numerele a1 , a2 ,..., an . Notm cu A1 = In i pentru orice i{2, , n}
Ai matricea determinat de aij = i,j-1. Se observ c
n

A(a1 , a 2 ,..., a n ) = a i Ai . Facem convenia s identificm pe n+i cu i,

i =1

pe i cu n-i pentru 1in i pe 0 cu n. Se observ uor prin calcul c

AiAj = AjAi = Ai+j, pentru 1i, jn.
n

i =1

j =1

Fie A = a i Ai i B = b j A j . Atunci:
n

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

j =1

i =1

i =1 j =1

i =1 j =1

= ( b j A j ) ( a i Ai ) = BA .
Reciproc, s presupunem c matricea B comut cu orice matrice
AM. Atunci elementul aij al matricei A2 se poate scrie, innd cont de
convenia fcut, sub forma:

64

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

k =1

k =1

k =1

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

rezult c bi,j-1= bi+1,j pentru orice 1i, jn.

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

65

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

Atunci:

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

P = (zkj)k,j = (ukj+ivkj)k,j = U+iV, unde U, VMn().

Din relaia A(U+iV) = (U+iV)B, separnd partea real i partea
imaginar, rezult c AU = UB i AV = VB.
Fie polinomul cu coeficieni reali f(x) = det(U+xV). Deoarece
f(i) = det(P) 0, rezult c f este nenul i deci exist cu
proprietatea c f() 0.

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

n Mn(). Dar A(U+V) = AU+AV = UB+VB = (U+V)B, deci A i

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

+ i sin

sau z0+1= cos

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

- i sin

p
3

Conform lemei, exist dou polinoame R, S[X] cu

proprietatea c R[(X+1)1998-1]+S[X1997-1] = 1.

66

Atunci R(A)[(A+In)1998-In]+S(A)[A1997-In] = In n Mn().

Aplicnd la cei doi membri pe v, obinem n stnga 0 i n dreapta v.
Deci v = 0.
1.60. (i). Evident.
(ii). Dac V este un K-spaiu vectorial de dimensiune n, atunci
| V | = pn. Interpretnd elementele lui GLn(K) drept mulimea aplicaiilor
liniare inversabile pe V = Kn, se observ imediat c | GLn(K) | este egal
cu numrul sistemelor ordonate (e1, , en) de elemente ale lui V ce
constituie baze ale lui V peste K. ns, pentru a alege o baz a lui V
peste K, putem alege mai nti pe e1 ca fiind orice element nenul al lui V
(avem pn-1 posibiliti), apoi pe e2 ca fiind orice element al lui V ce nu
este de forma ae1, cu aK (avem pn-p posibiliti); apoi pe e3 ca fiind
orice element din V ce nu este de forma a 1e1+a2e2, cu a1, a2K (avem
pn-p2 posibiliti) etc.
Deci | GLn(K) | = (pn-1)(pn-p)(pn-pn-1).
(iii). Cum det(U) = det(V) = 1, deducem c U, VSL2().
1 - 1
;
Prin calcul direct se verific egalitile: U-1 =
0 1
1 0 k 1 k k 1 0
; U =
; V =
, pentru orice k, precum
V-1 =
-1 1
0 1
k 1
i egalitatea:
-1 0
= U-1V2U-1V2.
()
0
1

a b
SL2() cu ad-bc = 1.
Fie acum M =
c d
Vom demonstra prin inducie matematic asupra lui |c| c M
poate fi scris sub forma cerut de enun. Dac |c| = 0, atunci ad=1 deci
1 b
= Ub, respectiv
a = d = 1 sau a = d = -1, astfel c M =
0
1

-1 b -1 0
=

M=
0 - 1 0 - 1

1 - b

= U 1 V 2 U -1V 2U -b (inem cont de

0 1

()).

67

Presupunem acum c |c|0 i fie q, r astfel nct a=cq+r cu

r - c b - (q + 1)d
.
0r<c. Deoarece M1=V U -q-1M=
b - qd
r
Conform ipotezei de inducie putem scrie: M 1 = T1t1 ... Tmt m cu
Ti{U, V}, ti, 1im, de unde M=Uq+1V-1M1= Uq+1V-1 T1t1 ... Tmt m .
(iv). Cum det(W) = -1 deducem c WGL2(). Fie acum
MGL2() cu det(M) = 1 sau 1. Dac det(M)=-1 cum i det(W)=-1
deducem c det(WM)=(-1)(-1)=1, deci WMSL2() i totul rezult din
(iii).
Dac det(M)=1, atunci MSL2() i din nou se aplic (iii).
1 -1 4

1.61. (AB) = 0 0 4 , deci rang((AB)2) = 2 =

0 0 4

= rang(A(BA)B)rang(BA)2, deci rang(BA) = 2, adic BA este

inversabil.
1 - 1 8

3
Cum
(AB) = 0 0 8 , avem (AB)3-3(AB)2+2(AB)=0.
0 0 8

nmulind la stnga cu B i la dreapta cu A se obine

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

68

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

r1
r2
...
rn -1
b2 - b1

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

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

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

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

a1

r1

r1

...

r1

a2

r2

r2

...

r2

...

...

...

...

= (n - 1)! ...
a n -1

rn -1

b1

b2 - b1

a1

r1

a2
= (n - 1)! ...

r2
...

a n -1
b1
ultima coloan).

rn -1
b2 - b1

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

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

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

2

p
p 2 - 4q

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

identitatea

rezult

p
p 2 - 4q

I n . Aplicnd determinantul n ambii membri

A + In =
2
4

69

2
p 2 - 4q
p

. Membrul stng al egalitii este

obinem det A + I n =

2
4

pozitiv iar membrul drept al egalitii este strict negativ deoarece

p2-4q < 0 i n este un numr natural impar, deci am obinut o

contradicie. Rezult deci c A2+pA+qInOn.

1.64. Se obine A = B-In i condiia An = A se poate scrie
astfel:
(B-In)n = (B-In)
n
sau B - C n1 B n -1 + ... + (-1) n I n = aB - aI n ,
sau B n - C n1 B n -1 + ... + (-1) n -1 B - aB = -aI n - ( -1) n I n .
De aici putem scrie
n -1
B ( B - C n1 B n - 2 + ... + (-1) n -1 I n - aI n ) = I n ((-1) n +1 - a ) , de unde
1
= In .
(1) B ( B n -1 - C n1 B n -2 + ... + (-1) n -1 I n - aI n )
n +1
(-1) - a
Am inut cont c 1 i BnIn = InBn. Din relaia (1) rezult c
matricea B are invers la dreapta i datorit faptului c B comut cu
orice putere a sa, rezult c aceast invers la dreapta este invers i la
stnga. Deci matricea B este inversabil.
1.65. Notm z k = cos x k + i sin x k , k{1, , n}.
z
S observm c a kp = kk i
zp
z1 z 2 ...z n = cos( x1 + x 2 + ... + x n ) + i sin( x1 + x 2 + ... + x n ) = i .

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

z1
z2
z2
z 22
...
zn

z1n

z 2n

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

z1
zn
z2
z n2
...
zn
z nn

70

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

1
1

...

z2
...
1
n -1
z2

...
...
...

1
1
1 1
1
zn
= Vn , ,..., ,
...
zn
z1 z 2
1
z nn -1

unde Vn este determinantul Vandermonde de ordinul n (s-au dat factori

1 1
1
, ,...,
comuni z1, z2, ,zn pe linii i
pe coloane). Avem aadar:
z1 z 2
zn

(zk - z p )
1 k
1
1
1
< p n
= n -1 ( z k - z p )
- =
det( A) =
n -1

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

z k 1 k < p n
1 k < p n z p
1 k < p n
= (-1)

n ( n -1)

(zk

1 k < p n

- zp).

Atunci det(A) det( A) = det( A) (-1)

n ( n -1)

i n -1 = 1 .

Este necesar pentru aceasta ca n-1 s fie par n impar. n plus, este i
suficient: n=2k+1 (-1)
ceea ce ncheie soluia.

( 2 k +1) 2 k

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

1.66. Presupunem c det(A+B)0 i vom demonstra c

n

det(A +Bn)0, oricare ar fi n* (cealalt implicaie fiind evident).

Considerm dou cazuri dup cum n este par sau n este impar.
a) n par, adic n = 2p, p. Avem:
A2p+B2p = (Ap)2+(Bp)2 = (Ap +iBp)(Ap -iBp) = (Ap +iBp) ( A p + iB p )
i trecnd la determinani, rezult:
det(A2p+B2p) = det(Ap +iBp) det( A p + iB p ) = | det(Ap+iBp)|20.
b) n impar, adic n = 2p+1, p. S notm cu x0 = -1, x1, x2,
, x2p rdcinile complexe ale ecuaiei binome (1) x2p+1+1 = 0. innd

71

seama de faptul c matricele A i B comut, precum i de relaiile lui

Vite pentru ecuaia (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 rdcinile x1, x2, , x2p sunt dou cte dou
conjugate, putem scrie identitatea obinut sub forma:
2p

(2)

( A + B ) ( A - x j B )( A - x j B ) = A 2 p +1 + B 2 p +1 .
j =1

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

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

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

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

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

det( A + B ) det(( A - x j B )( A - x j B )) = det( A 2 p +1 + B 2 p +1 ) 0 .

j =1

1.67. Dac n = 2, atunci se verific uor c pentru orice matrice

AMn() avem (A*)* = A. Pentru n3 deosebim cazurile:
i) rang(A) = n. Notm 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 rdcin de ordinul

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

72

ntr-adevr, dezvoltnd detA(t) dup linia i, avem:

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

(A*)* = A A = 0.
atunci:

1.68. Dac A, BMn() sunt simetrice (adic A = At i B = Bt)

i) Dac AB este simetric avem c (AB)t = AB BtAt = AB

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

1.70. ,,. S presupunem c rang(A)1. Dac rang (A)=0,

avem aij=0, oricare ar fi (i, j){1, 2, , m}{1, 2, , n}, deci putem
lua x1=x2==xm=y1=y2==yn=0. Dac rang (A)=1 exist un element
nenul akp, unde (k, p){1, 2, , m}{1, 2, , n} este fixat, iar toi
minorii de ordinul doi ai matricei date sunt nuli. Deoarece a kp*,

putem fixa xk*, yp* astfel nct akp=xkyp. Pentru fiecare i{1, ,
m} vom nota xi = aip y -p1 i pentru fiecare j{1, , n} vom nota

y j = a kj x k-1 . Rezult aip=xiyp, i{1, 2, , m}, respectiv akj=xkyj,

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

73

Am demonstrat deci c aij=xiyj, oricare ar fi (i, j){1, 2, ,

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

1.71. Cum

2 -1
= 21 0 , rang(A)2.
1 10

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

74

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

2.4. Dac xK i ak atunci n mod evident axK i astfel

(K,+) devine k - spaiu vectorial, nmulirea de pe K jucnd rolul
nmulirii cu scalari.
2.5. Deoarece, de exemplu, 01+

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

rezult c vectorii {1, 3 2 , 3 4 } sunt - liniar dependeni.

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

75

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

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

Deci dimMs,n() =

n ( n -1)
2

+n =

n ( n +1)
2

Cum o matrice antisimetric din Mas,n() este de forma :

a12 ... a1n
0

0
... a 2 n
- a12
...
...
... ...

- a

1n - a 2 n ... 0
deducem c dac notm prin Fij(1i,jn, i j) matricea ce are 1 pe
poziia (i,j) (i < j) i 1 pe poziia (j,i), atunci {Fij} 1i , j n ( ce are n ( n2-1)
i j

elemente) formeaz o baz pentru Mas,n(), deci dimMas,n() =

(iii). Pentru orice MMn() notnd M1 =
M2 =

1
2

1
2

n ( n -1)
2

(M + M ) i

(M - M ) se deduce imediat c M1Ms,n(), M2Mas,n() i

M = M1 + M2, adic Mn() = Ms,n () + Mas,n().

Dac M Ms,n() Mas,n(), atunci M = Mt i M = -Mt, , de
unde M = On, adic Mn() = Ms,n() Mas,n().
ai
2.7. Se probeaz imediat c dac Mi =
ci

bi
V, cu
- ai

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

subspaiu vectorial al lui M2().

76

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

1
0
0
1
0
0

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

2.9. (i). Trebuie ca

1 -1

4 -2 2

0. Dar determinantul se

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

3 a 2 0
= 3.
(ii). Trebuie ca rang
4 -2 2 2

3 - 4 1 3

1 2 1

Minorul de ordin 3: 3 a 2 = - 2 + 2, iar acesta este nenul

4 -2 2
dac i numai dac 1. Deci, dac 1 cei patru vectori formeaz un
subspaiu de dimensiune 3. Dac = 1, rangul este 2.
2.10. Fie M matricea format din coordonatele celor trei matrice
din M2() (n raport cu baza canonic din M2()):
1 0 a 1

M = 2 1 1 b .
0 -1 1 2

Ca matricele s fie liniar independente trebuie ca sistemul:

77

 1 0
2 1
0 - 1 0 0

+x2
+x3
=
x1
a 1
1 b
1 2 0 0
x1 + 2 x 2 = 0

x 2 - x3 = 0

ax1 + x 2 + x 3 = 0
x1 + bx 2 + 2 x3 = 0

s aib solutia banal. Acest lucru se ntmpl dac rang (Mt) = 3

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

78

 a11 a12 a13

0 a 22 a 23
0
0 a 33

i se arat uor c o combinaie liniar de astfel de matrice este de

aceeai form.
(ii). Dac notm prin Eij matricea ce are 1 pe poziia (i,j) i 0 n
rest pentru i j, atunci {Eij}1ji3 este o baz pentru M1 i deci
dimM1=6.
(iii). Dac notm M2 = Ms,3(), avem c:
a11 0

M2M1 = Ms,3()M1 = 0 a22 0 aii R,1 i 3

0

0 a33

i deducem imediat c matricele:

1 0 0

E11 = 0 0 0 , E22 =
0 0 0

0 0 0

0 1 0 , E33 =
0 0 0

0 0 0

0 0 0
0 0 1

formeaz o baz pentru M2M1, deci dim(M2M1) = 3.

Conform problemei 2.12. avem c :
dim(M1 + M2) = dim(M2) + dim(M1) - dim(M2M1) = 324 +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 poziiile (i, j) i (j, i) 1 iar n
rest 0, iar Eij au fost definite la (i).
2.15. Dac 1,2,3K i 1(x1+x2) + 2(x2+x3) + 3(x3+x1) = 0,
atunci: (1 + 3)x1 + (1 + 2)x2 + (2 + 3)x3 = 0, de unde 1 + 3 = 1 +
+2 = 2 + 3 = 0, adic 1 + 2 + 3 = 0 i apoi 1 = 2 = 3 = 0.
2.16. (i). Se verific axiomele spaiului vectorial prin calcul
direct.
(ii). Fie 1,,n a.. (1) 1e l1 x + + ne ln x = 0, pentru
orice x .
Fcnd pe x = 0 obinem c 1+ + n = 0.
Derivnd n (1) n raport cu x obinem:

79

(2) l11e l1 x + +lnne ln x = 0.

Fcnd pe x = 0 n (2) obinem l11 + + lnn= 0.
Continund procedeul i fcnd de fiecare dat x = 0, obinem
sistemul omogen:
a 1 + ... + a n = 0
l a + ... + l a = 0
n n
1 1
2
2
l1 a 1 + ... + l na n = 0

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

80

Dac dimK(V1V2) = n-1, folosind incluziunile V 1V2V1,

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

liniar independeni. Din

li ci = 0 rezult

i = r +1

i = r +1

j =1

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

liniar independena vectorilor din B2 rezult c lr+1 = = lq = 0, deci

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

81

Fie D = V1V2 i s considerm ecuaia :

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

ci=

ij

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

j =1

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

2a 11 + a 12 = 2 de unde 11 = -1, 12 = 4, 13 = -2.

- a + a + a = 3
12
13
11
Analog se obin: 21 = -1, 22 = 1, 23 = -2 i 31 = -3/2, 32 = 2,
33 = -7/2 .

82

Astfel, matricea de trecere de la B 1 la B2 este :

-1 -1 - 3/ 2

1
2 .
A= 4
- 2 - 2 - 7 / 2

Analog se obine i matricea de trecere de la B2 la B1 (care este

de fapt A-1).
(iii). Scriem x = 1a1 + 2a2 + 3a3 i rezult c 1 = -1/2, 2 =2,
3 = -3/2. Deci coordonatele lui x n baza B1 vor fi x B1 = (-1/2, 2, -3/2)
iar ale lui x n baza B2 vor fi x B2 = A-1 x B1 = (1/3, -4/3, 1).
2.22. Avem tabelul:
B
e1
e2
e3
e4
c1
e2
e3
e4
c1
e2
e3
c4

c1
-1
-2
-3
-5
1
0
0
0
1
0
0
0

c2
2
4
6
12
-2
0
0
2
-2
-1
-1
1/2

c3
1
2
3
6
-1
0
0
1
-1
-1/2
-1/2
1/4

c4
0
2
2
4
0
2
2
4
0
0
0
1

c5
2
0
2
4
-2
-4
-4
-6
-2
-1
-1
-3/2

Cum c2 i c3 nu mai pot intra n baza {c1,e2,e3,c4} deducem c

rang(A) = 2.

83

2.23. Avem tabelul:

B
e1
e2
e3
e4
c1
e2
e3
e4
c1
c2
e3
e4

c1
1
4
5
3
1
0
0
0
1
0
0
0

c2
2
-1
1
a
2
-9
-9
a-6
0
1
0
0

c3
-1
3
a-1
4
-1
7
a+4
7
5/9
-7/9
a-3
7 a + 21
9

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

Dac = 3 atunci 3 = 0 , ns

7a + 21
9

14
3

astfel c c3 intr n

baz n locul lui e4 i rang(A) = 3. Dac 3 se continu pivotarea:

B
c1
c2
e3
e4

c1
1
0
0
0

c2
0
1
0
0

c3
5/9
-7/9
a-3

c4
2/9
8/9
0

7 a + 21
9

-8a - 24
9

c1
c2
c3
e4

1
0
0
0

0
1
0
0

0
0
1
0

Dac = -3, atunci

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

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

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

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

84

2.24. Avem tabelul:

B
e1
e2
e3
a1
e2
e3
a1
a2
e3
a1
a2
a3

a1
1
2
3
1
0
0
1
0
0
1
0
0

a2
1
1
1
-1
3
4
0
1
0
0
1
0

a3
-1
0
1
-1
2
4
-1/3
2/3
4/3
0
0
1

x
1
3
-1
1
1
-4
4/3
1/3
-16/3
0
3
-4

Deci {a1, a2, a3} formeaz o baz n 3 iar coordonatele lui x n

raport cu aceast baz sunt (0,3,-4).
2.25. Avem tabelul:
B
e1
e2
e3
a1
e2
e3
a1
a2
e3
a1
a2
a3

c1
1
0
-1
1
0
0
1
0
0
1
0
0

c2
2
1
0
2
1
2
0
1
0
0
1
0

c3
-1
1
1
-1
1
0
-3
1
-2
0
0
1

e1
1
0
0
1
0
1
1
0
1
-1/2
1/2
-1/2

e2
0
1
0
0
1
0
-2
1
-2
1
0
1

e3
0
0
1
0
0
1
0
0
1
-3/2
1/2
-1/2

85

Deci, matricea A este inversabil i inversa ei este matricea

- 1/ 2 1 - 3 / 2

A = 1/ 2 0 1/ 2 .
- 1/ 2 1 - 1/ 2

-1

2.26. (i). Faptul c Vn este un - spaiu vectorial se arat uor.

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

86

(4) f = a1 + 2a2(X a) + + nan (X-a)n-1

de unde obinem a1 = f(a). Derivnd formal n (4) gsim c a2 =

f (a )
2!

(k )

Continund raionamentul gsim ak = f k !( a ) pentru k = 0, 1, , n.

Deci polinomul f se scrie n raport cu baza B astfel:
f = f(a) +

f (a )
1!

(X - a) +

f (a )
2!

(X a)2 + +

f (n) (a)
n!

(X a)n.

2.27. S presupunem mai nti c M este un - spaiu vectorial.

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

87

Pentru V observm c derivata oricrui polinom

f = a0 + a1 X++ an Xn Vn este un polinom f = b0 + b1 X++
+ bn -1 Xn-1Vn n care lipsesc termenii ce conin pe Xap-1, a ( pentru
c un astfel de termen ar proveni din derivarea unuia ce conine pe Xap,

deci ar ncepe cu ap = 0 ).
Reciproc, orice polinom de tipul g = b0 + b1 X++ bn -1 Xn-1Vn
n care lipsesc termenii cu X ap-1, a, este derivata unui polinom din

Vn. ntr-adevr, dac i{0, 1, , n-1}, i ap-1, avem i + 1 0 i atunci

un termen bi Xi provine din derivarea termenului bi ( i + 1 )-1Xi+1.

n concluzie, am demonstrat egalitatea de mulimi:
V = {g | g = b0 + b1 X++ bn -1 Xn-1, bi p, b p -1 = b2 p -1 = ... = 0 }.
Dar numerele de forma ap-1, cu a, care nu l depesc pe n-1
sunt n numr de [n/p] ( cci avem ap-1 n-1 a n/p
1 a [n/p]).
Pentru ceilali indici i{0,1,,n-1}, cu i ap-1, elementele bi
parcurg independent p, deci fiecare asemenea bi poate lua p valori.
Rezult c |V| = pn-[n/p], deci dimensiunea spaiului vectorial V este
n-[n/p].
2.29. (i). Se verific uor axiomele spaiului vectorial .
(ii). Sistemul considerat are determinantul Vandermonde i
acesta este nenul deoarece ri rj pentru i j. Aadar sistemul se rezolv
prin regula lui Cramer i are soluie unic (A1,A2,, Ak).
Egalitatea:
(1) xn = A1r 1n + A2r n2 + +Akr nk
se probeaz prin inducie dup n. Pentru n{0, 1, , k-1} aceast
egalitate deja funcioneaz.
Fie acum n k. Presupunem (1) adevrat pentru 0, 1, 2, , n-1
i o vom demonstra i pentru n. Folosind relaia de recuren, avem:
xn = - a1 (ak-1xn-1 + ak-2xn-2 + .+a1xn-k+1 + a0xn-k).
k

Folosind ipoteza de inducie, putem continua astfel:

88

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

k

+A2r n2 - 2 + +Akr nk - 2 ) + + a1(A1r 1n -k +1 + A2r n2 -k +1 + +Akr nk -k +1 ) +

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

+a1r 1n -k +1 +

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

) + A2(ak-1r n2 -1 +
ak-2 r nk - 2 ++ a1

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

k
+ a0 r n2 ) +

innd seama c r1,r2,,rk verific ecuaia caracteristic, putem

considera mai departe:
k
k
n-k
xn = - a1 [ A1r 1n- k (-akr 1k ) + A2r n(- akr kk )]
2 (- akr 2 ) + + Akr k
k

= A1r 1n + A2r n2 + +Akr nk ,

ceea ce arat c relaia este adevrat pentru orice n.
(iii). Egalitatea de la (ii) arat c orice ir (xn)n0S se scrie n
mod unic ( cci A1, A2, , Ak sunt unic determinai n funcie de irul
(xn)n0) drept combinaie liniar de irurile (r 1n )n0, (r n2 )n0,, (r nk )n0 cu
coeficienii A1, A2, , Ak. Aceasta nseamn c mulimea B a acestor
iruri este o baz a spaiului vectorial S. n concluzie, dimensiunea
acestui spaiu vectorial este k, deci este egal cu gradul ecuaiei
caracteristice.
2.30. Dac A este de forma A = XY YX, atunci un calcul
direct ne arat c tr(A) = 0.
Reciproc, fie AMn(), A aIn (a 0) cu tr(A) = 0. Utiliznd
inducia matematic dup n, se arat mai nti c exist o matrice
nesingular SMn() a.. S-1AS are toate elementele de pe diagonala
principal egale cu zero, adic:
0 a12 ... a1n

a 21 0 ... a 2n
-1
.
SAS =
...
... ... ...

n1 a n 2 ... 0
ntr-adevr, din faptul c A In, pentru a 0, deducem c
exist un vector un

a.. Au i u s fie liniar independeni.

89

Considernd o baz a lui n din care fac parte vectorii Au i u, deducem

c A este asemenea cu o matrice de forma :
0 g 12 ... g 1n

1 g 22 ... g 2 n
0 P
.
A = 0 g 32 ... g 3n =

Q G
... ... ... ...

0 g n 2 ... g nn
Evident, tr(A) = tr(G) = 0. Dac prin inducie matematic
presupunem c G = S-1G S cu G avnd toate elementele de pe
diagonala principal egale cu 0, atunci toate elementele de pe diagonala
principal a matricii:
-1

PS
1 0
1 0 0

= -1
A
A =
-1
0 S
0 S S Q S PS
sunt egale cu 0; evident, A este asemenea cu A, care este asemenea cu
A.
0 a12 ... a1n

a 21 0 ... a 2 n
Putem deci presupune c A =
.
...
... ... ...

n1 a n 2 ... 0

a 1 0

0 a2
Alegem X =
... ...

0
0

0
, cu 1,
... ...

... a n
y11

distincte dou cte dou, i Y de forma Y = ...

y
n1
...
...

, n , arbitrare,

... y1n

... ... .
... y nn

Egalitatea A = XY YX are loc pentru yij =

a ij
a i -a j

, dac i j.

90

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

f(1x1 + + nxn) = 0 = f(0) 1x1+ +nxn = 0 1 = = n = 0.

(ii)(iii). Fie xKer(f) (deci f(x) = 0). Dac x 0, cum indK{x}
ar trebui ca i indK{f(x) = 0} absurd, deci x = 0, adic Ker(f) = {0}.
(iii)(i). Evident.

91

Am demonstrat astfel c (i) (ii) (iii).

(i)(iv). S presupunem c f verific (iv) i totui f nu este ca
funcie o injecie. Atunci Ker(f) {0} i considernd diagrama
g

f
Ker ( f )
V
V , cu g = incluziunea i h = morfismul nul

h
(adic h(x) = 0 pentru orice xKer(f)) avem n mod evident fg=fh=0
i totui g h -absurd.
3.4. (i)(ii) ca i (i) (iii) sunt evidente.
(iii)(i). S presupunem c f verific (iii) i totui f nu este
surjectiv (adic Im(f) V).
f
Considerm diagrama V
V

V = V
, unde g
Im( f )

este morfismul nul iar h surjecia canonic. Cum Im(f) V avem g h

i cum n mod evident gf = hf = 0, obinem o contradicie, de unde
deducem c f este n mod obligatoriu surjecie.
3.5. Faptul c D i I sunt aplicaii liniare este imediat.
Reamintim c baza canonic a lui n[X] este {1, X, , Xn}. Cum
D(1) = 0, D(X) = 1, , D(Xn) = nXn-1 deducem c matricea ataat lui D
0 1 0 ... 0

0 0 2 ... 0
n raport cu bazele canonice este:
Mn,n+1().
... ... ... ... ...

0 0 0 ... n

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

92

1
0

...

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

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

n + 1

3.6. (i). Fie xM a.. (x) = 0. Din g = v deducem c

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

cu xM. Cum f = u (x) = (f(x)) = u((x)). Deducem c

u(y) = u((x)) i cum u este monomorfism rezult c y = (x), adic
este epimorfism.
3.7. (i). Prin calcul.

93

(ii). Reamintim c baza canonic a lui 3 este B = {e1, e2, e3},

unde e1 = (1, 0, 0), e2 = (0, 1, 0) i e3 = (0, 0, 1). Cum f(e1) = (1, 1, -1),
f(e2) = (0, 3, 1) i f(e3) = (-2, 2, 1) deducem c matricea cutat este
1 0 - 2

MB = 1 3 2 .
-1 1 1

1 -1 1
(iii). Deoarece 2 1 - 1 = 3 0, conform problemei 2.8.
1 2 -1
deducem c B = {b1, b2, b3} formeaz o baz pentru 3.
S gsim matricea de trecere de la B la B.
Cum

b1 = 1e1 + (-1)e2 + 1e3,

b2 = 2e1 + 1e2 + (-1)e3,
b3 = 1e1 + 2e2 + (-1)e3,

deducem c matricea de trecere de la B la B este

1 2 1

NB = - 1 1 2 .
1 - 1 - 1

Astfel, matricea lui f n raport cu B este N B-1 M B N B .

3.8. Cum

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

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

pe

94

 x + 3 y + 5z + t = 0

2 x + y + 3 z + t = 0

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

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

5
5
2 x + y = -1

Astfel, notnd a1 = (-4/5, -7/5, 1, 0) i a2 = (-2/5, -1/5, 0, 1)

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

44
44
, respectiv
raport cu {b1, b2} vor fi A2+B = 59
- 25
2

- 53
BA2 = 159
2

- 52
.
- 78

95

3.10. (i). Rang(A) = 2 rg(f) = 2.

(ii). Avem dim Im(f) = rg(f) = 2. O baz pentru Im (f) este, de
exemplu, B1 = {a1, a2}, a1 = (5, -1, -8, 3), a2 = (2, -2, -3, -1).
Atunci dim Ker(f) = dim 3 - dim Im(f) = 3-2 = 1. Pentru a
determina o baz rezolvm sistemul:
5a1 + 2a 2 - a 3 = 0
a1 = a

- a1 - 2a 2 - 3a 3 = 0

a 2 = -2a , .

a
a
a
8
3
2
0
+
=
1
2
3

a = a
3
3a1 - a 2 - 5a 3 = 0
O baz pentru Ker(f) este B2 = {a} cu a = (1, -2, 1).
x1 = a

(iii). V = {(x1, x2, x3) | x1 + x2 + x3 = 0}, deci x 2 = b

x = -a - b
3
i o baz pentru V este {b1, b2} cu b1 = (1, 0, -1), b2 = (0, 1, -1). Cum
f(b1) = (6, 2, -10, 8) i f(b2) = (3, 1, -5, 4) deducem c
f(V) = <{f(b1), f(b2)}> are dimensiunea 1 iar o baz pentru f(V) este
format de exemplu din f(b1).
3

3.11. (i). Avem

f(e1)+f(e2) = (1, 1, -1, -1)

f(e1) = (0, 0, 0, 0)

f(e1)-f(e2) = (-1, -1, 1, 1)

f(e2) = (1, 1, -1, -1)

f(e3)+f(e4) = (-1, 1, -1, 1)

f(e3)-f(e4) = (1, -1, 1, -1)

f(e3) = (0, 0, 0, 0)
f(e4) = (-1, 1, -1, 1)

96

0 1

0 1
deci A =
0 -1

0 -1

0 - 1

0 1
.
0 - 1

0 1

(ii). Ecuaia lui f n baza canonic este:

y1

y2
y =
3
y
4

x1

x
A 2
x
3
x
4

y1 = x 2 - x 4
y = x + x
2
2
4
.

y
x
x4
=
2
3
y 4 = - x 2 + x 4

Pentru determinarea nucleului n ecuaiile date considerm

y1 = y2 = y3 = y4 = 0 i obinem sistemul omogen:
x2 - x4 = 0

x2 + x4 = 0
x2 = x4 = 0.

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

97

,,. Fie yIm(p1); exist xV a.. y = p1(x) = x1V1, deci

Im(p1) V1.

,,. Fie xV1 deci x = p1(x)Im(p1), adic V1 Im(p1).

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

3.13. Faptul c fEnd() este imediat. Cum f(1) = a+bi i

a - b
.
f(i) = -b+ai deducem c matricea cutat este
b a

3.14. Dac , K i g, hV (adic fg = fh = 0), atunci cum

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

98

4 = V1 + V2 iar V1 V2 = {0}.
Dac xV1 V2 atunci x=1a1+2a2=1e1+2e2 = (1, 2, 0, 0)
a1 = b1
a =b

2
2

de unde 1 = 2 = 0 i implicit 1 = 2 = 0,
2a 1 + a 2 = 0
2a 1 - a 2 = 0
adic x = 0.
Pentru a demonstra c 4=V1+V2 va trebui s demonstrm c

pentru orice y = ( y1, y2, y3, y4 )4, exist 1, 2, 1, 2 a..

a 1 + b1 = y1
a + b = y
2
2
2
1a1 + 2a2 + 1e1 + 2e2 = y
.
2a 1 + a 2 = y 3
2a 1 - a 2 = y 4
Gsim imediat 1 =

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

2 = y2 2.

3.16. ,,. Cum Im(ff)Im(f) mai trebuie s demonstrm c

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

99

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

Atunci, oricare ar fi x= xi ai V avem f(x)=

i =1

2n

xi f (a i )

i =1

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

i =1

Dac y<{an+1, , a2n}> exist n+1, , 2nK, a..

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

3.18. Fie B = {a1, , an} o baz pentru V. Alegem fEnd(V)

a.. f(ai) = ai, pentru i = 1, , n-2, f(an-1) = an , f(an) = 0.
Evident anKer(f) Im(f), deci Ker(f) Im(f) {0}, adic

V Ker(f) Im(f).

3.19. Fie B = {a1, , an} baz n V. Alegem f, gEnd(V) a..

f(ai) = ai, pentru i = 1, , n-1 i f(an) = 0 iar g(ai) = ai, pentru
i = 1, , n-1, cu K\{0, 1} i g(an) = 0.

100

Evident, Im(f) = Im(g) = <{a1, , an-1}> iar Ker(f) = Ker(g) =

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

3.21. Cum pentru orice x, yV i , K, (f+g)(x+y) =

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

(fg)(x+y) = f(g(x+y)) = f(g(x)+g(y)) = f(g(x))+f(g(y)) =

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

101

(ii). Fie fHomK(X, Y) un monomorfism n V(K) i

N

h (f):h (X)hN(Y). S alegem hN(X) a.. hN(f)()=0 i s probm c

=0. Avem c f=0, adic f((x))=0, oricare ar fi xN. Cum f este
monomorfism deducem c (x)=0, oricare ar fi xN, adic =0, deci
hN(f) este monomorfism n V(K).
c

Fie acum fHomK(X, Y) un epimorfism n V(K) i s probm

hN(f):hN(Y)hN(X) este monomorfism n V(K).
Pentru aceasta fie hN(Y) a.. hN(f)()=0f=0.
f
X

Y
0

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

hN(g)hN(f)=0,

adic

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

Pentru

cealalt

incluziune fie Ker(h (g)) adic h (g)()=0g=0. Trebuie s

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

102

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

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

y = y1+y2. Dar y1Im(f), y2Im(g) implic existena vectorilor x1,

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

Dac xKer(f) Ker(g) avem f(x) = g(x) = 0, adic

0 = f(x)+g(x) = (f+g)(x). Deci xKer(f+g).

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

103

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

de cardinal cc = c, deci i au baze echipotente, rezultnd c i

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

adic (,+) (,+).

104

4. Sisteme de ecuaii liniare. Vectori i valori proprii.

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

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

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

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

1
1
1

a 0 + 2 a1 + 3 a 2 + ... + n + 1 a n = 0

1 a + 1 a + 1 a + ... + 1 a = 0
0
1
2
n
3
4
n+2
2
....................................................

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

105

1
1
a
4

4.3. Fie A = a + 1 b + 1 2 i b = 7 .
1
4
2 b 1

Avem c det(A) = (1-). Astfel:
i) Dac 1 i 0 sistemul este compatibil determinat
(Cramerian) i se rezolv cu formulele lui Cramer.
ii) Dac = 1 i 0 atunci
1
1
4
1

A = 2 b + 1 2 i b = 7 .
4
1 2b 1

Considernd

1
1
= -1 avem subcazurile:
2 b +1

1) 1. Atunci rang(A) = 2 i cum D car

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

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

deducem c pentru
x2 = 2 (cu ).

1 1 1

2 2
2) = 1. Atunci A = 2 2 2 i cum
= 2 deducem c
1 2
1 2 1

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

106

1 1
a

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

1
0 1

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

Avem D car = 1 2 7 = 1 0, deci sistemul este incompatibil.

0 1 4
1 1 1

1 1
iv) Dac = 1 i =0. Atunci A = 2 1 2 i cum
= -1
2 1
1 0 1

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

x1 =
2

x = 1 - a - b - 2a
.
2
2

x3 = b + a
x = a
4

107

A arta c sistemul are o soluie strict pozitiv, revine la a

demonstra c n ipoteza | a | + | b | < 1, sistemul de inecuaii n :
1 + a - b - 2a > 0
1 - a - b - 2a > 0

b + a > 0
a > 0
are cel puin o soluie, sau echivalent cu faptul c intervalul (c, d) ,
1 + a - b 1 - a - b
,
unde c = max {0, -b} iar d = min
.
2
2
ntr-adevr, din 0 < 1 - | a | - | b | 1 + a - b 0 < d, iar din

-2b | b | - b < 1 - | a | - b 1 + a b -b > d i deci c < d, adic

(c, d) .
4.5. Scriem sistemul sub forma:
1

(a - 2 ) x + by + cz = 0

cx + (a - ) y + bz = 0 .
2

bx + cy + (a - 2 ) z = 0

Prin calcul, deducem imediat c:

1
ab
c
2
1
D= c
ab =
2
1
b
c
a2
2
2

1
1
1

2
= a + b + c - a - b - + a - c - + (b - c )
2
2
2

i cum a, b, c, iar

1
, deducem c D 0, adic sistemul
2

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

108

 1 - 2 3 - 1

4.6. Fie A = 3 1 - 1 2 . Cum ultima linie este suma

4 -1 2 1

1 -2
= 7 0).
primelor dou deducem c rang(A) = 2 (cci
3 1
Sistemul va fi echivalent cu
x1 - 2 x 2 = -3 x3 + x 4
.

3x1 + x 2 = x3 - 2 x 4
Facem x3 = 1 i x4 = 0 iar apoi x3 = 0 i x4 = 1 obinnd
sistemele crameriene :
x1 - 2 x 2 = -3 x1 - 2 x 2 = 1
i

3 x1 + x 2 = -2
3x1 + x 2 = 1
cu soluiile (-1/7, 10/7) i respectiv (-3/7, -5/7).
Deci soluiile de baz sunt a1 = (-1/7, 10/7, 1, 0) i respectiv
a2 = (-3/7, -5/7, 0, 1), astfel c soluia general a sistemului omogen va
fi x = a1 + a2, cu , .
4.7. Dac notm prin A matricea coeficienilor sistemului i
= a +b2+c2+d2 atunci din AAt = I4 deducem c
[det(A)]2 = (a2+b2+c2+d2)2,
de unde concluzia c dac cel puin unul din cele patru numere este
nenul, atunci det(A) 0 i deci x = y = z = t = 0.
2

4.8. n ambele cazuri o condiie necesar i suficient este ca

sistemul s fie omogen.
4.9. O condiie necesar i suficient este c suma coeficienilor
combinaiei liniare date s fie egal cu 1.
a1

4.10. (i). rang a 2

a
3

b1
a1

b2 = rang a 2
a
b3
3

b1
b2
b3

c1

c2 .
c3

109

 a1

a2
(ii). rang
...

a
n

b1
a1

b2
a2
= rang

...
...

bn
an

b1
b2
...
bn

c1

c2
.
...

c n

4.11. Condiii analoage celor din problema precedent.

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

a1

... a1n -1

a2

... a 2n -1

...

...

...

...

( al - a k )

(Vandermonde)

1 k <l n

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

(1)

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

i =1

Dac vom considera ecuaia de gradul n

n

(2)

x n + xi x i -1 = 0
i =1

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

110

de unde x n -i +1 = ( -1) i a1 a 2 ...a i , adic xi = ( -1) n -i +1 a1 a 2 ...a n -i +1 ,

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

4.15. Scznd egalitile din ipotez, rezult uor egalitile:

(a1 - a 2 )l2 + (b1 - b2 )l = c 2 - c1
.

(a1 - a3 )l2 + (b1 - b3 )l = c3 - c1

Aceasta nseamn c sistemul liniar:
(a1 - a 2 ) x + (b1 - b2 ) y = c 2 - c1

(a1 - a3 ) x + (b1 - b3 ) y = c3 - c1
admite soluia (x, y) = (2, ).
Determinanii care apar n regula lui Cramer sunt:
1 a1 b1
a1 - a 2 b1 - b2
D=
= 1 a 2 b2 ;
a1 - a3 b1 - b3
1 a3 b3
Dx =

Dy =

c 2 - c1 b1 - b2
c3 - c1

b1 - b3

a1 - a 2

c 2 - c1

a1 - a3

1 b1
= 1 b2
1 b3

1 a1
= 1 a2
c3 - c1
1 a3

Conform regulii lui Cramer avem l2 =

c1
c2 ;
c3
c1
c2 .
c3

Dy
Dx
, l=
.
D
D

111

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

aij2 ,

unde i = 1, ..., n.

j =1

Deoarece AAt = On i aij, rezult aij = 0, pentru orice i, j = 1, ..., n,

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

112

4.17. (i). Deoarece A este singular, sistemul omogen AX = On

x1

x2
admite o soluie nebanal X = . Analog sistemul omogen AtY = On
M

x
n
y1

y2
admite o soluie nebanal Y = .
M

y
n
x1

x2
t
Fie B = XY = ( y1 y 2 L y n ) = (xiyj); Evident BOn.
M

x
n
Pe de alt parte, AB = A(XYt) = (AX)Yt = On i BA = (XYt)A =
= X(AtY)t = On.
(ii). Presupunem c A este singular. Fie B o matrice nenul cu
AB = BA = On .
Vom demonstra prin inducie c (A+B)p = Ap +Bp, pentru orice
p*.

Pentru p = 1 se verific. Dac (A+B)p = Ap +Bp, atunci

(A+B)p+1 = (A+B)p(A+B) = Ap+1+ApB+BpA+Bp+1 =

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

113

= -ABAB = -AB(-BA) = AB2A, de unde prin simplificare la stnga cu

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

cu e = -

PA() = det(A-I4) =

-1

1- l

-2

-1

-l

= (-1)4.

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

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
i are
Matricea acestui sistem omogen este
2 -1 -1 1
2 -1
rangul 2, cci
= 1 0.
-1 1
Alegnd pe x3 i x4 necunoscute principale iar pe x1, x2
necunoscute secundare, fcnd pe x1 = 1, x2 = 0 iar apoi x1 = 0, x2 = 1
2 x 3 - x 4 = 0
i
obinem pentru x3, x4 sistemele Crameriene
- x3 + x 4 = -2
2 x 3 - x 4 = 0
cu x3 = -2, x4 = -4 i respectiv x3 = 1, x4 = 2, astfel c

- x 3 + x 4 = 1

x = a(1, 0, -2, -4) + b(0, 1, 1, 2) cu a, b a.. x 0.

4.19. Fie PA(l) = A-lIn =(l1-l)(ln-l) i f = b(X-x1)(X-xn)
descompunerile polinomului caracteristic al lui A i a lui f n .
n

Astfel, det(f(A)) = bn (l i - xi) = f(l1)f(ln).

i =1 j =1

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

l1

,..., l1 .
n

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

115

(iii). S demonstrm c valorile proprii ale matricei Ak (k*)

sunt l1k ,..., l kn . ntr-adevr, n ecuaia
det(A-lIn) = (l1-l) (ln-l)
nlocuind pe l cu le, le2, , len-1 ( unde e = cos 2np + sin 2np ),
multiplicnd aceste n egaliti i nlocuind pe ln cu l obinem c:
det(Ak -lIn) = ( l1k -l) ( l kn -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-adevr, procednd ca la soluia problemei 4.19. avem:
det(f(A) - lIn) = (f(l1) - l) (f(ln) - l)
de unde concluzia.
4.21. Fie l1,,ln valorile proprii (li lj pentru i j). Dac
notm prin B baza format din vectorii proprii corespunztori iar prin C
matricea format din coordonatele vectorilor din B, avem c:
l1k 0 ... 0
l1 0 ... 0

l 2 ... 0
l k2 ... 0
k
-1 0
-1 0
C, de unde A = C
A=C
C.
.
. ... .
.
.
...
.

0 0 ... l
0
0 ... l kn
n

Pentru cazurile particulare din enun inem cont de problema

4.18. (i) i (iv).
1 1
iar n al doilea caz
n primul caz C =
- 1 1
1 3 + 2e

C = 1 2 + 3e

1 3 + 3e
4.18. (i) i (iv)).

3 + 2e 2

2 + 3e 2 cu e = - 12 +

3 + 3e 2

3
2

i (vezi soluia problemei

116

4.22. PA() = -3 + 22 + 4 + 3, deci conform teoremei Cayley1

2
4
Hamilton avem -A3 +2A2 + 4A + 3I3 = O3 A( A2 - A - I3) = I3,
3
3
3
- 4 / 3 - 5/ 3 2

1
2
4
1
- 1 .
de unde concluzia c A-1 = A2 - A - I3 = 1
3
3
3
4/3
4 / 3 - 1

4.23. Din gf = 1V deducem c g i f sunt inversabile. Atunci,

dac A, B, C sunt matricele endomorfismelor f, h i respectiv g avem
CA = In i atunci
Pghf () = det(CBA - In) = det(CBA CC-1A-1A) =
= det[C(B C-1A-1)A] = det(C) det[B (AC)-1] det(A) =
= det(CA) det(B In) = det(B - In) = Ph(),
de unde concluzia c Pghf () = Ph(), adic Pghf = Ph.
4.24. (i). Fie o valoare proprie pentru f iar
V = {xV | f(x) = x}
subspaiul propriu corespunztor. Pentru orice xV avem f(g(x)) =
= g(f(x)) = g(x) = g(x), adic g(x)V.
(ii). Dac xKer(f), f(x) = 0 i atunci 0 = g(0) = g(f(x)) =
= f(g(x)), adic g(x)Ker(f).
Oricare ar fi yIm(f) exist xV a.. y = f(x).
Atunci g(y) = g(f(x)) = f(g(x))Im(f).
m

4.25. Fie A = Ait Ai i P() = det(A-In). S presupunem

i =1

prin absurd c det(A) < 0, deci P(0) < 0. Cum lim P (l ) = , rezult
l -

c ecuaia P() = 0 are cel puin o rdcin 0 strict negativ. Atunci

sistemul omogen (A-0In)X = On are i soluii nenule.

117

 x1

x2
Fie X = o astfel de soluie. Atunci AX = 0X, deci
M

x
n
XtAX = 0XtX, de unde

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

Dar pentru V= (v1 , v 2 , ..., v n ) M1,n(), V t V = v 2j 0.

j =1

Atunci (AiX)t(AiX)t 0 pentru i{1, ..., m} i XtX 0, deci 0 0,

contradicie. n concluzie, det(A) 0.
Dac A1, A2, , Am sunt simetrice, atunci Ait = Ai (1 i m)
i atunci obinem c det( A12 + ... + Am2 ) 0 .
4.26. ,,. B = A det(2A) = 2det(A) (2n-2)det(A) = 0
det(A) = 0 (cci n 2).
B = -XIn det(A-XIn) = (-1)nXn + det(A) det(A(A-XIn)) =
=(-1) X , deci polinomul caracteristic al lui A este P A(X) = (-1)nXn.
Conform teoremei Cayley-Hamilton, avem: P A(A) = On, de unde
An = On.
n

,,. Cum An = On i PA(A) = On, cu PA(X) polinom de gradul

n, obinem
PA(X) = Xn, deci PA(-1) = (-1)n = det(-A-In) =
= (-1)ndet(A+In) det(A+In) = 1. (1)

Cazul 1. det(B) 0. Atunci B este inversabil, cu inversa B-1 i

B-1A = AB-1 (B-1A)n = B-nAn = On. Dar det(A+B) = det(B(B-1A+In)) =

= det(B)det(B-1A+In) = det(B)1 = det(B) (am folosit (1) pentru
AB-1A).
Deci, det(A+B) = det(B) = 0+det(B) = det(A)+det(B). (2)
Cazul 2. det(B) = 0. Fie f(X) = det(InX+B)
g(X) = det(InX+A+B).

Evident, f, g[X], grad(f) = grad(g) = n i f, g monice.

118

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

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

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

x1, 2 =

Dac AM2() afirmaia nu mai este adevrat; de exemplu,

45 + 1999

0 .
A=
2

0
1

4.28. Ecuaia AX = aX este echivalent cu (A-aIn)X = On.

Deoarece matricea A are elemente ntregi, polinomul caracteristic
P() = det(A-In) = (-1)nn++det(A) este un polinom cu coeficieni
ntregi n nedeterminata , cu coeficientul dominant 1.
Atunci o eventual rdcin raional a lui P va fi n mod
necesar ntreag. Cum a i a(0, 1) a P(a) 0
0

0
det(A-aIn) 0 matricea A-aIn este inversabil X = On, 1 = .
M

0

119

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

De asemenea kA, pentru orice k i An, pentru orice
n.
Conform teoremei Caley-Hamilton exist 1, ..., n a..
An+1An-1+...+n-1A+nIn = On.
Dac det(A) = 1, atunci n = 1, deoarece n = det(A).
Fie U.
(i). det(U) = 1 Un+1Un-1+...+n-1UIn = On
U(Un-1+1Un-2+...+n-1In) = In

deci U-1 = (Un-1 + 1Un-2 + ... + n-1In ).

(ii). det(U) = 0. Fie k, k n, k minim cu proprietatea c
Uk+a1Uk-1+...+ak-1U+akIn = On.
Din det(U) = 0, rezult ak = 0, deci Uk+a1Uk-1+...+ak-1U = On.
Lund V = Uk-1+a1Uk-2+...+ak-1In , rezult UV = VU = On i
V On (altfel se contrazice minimalitatea lui k).
n cazul U = On, lum V On arbitrar.

4.30. Se tie c tr(AB-BA) = 0, pentru orice A, BMn(). Dac

este o valoare proprie a matricei AB-BA (adic ecuaia
(AB-BA)X = X

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

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

(A2B2 B2A2) = I2, iar pentru n = 2m (m ), A =

O
i
0
A2

120

0
B2

2
B =
O
sunt matrice care satisfac (AB - BA) = In, deci
0
B2

numerele n* cutate sunt cele pare.

4.31. Fie Ai = { z | z ai = 1 , i = 1, ..., n }.
Avem | Ai | = ai = dii, | AiAj | = dij.
Dac A =

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

i =1

(
0, daca z k Ai
vector Vi , Vi = (vi1, vi2, ..., viN), unde vik =
.
(
1, daca z k Ai
N

Avem dij = | AiAj | = (Vi)(Vj)t, deci considernd matricea

MMn,N({0, 1}), M = (vik )i =1,n , avem D = d ij i , j =1,n = MMt.
k =1, N

( )

Artm c, n general, det(MMt) 0, pentru orice matrice M

(nu neaprat ptratic). Considerm polinomul P() = det(MMt +In)
care nu are rdcini pozitive (dac ar exist > 0 a.. det(MMt +In) = 0
sistemul omogen (MMt +In)X = On ar avea o soluie nebanal X0, deci
MMtX0 = -X0, X0Mn,1() (X0)tMMtX0 = -(X0)tX0 < 0
[(X0)tM][(X0)tM]t < 0 WtW < 0, care este fals).
Deci P() 0 pentru 0 i punnd = 0 obinem
det(D) = det(MMt) 0.
2

4.32. Fie matricele In, A, A2, ..., A n . Sistemul omogen cu n2+1

2

necunoscute i n2 ecuaii: x0In + x1A + x2A2 + ...+ x n 2 A n = 0 admite i

soluii nebanale, deci exist un polinom nenul f[X] a.. f(A) = On.
Fie f i g polinoamele de grad minim cu proprietatea c
f(A) = g(C) = On. Atunci f(0), g(0) 0. ntr-adevr, dac f(0) = 0,
atunci f(X) = Xf1(X) i deci Af1(A) = On. Cum det(A) 0 f1(A) = On,

ceea ce contrazice minimalitatea gradului lui f. Fie h[X], h = fg,

121

h =

ak X k .
k =0

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

k =0

k =0

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

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

(-1)n n Pfg() = (-1)m m Pgf()

(-1)n n det(AB-Im) = (-1)m m det(BA-In)

i rezult imediat din egalitatea matriceal
-A
AB - lI m - A I m Om ,n I m Om ,n - lI m

=

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 Pfg() = (-1)n n Pgf(),
de unde Pfg() = Pgf() pentru orice , adic Pfg = Pgf.
4.34. Considerm sistemul:
a11 x1 + ... + a1n x n = 0

.
(S) .............................
a x + ... + a x = 0
nn n
n1 1
Cum rang(A) = 2 < n, sistemul admite soluii nenule, depinznd
de n-2 parametri.
Putem presupune (dup o eventual renumerotare) c
a11 a12
d=
0. Alegnd d minor principal, soluiile sistemului sunt
a 21 a 22

122

j =3

j =3

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

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

j =3

j =3

j =3

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

sau

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

j =3

De aici, ai1c1j+ai2c2j+aij = 0, pentru orice i = 1, , n i j =3, , n.

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

x1 - 2 x 2 + x3 + 5 x 4 10

x1 - 2 x 2 + x3 + 5 x 4 10
3x1 + x 2 - 4 x3 + 3 x 4 12

i nmulind ultimele dou restricii cu (-1) gsim reprezentarea cerut i

anume:
2 x1 + 3 x 2 - x3 - 4 x 4 6

x1 - 2 x 2 + x3 + 5 x 4 10
.

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

urmtoarea schimbare de variabile:
x1 = y1 , y1 0

x2 = y 2 - y3 , y 2 , y3 0
,

x3 = - y 4 , y 4 0
x = y , y 0
5
5
4
astfel c, restriciile din problema 5.1., vor deveni:
2 y1 + 3 y 2 - 3 y 3 + y 4 - 4 y5 6

y1 - 2 y 2 + 2 y3 - y 4 + 5 y 5 10

- y1 + 2 y 2 - 2 y 3 + y 4 - 5 y5 -10 .
- 3 y - y + y - 4 y - 3 y -12
1
2
3
4
5

y j 0, 1 j 5
Observaie. Cnd spunem c variabila x2 are un semn oarecare,
nseamn c putem avea x2 < 0, x2 = 0, sau x2 > 0. Scriind x2 = y2 y3 cu
y2, y3 0, este evident c dac: y2 < y3 x2 < 0

y2 = y3 x2 = 0

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

x 0
Ax1 = b
Ax 2 = b
Atunci
i
.
x1 0
x2 0
Dac x = x1 + (1-)x2, 0 1, este o combinaie liniar
convex a celor dou soluii, atunci
Ax = A[x1 + (1-)x2] = Ax1 + (1-)Ax2 = b + (1-)b = b

124

i cum 0 1, rezult x 0.
Deci combinaia liniar convex a soluiilor posibile x1 i x2 este
de asemenea o soluie posibil a problemei date, ceea ce nseamn c Xp
este convex.
Consecin. Orice combinaie liniar convex a dou puncte ale
lui Xp este de asemenea un punct din Xp, adic x = x1 + (1-)x2Xp,

pentru orice x1, x2Xp i orice [0, 1]. Cum pentru [0, 1] exist o
infinitate de valori, deducem c, o dat cu dou soluii diferite x1 i
x2Xp, mulimea Xp conine o infinitate de soluii posibile.
5.4. Reamintim c a scrie o PPL sub form canonic nseamn a
scrie condiiile cerute sub forma:
Ax b
pentru [max]f = cx i
a)
x 0

Ax b
b)
pentru [min]f = cx.
x 0
(i). Vom schimba mai nti variabilele problemei pentru a le
avea pe toate de acelai semn. Vom scrie astfel c:
x1 = y1 , y1 0

x2 = y 2 - y3 , y 2 , y3 0
,

x3 = - y 4 , y 4 0
x = y , y 0
5
5
4
ceea ce face ca problema s devin:
2 y1 + y 2 - y 3 + 3 y 4 + 2 y5 10

y1 - 2 y 2 + 2 y 3 - 2 y 4 + 5 y 5 = 12

.
- y1 + 3 y 2 - 3 y3 - y 4 - 2 y 5 6
y 0, 1 j 5
j
[max] f = 3 y1 + y 2 - y 3 + y 4 + 2 y 5
Deoarece prima restricie este n concordan cu cerina de
maximalizare, vom desface restricia a doua n dou inegaliti, una n
concordan cu scopul problemei, iar cealalt nu, fcnd-o ns

125

concordant prin nmulire cu (-1), cum de altfel vom proceda i cu cea

de a treia restricie a problemei. Vom avea deci:
2 y1 + y 2 - y3 + 3 y 4 + 2 y 5 10

y1 - 2 y 2 + 2 y 3 - 2 y 4 + 5 y 5 12
y1 - 2 y 2 + 2 y 3 - 2 y 4 + 5 y 5 12 (-1)

- y1 + 3 y 2 - 3 y 3 - y 4 - 2 y 5 6 (-1)
y 0, 1 j 5
j
[max] f = 3 y1 + y 2 - y3 + y 4 + 2 y5
2 y1 + y 2 - y 3 + 3 y 4 + 2 y 5 10

y1 - 2 y 2 + 2 y3 - 2 y 4 + 5 y 5 12
- y1 + 2 y 2 - 2 y 3 + 2 y 4 - 5 y 5 -12
.
ceea ce devine:
y1 - 3 y 2 + 3 y 3 + y 4 + 2 y 5 -6
y j 0, 1 j 5

[max] f = 3 y1 + y 2 - y 3 + y 4 + 2 y5
(ii). Facem schimbarea de variabil
x1 = - y1 , y1 0

x2 = y 2 , y 2 0

x3 = y 3 - y 4 , y 3 , y 4 0
x = y , y 0
5
5
4
i aducem restriciile la forma concordant cu scopul problemei:
y1 + 2 y 2 - y 3 + y 4 + y 5 -4

- 2 y1 - y 2 - y 3 + y 4 + 5 y 5 6
- 3 y1 + y 2 + 2 y 3 - 2 y 4 - y 5 10
.

3 y1 - y 2 - 2 y 3 + 2 y 4 + y 5 -10
y j 0, 1 j 5

[min] f = - y1 + 2 y 2 - 3 y 3 + 3 y 4 + 2 y 5

126

5.5. Reamintim c a scrie o PPL sub form standard nseamn a

Ax = b

scrie PPL sub forma matriceal: x 0

[opt ] f = cx

(i). Pentru a ajunge la forma dorit, vom face mai nti o

schimbare de variabil care s ne conduc numai la variabile pozitive i
anume:
x1 = y1 , y1 0

x2 = - y2 , y 2 0

x3 = y 3 - y 4 , y 3 , y 4 0 .

x 4 = - y5 , y 5 0
x = y , y 0
6
6
5
Introducem variabilele y7 0 i y8 0 prin adunare i respectiv
scdere n prima i respectiv n ultima restricie pentru a le face egaliti.
Aceste ultime dou variabile nu afecteaz funcia obiectiv i nici soluia
problemei, avnd ns unele semnificaii n interpretarea soluiei
problemei. Pentru a nu fi omise n calcule n timpul soluionrii
problemei, le vom scrie i n funcia obiectiv cu coeficienii zero.
n aceste condiii, problema considerat devine:
y1 + 2 y 2 + y 3 - y 4 + y 5 + 2 y 6 + y 7 = 10

2 y1 - y 2 - y 3 + y 4 - 3 y 5 - y 6 = 8

.
y1 - 2 y 2 + 2 y 3 - 2 y 4 - 5 y 5 - y 6 - y 8 = 14
y 0, 1 j 8
j
[opt ] f = 2 y1 - 3 y 2 - 4 y 3 + 4 y 4 - 2 y 5 + y 6 + 0 y 7 + 0 y 8

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

forma standard:

127

 x1 + 2 x 2 + x3 + x 4 + y1 = 10

2 x1 + x 2 + x3 + 2 x 4 + y 2 = 12
x1 + x 2 + 2 x3 + 3 x 4 + y 3 = 14
.

x1 , x 2 , x3 , x 4 0
y1 , y 2 , y3 0

[max] f = 3 x1 + x 2 - x3 + 2 x 4 + 0 y1 + 0 y 2 + 0 y 3
(iii). Problema este pus sub form canonic. Vom avea forma
standard:
2 x1 + x 2 - x3 + x 4 - y1 = 6

x1 + 2 x 2 + x3 + 2 x 4 - y 2 = 12
x1 - x 2 + 2 x3 + 3 x 4 - y 3 = 10
.
x , x , x , x 0
1 2 3 4
y1 , y 2 , y3 0

[min] f = 2 x1 + 3x 2 + x3 - 2 x 4 + 0 y1 + 0 y 2 + 0 y 3
(iv). Pentru a pune problema sub form standard vom avea n
urma schimbrii de variabile:
x1 = y1 , y1 0

x2 = y2 , y2 0

x3 = y 3 - y 4 , y 3 , y 4 0 ,

x 4 = y5 , y 5 0
x = - y , y 0
6
6
5
problema:
y1 - y 2 + y 3 - y 4 + y 5 + y 6 + z1 = 10
2 y + y - y + y + y - y = 12
2
3
4
5
6
1
- y1 - y 2 - y 3 + y 4 + 3 y5 - y 6 - z 2 = -15 (-1)

y j 0, 1 j 6
z 0, 1 k 2
k
[max] f = 2 y1 + 3 y 2 - y3 + y 4 + y 5 - 2 y 6 + 0 z1 + 0 z 2

128

Forma standard la care s-a ajuns nu ndeplinete condiia de a

avea termenii liberi pozitivi, astfel c nmulim a treia restricie cu (-1).
y1 - y 2 + y 3 - y 4 + y 5 + y 6 + z1 = 10

2 y1 + y 2 - y3 + y 4 + y 5 - y 6 = 12
y1 + y 2 + y3 - y 4 - 3 y5 + y 6 + z 2 = 15
.
y 0, 1 j 6
j
z k 0, 1 k 2

[max] f = 2 y1 + 3 y 2 - y3 + y 4 + y 5 - 2 y 6 + 0 z1 + 0 z 2
Cutm o matrice unitate de ordinul trei i observm c n
cadrul matricei coeficienilor coloana lui z1 i coloana lui z2 sunt dou
dintre coloanele matricei unitate cutate E3 avnd deci coloanele unu
(z1) i trei (z2). Vom aduga la membrul stng al restriciei a doua o
variabil artificial u1 care va intra n funcia obiectiv cu coeficientul
M (M > 0) (astfel de coeficieni sunt denumii coeficieni de
penalizare). Dac scopul problemei era de minimalizare, variabila se
introducea cu coeficientul +M (M>0), metodologia de lucru rmnnd
nemodificat.
Deci forma standard de lucru a problemei considerate va fi:
y - y + y - y + y + y + z = 10
2
3
4
5
6
1
1
2 y1 + y 2 - y 3 + y 4 + y 5 - y 6 + u1 = 12

y1 + y 2 + y 3 - y 4 - 3 y 5 + y 6 + z 2 = 15

.
y j 0, 1 j 6

z k 0, 1 k 2
u 0
1
[max] f = 2 y1 + 3 y 2 - y 3 + y 4 + y 5 - 2 y 6 + 0 z1 - Mu1 + 0 z 2
(v). Procednd ca la punctual (iv), facem schimbarea de
variabil:
x1 = - y1 , y1 0

x2 = y 2 - y3 , y 2 , y3 0 ,

x3 = y 4 , y 4 0
i problema devine:

129

- y1 + 2 y 2 - 2 y 3 + 3 y 4 6

- 2 y1 - 3 y 2 + 3 y 3 + y 4 = 2
- y1 - 3 y 2 + 3 y3 + 5 y 4 4
.

- 2 y1 - y 2 + y3 + 4 y 4 5
y j 0, 1 j 4

[min] f = -4 y1 - 5 y 2 + 5 y 3 + 3 y 4
i prin introducerea variabilelor de ecart z1, z2 i z3 la restriciile unu,
trei i patru i a variabilelor artificiale u1, u2 i u3 la restriciile unu, doi
i patru, problema, adus acum la forma standard de lucru, este:
- y1 + 2 y 2 - 2 y 3 + 3 y 4 - z1 + u1 = 6
- 2 y - 3 y + 3 y + y + u = 2
1
2
3
4
2

- y1 - 3 y 2 + 3 y3 + 5 y 4 + z 2 = 4

- 2 y1 - y 2 + y3 + 4 y 4 - z 3 + u 3 = 5
y 0, 1 j 4
j
z k 0, 1 k 3

u l 0, 1 l 3

[min] f = -4 y1 - 5 y 2 + 5 y 3 + 3 y 4 + 0 z1 + Mu1 + Mu 2 + 0 z 2 + 0 z 3 + Mu 3
2 1 1 - 1 - 1
i se
5.6. (i). Matricea A este A =
1 2 -1 -1 3
observ imediat c are rangul 2. S notm cu Cij, i < j, 1 i, j 5 toate
matricele ptratice de ordin doi ce pot fi formate cu coloanele lui A:
2 1
2 1
2 - 1
2 - 1
, C13 =
, C14 =
, C15 =
,
C12 =
1 2
1 - 1
1 1
1 3
1 1
1 - 1
1 - 1
1 - 1
, C 24 =
, C 25 =
, C34 =
,
C 23 =
2 - 1
2 - 1
2 3
- 1 - 1
1 - 1
- 1 - 1
, C 45 =
.
C35 =
-1 3
-1 3
Observm c toate matricele Cij, i<j, 1 i, j 5 sunt nesingulare.
Vom avea deci zece baze pe care le vom nota cu C k, 1 k 10.

130

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

=
;
7 - 1 2 4 6 / 7
1 - 1 - 1 2 2
= ;
= -
3 - 2 1 4 0

x C4 =
x C5

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

131

0
10 / 7
0

2
0
2

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

132

1 2 1 8 28 / 5
=
;
x 2 = C13-1 b =
5 - 1 2 12 16 / 5
1 - 1 - 2 8 8
= ;
x3 = C14-1 b = -
4 - 1 2 12 - 4
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
x 4 = C 23
b =

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

Rezult c problema admite patru soluii de baz i anume:

4/3
28 / 5
0
0

16 / 3
0
32 / 5
0
; x2 =
; x3 =
; x4 =
,
x1 =
0
16 / 5
0
32 / 3

0
0
4/5
28 / 3

soluii care sunt i nedegenerate.

2 1
(iii). Matricea sistemului de restricii A =
1 2
2. Avem:
2 1
2 2
1
, C13 =
, C 23 =
C12 =
1 2
1 4
2

2
are rangul
4
2
.
4

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

Deducem

133

0
0


x1 = 10 i x 2 = 0 .
0
5


0

Vectorul x = 2 are dou componente strict pozitive, fiind
4

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

134

f(C) = f((1/3, 2/3)) = 2(1/3)+5(2/3) = 4;

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

c
2

C 1A

2
C 1A
1

C 2A

10

2
0

3
0

8
7

7
3

46

Baza

=z-c

3
C 2A
0

1
C 3A
1

4
C 4A
2

b
8

Se observ c { C1A , C 2A } este o baz unitar (primal

admisibil).
Cum toate diferenele sunt pozitive deducem c PPL, (i) are
optim finit, [max] f = 46 i se obine pentru ~
x 0 = (8, 10, 0, 0).
(ii). Facem tabelul simplex:

135

c
Baza
1
2

C 1A
C 2A
z
=z-c

1
C 1A
1

2
C 2A
0

3
C 3A
1

4
C 4A
2

12

1
0

2
0

3
0

8
4

32

Analog ca la (i), { C1A , C 2A } este o baz unitar (primal

admisibil) i cum toate diferenele sunt pozitive deducem c PPL, (ii)
are optim finit, [max] f = 32 i se obine pentru ~
x 0 = (8, 12, 0, 0).
(iii). Facem tabelul simplex:
c
Baza
1

C 1A

C 3A
z
=z-c

1
C 1A
1

2
C 2A
1

3
C 3A
0

4
C 4A
1

5
C 5A
2

10
C 6A
1

18

1
0

4
2

3
0

7
3

5
0

10
0

66

12

Se observ c { C1A , C 3A } este baz unitar (primal admisibil)

i cum toate diferenele sunt pozitive deducem c PPL, (iii) are optim
finit, [max] f = 66 i se obine pentru ~
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 aa zisele variabile
fictive (sau ecart) x5, x60, scriind PPL-max sub forma standard:

136

 x1 - x 2 + 2 x3 + 2 x 4 = -2

3x1 - x3 + x 4 + x5 = 5

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

Facem acum tabelul simplex (observnd c baza primal

admisibil este { C2A , C5A , C6A }).
c
1

C 2A

2
C 1A
-1

C 5A

-1

C 6A
z

-3

-1
-3

1
0

-2
-7*

-2
-1

0
0

0
0

Baza

1
C 2A
1

5
C 3A
-2

-1
C 4A
-2

0
C 5A
0

0
C 6A
0

b
2

Observm c 3=-7<0 i toate elementele coloanei C3A sunt

negative, deci PPL-max de mai sus nu are optim finit.
(v). Aducem PPL-max la forma standard prin introducerea
variabilelor fictive: x4, x5, x60, obinnd forma standard:

PPL-max:

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

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

corespunztoare soluiei de baz ~

x0 = (0, 0, 0, 15, 20, 5).
Facem acum tabelul simplex:

137

A
C1

A
C2

Baza

A
C4

A
C5

C6

15

20

A
C3

0
A

C4

C5

C6

0
-1
7/5

0
-3 *
0

0
0
1

0
0
-3/5

0
0
0

0
-2
-1/5

2/5

1/5

1/5

C4

C3

C6

3/5

9/5

-1/5

3/5
-2/5
2

3
0
0

0
0
1

3/5
3/5
-2/3

0
0
1/3

12

6/5
-4/5 *
0

-1

1/3

-2/3

10/3

C4

10/3

C3

C1

-1/3

5/3

5/3

2
0

3
2

3
0

0
0

1/3
1/3

4/3
4/3

40/3

Dup o prim iteraie am aplicat teorema de mbuntire de la

PPL, constatnd c i la a doua iteraie trebuie s aplicm aceeai
teorem.
Obinem n final c soluia optim (degenerat) este
~
x 0 =(5/3, 0, 10/3, 10/3, 0, 0) iar maximul funciei obiectiv este egal cu
40/3.

138

6. Forme biliniare. Forme ptratice.

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

i =1

i =1

Deci, b(x, y) = (x1, , xn)A(y1, , yn)t = ( li xi )( m i y i ),

n

oricare ar fi x =

l b

i i

i =1

, y = m i bi V.
i =1

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

n

f(x) =

li xi , g(y) =
i =1

m i yi .
i =1

6.2. (i). Se verific axiomele spaiului vectorial.

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

139

0 = b(x+y, x+y) = b(x, x) + b(x, y) + b(y, x) + b(y, y) = b(x, y) +

+ b(y, x), de unde deducem c b(y, x) = - b(x, y), adic bBas(V).
6.4. Dac f este pozitiv definit atunci A admite exact n valori
proprii strict pozitive l1, , ln. Cum valorile proprii ale lui g sunt 1/l1,
, 1/ln >0 ( vezi problema 4.20.) deducem c g este pozitiv definit.
6.5. (i). tim c matricea lui f n raport cu B este A = (aij)1i,j3
cu aij = b(ei, ej), 1 i, j 3. Din condiiile din enun deducem c
numerele aij verific egalitile: a11 = -1, a22 = 1, a33 = 2, a12 - a22 = 2,
a21 + 2a22 = 5, a31 a11 = 4, 2a13 + a23 = 7, a12 + a32 = 4, a13 2a23 = 1.
Deducem imediat c a12 = a21 = 3, a13 = a31 = 3, a23 = a32 = 1,
astfel c:
- 1 3 3

A = 3 1 1 .
3 1 2

(ii). Cum A este simetric, deducem c i b este simetric.

(iii). n general, dac A este simetric avem c:
f(x) = b(x, x) = a11x 12 + a22x 22 + a33x 32 + 2a12x1x2 + 2a13x1x3 + 2a23x2x3.
n cazul nostru avem :
f(x) = -x 12 + x 22 +2 x 32 + 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
forma canonic. Astfel, va exista o baz B = { e1 , e2 , e3 } a.. dac

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

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

D0
D1

y 12 + DD1 y 22 + DD 2 y 32 = -y 12 + 101 y 22 +y 32 .
2

Alegem e1 = a11e1
e2 = a21e1 + a22e2
e3 = a31e1 + a32e2 + a33e3,

iar dac notm cu b : V V polara lui f, impunem condiiile

b( e i , ej) = 0 pentru orice 1 j i-1 i b( e i , ei) = 1 pentru orice 1 i 3.
Din b( e1 , e1) = 1 a11a11 = 1 a11 = -1 e1 = -e1 = (-1,0,0).

140

a
21
a 22

b(e2 , e1 ) = 0
a a + a 22 a21 = 0
- a + 3a 22 = 0
21 11
Din
21

3a 21 + a 22 = 1
b(e2 , e 2 ) = 1 a 21a12 + a 22 a22 = 1
= 103
e2 = 103 e1+ 101 e2 = ( 103 , 101 , 0).
= 101
b(e3 , e1 ) = 0

Din b(e3 , e 2 ) = 0
b(e3 , e3 ) = 1

a 31 a11 + a 32 a 21 + a 33 a 31 = 0
a a + a a + a a = 0

32 22
33 32
31 12
a 31 a13 + a 32 a 23 + a 33 a 33 = 1

- a 31 + 3a 32 + 3a 33 = 0 a 31 = 0
10

3a 31 + a 32 + a 33 = 0 a 32 = -10 = -1 e3 = -e2 + e3 = (0,-1,1).

3a 31 + a 32 + 2a 33 = 1
a = -10 = 1

33 -10
Deci baza B = { e1 , e2 , e3 } n raport cu care f are forma
canonic este format din vectorii e1 = (-1, 0, 0), e2 = ( 103 ,

1
10

, 0) i

e3 = (0, -1, 1).

6.6. 1). Faptul c b este form biliniar (simetric) rezult din

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

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;
a33 = b(E3, E3) = 2tr(E 32 ) tr2(E3) = 0-0 = 0;
a34 = b(E3, E4) = 2tr(E3E4) tr(E3)tr(E4) = 0-0 = 0;
a44 = b(E4, E4) = 2tr(E 24 ) tr2(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(),

b12
b
a11 a12
, va fi :
i B = 11
A =
b21 b22
a 21 a 22
b(A,B) = a11b11 + a22b22 2a11b22 + 4a12b21.
a12
a
avem:
(iii). Pentru A = 11
a 21 a 22
2
f(A) = a 11
+ a 222 2a11a22 + 4a12a21.
Dac notm x1 = a11, x2 = a12, x3 = a21 i x4 = a22, atunci
A = x1E1 + x2E2 + x3E3 + x4E4 iar f(A) = x 12 + x 22 2x1x4 + 4x2x3.
n vederea aplicrii metodei lui Gauss-Lagrange grupm
termenii ce conin pe x1:
x 12 2x1x4 = (x1 x4)2 - x 24 = y 12 - x 24 cu y1 = x1 x4.

Atunci f(A) = y 12 + 4x2x3 + x 22 - x 24 .

Scriind x2 = y2 y3 iar x3 = y2 + y3 obinem y2 =
y3 = - 12 x2 +
y2 =

1
2

1
2

1
2

x2 +

1
2

x3,

x3 astfel c f(A) = y 12 + 4y 22 - 4y 32 + 0y 24 cu y1 = x1x4,

x2 + 12 x3, y3 = - 12 x2+ 12 x3, y4 = x4.

142

Notm cu B baza cutat, B = { E1 , E 2 , E 3 , E 4 } i

1 0 0 - 1
1 0 0 1

1
1
0
0 2
0 1 - 1 0
-1
2
M=
. Cum M =
este matricea de
0 - 12 12 0
0 1 1 0

0 0 0 1
0 0 0 1

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

-1 1 0 0
Deci A =
.
1 2 1 4

0 0 1 1

(ii).
1 1

-1 1
M=
0 0

0 0

Fie
0
0
1
1

M matricea de trecere de la B la B, adic

0

0
. Atunci matricea lui b n raport cu B va fi :
1

- 1
3

-1
t
M AM =
-1

-1

- 1

1 1 - 1
.
3 7 - 3

3 3 - 3
1 1

6.8. (i). Rezult imediat innd cont de proprietile integralei.

(ii). Trebuie s calculm aij = b(xi-1, xj-1), 1 i, j 3.
Astfel:

143

a11= b(1, 1) =

0
1

2
dt =1, a12 = a21 = tdt = 12 , a22 = t dt = 13 ,
0

a13 = a31 = t 2 dt = 13 , a23 = a32 = t 3 dt = 14 , a33 = t 4 dt = 15 .

1

Deci matricea cutat este A = 12

1
3

3
1
.
4
1
5

1
2
1
3
1
4

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

0

obinem A = 12
2
3

1
2
1
3
5
12

3
5
.
12
8
15

(iv). Dac p = a1 + a2X + a3X22[X] avem:

f(p) = a 12 + 13 a 22 + 15 a 32 +a1a2 + 23 a1a3 + 12 a2a3.
(v). Avem a 12 +a1a2+ 23 a1a3 = (a1+ 12 a2+ 13 a3)2 -

1
4

a 22 - 19 a 32 - 13 a2a3

i notm b1 = a1+ 12 a2+ 13 a3.

Atunci f(p) = b 12 + 13 a 22 + 15 a 32 + 12 a2a3 =b 12
1
12

+ 121 a 22
a 22

+ 16 a2a3 +

4
a2
45 3

1
4

a 22 -

1
9

a 32 -

1
3

a2a3 =

Continum:
+ 16 a2a3 = 121 (a 22 +2a2a3) =

1
12

[(a2+a3)2-a 32 ] =

Notm cu b2 = a2 + a3 i obinem:
(*) f(p) = b 12 + 121 b 22 - 121 a 32 + 454 a 32 = b 12 +

1
12

1
12

(a2+a3)2- 121 a 32 .

1
b 22 + 180
b 32 cu b3 = a3.

Astfel avem formulele de schimbare a coordonatelor:

b1 = a1+ 12 a2+ 13 a3
b2 =
b3 =

a2 + a3
a3.

144

 1 12 13

Dac M = 0 1 1 i notm cu B = { e1 , e2 , e3 } baza fa de

0 0 1

care f are forma canonic dat de (*), atunci:

e1 1 - 1 1 e1
e1 = e1 - 12 e2 + 16 e3
e1

2
6

e
-1 e
e2 = e2 + e3
.
e 2 = M 2 = 0 1 1 2

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

Forma ptratic 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. Grupm la nceput termenii ce conin pe x1 :

2 x12

+ 2 x1 x 2 + 4 x1 x3 = 2 x12 + x1 x 2 + 2 x1 x3 =

1
1
1

= 2 x1 + x 2 + x3 - x 22 - x32 - x 2 x3 = 2 y12 - x 22 - 2 x32 - 2 x 2 x3

2
2
4

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

Continund avem :
f = (2 y12 -

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

5
= 2 y12 + ( x 22 - 3x 32 + x 2 x 3 )
2

. (2)

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

145

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

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

f ( y ) = 2 y12 +

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 x 3
3
Dac notm cu C matricea de trecere de la B la B atunci
-1

1 1 2 1
1 - 1 2 - 9 10

C = 0 1 1 5 = 0
1
-1 5 .
0 0
0
1
0
1

e1 = e1 = (1,0,0)

1
1

.
Astfel e 2 = - e1 + e 2 = (- ,1,0)
2
2

9
1
9 1

e3 = - 10 e1 - 5 e 2 + e3 = (- 10 ,- 5 ,1)
Deci noua baz din 3 n raport cu care f are forma canonic (6)
1
2

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

9 1
,- ,1) .
10 5

6.11. Matricea ataat formei ptratice f este:

1 2 0 1

2 3 -1 1
A=
.
0 -1 2 2

1 1
2 - 1

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
B = { e1 , e2 , e3 , e4 } a.. dac y B = (y1, y2, y3, y4), atunci :
f(y) =

D0
D1

y 12 + DD12 y 22 + DD 2 y 32 + DD 3 y 24 = y 12 -y 22 + 13 y 32 4
3

1
4

y 24

iar vectorii bazei B se vor determina scriind :

e1 = 11e1
e2 = 21e1+ 22e2
e3 = 31e1+ 32e2 + 33e3
e4 = 41e1+ 42e2 + 43e3 + 44e4
i dac b : 44 este polara lui f, atunci b( e i , ej) = 0 pentru orice
1 j i-1 i b( e i ,ei) = 1 pentru orice 1i4.
Astfel, b( e1 ,e1) = 1 11 = 1.
b(e 2 , e1 ) = 0 a 21 + 2a 22 = 0
a 21 = 2

Din

.
b(e 2 , e 2 ) = 1 2a 21 + 3a 22 = 1 a 22 = -1
a 31 = 23
a 31 + 2a 32 = 0
b(e3 , e1 ) = 0

Din b(e3 , e 2 ) = 0 2a 31 + 3a 32 - a 33 = 0 a 32 = - 13 .

- a + 2a = 1
b(e , e ) = 1
1
33
32
3 3
a 33 = 3
b(e4 , e1 ) = 0 a 41 + 2a 42 + a 44 = 0

b e e
( 4 , 2 ) = 0 2a 41 + 3a 42 - a 43 + a 44 = 0

Din

b(e4 , e3 ) = 0 - a 42 + 2a 43 + 2a 44 = 0
b(e4 , e4 ) = 1 a 41 + a 42 + 2a 43 - a 44 = 1
a 41

a 42

a 43
a
44

1
4

=0
=

1
4

= - 14

147

e3 =

2
3

Deci e1 = e1 = (1, 0, 0, 0),

e1- 13 e2 + 13 e3 = ( 23 , - 13 , 13 , 0),

e2 = 2e1 - e2 = (2, -1, 0, 0),

e4 = 14 a1+ 0a2 + 14 a3 - 14 a4 =

=( 14 , 0, 14 , - 14 ) sunt vectorii bazei B n raport cu care f are forma

canonic. f nu este pozitiv definit.
6.12. Matricea lui f n raport cu baza canonic din 3 este
1 -1 0

A= - 1 2 0 .
0 0 3

Deoarece 1=1, 2=

1 -1
=1
-1 2

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

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

1
3

raport cu baza B={e1, e2, e3} va fi f ( y ) = y12 + y 22 + y32 , unde

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

Alegnd e1=11e1 i notnd cu b polara lui f, din condiia

b(e1, e1) = 1 deducem c 11=1 deci e1=e1=(1, 0, 0).
Cutm pe e2 sub forma e2=21e1 +22e2 iar din condiiile
a - a 22 = 0
, de unde
b(e2, e1) = 0 i b(e2, e2) = 1 rezult sistemul 21
- a 21 + 2a 22 = 1
21=22=1, adic e2=e1 +e2 =(1, 1, 0).
n sfrit cutm pe e3 pe sub forma e3=31e1 +32e2 +33e3 iar
din condiiile b(e3, e1) = b(e3, e2) = 0 i b(e3, e3) = 1 gsim sistemul
a 31 - a 32 = 0
1

- a 31 + 2a 32 = 0 , ce are soluia 31=32=0 i a 33 = .

3
3a = 1
33
Deducem c e3 =

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

148

Deci baza B n raport cu care f are forma canonic este

1
3

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

=(0, 0,

1
).
3

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

149

11. C. Nstsescu, C. Ni, C. Vraciu : Bazele algebrei (vol 1),

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

150