Sunteți pe pagina 1din 10

Ridicarea la putere a matricelor

Prof. Peptan Anca


Grup colar Industrial Materiale de Construcii Tg-Jiu
Pentru ridicarea la exponent natural n, n1 a unei matrice de ordinul 2 vom pune n
eviden cteva metode :
Metoda 1
Fie
,
cos sin
sin cos

,
_

t t
t t
A
t prin ridicarea la exponentul n
*
va avea

forma

,
_

nt nt
nt nt
A
n
cos sin
sin cos
, n
*,
rezultat ce se verific prin inducie. Folosind acest rezultat
vom deduce forma puterii a-n-a pentru matricele

0 b a R, b a, cu
2 2
+

,
_

,
_

a b
b a
B i
a b
b a
A

,
_

+ +

+
1 ; 1 ; sin ; cos Notnd
2 2 2 2 2 2 2 2
b a
b
b a
a
b a
b
t
b a
a
t

,
_

,
_


+
t t
t t
b a B
t t
t t
b a A B A
cos sin
sin cos
respectiv
cos sin
sin cos
forma la aduc se ,
2 2 2 2
( ) ( )

,
_

,
_


+
nt nt
nt nt
b a B
nt nt
nt nt
b a A
n
n
n
n
cos sin
sin cos
cos sin
sin cos
Rezult
2 2 2 2
Exemple
Ex1(ex 22,pag.21,manual clasa a XI-a autori C-tin Ni, C-tin Nstsescu)
Fie
1 , ,
2 2
< +

,
_


b a R b a cu
a b
b a
A
.S se arate c puterile A
n
,n1sunt de forma

,
_

n n
n n
n
a b
b a
A
, unde
( ) ( )
1 1
,
n n n n
b a
sunt iruri convergente la zero.
Soluie
Dac a
2
+b
2
=0ab0,
zero. la e convergent iruri sunt deci , 0 , 0 , 1 ,
0 0
0 0
la conduce
0 0
0 0
b a n A A
n n
n

,
_

,
_

( ) ( ) deducem sin , cos notnd , 1 0 Dac


2
2 2
2
2 2 2 2

+ + < + < b a b t b a a t b a
( ) ( ) 0 lim , 0 lim asigur se majorarii criteriul Prin . sin , cos
2 2 2 2
+ +

n
n
n
n
n
n
n
n
b a nt b a b nt b a a
Metoda 2
Orice matrice
( ) R M
d c
b a
A
2

,
_

verific o ecuaie de forma


( )
2 2
2
det O I A A TrA A + (numit ecuaie caracteristic asociat matricei A)
bc ad A A matricei urma d a TrA + det ), ( unde
.
Se demonstreaz prin inducie c exist dou iruri reale
( ) ( ) , 1 , , ,
, 2 1 1
+

n N n I y A x A nct astfel y x
n n
n
n n n n
A y TrA x y x unde det , , 0 , 1
2 2 1 1
.Pentru a evidenia relaia de recuren
constatm
( ) A y A x A I y A x A A A
n n n n
n n
+ +
+ 2
2
1
=

( ) ( ) I x y A y x x A y I y A x x
n n n n 2 2 2 2 2 2
+ + + +
deci:
( ) N n x y y si y x x x
n n n n
+
+ +
, 1
2 1 2 2 1
Ex2.Fie

,
_

1 0
1 1
A
.S se calculeze n A
n
,
*
.
Soluie
Ecuaia caracteristic asociat relaiei de recuren de ordinul 2 este:
2 1 2 1
2
deci 1 , 1 2 nc c x r r cu r r
n
+
( ) 1 i rezult 0 , 1 unde de
2 2 obbin 2
1 obbin 1
1 2
2 1 2
2 1 1

+
+
n y n x c c
c c x n
c c x n
Pentru
n n

( )

,
_

,
_

+ +

,
_

1 0
1
1 0
0 1
1
1 0
1 1 n
n n A
n
Metoda 3.Pentru a calcula A
n
, AM
2
(C) se calculeaz A
2
, A
3
, A
4
, etc.pn se observ o
regul de obinere a matricei A
n
; prin inducie complet se atest aceast regul.
Ex.Fie
.
3 0
0 2

,
_

A
S se calculeze n A
n
,
*
.
Soluie.Se observ c

,
_

,
_

3
3
3
2
2
2
3 0
0 2
,
3 0
0 2
A A
, deci presupunem c
1 ,
3 0
0 2

,
_

n A
n
n
n
Prin inducie matematic se verific uor corectitudinea presupunerii fcute.
( )
( )
. 2
, , 2 : 1 , 2
0 , 1 , 1 det , 2 , det
1 1
1 1 , 2
1 1 2 2 2 2
2
+
+ +

+ +
+
n n n
n n n n n n n
n
x x x
sau x y y x x cu conform deci n I y A x A
y x y A TrA x O I A A TrA A
Metoda 4.
Scriind

,
_

+
A A A atunci
t z
y x
A
n n
n n
n n
n 1
,

,
_

,
_

+
+ +

,
_

,
_

+ +
+ +
+
1 1
1 1
n n
n n
dt bz n n
n n n n
n n
n n
t z
y x
ct az
dy bx cy ax
d c
b a
t z
y x
n n
de unde se obin pentru orice n relaiile de recuren:
( )
n n n n n n
n n n n n n
ct az t ct az z
dy bx y cy ax x
+ +
+ +
+ +
+ +
1 1
1 1
,
, , 2
Ex.
Fie matricea

,
_

1 1
0 1
A
.S se arate c matricea 1 , , n N n A
n
se poate scrie sub forma

,
_

1
0 1
n
n
x
A
i s se stabileasc o relaie de recuren pentru irul
( ) .
1 n n
x
Soluie
Calculnd

,
_

1 2
0 1
2
A
,

,
_

1 3
0 1
3
A
deducem x
2
=2, x
3
=3.Presupunem

,
_

1
0 1
k
k
x
A

adevrat,

,
_

,
_

,
_

,
_


+
+
1
0 1
1 1
0 1
1 1
0 1
1
0 1
1
1
k k k
k k
x x x
A A A
,
deci

,
_

1
0 1
n
n
x
A
pentru orice n natural.
Recurena x
n+1
=x
n
+1 asigur x
n
=n.

Alte exemple
1) Fie matricea

