Documente Academic
Documente Profesional
Documente Cultură
_
2
n
3 2
n1
n
0 2
n
_
=
_
2
n+1
3 2
n
(n + 1)
0 2
n+1
_
, ceea ce ncheie pasul de induct ie si demonstrat ia.
Exemplul 2. Fie A M
2
(C). Sa se arate ca exista un sir (x
n
)
nN
de
numere complexe astfel nc at A
n
= x
n1
Ax
n2
det(A) I
2
pentru orice n 2
si, n plus, x
0
= 1, x
1
=Tr(A) si x
n
= x
n1
Tr(A) x
n2
det(A) pentru orice
n 2.
1
Ea intervine de fapt indiferent de tehnica pe care o aplicam, dar este uneori ,,ascuns a
n demonstrat iile rezultatelor pe care le invoc am
1
2 Modele de lectii
Solut ie: Interpretarea A
2
= x
1
A x
0
det(A) I
2
a relat iei lui Cayley A
2
=
Tr(A) Adet(A) I
2
arata ca armat ia din enunt este adevarata pentru n = 2.
Fie acum k > 2. Presupunem armat ia adevarata pentru orice j {2, 3, . . . , k
1}.
Pentru k = 3, din relat ia lui Cayley obt inem A
3
= Tr(A)A
2
det(A) A =
= Tr(A)(x
1
Ax
0
I
2
) (det(A)) A = (x
1
Tr(A) x
0
det(A)) A Tr(A) I
2
=
x
2
Ax
1
I
2
.
Pentru k > 3, relat ia lui Cayley conduce la A
k
= Tr(A) A
k1
det(A) A
k2
.
Folosind ipoteza de induct ie, obt inem A
k
= (x
k2
Tr(A) x
k3
det(A)) A+
+(x
k3
Tr(A) x
k4
det(A)) det(A) I
2
= x
k1
A + x
k2
I
2
.
Exemplul 3. Se considera matricea A =
_
_
a 0 0
0 b 0
c 0 d
_
_
M
n
(C), a = d.
Determinat i A
n
, n N.
Solut ie: A
2
=
_
_
a
2
0 0
0 b
2
0
c(a + d) 0 d
2
_
_
, iar A
3
=
_
_
a
3
0 0
0 b
3
0
c(a
2
+ ad + d
2
) 0 d
3
_
_
.
Acestea ne sugereaza ca A
n
=
_
_
a
n
0 0
0 b
n
0
c
d
n
a
n
da
0 d
n
_
_
pentru orice n N.
Demonstram prin induct ie aceasta armat ie: pentru n = 0, ea este evidenta;
presupunand-o adevarata pentru n N, obt inem A
n+1
= A A
n
=
=
_
_
a
n+1
0 0
0 b
n+1
0
ca
n
+ dc
d
n
a
n
da
0 d
n+1
_
_
=
_
_
a
n+1
0 0
0 b
n+1
0
c
d
n+1
a
n+1
da
0 d
n+1
_
_
, deci a-
rmat ia este adevarata pentru n + 1, ceea ce ncheie demonstrat ia.
Cateodata, ntre matrice se urmareste determinarea unei relat ii de tipul
M(a) M(b) = M(R(a, b)), unde R(a, b) desemneaza o expresie n a si b:
Exemplul 4. Consideram mult imea matricelor de forma
M(a) =
1
1 a
2
_
_
1 a 0
a 1 0
0 0
1 a
2
_
_
, a (1, 1).
Aratat i ca pentru orice n N
=
_
cos sin
sin cos
_
,
R, atunci A
n
= A
n
pentru orice n N.
Exemplul 6. Fie A =
_
1
3 1
_
. Determinat i A
n
, n N.
Solut ie: Scriem matricea sub forma A = 2
_
1
2
3
2
3
2
1
2
_
=
_
cos
3
sin
3
sin
3
cos
3
_
=
2A
3
. Deci, A
n
=
_
2A
3
_
n
= 2
n
A
n
3
= 2
n
_
cos
n
3
sin
n
3
sin
n
3
cos
n
3
_
.
3. Binomul lui Newton: Utilizam aceasta metoda atunci cand putem
scrie matricea A ca suma sau diferent a a doua matrice ce comuta si ale caror
puteri pot calculate usor. Un caz particular important este cel n care una
dintre matrice este I
n
, iar cealalta matrice devine nula dupa un numar nit
de ridicari la putere
2
. Acest lucru se ntampla de pilda n cazul n care cea
de-a doua matrice este sub- sau supradiagonala. O astfel de matrice ridicata
la orice putere de exponent cel put in egal cu tipul sau se va anula.
Exemplul 7. Fie A =
_
_
1 0 0
2 1 0
0 3 1
_
_
. Determinat i A
n
, n N.
2
O matrice cu aceast a proprietate se numeste nilpotenta
4 Modele de lectii
Solut ie: Scriem A = I
3
+ B, unde B =
_
_
0 0 0
2 0 0
0 3 0
_
_
. Cum I
3
B = BI
3
, putem
aplica formula binomului lui Newton. Avem B
2
=
_
_
0 0 0
0 0 0
6 0 0
_
_
, iar B
k
este ma-
tricea nula pentru orice k 3. Obt inem asadar A
n
=
_
_
1 0 0
2n 1 0
3n(n 1) 3n 0
_
_
.
Exemplul 8. Fie A =
_
_
1 1 0
1 0 1
0 1 1
_
_
. Determinat i A
n
, n N.
Solut ie: Scriem A = CB, unde C =
_
_
1 1 1
1 1 1
1 1 1
_
_
iar B =
_
_
0 0 1
0 1 0
1 0 0
_
_
. Avem
C B = B C = C si C
2
= 3C. Se demonstreaza prin induct ie ca pentru orice
k N avem: C B
k
= B
k
C = C, C
n
= 3
n1
C, B
2k
= I
3
si B
2k+1
= B. Prin
urmare, A
n
= (C B)
n
=
1
3
(2
n
(1)
n
)C + (1)
n
B
n
.
Exemplul 9. Fie A =
_
_
k 2 k 1
2 k (k 1)
2
k
1 k 2 k
_
_
. Sa se arate ca exista
doua matrice B, C M
3
(R) astfel ncat A
n
= B
n
+ C
n
.
Solut ie: Alegem urmatoarele matrice: B =
_
_
k 1 1 0
1 0 1
0 1 1 k
_
_
si C =
_
_
1 1 k 1
1 k (k 1)
2
k 1
1 k 1 1
_
_
. Evident, A = B +C, iar BC este matricea
nula. Considerand n N
_
a
n+1
= a
n
+ 3c
n
c
n+1
= 4a
n
3c
n
b
n+1
= b
n
+ 3d
n
d
n+1
= 4b
n
3d
n
Din primele doua relat ii obt inem c
n
= a
n
+ 5a
n1
si
apoi a
n
= 2a
n1
+ 15a
n2
, n 2. Ecuat ia caracteristica a sirului (a
n
)
n
este
deci r
2
+ 2r 15 = 0; ea are radacinile 3 si 5. Prin urmare, exista , C
astfel ncat a
n
= 3
n
+ (5)
n
. De aici si din a
0
= a
1
= 1 obt inem un
sistem de ecuat ii cu solut ia =
3
4
, =
1
4
. Prin urmare, a
n
=
3
n+1
+(5)
n
4
; cum
c
n
= a
n
+ 5a
n1
, obt inem c
n
=
3
n
(5)
n
2
.
Procedand analog, obt inem b
n
=
3
n+1
3(5)
n
8
si d
n
=
3
n
+3(5)
n
4
. Prin urmare,
A
n
=
_
3
n+1
+(5)
n
4
3
n+1
3(5)
n
8
3
n
(5)
n
2
3
n
+3(5)
n
4
_
Exemplul 11. Fie A =
_
cos
2
x sin
2
x
sin
2
x cos
2
x
_
. Determinat i A
n
, n N.
Solut ie: Punand A
n
=
_
a
n
b
n
b
n
a
n
_
si aplicand procedeul descris mai sus
obt inem a
n+1
=
(a+b)
n+1
+(ab)
n+1
2
si b
n+1
=
(a+b)
n+1
(ab)
n+1
2
. Asadar,
A
n
=
_
(a+b)
n
+(ab)
n
2
(a+b)
n
(ab)
n
2
(a+b)
n
(ab)
n
2
(a+b)
n
+(ab)
n
2
_
. Dar a + b = 1 si a b = cos 2x, deci
A
n
=
1
2
_
1 + cos
n
2x 1 cos
n
2x
1 cos
n
2x 1 + cos
n
2x
_
.
De obicei, aplicam metoda sirurilor recurente daca dupa calculul catorva
puteri ale lui A nu putem observa regularitat i care sa ne permita scrierea
directa a formei generale a lui A
n
. Ment ionam ca exista situat ii ,,mixte, n
care pentru unele pozit ii ale matricei se observa regularitat i, iar pentru altele
nu.
In aceasta situat ie, vom utiliza siruri recurente numai pentru pozit iile care
mai prezinta semne de ntrebare. Prezentam n acest sens:
Exemplul 12. Se considera matricea A =
_
_
1 2 0
0 3 4
0 0 5
_
_
M
3
(C). De-
terminat i A
n
, n N.
6 Modele de lectii
Solut ie: A
2
=
_
_
1 8 8
0 9 32
0 0 25
_
_
, A
3
=
_
_
1 26 72
0 27 196
0 0 125
_
_
, A
4
=
_
_
1 80 464
0 81 1088
0 0 625
_
_
.
Pozit iile n care regularitat ile nu sunt evidente sunt (1, 3) si (2, 3); banuimnsa
ca A
n
=
_
_
1 3
n
1 a
n
0 3
n
a
n
+ 5
n
1
0 0 5
n
_
_
. Din A
n+1
= A A
n
deducem a
n
=
3a
n1
+2(5
n1
1). Aceasta relat ie ne conduce la a
n
= 5
n
2 3
n
+1. Mai tre-
buie doar sa vericam prin induct ie ca A
n
=
_
_
1 3
n
1 5
n
2 3
n
+ 1
0 3
n
2(5
n
3
n
)
0 0 5
n
_
_
.
)X
det(A)I
3
unde Tr(A
3
2
. Aplicand teorema mpart irii cu
rest obt inem X
n
= (X 1)(X
2
X 1)g(X) + a
n
X
2
+ b
n
X + c
n
I
3
, de unde
se obt ine A
n
= a
n
X
2
+ b
n
X + c
n
I
3
.
Pentru x = 1 se obt ine a
n
+ b
n
+ c
n
= 1 si din faptul ca este o radacina a
ecuat iei x
2
x+1 = 0 avem relat ia a
n
2
+b
n
+c
n
=
n
, care este echivalenta
cu (a
n
+ b
n
) + c
n
a
n
=
n
, unde
3
= 1.
Avem situat iile:
1. Daca n = 6k, k N se obt ine sistemul
_
a
n
+ b
n
+ c
n
= 1
(a
n
+ b
n
)
1i
3
2
+ c
n
a
n
= 1,
din care avem: a
n
= b
n
= 0 si c
n
= 1, prin urmare A
n
= I
3
.
2. Daca n = 6k + 1, k N se obt ine sistemul
_
_
a
n
+ b
n
+ c
n
= 1
c
n
a
n
= 0
a
n
+ b
n
= 1,
cu solut ia a
n
= c
n
= 0 si b
n
= 1 si atunci A
n
= A.
Procedand analog, constat am ca:
3. Pentru n = 6k + 2, k N se obt ine A
n
= A
2
.
4. Pentru n = 6k + 3, k N avem A
n
= 2A
2
2A + I
3
.
5. Daca n = 6k + 4, k N avem A
n
= 2A
2
3A + 2I
3
.
6. Pentru n = 6k + 5, k N avem A
n
= A
2
2A + 2I
3
.
8 Modele de lectii
5. Folosind izomorsme ([BA])
Se mai poate calcula A
n
, n N
.
Solut ie: Consideram mult imea M =
_
_
a db
b a
_
|a, b Z
_
si funct ia f :
Z[
d] M, f(a + b
d) =
_
a db
b a
_
. Se constata ca:
1. f este bijectiva;
2. z
1
, z
2
Z[
d] f(z
1
+ z
2
) = f(z
1
) + f(z
2
);
3. z
1
, z
2
Z[
d] f(z
1
z
2
) = f(z
1
) f(z
2
).
Din relat ia de la punctul 3 obt inem f(z
n
) = f(z)
n
pentru orice n N
; aceasta
relat ie conduce la:
A
n
=
_
a
n
+ C
2
n
a
n2
d + C
4
n
a
n4
d
2
+ ... C
1
n
a
n1
+ C
3
n
a
n3
d + ...
C
1
n
a
n1
+ C
3
n
a
n3
d + ... a
n
+ C
2
n
a
n2
d + C
4
n
a
n4
d
2
+ ...
_
.