13

ALGEBR LINIAR

1. Matrice de ordinul doi i aplicaii

1.1. Matrice de ordinul doi
Definiie 1.1.1. Prin matrice de ordinul doi nelegem un tablou cu dou linii i
dou coloane, de forma:
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A unde
numerele a
ij
(i,j {1,2}) se numesc elementele matricei A.
Sistemul ordonat de elemente (a
11
, a
22
) se numete diagonala principal
a matricei A, iar sistemul ordonat de elemente (a
12
, a
21
) se numete diagonala
secundar.
Observaie 1.1.2. Pentru matricea A se mai folosete notaia: A = (a
ij
)
} 2 , 1 { , j i
.
Mulimea matricelor de ordinul doi ale cror elemente sunt numere
complexe o notm cu M
2
(C). n aceast mulime, distingem urmtoarele
submulimi:
M
2
(Z) M
2
(Q) M
2
(R) M
2
(C).
Definiie 1.1.3. Spunem c matricele A,B
2
M (C),
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A ,
|
|
.
|

\
|
=
22 21
12 11
b b
b b
B sunt egale i scriem A=B, dac a
ij
=b
ij
pentru fiecare i,j { } 2 , 1 .

Definiie 1.1.4. Dac A,B
2
M (C),
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A ,
|
|
.
|

\
|
=
22 21
12 11
b b
b b
B , atunci
prin suma matricelor A i B nelegem matricea
|
|
.
|

\
|
+ +
+ +
= + =
22 22 21 21
12 12 11 11
b a b a
b a b a
B A C .

Proprieti 1.1.5. (ale adunrii matricelor):
a) A + B = B + A, A, B
2
M (C).
b) (A + B) + C = A + (B + C), A, B, C
2
M (C).
c) Matricea
|
|
.
|

\
|
=
0 0
0 0
2
O (toate elementele sunt egeale cu 0) se numete
matricea zero i are proprietatea A + O
2
= O
2
+ A = A, A
2
M (C).

14
d) A
2
M (C), exist - A
2
M (C) astfel nct A + (A) = (A) + A =
O
2
. Dac A = (a
ij
)
} 2 , 1 { , j i
, atunci A= (a
ij
)
} 2 , 1 { , j i
.

Definiie 1.1.6. Dac A, B
2
M (C),
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A ,
|
|
.
|

\
|
=
22 21
12 11
b b
b b
B , atunci
prin produsul A B nelegem matricea:
|
|
.
|

\
|
+ +
+ +
=
|
|
.
|

\
|

|
|
.
|

\
|
= =
22 22 12 21 21 22 11 21
22 12 12 11 21 12 11 11
22 21
12 11
22 21
12 11
b a b a b a b a
b a b a b a b a
b b
b b
a a
a a
B A C .
Cu alte cuvinte, elementul din linia i i coloana j a matricei produs se
obine fcnd suma produselor elementelor din linia i ale matricei A cu
elementele coloanei j ale matricei B, unde i,j { } 2 , 1 .
Observaie 1.1.7. n general A B B A.
Exemplu 1.1.8. :

=
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

=
|
|
.
|

\
|
+ +
+ +
=
|
|
.
|

\
|

|
|
.
|

\
|

4 3
2 1
8 7
6 5
50 43
22 19
) 8 ( 4 6 ) 3 ( 7 4 ) 5 ( ) 3 (
) 8 ( ) 2 ( 6 1 7 ) 2 ( ) 5 ( 1
8 7
6 5
4 3
2 1

|
|
.
|

\
|

=
|
|
.
|

\
|
+ +
+ +
=
46 31
34 23
4 ) 8 ( ) 2 ( 7 ) 3 ( ) 8 ( 1 7
4 6 ) 2 ( ) 5 ( ) 3 ( 6 1 ) 5 (
.

Proprieti 1.1.9. (ale nmulirii matricelor):
a) (A B) C = A (B C), A, B, C
2
M (C).
b) A (B + C) = A B +A C i (A + B) C = A C +B C , A, B, C
2
M (C).
c) Matricea
|
|
.
|

\
|
=
1 0
0 1
2
I (care are pe diagonala principal numai 1 iar
restul elementelor sunt 0) se numete matricea unitate i are
proprietatea A I
2
= I
2
A = A, A
2
M (C).

Observaie 1.1.10.: Deoarece nmulirea matricelor verific proprietatea a),
putem defini puterile lui A
2
M (C), astfel:
2
0
I A = (dac A O
2
),
= = = =

n A A A A A A A A A A A
n n
, ,..., , ,
1 2 3 2 1
N*.


15
Definiie 1.1.11.: Prin produsul matricei A
2
M (C),
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A cu
numrul C, nelegem matricea
|
|
.
|

\
|
= =
22 21
12 11
a a
a a
A B


.
Cum n mulimea numerelor complexe ntlnim formule de calcul
prescurtat, de exemplu ) )( (
2 2
y x y x y x + = , care are loc y x, C, tot aa
n M
2
(C) ntlnim formule cu matrice, dar cu condiia ca matricele s comute
ntre ele. Astfel, dac A, B
2
M (C) i AB=BA, m,n N*, atunci:
a)
m n n m
A B B A = ;
b) ) ... )( (
1 2 2 1
+ + + + =
n n n n n n
B AB B A A B A B A ;
c) ) ... )( (
2 1 2 1 2 2 1 2 1 2 n n n n n n
B AB B A A B A B A + + + = +
+ +
;
d) . ... ) (
1 1 1 1 n n n
n
n
n
n n
B AB C B A C A B A + + + + = +



Definiie 1.1.12.: Prin transpusa matricei A
2
M (C),
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A ,
nelegem matricea

|
|
.
|

\
|
=
22 12
21 11
a a
a a
A
t
.
Matricea
t
A se obine din matricea A, lund liniile (respectiv coloanele) lui
A, drept coloane (respectiv linii) pentru
t
A.

Proprieti 1.1.13.: Dac A, B
2
M (C) i C, atunci:
a) = + ) ( B A
t t
A +
t
B;
b)
t
( A) =
t
A;
c)
t
(A B) =
t
B
t
A.