,
_

1 1
1 1
2
1
A
. S se afle

,
_

n n
n n n
d c
b a
A
pentru orice n1 i s se
calculeze limitele irurilor
( ) ( ) ( ) ( ). , , ,
n n n n
d c b a
.
Soluie
cu
d c
b a
n n
n n
A A
n n
n n
n
n
,
4
cos
4
sin
4
sin
4
cos
2
1
implic
4
cos
4
sin
4
sin
4
cos
2
1

,
_

,
_

,
_





rezult
n
d
n
c
n
b
n
a
n
n
n
n
n
n
n
n

4
cos
2
1
4
sin
2
1
,
4
sin
2
1
,
4
cos
2
1

. 0 lim lim lim lim

n
n
n
n
n
n
n
n
d c d a
2) Dac
.
3 1
1 1

,
_


A
s se calculeze A
n
, n.
Soluie
( ) 0 , 1 , 4 det , 4 , det
1 1 2 2 2 2
2
+ y x y A TrA x O I A A TrA A
( ) sau x y y y x x x n I y A x A
n n n n n n n
n
, , avem 1 cu conform deci , 2
2 1 2 1 , 2
+ +
+ +
n n n n n
x y y x x 4 ; 4
1 1
+
+ +
rezult
, 4 . 4 deci 4
1 1 1 +

n n n n n
x x x x y
iar ecuaia
caracteristic este implic ce 2 r r deci 0 4 4r r cu echivalent 4 4r r
2 1
2 2
+
2 / 1 , 0
4 8 4
1 2 2
2 2
2 1
2 1 2
2 1 1
2 1

'

+
+
+ c c
c c x
c c x
n c c x
n n
n
,deci
1
2 2
2
1
2 0

+
n n n
n
n n x ; ( )
n
n n
n x y 2 1 4
1


. Rezult:
=
( )
( )
( )
( )
( )

,
_

,
_

,
_

1 1
1 1
1 1
1 1
2
1
2 2 5 2
2 2 2
2 1 0
0 2 1
2 3 2
2 2
2 1 2
n n
n n
n
n
n n
n n
n n n
n n
n n
n
n
n n
n n
I n A n A
Puterile matricelor de ordinul 3
Fie AM
2
(R), A=(a
i,j
), i,j=1,3
Ecuaia (1) det(A-I
3
)=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:
( ) sau
a a a
a a a
a a a
0 2
33 32 31
23 22 21
13 12 11

( ) ( ) ( ) unde , 0 det 3
2 3
+ A A S TrA
( )
( ) ( ) ( )
( ) .
, 0 det 3
0 2
33 32
23 22
32 31
12 11
22 21
12 11
33 22 11
2 3
33 32 31
23 22 21
13 12 11
a a
a a
a a
a a
a a
a a
A S a a a TrA
unde A A S TrA
sau
a a a
a a a
a a a
+ + + +
+

