Ridicarea la putere a matricelor

Prof. Peptan Anca

Grup colar Industrial Materiale de Construcii Tg-Jiu

Pentru ridicarea la exponent natural n, n a unei matrice de ordinul 2 vom pune n

eviden cteva metode :

Metoda 1
cos t sin t
Fie A , t prin ridicarea la exponentul n* va avea forma
sin t cos t
cos nt sin nt
A n , n*,rezultat ce se verific prin inducie. Folosind acest rezultat
sin nt cos nt
vom deduce forma puterii a-n-a pentru matricele

a b a b 2
A iB cua,bR b0
b a ba
a b a b
Notnd cos t ; sin t ; 1; 1
a b 2 2
a b
2 2 a b
2 2
a b
2 2

 2 2 cost sint 2 2 cost sint
A,B seaduclaforma baA respctiv baB
s int cost sint cost
Rezult An a 2 b 2
n cos nt

sin nt
sin nt
cos nt


Bn a 2 b 2
n cos nt

sin nt
sin nt
cos nt


Exemple
Ex1(ex 22,pag.21,manual clasa a XI-a autori C-tin Ni, C-tin Nstsescu)

ba 2 2
Fie A cuabR,, ba 1 .S se arate c puterile An,nsunt de forma A
n
an bn
b a n

, unde

ab
n

an n 1 , bn n 1 sunt iruri convergente la zero.

Soluie
Dac a2+b2=0ab
0 0 0 0
A conduce la A n , n 1, a n 0, bn 0, deci sunt iruri convergente la zero.
0 0 0 0
Dac 0 a 2 b 2 1, notnd cos t a a 2 b 2 2
,
sin t b a 2 b 2 2
deducem
an a2 b2 cos nt,
n
bn a2 b2 sin nt. Prin criteriul majorarii se asigur lim a
n

n
n 0, lim bn 0
n

Metoda 2
a b
Orice matrice M 2 R
A verific o ecuaie de forma
c d
A 2 TrA A det A I 2 O2 (numit ecuaie caracteristic asociat matricei A)
unde TrA a d (urma matricei A), det A ad bc .
Se demonstreaz prin inducie c exist dou iruri reale
xn n 1, yn n 1 , astfel nct A xn A yn I 2, n N , n 1,
n
unde x1 1, y1 0, x 2 TrA , y 2 det A .Pentru a evidenia relaia de recuren
constatm
A n 1 A n A x n A y n I 2 A x n A 2 y n A =
x n x 2 A y 2 I 2 y n A x 2 x n y 2 A y 2 x n I deci:
1 xn 1 x2 xn y2 si yn 1 y2 xn , n N

1 1
Ex2.Fie A .S se calculeze A n , n *.
0 1
Soluie
Ecuaia caracteristic asociat relaiei de recuren de ordinul 2 este:
r 2 2r 1, cu r1 r2 1 deci x n c1 nc 2

A 2 TrA A det A I 2 O2 , x 2 TrA 2, det A 1 y 2 , x1 1, y1 0

A x n A y n I 2, n 2, deci conform cu 1 : x n 1 2 x n y n ,
n
y n 1 x n , sau
x n 1 2 x n x n 1 .

n 1 obbin x1 c1 c 2 1
Pentru de unde c 2 1, c1 0 rezult x n n i y n n 1
n 2 obbin x 2 c1 2c 2 2
1 1 1 0 1 n
A n n n 1
0 1 0 1 0 1

Metoda 3.Pentru a calcula An, AM2C se calculeaz A2, A3, A4, etc.pn se observ o
regul de obinere a matricei An prin inducie complet se atest aceast regul.

2 0
Ex.Fie A . S se calculeze A n , n *.
0 3

22
0 23
0
Soluie.Se observ c A
2
2
, A
3
3
, deci presupunem c
0 3 0 3
2n 0
A
n
n
,n 1
0 3
Prin inducie matematic se verific uor corectitudinea presupunerii fcute.
Metoda 4.
xn yn
Scriind A , atunci An 1 An A
n

zn tn
x n y n a b ax n cy n bx n dy n x n 1 y n 1

z t c d az n ct n bz dt z t
n n n n n 1 n 1
de unde se obin pentru orice n relaiile de recuren:
2 xn 1 axn cyn , y n 1 bxn dyn ,
zn 1 azn ctn , tn 1 azn ctn
Ex.
1 0
Fie matricea A .S se arate c matricea A n , n N , n 1 se poate scrie sub forma
1 1

1 0
A
n
i s se stabileasc o relaie de recuren pentru irul x n n1 .

xn 1
Soluie
1 0 1 0 1 0
Calculnd A
2
, A 3 deducem x2=2, x3=3.Presupunem A k
2 1 3 1 x
k 1
1 0 1 0 1 0 1 0
adevrat, A A A ,
k 1 k

x k 1 1 1 x k 1 1 x k 1 1
1 0
deci A pentru orice n natural.
n

x 1
n
Recurena xn+1=xn+1 asigur xn=n.

Alte exemple
1 1 1 a bn
1) Fie matricea A . S se afle A n n pentru orice n i s se
2 1 1 cn d n
calculeze limitele irurilor a n , bn , c n , d n . .
Soluie
 n n
cos sin cos sin
n
1 4 4 1 4 4 a bn
A implic A n
n
, cu
2 2 n n c n d n
sin cos sin cos
4 4 4 4
1 n 1 n 1 n 1 n
a n n cos , bn n sin , c n n sin d n n cos rezult
2 4 2 4 2 4 2 4
lim a n lim d n lim c n lim d n 0.
n n n n

1 1
2) Dac A . s se calculeze An, n.
1 3