Observaie 1.1.14.: Prin inducie matematic se poate demonstra c:

t
(A
1
A
2
... A
n
) =
t
A
n

t
A
n-1
...
t
A
2

t
A
1
, A
k

2
M (C),
= n n k , , 1 N*.
Definiie 1.1.15.: O matrice A
2
M (C) se numete simetric dac a
ij
= a
ji
,

} 2 , 1 { , j i
, adic A =
t
A. Mulimea matricelor simetrice cu elemente din C se
noteaz cu S
2
(C).


16
Definiei 1.1.16.: O matrice A
2
M (C) se numete antisimetric dac a
ij
=
a
ji
,
} 2 , 1 { , j i
, adic A =
t
A. Mulimea matricelor antisimetrice cu elemente
din C se noteaz cu A
2
(C).

Observaie 1.1.17.: M
2
M (C), S S
2
(C), A A
2
(C) (unice) astfel
nct M = S + A.

Definiie 1.1.18.: Dac A
2
M (C), A = (a
ij
)
} 2 , 1 { , j i
, atunci conjugata
matricei A este matricea A = (
j i
a
,
)
} 2 , 1 { , j i
, iar adjuncta matricei A
este matricea A* =
t
( A).

Definiie 1.1.19.: Dac A
2
M (C),
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A , atunci prin urma matriei
A nelegem nmrul
Tr(A) = a
11
+ a
22
(suma elementelor de pe diagonala principal).

Proprieti 1.1.20. Dac A, B
2
M (C) i C, atunci:
a) Tr (A + B) = Tr (A) + Tr (B),
b) Tr ( A ) = Tr (A),
c) Tr (AB) = Tr (BA),
d) Tr (A) = Tr (
t
A)
Observaie 1.1.21.: Tr (AB) Tr (A) Tr (B).

Definiie 1.1.22.: Dac A
2
M (C),
|
|
.
|

\
|
=
22 21
12 11
a a
a a
A , atunci numrul
21 12 22 11
22 21
12 11
det a a a a
a a
a a
A = = se numete determinantul matricei A.

Proprieti 1.1.23.:
a) det (A B) = det A det B, A, B
2
M (C);
b) det (A
1
A
2
... A
n
) = det A
1
det A
2
... det A
n
, A
k

2
M (C),
= n n k , , 1 N*;
c) det (A
n
) = (det A)
n
, A
2
M (C) i n N*;
d) det (
t
A) = det A, A
2
M (C);

17
e) det ( A) =
2
det A, A
2
M (C) i C;
Observaie 1.1.24.: det (A) = det A.

Definiie 1.1.25.: Dac A
2
M (C) i det A = 0, atunci matricea A se numete
singular, iar dac det A 0 matricea A se numete nesingular.
Mulimea matricelor ptratice de ordinul doi nesingulare, se noteaz cu
GL
2
(C).

Definiie 1.1.26.: Spunem c matricea A
2
M (C) este inversabil dac exist
B
2
M (C) astfel nct
A B = B A = I
2
.
Matricea B se numete inversa matricei A i se noteaz cu A
-1
. (Dac
exist B ea este unic).

Teorem 1.1.27: Matricea A
2
M (C) este inversabil dac i numai dac det
A 0 (adic A GL
2
(C)).

Formul 1.1.28.: Dac A
2
M (C),
|
|
.
|

\
|
=
d c
b a
A , este inversabil, atunci
*
1
det
1
A
A
A =

, unde
|
|
.
|

\
|

=
a c
b d
A
*
i se numte matrice reciproc.
Observaie 1.1.29.: O neconcordan ntre manualele vechi de algebr i
literatura de specialitate este modul de notare a matricei reciproce (greit numit
adjunct).

Proprieti 1.1.30.: Dac A, B
2
M (C) sunt inversabile i C*, atunci:
a) (AB)
-1
= B
-1
A
-1
,
b) ( A)
-1
=

1
A
-1
,
c) (
t
A)
-1
=
t
(A
-1
),
d) (A
n
)
-1
= (A
-1
)
n
.

Observaie 1.1.31.: Prin inducie matematic se poate arta c (A
1
A
2
...
A
n
)
-1
=
1
1
1
2
1
1
1
...

A A A A
n n
, unde A
k

2
M (C), = n n k , , 1 N*, sunt matrice
inversabile.


18
Definiie 1.1.32.: Matricea A GL
2
(C) se numete ortogonal dac
t
A = A
-1

iar matricea A GL
2
(R) se numete unitar dac A* = A
-1
.

Definiie 1.1.33.: Matricele A, B
2
M (C) sunt asemenea dac exist C
GL
2
(C) astfel nct B = C
-1
AC. Se noteaz A ~ B.

Definiie 1.1.34.: Matricele A, B
2
M (C) sunt echivalente dac exist C, D
GL
2
(C) astfel nct
A = CBD. Se noteaz A B.


1.2. Teorema lui Cayley-Hamilton

Definiie 1.2.1.: Fie A
2
M (C),
|
|
.
|

