Matrice.

1. S a se calculeze
_
1
2

3
2

3
2
1
2
_
2008
.
(Third Internet Mathematics Olympiad for Students, 2008)
2. S a se g aseasca valoarea maxima a elementelor matricei A =
_
_
1 1 1
1 1 1
1 1 1
_
_
6
.
(First Team Internet Mathematics Olympiad for Students, 2010)
3. O matrice A M
n
(C) se numeste involutiva dac a A
2
= I
n
. O matrice
B M
n
(C) se numeste idempotenta dac a B
2
= B. S a se arate ca:
a) Daca B este idempotenta, atunci 2B I
n
este involutiv a.
b) Daca A este involutiv a, atunci
1
2
(A +I
n
) este idempotent a.
4. Pentru o matrice A = (a
ij
)
i=1,n
j=1,n
M
n
(C) notam
Tr(A) =
n

i=1
a
ii
pe care o numim urma matricei A. Sa se arate c a:
a) Tr(A +B) = Tr(A) + Tr(B), A, B M
n
(C),
b) Tr(A) = Tr(A), C, A M
n
(C),
c) Tr(AB) = Tr(BA), A, B M
n
(C),
d) Tr(UAU
1
) = Tr(A), A M
n
(C), U M
n
(C), inversabil a.
5. Sa se arate c a nu exista doua matrice A, B M
n
(C) astfel nc at AB
BA = I
n
.
6. Fie A M
n
(C) astfel nc at AB = BA pentru orice B M
n
(C). Sa
se arate c a A = I
n
.
7. Fie A, B M
n
(C) astfel nc at A+B = AB. Demonstrat i c a AB = BA.
8. Fie A, B M
n
(R) astfel nc at A + B = I
n
si A
2
= A
3
. Demonstrat i
c a
1
a) AB = BA,
b) I
n
AB si I
n
+AB sunt inversabile.
9. Determinat i rangurile matricelor:
a) A =
_
_
2 10 12 1
2 2 2
4 1 2 5
_
_
, b) A =
_
_
2 1
2 1 3 1
+ 3 2 1
_
_
,
, R.
10. Fie A M
3,2
(R), B M
2,3
(R) al caror produs este AB =
_
_
8 2 2
2 5 4
2 4 5
_
_
.
Demonstrat i c a BA =
_
9 0
0 9
_
.
11. S a se demonstreze urm atoarele proprietat i
a) (A
1
)
1
= A, b) (
t
A)
1
=
t
(A
1
),
c) (AB)
1
= B
1
A
1
, d) (A)
1
=
1

A
1
, = 0.
12. Sa se determine inversele matricelor:
a) A =
_
_
_
_
_
_
1 0 0 . . . 0 1
0 1 0 . . . 0 1
. . . . . . . . . . . . . . . . . .
0 0 0 . . . 1 1
1 1 1 . . . 1 1
_
_
_
_
_
_
,
b) A =
_
_
_
_
_
_
1 0 0 . . . 0 0
1 0 . . . 0 0
0 1 . . . 0 0
. . . . . . . . . . . . . . . . . .
0 0 0 . . . 1
_
_
_
_
_
_
, R.
13. S a se rezolve ecuat iile matriceale
a) XA = B, A =
_
_
1 1 i
i 1 3i
2 2i 1 i
_
_
, B =
_
10 20 30
_
,
b) AX = B, A =
_
_
1 1 1
0 1 1
0 0 1
_
_
, B =
_
_
2 1 1
1 2 0
0 1 1
_
_
.
2
14. Fie A M
n
(R) nesingulara si B =
_
A A
A A
_
cu , , , R. S a se arate c a dac a = 0, atunci B este
nesingular a si n acest caz sa se determine B
1
n funct ie de A
1
.
15. Folosind partit ionarea n blocuri de tip (2, 2) s a se arate c a urmatoarea
matrice este inversabil a si s a se determine inversa ei.
M =
_
_
_
_
1 2 0 2
1 1 1 1
1 1 2 4
0 1 0 1
_
_
_
_
.
Determinant i.
1. S a se calculeze urm atorii determinant i:
a)

1 1 1
a b c
a
2
b
2
c
2

, b)

a +b b +c c +a
a
2
+b
2
b
2
+c
2
c
2
+a
2
a
3
+b
3
b
3
+c
3
c
3
+a
3

, a, b, c C.
c)

1 2 1 4
3 1 4 5
2 0 1 1
6 5 4 4

