$iruri definite prin recuren(

Un sir se consider deIinit dac este indicat modul de obtinere a termenilor lui. Sirul poate Ii
deIinit:
1. analitic, adic prin Iormula termenului general;
2. prin descrierea termenilor sirului;
3. exist situatii n care este indicat doar posibilitatea de a calcula, pentru Iiecare ,
termenul de rang , n Iunctie de termenii anteriori. Mai precis, presupunem c pentru un
sir ( )
0
se cunosc termenii ) 1 ( , ,..., ,
1 1 0

si n plus,

este exprimat n Iunctie

de termenii anteriori



,..., ,
2 1
, pentru orice . n acest caz, se spune c sirul
( )
0
este deIinit prin recurent cu termeni. Cazurile cele mai ntlnite snt 1 = si
2 = . Pentru unele calcule Icute cu ajutorul calculatorului sirurile deIinite prin
recurent prenzint avantaje nete.

Exemple:
1. O progresie aritmetic cu primul termen
1
si ratia este un sir ( )
1
deIinit prin
recurent cu un termen prin relatia

+ =
1
, 2 . Se stie, dar se demonstreaz si
direct, c 1 , ) 1 (
1
+ =

.
n mod similar, progresia geometric cu primul termen
1
si ratia este sirul ( )
1

deIinit prin recurent cu un termen prin relatia 2 ,
1
=



(
1
, Iiind date); n
acest caz, 1 ,
1
1
=

.
2. Dm un exemplu Ioarte important de sir deIinit prin recurent cu doi termeni, anume
sirul ( )
0
al lui L. Fibonacci (1170 1240), dat prin 1
0
= , 1
1
= ,
2 1
+ =


pentru orice 2 . Asadar, 1
0
= , 1
1
= , 2
0 1 2
= + = , 3
1 2 3
= + = ,
5
2 3 4
= + = etc.


Defini(ie: Un sir ( )
1
se numeste sir recurent de ordinul ( este dat), dac este deIinit de o
relatie de Iorma 1 ), ,..., , , (
1 2 1
=
+ + + +


, cu
1
,
2
,.,

numere
date.

Recurenta este liniar, dac I este o Iunctie liniar. Recurentele liniare de ordinul doi,
omogene, cu coeIicienti constanti, snt de Iorma:

+ =
+ + 1 2
, 2 , cu
1
,
2
, ,
numere date. Acestei recurente i se asociaz ecuatia caracteristic n + =
2
: . Pentru
explicitarea termenului general

se consider cazurile:
1)
2 1
, ,
2 1
;
2) = =
2 1
.
Solutiile generale, in Iiecare din cele dou cazuri, snt:
1)

2 1
+ = ;
2) ) (

+ = .
Numerele A si B se determin n Iunctie de
1
,
2
date.



Exemple:
1. Se consider sirul deIinit prin recurent: 3 , 2 , 2 3
2 1 1 2
= = =
+ +


. S se aIle
termenul general al sirului.
Rezolvare:
Avem o recurent liniar, omogen. Ei i se asociaz ecuatia caracteristic 0 2 3
2
= + cu
solutiile 1
1
= si 2
2
= . Solutia general este

2 1 + = , unde A si B se determin
din conditiile initiale: 2 2 1 + = = ; 4 3 2 + = = .

=
=

= +
= +
2
1
1
3 4
2 2

. Deci
1
2 1

+ =

.
Rspuns:
1
2 1

+ =

.
2. S se aIle termenul general al sirului prin relatia de recurent
2 1
6

+ =

, 2 ,
7
0
= , 6
1
= .
Rezolvare:
Avem o recurent liniar, omogen. Ei i se asociaz ecuatia caracteristic 0 6
2
= , care
are solutii 2
1
= si 3
2
= . Solutia general este

3 ) 2 ( + = , unde A si B se
determin din conditiile initiale: 7 1 = + = ; 6 3 2 2 = + = .

=
=

= +
= +
4
3
6 3 2
7

, deci

3 4 ) 2 ( 3 + = .
Rspuns:

3 4 ) 2 ( 3 + = .
3. Se consider sirul deIinit prin recurent:
2 1
+ =

, 1
0
= , 1
1
= pentru orice 2
(sirul lui L. Fibonacci). S se aIle termenul general al sirului.
Rezolvare:
Avem o recurent liniar, omogen. Ei i se asociaz ecuatia caracteristic 0 1
2
= , care
are solutiile
2
5 1
1

= si
2
5 1
2
+
= . Solutia general este

+
+

=
2
5 1
2
5 1

, unde A si B se determin din conditiile initiale: 1

0
= ,
1
1
= . AstIel obtinem
5 2
1 5 +
= ,
5 2
1 5
= si, n Iinal,
(
(

|
|

\
|

|
|

\
|
+
=
+ + 1 1
2
5 1
2
5 1
5
1

, 0 .
Rspuns:
(
(

|
|

\
|

|
|

\
|
+
=
+ + 1 1
2
5 1
2
5 1
5
1

.





Gherega SteIan proIesor de matematic
Liceul National 'Mihai Viteazul.