\
|
=
d c
b a
A .
Ecuaia 0 det ) ( ) det(
2
2
= + = A A Tr I A , unde Tr(A) = a + d (urma
matricei A) iar det A = ad bc, se numete ecuaia caracteristic a matricei A,
iar rdcinile ecuaiei se numesc valori proprii.

Teorem 1.2.2. (Cayley-Hamilton)
Orice matrice ptratic verific propria sa ecuaie caracteristic, adic
2 2
2
det ) ( O I A A A Tr A = + ,
unde
|
|
.
|

\
|
=
d c
b a
A
2
M (C).
Demonstaie: Cum
|
|
.
|

\
|
+ +
+ +
=
2
2
2
) (
) (
d bc d a d
d a b bc a
A , se verific imediat c
egalitatea are loc.

Consecina 1.2.3. Dac
|
|
.
|

\
|
=
d c
b a
A
2
M (C) i det A = ad bc = 0, atunci A
n

= (Tr A)
n-1
A, n N, 2 n .
Demonstraie: Deoarece det A = ad bc = 0, din teorema lui Cayley
Hamilton, rezult c
2
2
) ( O A A Tr A = , de unde obinem A A Tr A = ) (
2
i
A TrA A TrA TrA A A TrA A A A = = = =
2 2 3
) ( ) ( ) ( ) ( .
Prin inducie matematic rezult c =

n A TrA A
n n
, ) (
1
N, 2 n .


19
Consecina 1.2.4. Dac A
2
M (C) i Tr (A) = 0, atunci

+ =
=
=
k k n A A
k k n I A
A
k
k
n
, 1 2 , ) det (
, 2 , ) det (
*
2
.
Demonstraie: Din teorema lui Cayley Hamilton rezult
2 2
2
) (det O I A A = + , deci
2
2
) det ( I A A = i prin inducie matematic pentru
n par sau impar rezult afirmaia din enun.

Consecina 1.2.5. Fie A
2
M (C). S se arate c urmtoarele afirmaii sunt
echivalente:
a)
2
2
O A = ;
b) Exist n N, 2 n astfel nct
2
O A
n
= .
Demonstraie:
a) b) Evident (exist n = 2 astfel nct
2
2
O A = );
b) a) Dac exist n N, 2 n astfel nct
2
O A
n
= , atunci (det A)
n

= 0, de unde det A = 0 i, conform consecinei 1.3.3., rezult
A TrA A O
n n
= =
1
2
) ( , de unde
2
O A = sau Tr A = 0.
Dac
2
O A = , atunci
2
2
O A = .
Dac Tr A = 0, din teorema lui Cayley Hamilton, obinem
2
2
O A = .


1.3. Determinarea puterilor naturale ale unei matrice de ordinul doi

n continuare, ne propunem s gsim un procedeu pentru ridicarea unei
matrice de ordinul doi la puterea n, n N*.
Teorema 1.3.1. Dac
|
|
.
|

\
|
=
d c
b a
A
2
M (C) i ecuaia caracteristic
0 ) (
2
= + + =

bc ad d a
d c
b a

, are rdcinile reale

2 1
, , atunci exist matricele B, C
2
M (C) astfel nct:
(1)

= +
+
=

2 1
1
1 1
2 1 2 1
,
,


C n B
C B
A
n n
n n
n
.

20
Demonstraie: Evident, matricea A verific relaia
2 2
2
det O I A A TrA A = + , unde Tr(A) = a + d i detA = ad bc. nmulind
relaia de mai sus cu A
n-1
, obinem
2
1 1
det O A A A TrA A
n n n
= +
+
, de unde
(*)
1 1
det
+
=
n n n
A A A TrA A .
Considernd
|
|
.
|

\
|
=
n n
n n n
d c
b a
A i innd cont de relaia (*), obinem:
1 1
det ) (
+
=
n n n
a A a A Tr a
1 1
det ) (
+
=
n n n
b A b A Tr b
1 1
det ) (
+
=
n n n
c A c A Tr c
2 , det ) (
1 1
=
+
n d A d A Tr d
n n n
.
Deci, toate irurile verific aceeai relaie de recuren:
2 , det ) (
1 1
=
+
n x A x A Tr x
n n n
.
Ecuaia caracteristic fiind 0 det ) (
2
= + A A Tr , cu rdcinile
presupuse reale, rezult:
- dac
2 1
, obinem
n
x
n
x n
x
2 1
+ = , unde
x x
, C.
Deci
n
a
n
a n
a
2 1
+ =
n
b
n
b n
b
2 1
+ =
n
c
n
c n
c
2 1
+ =
n
d
n
d n
d
2 1
+ = , adic
exist matricele B, C
2
M (C),
|
|
.
|

\
|
=
d c
b a
B


,
|
|
.
|

\
|
=
d c
b a
C


astfel nct
C B A
n n n
2 1
+ = .
- dac
2 1
= , obinem
1
1 1

+ =
n
x
n
x n
n x , unde
x x
, C.
Deci
1
1 1

+ =
n
a
n
a n
n a
1
1 1

+ =
n
b
n
b n
n b
1
1 1

+ =
n
c
n
c n
n c
1
1 1

+ =
n
d
n
d n
n d , adic
exist matricele B, C
2
M (C),
|
|
.
|

\
|
=
d c
b a
B


,
|
|
.
|

\
|
=
d c
b a
n C


astfel nct
C n B A
n n n
+ =
1
1 1
.

21
n concluzie, orice matrice de ordinul doi de forma
|
|
.
|

\
|
d c
b a
pentru care
ecuaia 0 ) (
2
= + + bc ad d a are rdcinile reale
2 1
, , se poate pune
sub forma din teorem, unde matricele B i C se determin, practic, din relaia
(1), fcndu-l pe n egal cu 1 i apoi egal cu 2.

Teorem 1.3.2. Dac
|
|
.
|

\
|
=
d c
b a
A
2
M (C), atunci pentru orice numr natural
n N*, exist dou iruri de numere complexe
1
) (
n n
x i
1
) (
n n
y astfel nct
1
, 2
+ = n I y A x A
n n
n
.
Demonstraie: Folosim metoda induciei matematice.
Pentru n = 1, proprietatea este adevrat, deoarece exist 0 , 1
1 1
= = y x
astfel nct A = 1 A + 0 I
2
.
Pentru n = 2, exist ) (
2
A Tr d a x = + = i A bc ad y det ) (
2
= = , astfel
nct
2
2
) ( ) ( I bc ad A d a A + = .
Presupunem proprietatea adevrat pentru un numr natural 1 n , adic

n n
y x , C astfel nct
2
I y A x A
n n
n
+ = . Atunci, obinem:
= + + = + = + = =
+
A y I y A x x A y A x A I y A x A A A
n n n n n n
n n
) ( ) (
2 2 2
2
2
1

2 1 1 2 2 2
) ( I y A x I y x A y x x
n n n n n
+ = + + =
+ +
, unde (1)
n n n n n
y x TrA y x x x + = + =
+
) (
2 1
i (2)
n n n
x A x y y = =
+
det
2 1
. Deci,
1
, 2
+ = n I y A x A
n n
n
.
Din relaiile (1) i (2) rezult x
n
i y
n
. Astfel, din (2) rezult
1
det

=
n n
x A y , care nlocuit n (1), obinem 0 det
1 1
= +
+ n n n
x A x TrA x ,
care are ecuaia caracteristic 0 det
2
= + A TrA . Dac ecuaia de mai sus
are rdcini reale, atunci
n n
n
x
2 1
+ = , dac
2 1
i
1
1 1

+ =
n n
n
n x dac
2 1
= ,
dup care rezult expresia lui y
n
.





22
1.4. Determinarea irurilor date prin sisteme recursive, recurente
omografice i ecuaii diofantice de tip Pell

1.4.1. Determinarea irurilor date prin sisteme recursive

Fie irurile de numere reale
0
) (
n n
x ,
0
) (
n n
y definite prin sistemul de
relaii de recuren:
(1)

+ =
+ =
+
+
n n n
n n n
dy cx y
by ax x
1
1
, unde n N iar a, b, c, d, x
0
, y
0
sunt numere
reale date.
Sistemul (1) poate fi scris sub form matriceal astfel:
|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|
+
+
n
n
n
n
y
x
d c
b a
y
x
1
1
sau (2) 0 ,
1
1

|
|
.
|

\
|
=
|
|
.
|

\
|
+
+
n
y
x
A
y
x
n
n
n
n
, unde
|
|
.
|

\
|
=
d c
b a
A .
Dnd , n relaia (2), lui n valorile 0,1,2,...,n-1 obinem:
|
|
.
|

\
|
=
|
|
.
|

\
|
= =
|
|
.
|

\
|
=
|
|
.
|

\
|
=
|
|
.
|

\
|
+

+
+
0
0 1
1
1
1
1 2
1
1
...
y
x
A
y
x
A
y
x
A
y
x
A
y
x
n n
n
n
n
n
n
n
.
Deci 0 ,
0
0

|
|
.
|

\
|
=
|
|
.
|

\
|
n
y
x
A
y
x
n
n
n
i problema revine acum la aflarea formei
generale a lui A
n
.

Observaii 1.4.2.:
1. Dac 0 det 4 ) (
2
= A TrA , atunci metoda expus aici devine
eficient pentru aflarea irurilor
0
) (
n n
x i
0
) (
n n
y ;
2. Pentru a calcula A
n
se poate folosi ecuaia caracteristic:
2 2
2
det O I A A TrA A = + , A
2
M (R).

1.4.3. Determinarea irurilor date prin recurene omografice

Definiie 1.4.4.: Funcia f: R -
)
`

c
d
R,
d cx
b ax
x f
+
+
= ) ( , a, b, c, d R, c
0, se numete funcie omografic, iar
|
|
.
|

\
|
=
d c
b a
M
f
se numete matricea
ataat funciei f.

23

Proprietate 1.4.5.: Dac f i g sunt funcii omografice, atunci pe mulimea
DR pe care sunt definite funciile g f o i = n f f f f
ori n
n
, ...
4 43 4 42 1
o o o N*, funciile
g f o i
n
f sunt omografice i avem relaiile:
g f g f
M M M =
o
,
= n M M
n
f
f
n
, ) ( N*.
Demonstraie:
Fie f: R -
)
`