, d)

2 5 0 1
1 0 3 7
3 1 0 5
2 6 4 1

.
2. S a se calculeze determinantul:

1 2 3 4 5
2 3 4 5 6
3 4 5 6 0
4 5 6 0 0
5 6 0 0 0

.
(Internet Mathematics Olympiad Team Contest, 2008)
3. Ar atat i c a pentru orice doua matrice patratice are loc det(I
n
AB) =
det(I
n
BA).
4. Fie A = (a
ij
)
i,j=1,n
M
n
(C) si e A = (a
ij
)
i,j=1,n
matricea ale c arei
elemente sunt conjagatele elementelor matricei A. S a se demonstreze
c a
a) det(A) = det(A), b) det(A A) = |det(A)|
2
0.
3
5. Se consider a matricea A = (a
ij
)
i,j=1,n
M
n
(C) astfel ncat a
ij
=
a
ji
, i, j = 1, n. Sa se demonstreze ca det(A) R.
6. Fie A, B M
n
(R) astfel ncat AB = BA. Demonstrat i ca det(A
2
+
B
2
) 0.
7. Fie A, B M
2
(R). Atunci
det(A +B) + det(A B) = 2 (det(A) + det(B)) . (1)
Reciproc, daca n 2 si pentru orice A, B M
n
(R) are loc (1) atunci
n = 2.
8. Sa se calculeze determinant ii urm atoarelor matrice cu blocuri:
a) P =
_
A 0
n
0
n
D
_
, b) Q =
_
A B
0
n
D
_
, A, B, D M
n
(R),
c) R =
_
A B
C D
_
, A, B, C, D M
n
(R), det(A) = 0 sau det(D) =
0.
9. Utilizand descompunerea n matrice bloc s a se rezolve urm atorul sis-
tem.
_
_
_
_
_
_
_
_
1 2 1 0 0 0
2 1 5 0 0 0
1 1 3 0 0 0
6 5 3 1 1 2
1 3 2 1 1 2
9 7 1 1 2 1
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
x
1
x
2
x
3
x
4
x
5
x
6
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
4
11
5
13
5
10
_
_
_
_
_
_
_
_
.
10. Sa se determine toate solut iile sistemului
_

_
x
5
+x
2
= yx
1
x
1
+x
3
= yx
2
x
2
+x
4
= yx
3
x
3
+x
5
= yx
4
x
4
+x
1
= yx
5
, y R.
(Fourth Internet Mathematics Olympiad for Students, 2009)
11. Fie A, B M
3
(R) si B = (b
ij
)
i,j=1,3
, b
ij
= 1, i, j = 1, 2, 3. Se stie ca
detA = 1, det(A +B) = 1. S a se calculeze det(A + 2011B).
(Seventh Internet Mathematics Olympiad for Students, 2011)
4
Probleme rezolvate.
1. Fie A = (a
ij
)
i,j=1,n
M
n
(R). Pentru orice j = i are loc egalitatatea
a
i1
C
j1
+a
i2
C
j2
+ +a
in
C
jn
= 0. (2)
Solut ie. Fie
A

=
_
_
_
_
_
_
_
_
_
_
a
11
a
12
. . . a
1n
. . . . . . . . . . . .
a
i1
a
i2
. . . a
in
. . . . . . . . . . . .
a
i1
a
i2
. . . a
in
. . . . . . . . . . . .
a
n1
a
n2
. . . a
nn
_
_
_
_
_
_
_
_
_
_
matricea care se obt ine din A prin nlocuirea liniei j cu linia i. Doarece
A

are dou a linii egale, rezulta det(A

) = 0. Pe de alt a parte, dezvolt and

determinantul matricei A

dup a linia j, obt inem det(A

) = a
i1
C
j1
+
a
i2
C
j2
+ +a
in
C
jn
.
2. Regula lui Laplace. Determinantul matricei A este egal cu suma
produselor minorilor de ordinul p ce se pot construi cu elementele a p
linii (coloane) xate ale matricei A prin complement ii lor algebrici.

In particular, pentru p = 1, rezult a ca oricare ar i {1, 2, . . . , n}

xat, are loc egalitatea
det(A) = a
i1
C
i1
+a
i2
C
i2
+ +a
in
C
in
, (3)
numit a regula de dezvoltare a determinantului matricei A dupa
linia i. Sa se calculeze valoarea determinantului
D =

1 1 2 3
1 1 3 4
2 5 1 1
1 2 2 4