Soluie
A 2 TrA A det A I 2 O2 , x 2 TrA 4, det A 4 y 2 , x1 1, y1 0
A n x n A y n I 2, n 2, deci conform cu 1 avem x n 1 x 2 x n y n , y n 1 y 2 x n , sau
x n 1 4 x n y n ; y n 1 4 x n rezult y n 4 x n 1 deci x n 1 4 x n . 4 x n 1 , iar ecuaia
caracteristic este r 4r 4 echivalent cu r 2 4r 4 0 deci r1 r2 2 ce implic
2

x c1 2 c 2 2 1
x n c1 2 n c 2 n 2 n 1 c1 0, c 2 1 / 2 ,deci
x 2 c1 4 8c 2 4
1
xn 0 2 n n 2 n n 2 n 1 ; y n 4 x n 1 n 1 2 n . Rezult:
2
 A n 2 nA 21 I2
n n1 n

=
n2 n 2 n 021 2 n 2 n 2
n1 n1 n n1 n1

n2n1 n23 n1 0 n 21 n n2n1 n 225 n1

Puterile matricelor de ordinul 3

Fie AM2R, A=(ai,j), i,j=1,3

Ecuaia (1) det(A-I3)=0 se numete ecuaia caracteristic a matricei A,
rdcinile ecuaiei caracteristice se numesc rdcini caracteristice sau valori proprii.

Teorema Cayley-Hamilton
Orice matrice ptratic satisface propria sa ecuaie caracteristic.
 Aceasta se poate scrie sub forma

a11 a12 a13

a21 a22 a23
2 0 sau
a31 a32 a33

3 3 TrA2 S A det A 0,unde

a11 a12 a11 a12 a22 a23
TrA a11 a22 a33 S A .
a21 a22 a31 a32 a32 a33

a11 a12 a13

a 21 a 22 a 23
2 0 sau
a31 a32 a33

3 3 TrA 2 S A det A 0, unde

 aa1 12 1 aa 12 2 aa 23
TrA 1 aa 2 a3 SA
aa21 2 31 aa 32 32 aa 3
Conform teoremei lui Cayley se poate scrie
4 A3 TrA A2 S A A det A 0
Vom demonstra proprietatea:
5 A n x n A 2 y n A z n I 3 , n N *
Pentru n=1 proprietatea este adevrat (x1=0,y1=1,z1=0)
Pentru n=2 proprietatea este adevrat (x2=1,y2=0,z2=0)
Pentru n=3 innd cont de ecuaia caracteristic avem x3=TrA, y3=-S(A),
z3=detA.
Presupunnd P(k) adevrat pentru k adic
Ak=xkA2+ykA+zkI3 avem
Ak+1= AkA=( xkA2+ykA+zkI3)A=(x3xk+yk)A2+( y3xk+zk)A+z3xkI3.
Notnd

(6) xk+1= x3xk+yk,

yk+1= y3xk+ zk
zk+1= z3xk obinem
(7) Ak+1=xk+1A2+yk+1A+zk+1I3
Am demonstrat c P(k) adevrat implic P(k+1) adevrat kN* deci P(n) adevrat
Din (6) obinem relaia de recuren
(8) xn+1=x3xn+yn+ y3xn+ zn+ z3xn, n,
creia i se asociaz ecuaia caracteristic
(9) r3= x3 r2n+ y3 r+ z3 care este echivalent cu (3).
Dac ecuaia caracteristic (9) are rdcinile r1 , r2 , r3 reale i distincte atunci
x n c1 r1n c 2 r2n c3 r3n
Dac r1 = r2 reale i distincte atunci
x n c1 c 2 n r1n c3 r3n

Dac r1 dar r2 , r3 \, fie r3=R(cos t+i sin t) atunci

x n c1 r1n R n c 2 cos nt c3 sin nt

n continuare vom prezenta cteva metode de a calcula An, n i AM3().

Metoda 1. Folosim teoria de mai sus.

1 1 0

Ex. Dac A 0 1 1 s se calculeze An, n.
0 0 1

Soluie
Tr A=3, S(A)=3, det A=1, deci ecuaia caracteristic a matricei A devine
A3=3A2-3A+I3 x3=3, y3=-3, z3=1 ceea ce implic r3=3r2-3r+1 adic, r1=r2=r3=1.innd
cont c x1=0, x2=0, x3=3, obinem a, b, c, deci
n2 n
xn . Din z n z 3 x n ; y n y 3 x n 1 z n 1 rezult
2
zn
n 1 n 2 ; y n n 2
n
2

Deci A n x n A 2 y n A z n I 3 , n N * devine

An
n n 22
A n n 2 A
n 1 n 2 I rezult
3
2 2
n2 n
1 n
2
An 0 1 n , n N *

0 0 1


Metoda 2. inducie matematic
Se calculeaz A2, A3, A4, etc, pn se observ o regul de obinere a matricei A n i
rezultatul se verific prin inducie matematic.
xn y n z n

Metoda 3.Presupunnd A n n n
n

u v t
n n n
n+1 n
din relaia A =A A se obine relaia de recuren pentru irurile ce intervin n matrice.
 1 1 1

Ex. S se calculeze A , n, pentru A 1 1 1 . n

1 1 1

Soluie
3 1 1 5 3 3

Se observ c A 1 3 1 ,
2
A 3 5 3
3
din care se presupune c A n este de forma
1 1 3 3 3 5

n n bba n

A n n bab n . Seobtinrelatileder curent
n

abb
n n n
an1 an2bn an1 an2an1
,n1,dincare deci
bn1 an bn1 an
ecuatia caracteristic pentru a n este : r 2 r 2 0, cu r1 2, r2 1

rezult c an
3

1 n 1
2 1
n
i bn
1 n
3

2 1 .
n 1