c
d
R, g: R -
)
`

'
'
c
d
R,
d cx
b ax
x f
+
+
= ) ( ,
' '
' '
) (
d x c
b x a
x g
+
+
= funcii omografice i
|
|
.
|

\
|
=
d c
b a
M
f
,
|
|
.
|

\
|
=
' '
' '
d c
b a
M
g
matricele ataate celor dou funcii.
Atunci, pe mulimea DR, pe care exist compunerea g f o , avem:
' ' ) ' ' (
' ' ) ' ' (
' '
' '
' '
' '
) (
) (
)) ( ( ) )( (
dd cb x dc ca
bd ab x bc aa
d
d x c
b x a
c
b
d x c
b x a
a
d x cg
b x ag
x g f x g f
+ + +
+ + +
=
+
+
+

+
+
+

=
+
+
= = o ,
tot o funcie omografic i
g f g f
M M
d c
b a
d c
b a
dd cb dc ca
bd ab bc aa
M =
|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|
+ +
+ +
=
' '
' '
' ' ' '
' ' ' '
o
.
Egalitatea a doua se demonstreaz prin inducie matematic.


Definiie 1.4.6.: Un ir recurent definit printr-o recuren de forma
) (
1 n n
x f x =
+
, unde f este o funcie omografic, se numete recuren
omografic.
Observaia 1.4.7.: Ca recurena s defineasc un ir e necesar ca
+ n d cx
n
, 0 N.

Proprietate 1.4.8.: Dac 0 ), (
1
=
+
n x f x
n n
, atunci
) (
0
x f x
n
n
= , unde ) )( ... ( ) (
0 0
x f f f x f
ori n
n
4 43 4 42 1
o o o =

24
Demonstraie:
Pentru demonstraie se folosete metoda induciei matematice.
ntr-adevr, fie f: R -
)
`