folosind regula lui Laplace prin dezvoltare dupa primele doua linii.
D =

1 1
1 1

(1)
1+2+1+2

1 1
2 4

1 2
1 3

(1)
1+3+1+2

5 1
2 4

5
+

1 3
1 4

(1)
1+1+2+4

5 1
2 2

1 2
1 3

(1)
1+2+2+3

2 1
1 4

1 3
1 4

(1)
2+1+2+4

2 1
1 2

2 3
3 4

(1)
1+2+3+4

2 5
1 2

= 5.
Fie A = (a
ij
)
i,j=1,n
M
n
(C) si e A = (a
ij
)
i,j=1,n
matricea ale c arei
elemente sunt conjagatele elementelor matricei A. S a se demonstreze
c a
a) det(A) = det(A), b) det(A A) = |det(A)|
2
0.
3. Ar atat i ca determinantul produsului a dou a matrice A si B este egal
cu produsul determinant ilor celor dou a matrice, adic a
det(AB) = det(A) det(B). (4)
Solut ie. Fie A = (a
ij
)
i,j=1,n
, B = (b
jk
)
j,k=1,n
M
n
() si e matricea
produs C = AB = (c
ik
)
i,k=1,n
,
c
ik
=
n

j=1
a
ij
b
jk
, i, k = 1, n. (5)
Construim matricea patratic a de ordinul 2n
P =
_
_
_
_
_
_
_
_
_
_
_
_
a
11
a
12
. . . a
1n
0 0 . . . 0
a
21
a
22
. . . a
2n
0 0 . . . 0
. . . . . . . . . . . . . . . . . . . . . . . .
a
n1
a
n2
. . . a
nn
0 0 . . . 0
1 0 . . . 0 b
11
b
12
. . . b
1n
0 1 . . . 0 b
21
b
22
. . . b
2n
. . . . . . . . . . . . . . . . . . . . . . . .
0 0 . . . 1 b
n1
b
n2
. . . b
nn
_
_
_
_
_
_
_
_
_
_
_
_
.
Dezvolt am determinantul matricei P, folosind Teorema lui Laplace ,
dup a primele n linii si obt inem det(P) = det(A) det(B).
Pe de alt a parte, matricea P poate transformat a, f ara a modica val-
oarea determinantului ei, folosind proprietat ile determinant ilor, ncat
6
la intersect ia ultimelor n linii si n coloane s a obt inem zerouri. Pentru
aceasta este sucient ca la elementele coloanei n + k s a adun am ele-
mentele corespunzatoare ale primelor n coloane nmult ite respectiv cu
b
1k
, b
2k
, . . ., b
nk
, pentru k = 1, n. Matricea P devine
Q =
_
_
_
_
_
_
_
_
_
_
_
_
a
11
a
12
. . . a
1n
c
11
c
12
. . . c
1n
a
21
a
22
. . . a
2n
c
21
c
22
. . . c
2n
. . . . . . . . . . . . . . . . . . . . . . . .
a
n1
a
n2
. . . a
nn
c
n1
c
n2
. . . c
nn
1 0 . . . 0 0 0 . . . 0
0 1 . . . 0 0 0 . . . 0
. . . . . . . . . . . . . . . . . . . . . . . .
0 0 . . . 1 0 0 . . . 0
_
_
_
_
_
_
_
_
_
_
_
_
.
Dezvolt am determinantul matricei Q, folosind Teorema lui Laplace,
dup a ultimele n linii si obt inem det(Q) = (1)
2n(n+1)
det(C) = det(C).
Cum det(P) = det(Q), deducem c a det(AB) = det(A) det(B).
4. S a se determine inversa matricei cu blocuri M de forma:
M =
_
A 0
0 B
_
stiind ca matricele A si B sunt p atratice (pot de dimensiuni diferite)
inversabile.
Solut ie. Se veric a imediat c a matricea
M
1
=
_
A
1
0
0 B
1
_
veric a relat iile MM
1
= M
1
M = I.
5. Fie M M
n
(R),
M =
_
A B
C D
_
unde A M
p
(R), D M
q
(R), p + q = n. Dac a A este inversabil a,
urm atoarele armat ii sunt echivalente:
i) M este inversabil a;
ii) D CA
1
B M
q
(R) este inversabila
7
C and M este inversabil a s a se arate c a:
M
1
=
_
A
1
(I
p
+BSCA
1
) A
1
BS
SCA
1
S
_
unde S = (D CA
1
B)
1
.
Solut ie.
i) ii). Fie
M
1
=
_
E F
G H
_
.
Deoarece MM
1
= I
n
rezult a:
AE +BG = I
p
, AF +BH = 0 (6)
CE +DG = 0, F +DH = I
q
. (7)
Pentru a aa M
1
trebuie s a determin am submatricele E, F, G, H.