( )
33 32
23 22
32 31
12 11
22 21
12 11
33 22 11
a a
a a
a a
a a
a a
a a
A S a a a TrA + + + +
Conform teoremei lui Cayley se poate scrie:
( ) ( ) ( ) 0 det 4
2 3
+ A A A S A TrA A
Vom demonstra proprietatea:
( )
*
3
2
, 5 N n I z A y A x A
n n n
n
+ +
Pentru n=1 proprietatea este adevrat (x
1
=0,y
1
=1,z
1
=0)
Pentru n=2 proprietatea este adevrat (x
2
=1,y
2
=0,z
2
=0)
Pentru n=3 innd cont de ecuaia caracteristic avem x
3
=TrA, y
3
=-S(A),
z
3
=detA.
Presupunnd P(k) adevrat pentru k3 adic
A
k
=x
k
A
2
+y
k
A+z
k
I
3
avem
A
k+1
= A
k
A=( x
k
A
2
+y
k
A+z
k
I
3
)A=(x
3
x
k
+y
k
)A
2
+( y
3
x
k
+z
k
)A+z
3
x
k
I
3.
Notnd
(6) x
k+1
= x
3
x
k
+y
k
,
y
k+1
= y
3
x
k
+ z
k

z
k+1
= z
3
x
k
obinem
(7) A
k+1
=x
k+1
A
2
+y
k+1
A+z
k+1
I
3
Am demonstrat c P(k) adevrat implic P(k+1) adevrat kN
*
deci P(n) adevrat
Din (6) obinem relaia de recuren
(8) x
n+1
=x
3
x
n
+y
n
+ y
3
x
n
+ z
n
+ z
3
x
n
, n3,
creia i se asociaz ecuaia caracteristic
(9) r
3
= x
3
r
2
n
+ y
3
r+ z
3
care este echivalent cu (3).
Dac ecuaia caracteristic (9) are rdcinile r
1 ,
r
2 ,
r
3
reale i distincte atunci

n n n
n
r c r c r c x
3 3 2 2 1 1
+ +
Dac r
1
=

r
2
reale i distincte atunci
( )
n n
n
r c r n c c x
3 3 1 2 1
+ +
Dac r
1
dar r
2 ,
r
3
\, fie r
3
=R(cos t+i sin t) atunci
n continuare vom prezenta cteva metode de a calcula A
n
, n i AM
3
().

Metoda 1. Folosim teoria de mai sus.
Ex. Dac

,
_

1 0 0
1 1 0
0 1 1
A
s se calculeze A
n
, n.
Soluie
Tr A=3, S(A)=3, det A=1, deci ecuaia caracteristic a matricei A devine:
A
3
=3A
2
-3A+I
3
; x
3
=3, y
3
=-3, z
3
=1 ceea ce implic r
3
=3r
2
-3r+1 adic, r
1
=r
2
=r
3
=1.innd
cont c x
1
=0, x
2
=0, x
3
=3, obinem a, b, c, deci

( ) ( )
( ) 2 ;
2
2 1

rezult ; Din .
2
1 1 3 3
2


n n y
n n
z
z x y y x z z
n n
x
n n
n n n n n n
Deci devine N n I z A y A x A
n n n
n *
3
2
, + +
( )
( ) ( )
rezult
2
2 1
2
2
3
2
2
I
n n
A n n A
n n
A
n

+


*
2
,
1 0 0
1 0
2
1
N n n
n n
n
A
n

,
_

Metoda 2. inducie matematic


Se calculeaz A
2
, A
3
, A
4
, etc, pn se observ o regul de obinere a matricei A
n
i
rezultatul se verific prin inducie matematic.
Metoda 3.Presupunnd

,
_

n n n
n n n
n n n
n
t v u
z y x
A
din relaia A
n+1
=A
n
A se obine relaia de recuren pentru irurile ce intervin n matrice.
( ) nt c nt c R r c x
n n
n
sin cos
3 2 1 1
+ +
Ex. S se calculeze A
n
, n, pentru A

,
_

1 1 1
1 1 1
1 1 1
.
Soluie
forma e este c presupune se care din
5 3 3
3 5 3
3 3 5
,
3 1 1
1 3 1
1 1 3
c observ Se
3 2
d A A A
n

,
_

,
_


recurent de relatiile obtin Se .

,
_

n n n
n n n
n n n
n
a b b
b a b
b b a
A

deci
2
care din , 1 ,
2
1
1 1
1
1

'

'



+
+
+
+
n n
n n n
n n
n n n
a b
a a a
n
a b
b a a
1 , 2 cu , 0 2 : este a pentru tic caracteris ecuatia
2 1
2
n
r r r r
rezult c
( ) [ ]
n n
n
a 1 2
3
1
1
+
+
i ( ) [ ]
1
1 2
3
1

+
n n
n
b .