c
d
R,
d cx
b ax
x f
+
+
= ) ( . Dac ) (
1 n n
x f x =
+
,
rezult 0 ,
1

+
+
=
+
n
d cx
b ax
x
n
n
n
i atunci
d cx
b ax
x f x
+
+
= =
0
0
0 1
) ( , adic lui x
1
i se
ataeaz matricea
|
|
.
|

\
|
=
d c
b a
A , iar
2
0
0
2
0
0
0
0
1
1
1 2
) (
) ( ) (
) (
d bc x d a c
d a b x bc a
d
d cx
b ax
c
b
d cx
b ax
a
d cx
b ax
x f x
+ + +
+ + +
=
+
+
+

+
+
+

=
+
+
= = i
|
|
.
|

\
|
+ +
+ +
=
2
2
2
) (
) (
d bc d a c
d a b bc a
A , adic lui x
2
i se ataeaz matricea A
2
.
Presupunnd c lui
n n
n n
n
d x c
b x a
x
+
+
=
0
0
i se asociaz matricea
|
|
.
|

\
|
=
|
|
.
|

\
|
=
n n
n n
n
n
d c
b a
d c
b a
A , avem
) ( ) (
) ( ) (
) (
0
0
0
0
0
0
1
n n n n
n n n n
n n
n n
n n
n n
n
n
n n
dd cb x dc ca
bd ab x bc aa
d
d x c
b x a
c
b
d x c
b x a
a
d cx
b ax
x f x
+ + +
+ + +
=
+
+
+

+
+
+

=
+
+
= =
+
i
|
|
.
|

\
|
+ +
+ +
=
|
|
.
|

\
|

|
|
.
|

\
|
= = =
+
n n n n
n n n n
n n
n n n n n
dd cb dc ca
bd ab bc aa
d c
b a
d c
b a
A A A A A
1
,
obinem c lui x
n+1
i se asociaz matricea A
n+1
.
Rezult c
n n
n n
n
d x c
b x a
x
+
+
=
0
0
i cruia i se asociaz matricea
n
n n
n n n
d c
b a
d c
b a
A
|
|
.
|

\
|
=
|
|
.
|

\
|
= .
Deci, pentru a calcula pe x
n
n funcie de x
0
, este suficient s calculm pe
A
n
.


25
Observaie 1.4.9.: irul
0
) (
n n
x poate fi definit cu anumite condiii asupra
teremnului iniial x
0
. Din expresiile matricei A
n
deducem condiiile de existen
a irului recurent + n d x c
n n
, 0
0
N sau
n
c
d
x
n
n
,
0
N.
Se determin mulimea
)
`

= N n
c
d
S
n
n
i atunci condiia este
0
x R \ S.

1.4.10. Ecuaii diofantice de tip Pell

Fie d N, 2 d un numr liber de ptrate ( d Q).
Definiie 1.4.11.: Ecuaia diofantic 1 :
2 2
= dy x P , unde y x, Z se numete
ecuaia lui Pell.

n cele ce urmeaz vom rezolva n numere ntregi ecuaia lui Pell.
Observaie 1.4.12.:
1). Perechile (1, 0), (1, 0) sunt soluii ale ecuaie P i se numesc soluii
banale.
2). Dac (x, y) este soluie a ecuaiei P, atunci i (-x, y), (x, y), (x, y) sunt
soluii ale ecuaiei.
Deci, pentru a rezolva ecuaia lui Pell, este sufficient s-i aflm soluiile n
mulimea numerelor naturale ( ) , ( y x N x N, (x, y) ) ) 0 , 1 ( .
Fie perechea ) , ( y x N x N creia i atam matricea
|
|
.
|

\
|
=
x y
dy x
A
y x,

pentru care 1 det
2 2
,
= = dy x A
y x
. Dac notm cu S
P
mulimea soluiilor
ecuaiei lui Pell, atunci
P
S y x ) , ( dac i numai dac 1 det
,
=
y x
A , iar (x, y)
(1,0) dac i numai dac
2 ,
I A
y x
.
Dac
P
S y x ) , (
0 0
, ) 0 , 1 ( ) , (
0 0
y x , atunci 1 det
0 0
,
=
y x
A , de unde rezult
1 det
0 0
,
=
n
y x
A .
Fie
|
|
.
|

\
|
=
n n
n n n
y x
x y
dy x
A
0 0
,
cu 1
2 2
=
n n
dy x i dac
|
|
.
|

\
|
=
+ +
+ + +
1 1
1 1 1
,
0 0
n n
n n n
y x
x y
dy x
A ,
atunci

26
|
|
.
|

\
|
+ +
+ +
=
|
|
.
|

\
|

|
|
.
|

\
|
= =
+
n n n n
n n n n
n n
n n
y x
n
y x
n
y x
y dy x x y x x y
y x x y d y dy x x
x y
dy x
x y
dy x
A A A
0 0 0 0
0 0 0 0
0 0
0 0
, ,
1
,
) (
0 0 0 0 0 0
iar
1 det det ) det( det
0 0 0 0 0 0 0 0 0 0
, , , ,
1
,
= = =
+
y x
n
y x y x
n
y x
n
y x
A A A A A .
Rezult
n n n
y dy x x x
0 0 1
+ =
+


n n n
y x x y y
0 0 1
+ =
+
sau
(1)
1 0 1 0
+ =
n n n
y dy x x x
(1) 1 ,
1 0 1 0
+ =

n y x x y y
n n n
, cu x
0
, y
0
dai astfel nct (x
0
, y
0
) (1,0).
Dac ) , (
0 0
y x N x N, atunci i ) , (
n n
y x N x N, cu alte cuvinte, dac (x
0
,
y
0
) este soluie a ecuaiei Pell, atunci i (x
n
, y
n
) este soluie a ecuaiei Pell.
Relaiile de recuren (1) i (1) pot fi scrise marticeal
|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|

1
1
0 0
0 0
n
n
n
n
y
x
x y
dy x
y
x
sau
|
|
.
|

\
|

|
|
.
|

\
|
=
|
|
.
|

\
|
0
0
0 0
0 0
y
x
x y
dy x
y
x
n
n
n
, iar de aici, folosind ecuaia
caracteristic pentru aflarea lui
n
x y
dy x
|
|
.
|

\
|
0 0
0 0
, rezult:
(*)
( ) ( )
( ) ( ) , 0 ,
2
1
2
1
1
0 0
1
0 0
1
0 0
1
0 0

+ =
(

+ + =
+ +
+ +
n d y x d y x
d
y
d y x d y x x
n n
n
n n
n

i lund soluia (x
0
, y
0
) minim nebanal (cu x
0
minim dac i numai dac y
0

minim) obinem c
{ } S y x y x y x y x S
n n n n n n n n P
= ) , ( ), , ( ), , ( ), , ( ), 0 , 1 ( ), 0 , 1 ( .
Vom arta reciproca,
P
S S .
Dac ) , ( y x S N x N, (x, y) (1,0), definim
y x
A B
,
= i B A B =
1
1

cu
|
|
.
|

\
|
=
0 0
0 0
,
0 0
x y
dy x
A
y x
, unde (x
0
, y
0
) este soluia minim. Rezult 1 det
1
= B i
|
|
.
|

\
|
=
' '
' '
1
x y
dy x
B , unde

+ =
=
y x x y y
y dy x x x
0 0
0 0
'
'
, din care se deduce c y y x x < < ' , ' dac
(x, y) (1,0) i ) ' , ' ( y x N x N. Continund gsim
2
1
3 1
1
2
, B A B B A B = =

,
...,
2 1
1
I B A B
k k
= =

i mergnd napoi rezult

1
, ,
0 0

=
k
y x y x
A A , adic
P
S y x ) , ( .

27

Exerciiu 1.4.13.: S se afle soluia general n Z x Z a ecuaiei diofantice
1 2
2 2
= y x .
Fie (x
0
, y
0
) = (3,2) soluia pozitiv minim a ecuaiei, diferit de soluiile
banale (1,0) i (1,0).
Ecuaia dat are deci o infinitate de soluii date de (*) n care vom nlocui
2 , 3
0 0
= = y x i d = 2.
Obinem:
( ) ( )
(

+ + =
+ + 1 1
2 2 3 2 2 3
2
1
n n
n
x
( ) ( ) , 0 , 2 2 3 2 2 3
2 2
1
1 1

+ =
+ +
n y
n n
n
iar
{ } { } ) 0 , 1 ( ) , ( = N n y x S
n n P
.

Observaie 1.4.14.: Soluiile ecuaiei Pell, pot fi utilizate n aproximarea
radicalilor numerelor naturale care nu sunt ptrate perfecte. ntr-adevr, dac
1
) , (
n n n
y x sunt soluii ale ecuaiei 1
2 2
= dy x , atunci
d y x
d y x
n n
n n
+
=
1
deci
2 2
1 1
) (
1
n n n n n n
n
y y d d y x y
d
y
x
< <
+
= , de unde rezult
d
y
x
n
n
n
=

lim , adic fraciile
n
n
y
x
aproximeaz pe d cu o eroare mai mic
dect
2
1
n
y
.

1.4.15. Ecuaia 1
2 2
= by ax , ( b a, N*).

Observaie: Aceast ecuaie este mai general dect ecuaia lui Pell,
1
2 2
= dy x .

Proprietate 1.4.16.: Dac = k k ab ,
2
N, k > 1, atunci ecuaia 1
2 2
= by ax nu
are soluii n numere naturale.

28
Demonstraie:
ntr-adevr, presupunem c ecuaia dat ar avea o soluie n numere
naturale (x
0
, y
0
), atunci 1
2
0
2
0
= by ax , adic a i b sunt prime ntre ele. Urmeaz
c egalitatea
2
k ab = implic
2
2
2
1
, k b k a = = , unde =
2 1 2 1
, , k k k k k N*.
Ecuaia devine 1
2 2
2
2 2
1
= y k x k sau 1 ) )( (
2 1 2 1
= + y k x k y k x k , adic
1 1
2 1 2 1
= = + < y k x k y k x k , ceea ce este imposibil.
Vom numi rezolventa Pell a ecuaiei 1
2 2
= by ax , ecuaiea
1
2 2
= abv u i vom demonstra urmtoarea:

Proprietate 1.4.17.: Dac ecuaia 1
2 2
= by ax , are o soluie nebanal n
numere naturale, atunci ea are o infinitate de soluii n numere naturale.
Demonstraie:
Fie (x
0
, y
0
),
0 0
, y x N* o soluie a ecuaiei 1
2 2
= by ax . Deoarece ab nu
este ptrat perfect, conform teoremei demonstrate mai sus, rezult c rezolventa
Pell are o infinitate de soluii n numere naturale, date de formulele (*).
Notm cu (u
n
, v
n
), n N, soluia general a rezolventei Pell 1
2 2
= abv u .
Atunci n y x
n n
), , ( N, unde
n n n n n n
v ax u y y v by u x x
0 0 0 0
, + = + = sunt soluii ale
ecuaiei = n by ax , 1
2 2
N, deoarece
= = + + = n abv u by ax v ax u y b v by u x a by ax
n n n n n n n n
, 1 ) )( ( ) ( ) (
2 2 2
0
2
0
2
0 0
2
0 0
2 2
N, adic ecuaia 1
2 2
= by ax are o infinitate de soluii.

Proprietate 1.4.18. Soluia general a ecuaiei 1
2 2
= by ax este
n y x
n n
), , ( N, unde
n n n
bBv Au x + = ,
n n n
aAv Bu y + = ,(u
n
, v
n
), n N, fiind
soluia general a rezolventei Pell, iar (A,B), A,B N, cea mai mic soluie a
ecuaiei considerate.
Demonstraie:
Am artat mai sus, c dac (u
n
, v
n
), n N, este soluia general a
rezolventei Pell, atunci n y x
n n
), , ( N, sunt soluii ale ecuaiei 1
2 2
= by ax .
Reciproc, artm c dac n y x
n n
), , ( N, sunt soluii ale ecuaiei
1
2 2
= by ax , atunci (u
n
, v
n
), n N, unde
n n n
bBy aAx u = ,
n n n
Ay Bx v = ,
sunt soluii ale rezolventei Pell, 1
2 2
= abv u .
ntr-adevr
= = = n by ax bB aA Ay Bx ab bBy aAx abv u
n n n n n n n n
, 1 ) )( ( ) ( ) (
2 2 2 2 2 2 2 2
N, propoziia fiind astfel demonstrat.

29
n cazul particular b = 1, metoda expus mai sus ofer rezolvarea ecuaiei
1
2 2
= y dx , pe care o vom numi ecuaia Pell conjugat.
Prin urmare, soluia general a ecuaiei Pell conjugate este n y x
n n
), , ( N,
unde:
n n n n n n
DAv Bu y Bv Au x + = + = , ,
(A,B) fiind cea mai mic soluie a ecuaiei 1
2 2
= y Dx , iar (u
n
, v
n
), n N
soluiile ecuaiei lui Pell 1
2 2
= dv u .

Observaie 1.4.19.: irurile
0
) (
n n
x ,
0
) (
n n
y definite recursiv prin relaiile de
mai sus, verific identitatea | | = n x d y
n n
, N.
ntr-adevr, n y x
n n
), , ( N fiind soluia general a ecuaiei Pell conjugate,
1
2 2
= y dx , avem ( )( ) 1 = +
n n n n
y x d y x d .
Dar
n n
y x , N*, n N i deci 1 > +
n n
y x d . Prin urmare
1 0 < <
n n
y x d , de unde
1 + < <
n n n
y x d y , adic | | = n x d y
n n
, N.

Exerciiu 1.4.20.: S se afle soluia general n N x N a ecuaiei
1 5 6
2 2
= y x .
Cea mai mic soluie a ecuaiei este (1,1). Rezolventa Pell este ecuaia
1 30
2 2
= v u , care are cea mai mic soluie (11,2). innd seama de (*), gsim
soluia general a rezolventei Pell (u
n
, v
n
), n N,
n n n
v u u 60 11
1
+ =
+
,
2 , 11 , 2 11
1 1 1
= = + =
+
v u u v v
n n n
.
Folosind ultima proprietate demonstrat, obinem soluia general a
ecuaiei 1 5 6
2 2
= y x , n y x
n n
), , ( N,
n n n n n n
v u y v u x 6 , 5 + = + = , iar forma
explicit este (din (*)):
n n
n
x ) 30 2 11 (
12
30 6
) 30 2 11 (
12
30 6

+ +
+
= ,
n n
n
y ) 30 2 11 (
12
30 5
) 30 2 11 (
12
30 5

+ +
+
= .



30
1.5. Ecuaii matriceale binome n M
2
(C)

Definiie 1.5.1.: Ecuaia matriceal A X
n
= , unde A
2
M (C) este o matrice
dat, n N, 2 n , un numr natural fixat, iar X
2
M (C) este o matrice
necunoscut, se numete ecuaie matriceal binom.
n majoritatea metodelor de rezolvare ale ecuaiilor matriceale binome se
folosesc urmtoarele rezultate:
1). Dac X
2
M (C) i det X = 0, atunci 2 , ) (
1
=

n X t X
n
X
n
, iar
X
t este
urma matricei X;
2). Dac A X
n
= , atunci AX =XA;
3). Dac A
2
M (C),
2
aI A , pentru orice a C, atunci matricele X
2
M (C) care comut cu A sunt de forma
2
I A X + = ;
4). Dac X
2
M (C),
|
|
.
|

\
|
=
d c
b a
X , atunci 0 ) ( ) (
2
2
= + + I bc ad X d a X
) , ( bc ad d d a t
x x
= + = ;
5). Dac exist 2 n astfel ca O X
n
= atunci O X =
2
.
6). Dac valorile proprii ale matricei A
2
M (C) sunt distincte ) (
2 1
,
atunci exist o matrice P nesingular (matrice de pasaj) astfel ca
|
|
.
|

\
|
=

2
1 1
0
0

P A P
Primele cinci rezultate au fost justificate anterior, vom justifica afirmaia
6).
Dac
1
,
2
sunt valorile proprii ale matricei A, atunci:
0 ) )( (
2 2 2 1
= I A I A , iar matricele
2 1
I A i
2 2
I A au determinanii
zero, deci exist
2 1
, X X
2
M (C), 0 , 0
2 1
X X astfel nct
1 1 1
X AX = ,
2 2 2
X AX = .

Dac
|
|
.
|

\
|
=
|
|
.
|

\
|
=
22
21
2
12
11
1
,
x
x
X
x
x
X , artm c matricea
|
|
.
|

\
|
= =
22 12
21 11
2 1
) , (
x x
x x
X X P este inversabil.
Dac prin absurd coloanele ar fi proporionale = ,
2 1
X X C*, am
avea:

31
0 ) (
2 2 1 2 1 2 2 2 1 2 2 1 2 1 1 1
= = = = = X X X X AX X X A X AX
deci
2 1
= , contradicie.
Avem
A
J P X X X X X X A AP =
|
|
.
|

\
|
= = =
2
1
2 1 2 2 1 1 2 1
0
0
) , ( ) , ( ) , (

, deci
|
|
.
|

\
|
= =

2
1 1
0
0

A
J P A P .
n continuare vom prezenta cteva cazuri de ecuaii matriceale binome.
1. Ecuaia A X
n
= , 2 n , A
2
M (C) i det A = 0.
Rezolvare:
Din A X
n
= rezult 0 det ) (det = = A X
n
, deci det X = 0 i din 1) rezult
X t X
n
X
n 1
) (

= , unde
X
t este urma matricei X. Se obine A X t
n
X
=
1
) ( , n care
egalnd urmele, obinem
A X
n
X
t t t =
1
) ( sau
A
n
X
t t =
1
) ( .
1.1. Dac urma matricei A este 0
A
t (din 4), 0
2
A ), atunci
A
n
X
t t = ) (
d urmele matricei X, adic { }
n X
t t t t ,..., ,
2 1
, unde
n
t t t ,..., ,
2 1
sunt rdcinile de
ordinul n ale lui
A
t ) ... (
2 1 A
n
n
n n
t t t t = = = = .
n concluzie, pentru A
2
M (C), 0
2
A i det A = 0, ecuaia A X
n
= are
n
2
M (C), n soluii:
n k A
t
t
t
X
A
k n
k
k
, 1 ,
1 1
1
= = =

unde
n
t t t ,..., ,
2 1
sunt rdcinile
ecuaiei algebrice
A
n
x
t t = (
A
t fiind urma matricei A).
Exemplu 1.5.2. S se rezolve ecuaia:
|
|
.
|

\
|
=
2 1
2 1
4
X .
Soluie:
Avem
|
|
.
|

\
|
=
2 1
2 1
A , det A = 0, tr A = 1, 1
4
= t , { } i i t , , 1 , 1 . Soluiile
sunt: iA X A X = = , .

1.2. Dac urma matricei A este
A
t = 0, atunci 0
2
= A i din A X
n
= , rezult
0
2 2
= = A X
n
, iar din 5) rezult 0
2
= X .
n concluzie pentru A 0 i 0
2
= A ecuaia A X
n
= , nu are soluii (pentru
2 n ).


32
Dac A = 0, din O X
n
= rezult ecuaia O X =
2
ceea ce, notnd
|
|
.
|

\
|
=
d c
b a
X conduce la sistemul de ecuaii ptratice

= +
= +
= +
= +
0
0 ) (
0 ) (
0
2
2
bc d
d a c
d a b
bc a
, cu soluiile
|
|
.
|

\
|

=
a
b
a
b a
X
b a
2
,
, a C, b C* i
|
|
.
|

\
|
=
0
0 0
c
X
c
, c C.
Exemple 1.5.3.:
1). S se arate c ecauia
|
|
.
|

\
|
=
0 0
1 0
n
X nu are soluii pentru 2 n .
Soluie:
Ridicnd la ptrat obinem 0
2
=
n
X , deci 0
2
= X i cum 0 n ,
|
|
.
|

\
|
=
0 0
1 0
0
n
X .
2). S se determine matricele
2
M
d c
b a
X
|
|
.
|

\
|

= (R) unde a, b, c, d sunt
numere prime i 0
2
= X .
Soluie:
Din soluia general
|
|
.
|

\
|

=
a
b
a
b a
X
b a
2
,
i condiia
b
a
2
s fie prim,
rezult a = b. Deci, soluiile sunt
|
|
.
|

\
|

=
|
|
.
|

\
|

= p p
p p
p p
X ,
1 1
1 1
N* cu p
numr prim.

2. Ecuaia = a aI X
n
,
2
C*, X
2
M (C), 2 n .
Rezolvare:
S observm c dac X este soluie, atunci pentru orice matrice inversabil
P
2
M (C), matricea P X P X
P
=
1
este de asemenea soluie. ntr-adevr,
= =

P X P P X P P X P X
n
P
1 1 1
...
2 2
1 1
aI P aI P P X P
n
= = =

.


33
2.1. Dac valorile proprii ale matricei X sunt distincte, atunci conform
observaiilor iniiale ( 6) ) rezult c exist
|
|
.
|

\
|
=
2
1
0
0

P
X i ecuaia devine:
|
|
.
|

\
|
=
|
|
.
|

\
|
a
a
n
n
0
0
0
0
2
1

cu soluiile { }
n
a a a ,..., , ,
2 1 2 1
, rdcinile de ordinul n
ale lui a.
n concluzie, o parte din soluiile ecuaiei
2
aI X
n
= sunt
1
0
0

|
|
.
|

\
|
= P
a
a
P X
j
i
(*) unde
j i
a a , sunt rdcinile arbitrare ale ecuaiei
a x
n
= iar P
2
M (C) o matrice nesingular arbitrar.

2.2. Dac valorile proprii ale matricei X sunt egale = =
2 1
, atunci din
4), rezult 0 ) (
2
2
= I X i notnd
2
I X Y = , rezult Y I X + =
2
cu
0
2
= Y . Avem B n I X
n n n 1
2

+ = i ecuaia
2
aI X
n
= , devine
2
1
2
aI B n I
n n
= +

sau
2
1
) ( I a B n
n n
=

.
Din a 0 rezult 0 i din
n n
n
I
n
a
B B
1
2
, 0

= =

rezult B = 0 i
n
a = , deci
2
I a X
i
= . n concluzie, soluiile sunt de forma (*) (fr condiia
j i
a a ).


3. Ecuaia A X
n
= n care valorile proprii ale matricei A sunt
1
,
2

distincte.
Rezolvare:
Dac valorile proprii ale lui X sunt
2 1
, , atunci
1 1
=
n
,
2 2
=
n
deci
2 1
. Dac P este matricea nesingular pentru care
|
|
.
|

\
|
=

2
1 1
0
0

P A P ,
atunci nmulind n relaia A X
n
= cu P
1
la stnga i P la dreapta, rezult
|
|
.
|

\
|
=

2
1 1
0
0
) (

n
P X P sau
|
|
.
|

\
|
=
2
1
0
0

n
P
X sau
|
|
.
|

\
|
=
|
|
.
|

\
|
2
1
2
1
0
0
0
0

n
, deci

34
1 1
=
n
,
2 2
=
n
. Soluiile sunt de forma
1
0
0

|
|
.
|

\
|
= P P X

, unde
1
=
n
,
2
=
n
i P
2
M (C) este matrice nesingular.
Observaie 1.5.4.: O alt metod de rezolvare se bazeaz pe observaiile 2) i
3).

4. Dac a aI A ,
2
C, atunci din XA = AX, rezult c matricele X care
verific ecuaia A X
n
= sunt de forma
2
I A X + = . Valorile proprii ale
matricei X sunt + =
1 1
, + =
2 2
, unde
1
,
2
sunt valorile proprii
ale matricei A. Valorile proprii ale matricei
n
X sunt
n
1
i
n
2
i se obin
1 1
) ( = +
n
,
2 2
) ( = +
n
. Ultimele dou relaii le privim ca sistem n
necunoscutele , .
Avem

= +
= +
p
k


2 2
1 1
, unde
p k
, sunt rdcini de ordin n ale unitii.
Se obine:
2 1
2 1
2 1
2 1
) (

=
k p
p k
, dac
2 1
.

n continuare, vom demonstra c : Rezolvarea ecuaiei de gradul al doilea
A cI bX aX = + +
2
2
, unde c b a , , R, 0 a , 0 4
2
ac b i A
2
M (C) se
reduce la rezolvarea unei ecuaii binome.
Demonstraie:
ntr-adevr, ecuaia dat se poate scrie sub forma:
= + + A
a
I
a
c
X
a
b
X
1
2
2

2 2
2
2
2
4
1
2
I
a
c
a
b
A
a
I
a
b
X
|
|
.
|

\
|
+ =
|
.
|

\
|
+ . Cu notaiile
2
2
I
a
b
X Y + = i
2 2
2
4
4 1
I
a
ac b
A
a
B

+ = , ecuaia devine B Y =
2
, adic o ecuaie
binom.