Inmult im la stanga relat iile (6) cu A

1
si g asim
E = A
1
A
1
BG, F = A
1
BH. (8)

Inlocuind E, F din (8) n (7) obt inem

CA
1
+
_
D CA
1
B
_
G = 0 (9)
_
D CA
1
B
_
H = I
q
. (10)
Din relat ia (10) rezult a ca matricea D CA
1
B este inversabil a si
H =
_
D CA
1
B
_
1
= S. (11)
Din (9) deducem atunci:
G =
_
D CA
1
B
_
1
CA
1
= SCA
1
. (12)

Inlocuind H, G obt inute n (8) g asim

E = A
1
_
I
p
+B(D CA
1
B)
1
CA
1
_
= A
1
(I
p
+BSCA
1
) ,
F = A
1
B(D CA
1
B)
1
= A
1
BS.
(13)
ii) i). Dac a DCA
1
B este inversabila, se poate construi matricea
N =
_
E F
G H
_
. unde E, F, G, H sunt date de (13), (12) si (11). Se
constat a prin calcul direct ca MN = I
n
., deci M este inversabil a.
8
Matrice cu blocuri.
O matrice cu blocuri A este o matrice construit a cu ajutorul altor
matrice de ordin mai mic numite blocuri sau submatrice ale lui A.
S a consider am matricea A M
m,n
(), m 2, n 2 pe care o partit ion am
n p benzi orizontale (o band a orizontal a este format a din linii consecutive ale
matricei M) si q benzi verticale (o band a verticala este format a din coloane
consecutive ale matricei A). O matrice care se aa la intersect ia unei benzi
orizontale cu o band a vertical a se numeste bloc sau submatrice. Notam
blocurile cu A
ij
M
m/p,n/q
(), i = 1, p, j = 1, q si atunci matricea A se
reprezint a sub forma
A =
_
_
_
_
A
11
A
12
. . . A
1q
A
21
A
22
. . . A
2q
. . . . . . . . . . . .
A
p1
A
p2
. . . A
pq
_
_
_
_
Not am A = (A
ij
)
i=1,p
j=1,q
.
i)

In matricea A blocurile A
i1
, A
i2
, . . . , A
iq
, i {1, 2, . . . , p} au acelasi
num ar de linii, iar blocurile A
1j
, A
2j
, . . . , A
pj
, j {1, 2, . . . , q} au acelasi
num ar de coloane.
ii) Blocurile de dimensiune (1, n) sunt liniile matricei M, cele de dimen-
siune (m, 1) sunt coloanele matricei, iar cele de dimensiune (1, 1) sunt ele-
mentele matricei A.
Dou a matrice partit ionate la fel A = (A
ij
)
i=1,p
j=1,q
si B = (B
ij
)
i=1,p
j=1,q
se pot
aduna evident pe blocuri dupa regula
A +B = (A
ij
+B
ij
)
i=1,p
j=1,q
.
Fie A = (A
ij
)
i=1,p
j=1,q
si B = (B
jk
)
j=1,q
k=1,r
dou a matrice pentru care se poate
efectua produsul A B. Admitem c a pentru ecare i = 1, p, j = 1, q si
k = 1, r num arul coloanelor din matricea A
ij
este egal cu numarul de linii
din matricea B
jk
, deci se poate efectua produsul A
ij
B
jk
. Se verica prin
calcul direct ca produsul AB se obt ine dupa regula cunoscut a a nmult irii
matricelor pe elemente
A B =
_
n

j=1
A
ij
B
jk
_
i=1,p
Gamma=1,r
.
9
Determinant Vandermonde.
S a se arate prin induct ie matematic a urmatoarea relat ie:
V (a
1
, a
2
, . . . , a
n
) =

1 1 . . . 1
a
1
a
2
. . . a
n
a
2
1
a
2
2
. . . a
2
n
. . . . . . . . . . . .
a
n1
1
a
n1
2
. . . a
n1
n

1j<in
(a
i
a
j
),
a
1
, a
2
, . . . , a
n
C.
10