EXPLICITAREA

RECURENELOR
FUNDAMENTALE
CEX Iai 2012, tutorial redactat de Silviu Boga, mail: silviumath@yahoo.com


- Recurena telescopic aditiv
- Progresiile aritmetice
- Recurena telescopic multiplicativ
- Progresiile geometrice
- Recurena liniar neomogen de ordin I, cu coeficieni variabili
- Recurena liniar neomogen de ordin I, cu coeficieni constani
- Recurena liniar omogen de ordin II, cu coeficieni variabili
- Recurena liniar omogen de ordin II, cu coeficieni constani
- Recurena liniar neomogen de ordin II, cu coeficieni constani
- Recurene liniare omogene de ordin superior, cu coeficieni constani
- Recurene liniare neomogene de ordin superior, cu coeficieni constani
- Recurena omografic, cu coeficieni variabili
- Recurena omografic, cu coeficieni constani











EXPLICITAREA RECURENELELOR FUNDAMENTALE


La fiecare din recurenele urmtoare - fundamentale datorit prezenei lor n
numeroase raionamente matematice am prezentat, pe cazul general dar i pe un
exemplu, procedura optim de explicitare. Prin rezolvarea temei de aprofundare,
cititorul interesat se va putea apoi rapid acomoda cu judecile expuse.

1. Recurena telescopic aditiv

1
1
*
, ( ) *
termen iniial dat
( ) ir explicit dat
n n n
n n
x x a n
x
a
+
e
= + e

Explicitare
Din relaia de recuren, cum
1
, ( ) *
n n n
x x a n
+
= e , prin particularizare i
sumare are loc supranumita reducere telescopic i explicitarea este astfel finalizat:
2 1 1
3 2 2
4 3 3
x x a
x x a
x x a
=
=
=


1 2 2
1 1
n n n
n n n
x x a
x x a


=
=

____________

( ) +

1
1
1
n
n k
k
x x a

=
=

1
1
1
n
n k
k
x x a

=
= +

n aplicaiile curente suma iterat
1
1
n
k
k
a

se va constata de regul calculabil.

Se rein formulele de calcul pentru principalele sume iterate, ele fiind deosebit de
utile n procesele de explicitare ce vor urma:
1
1
( 1)
1 2 3 ...
2
n
k
n n
k n o
=
+
= = + + + + =

(I)
2 2 2 2 2
2
1
( 1)(2 1)
1 2 3 ...
6
n
k
n n n
k n o
=
+ +
= = + + + + =

(II)
2
3 3 3 3 3
3
1
( 1)
1 2 3 ...
2
n
k
n n
k n o
=
+ (
= = + + + + =
(

(III)
1
2
0
1
1 ...
1
n
n
k n
k
a
a a a a
a
t
+
=

= = + + + + =

(IV)



1
La fel de util se va dovedi n acest sens i procedura de descompunere a
fraciilor raionale n supranumitele sume de fracii simple (metoda coeficienilor
nedeterminai), care va facilita calculul unor sume iterate
1
n
k
k
t
=

cu termenul general,
( )
( )
k
f k
t
g k
= , fracii avnd ( ) f k i ( ) g k expresii polinomiale.
Din aceast categorie de sume cel mai simplu de calculat sunt
1
n
k
k
t
=

cu
1
( )( )
k
t
ak b ak a b
=
+ + +
. n astfel de cazuri se va observa cu uurin c identificarea
1
( )( )
A B
ak b ak a b ak b ak a b
= +
+ + + + + +
conduce la descompunerea termenului
general sub forma
1 1 1 1
( )( ) ak b ak a b a ak b ak a b
| |
=
|
+ + + + + +
\ .
.

De remarcat c aici descompunerea poate chiar ocoli metoda coeficienilor
nedeterminai, observnd pur i simplu
1 1
( )( )
a
ak b ak a b ak b ak a b
=
+ + + + + +
,
deci
1 1 1 1
( )( )
k
t
ak b ak a b a ak b ak a b
| |
= =
|
+ + + + + +
\ .
.
Aceast exprimare a termenului general
k
t , aplicat succesiv, va pune n
eviden cunoscuta reducere telescopic prin care de altfel se va i finaliza calculul
sumei, dup cum ilustreaz i urmtorul exemplu:
1 1 1 1
...
7 11 11 15 15 19 (4 3) (4 7)
n
S
n n
= + + + +
+ +

Soluie Se observ termen general
1
(4 3)(4 7)
k
t
k k
=
+ +
, 1; k n e , apoi
1 1 4
4 3 4 7 (4 3)(4 7) k k k k
=
+ + + +

1 1 1 1
(4 3)(4 7) 4 4 3 4 7
k
t
k k k k
| |
= =
|
+ + + +
\ .
din
care, prin particularizare i sumare, apare reducerea telescopic ce finalizeaz
calculul,
1
1 1 1 1
7 11 4 7 11
t
| |
= =
|

\ .

2
1 1 1 1
11 15 4 11 15
t
| |
= =
|

\ .

..
1 1 1 1
(4 3) (4 7) 4 4 3 4 7
n
t
n n n n
| |
= =
|
+ + + +
\ .
,



2
obinndu-se la final
1
1 1 1 1 1 1 1 1 1 1
...
4 7 11 11 15 4 3 4 7 4 7 4 7 7(4 7)
n
n k
k
n
S t
n n n n =
(
| | | | | | | |
= = + + + = =
| | | | (
+ + + +
\ . \ . \ . \ .

Acestea fiind prezentate, revin la recurena telescopic aditiv, cu parcurgerea
algoritmului de explicitare pe un caz concret.

Exemplu Explicitez irul generat de recurena
1
1
( 1), ( ) *
1
n n
x x n n n
x
+
= + + e

Soluie
1
( 1), ( ) *
n n
x x n n n
+
= + e i astfel
2 1
3 2
4 3
1 2
2 3
3 4
x x
x x
x x
=
=
=


1 2
1
( 2) ( 1)
( 1)
n n
n n
x x n n
x x n n

=
=

____________

( ) +

1
1
1
( 1)
n
n
k
x x k k

=
= +

i cum
1
1 x =
1
1
1 ( 1)
n
n
k
x k k

=
= + +

, sum care este

uor calculabil cu ajutorul formulelor sumelor remarcabile anterior prezentate,
respectiv
1 1 1
2
1 1 1
( 1) (2 1) ( 1)
1 ( 1) 1 1
6 2
n n n
n
k k k
n n n n n
x k k k k

= = =

= + + = + + = + +

, etc.

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
1
1
(2 1), ( ) *
1
n n
x x n n
x
+
= + + e

b)
1
1
( 1)(2 1), ( ) *
1
n n
x x n n n n
x
+
= + + + e

c)
1
1
1
, ( ) *
( 1)
1
n n
x x n
n n
x
+

= + e

d)
1 2
1
1
, ( ) *
4 1
1
n n
x x n
n
x
+

= + e

e)
1 2
1
1
, ( ) *
5 6
1
n n
x x n
n n
x
+

= + e

+ +

f)
1 2
1
1
, ( ) *
4 8 3
1
n n
x x n
n n
x
+

= + e

+ +

3
2. Progresiile aritmetice
1
1
, ( ) *
termen iniial dat
constant dat numit raie
n n
x x r n
x
r
+
= + e

Explicitare Fiind recuren telescopic aditiv, prin raionamente analoge celor
descrise anterior se va obine cunoscuta formul
1
( 1)
n
x x n r = + ce determin
direct termenul general al progresiei aritmetice n funcie de primul termen i raie.
Prin intermediul acestei formule se vor deduce imediat i alte relaii utile n aplicaiile
referitoare la progresii aritmetice, dintre acestea remarcndu-se
p q
a a
r
p q

i
1
1 2
( )
...
2
n
n n
n x x
S x x x
+
= + + + = . n ceea ce privete explicitarea recurenei, desigur
c n astfel de situaii este mai comod a se reine formula i aplica direct exprimarea
termenului general al progresiei dar consider totui instructiv parcurgerea integral
a raionamentului de explicitare.

Exemplu Explicitez irul generat de recurena
1
1
3, ( ) *
2
n n
x x n
x
+
= + e

Soluie Avnd
1
3, ( ) *
n n
x x n
+
= e , din suita de egaliti
2 1
3 2
4 3
3
3
3
x x
x x
x x
=
=
=


1 2
1
3
3
n n
n n
x x
x x

=
=

____________

( ) +

1
( 1)
3 3 3 ... 3
n
de n ori
x x

= + + + + , deci 2 3( 1) 3 1
n
x n n = + = , rezultat la care
se putea ajunge i pe cale direct,
1
( 1) ... 3 1
n
x x n r n = + = = .

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
1
1
2, ( ) *
2
n n
x x n
x
+
= + e

b)
1
1
7, ( ) *
3
n n
x x n
x
+
= + e

c)
1
1
3, ( ) *
5
n n
x x n
x
+
= e

d)
1
1
8, ( ) *
9
n n
x x n
x
+
= e

4
3. Recurena telescopic multiplicativ
1
1
*
, ( ) *
termen iniial dat
( ) ir explicit dat
n n n
n n
x x a n
x
a
+
e
= e

Explicitare Procedura este asemntoare cu cea de la recurena telescopic
aditiv, de aceast dat ns eliminrile ce conduc la aflarea expresiei termenului
general al irului apar la efectuarea produsului iterat corespunztor exprimrilor
particulare, respectiv din
1
, ( ) *
n n n
x x a n
+
= e
1
, ( ) *
n
n
n
x
a n
x
+
= e i astfel din
3 2 4
1 2 3 1
1 2 3 1
, , , ... ,
n
n
n
x x x x
a a a a
x x x x

= = = =
( )

1
1
1
n
n k
k
x x a

=
=
[
, produs care n aplicaiile
propuse se va restrnge, uneori prin simplificri telescopice, alteori prin exprimri
combinatorice adecvate.

Exemplu Explicitez irul generat de recurena
2
1
1
, ( ) *
( 1)( 2)
1
n n
n
x x n
n n
x
+

= e

+ +

Soluie Cum
2
1
, ( ) *
( 1)( 2)
n
n
x n
n
x n n
+
= e
+ +
, prin particularizare se obine
2 2 2 2
3 2 4
1 2 3 1
1 2 3 ( 1)
, , ,...,
2 3 3 4 4 5 ( 1)
n
n
x x x x n
x x x x n n

= = = =
+
i observnd simplificarea
telescopic
2 2 2 2
3 2 4
1 2 3 1
1 2 3 ( 1)
... ...
2 3 3 4 4 5 ( 1)
n
n
x x x x n
x x x x n n

=
+
, cu ajutorul exprimrii
factoriale,
| |
2
1
2 ( 1)!
! ( 1)!
n
n
x
x n n

=
+
, rezult n final
2
2
( 1)
n
x
n n
=
+
.

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
1
1
, ( ) *
1
1
n n
n
x x n
n
x
+

= e

b)
1 2
1
( 1)
, ( ) *
( 2)
1
n n
n n
x x n
n
x
+
+
= e

c)
2
1 2
1
3 2
, ( ) *
4 3
1
n n
n n
x x n
n n
x
+
+ +
= e

+ +

d)
1
1
1
1 , ( ) *
2
1
n n
x x n
n
x
+

| |
= e

|
\ .

5

4. Progresiile geometrice

1
1
, ( ) *
termen iniial dat
constant dat numit raie
n n
x x q n
x
q
+
= e

Explicitare Acestea fiind generate tot de recurena telescopic multiplicativ, prin
raionament analog
1
, ( ) *
n
n
x
q n
x
+
= e
3 2 4
1 2 3 1
( 1)
... ...
n
n
de n ori
x x x x
q q q q
x x x x


= , din
care se deduce imediat cunoscuta formul
1
1
n
n
x x q

= .
Exemplu Explicitez irul generat de recurena
1
1
2 , ( ) *
3
n n
x x n
x
+
= e

n acest caz
1
2, ( ) *
n
n
x
n
x
+
= e ,
3 2 4
( 1) 1 2 3 1
... 2 2 2 ... 2
n
de n ori n
x x x x
x x x x

=
1
3 2
n
n
x

= .
Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:
a)
1
1
3 , ( ) *
2
n n
x x n
x
+
= e

b)
1
1
10 , ( ) *
7
n n
x x n
x
+
= e

c)
1
1
1
, ( ) *
2
3
n n
x x n
x
+

= e

d)
1
1
2 , ( ) *
5
n n
x x n
x
+
= e

5. Recurena liniar neomogen de ordin I, cu coeficieni variabili
1
1
* *
, ( ) *
termen iniial dat
( ) ,( ) iruri explicit date
n n n n
n n n n
x a x b n
x
a b
+
e e
= + e

Explicitare Explicitarea acestei recurene se va baza pe transformarea ei ntr-o
recuren telescopic aditiv. ntr-adevr, introducnd substituia
1
1
, 1
n
n
n
y
a y
y
+
= = ,
relaia de recuren devine
1
1
n
n n n
n
y
x x b
y
+
+
= + , deci
1 1 1 n n n n n n
x y x y b y
+ + +
= + .
Astfel,
1 1 1
, ( ) *
n n n n n n
x y x y b y n
+ + +
= e i particulariznd

2 2 1 1 1 2
3 3 2 2 2 3
x y x y b y
x y x y b y
=
=


1 1 1 n n n n n n
x y x y b y

=
( ) +

1
1 1 1
1
n
n n k k
k
x y x y b y

+
=
=

,

6
pentru finalizarea explicitrii mai fiind necesar doar determinarea irului
*
( )
n n
y
e

introdus de substituia efectuat. Cum ns
3 1 2
1 2 3
2 3 4 1
, , , ... , ,
n
n
n
y y y y
a a a a
y y y y
+
= = = = i
1
1 y = , se obine imediat
1
1
1
n n
k
k
y
a
+
=
=
[
,
1 1
1
1 1
1
, ( ) 2
n n
k
k n k
k k
i
i
b
x a x n
a

= =
=
| |
|
| |
= + >
|
|
\ .
|
\ .
[
[
. Evident
c n aplicaii este de preferat parcurgerea integral a raionamentului expus.

Exemplu Explicitez irul dat de recurena
1
1
!, ( ) *
1
n n
x n x n n
x
+
= + e

Soluie Notnd
1
1
, 1
n
n
y
n y
y
+
= =
1
1
!
n
n n
n
y
x x n
y
+
+
= +
1 1 1
!
n n n n n
x y x y n y
+ + +
= + i
astfel
1 1 1
! , ( ) *
n n n n n
x y x y n y n
+ + +
= e . Dar din notaia aplicat,
1
n
n
y
n
y
+
= , cum
1 2
2 3 1
1, 2, ...,
n
n
y y y
n
y y y
+
= = =
1
1
!
n
y
n
+
= , deci
1 1
1
n n n n
x y x y
+ +
= + , care conduce
imediat la
1 1
( 1)
n n
x y x y n = + i n final !
n
x n =

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
1
1
( 1)!, ( ) *
1
n n
x n x n n
x
+
= + + e

b)
1
1
( 2)!, ( ) *
1
n n
x n x n n
x
+
= + + e

c)
2 2
1
1
( !) , ( ) *
1
n n
x n x n n
x
+
= + e

d)
1
1
1 1
, ( ) *
!
1
n n
x x n
n n
x
+

= + e

6. Recurena liniar neomogen de ordin I, cu coeficieni constani
1
1
, ( ) *
termen iniial dat
, constante date
n n
x a x b n
x
a b
+
= + e

Explicitare Fiind la fel cu recurena anterioar, i se poate aplica pentru explicitare
acelai raionament, obinnd la final pentru
n
x o expresie exponenial care admite
restrngere n forma
n
n
x A a B = + . Aceast observaie permite scurtarea cii de
explicitare a acestor recurene, coeficienii A i B putnd fi rapid determinai din
sistemul primilor doi termeni ai irului.
Exemplu Explicitez irul dat de recurena
1
1
2 3, ( ) *
1
n n
x x n
x
+
= + e

7
Soluie Avnd 2
n
n
x A B = + , cum
1
1 x = i
2 1
2 3 5 x x = + = , din sistemul
2 1
4 5
A B
A B
+ =

+ =

se deduce imediat 2 A = i 3 B = , deci

1
2 3
n
n
x
+
=

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
1
1
3 5, ( ) *
2
n n
x x n
x
+
= + e

b)
1
1
5 2, ( ) *
3
n n
x x n
x
+
= + e

c)
1
1
2 3, ( ) *
7
n n
x x n
x
+
= e

d)
1
1
5 3, ( ) *
2
n n
x x n
x
+
= + e

7. Recurena liniar omogen de ordin II, cu coeficieni variabili
2 1
1 2
* *
, ( ) *
, termeni iniial dai
( ) ,( ) iruri explicit date
n n n n n
n n n n
x a x b x n
x x
a b
+ +
e e
= + e

Explicitare Voi prezenta doar un rezultat parial legat de explicitarea acestui tip
de recuren. Acesta este coninut de afirmaia: dac ecuaia
2
0
n n
t a t b =
admite o rdcin care nu depinde de * ne atunci recurena devine
explicitabil. ntr-adevr, dac supranumita ecuaie caracteristic a recurenei are
rdcinile
1
t o = i
2 n
t | = atunci
n n
a o | + = i
n n
b o | = . n acest caz vom
obine
2 1
( )
n n n n n
x x x o | o|
+ +
= +
2 1 1
( )
n n n n n
x x x x o | o
+ + +
= , recuren
telescopic multiplicativ care va permite determinarea
1 n n n
x x y o
+
= + , obinnd
1 2 1
y x x o = ,
1
2 1
1
( ) , ( ) 2
n
n k
k
y x x n o |

=
= >
[
. Dar recurena
1 n n n
x x y o
+
= + a fost i
ea tratat anterior i particularizat pe aceast situaie conduce n final la forma
explicit
1
1
1
2 1
2 1
2
( ) , ( ) 3
k
n i
n
i
n k
k
x
x x x n
|
o o
o o

=
=
(
(
= + >
(
(

[

.
Exemplu: Explicitez irul dat de recurena
2 1
1 2
2(2 1) 4( 1) , *
1, 3
n n n
nx n x n x n
x x
+ +
= + + e

= =

Ecuaia caracteristic
2
2(2 1) 4( 1) 0 nt n t n + + + = are rdcinile
1
2 t = ,
2
2( 1) n
t
n
+
= ,
deci suntem n condiii favorabile explicitrii. Folosind cunoscutele relaii dintre
rdcinile i coeficienii ecuaiei de gradul doi, relaia de recuren se va scrie n
forma
2 1
2( 1) 4( 1)
2
n n n
n n
x x x
n n
+ +
+ + (
= +
(

din care
2 1
1
2 2( 1)
2
n n
n n
x x n
x x n
+ +
+
+
=

.

8
De aici se va repeta raionamentul ntlnit la recurena telescopic multiplicativ,
obinnd
1
1
2 2
n
n n
x x n

+
= . Dar recurena
1
1
1
2 2
1
n
n n
x x n
x

+
= +

este de tip cunoscut,

de aceast dat procedura de explicitare finaliznd cu
2 3
( 4) 2 , ( ) 3
n
n
x n n n

= + >

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
2 1
1 2
3(2 1) 9( 1) , *
1, 5
n n n
nx n x n x n
x x
+ +
= + + e

= =

b)
2 2 2
2 1
1 2
2(2 2 1) 4( 1) , *
1, 3
n n n
n x n n x n x n
x x
+ +
= + + + e

= =

c)
3 3 2 3
2 1
1 2
2(2 3 3 1) 4( 1) , *
2, 5
n n n
n x n n n x n x n
x x
+ +
= + + + + e

= =

d)
2 2 2
2 1
1 2
2(2 3 2) 4( 3 2) , *
1, 5
n n n
n x n n x n n x n
x x
+ +
= + + + + e

= =

8. Recurena liniar omogen de ordin II, cu coeficieni constani
2 1
1 2
, ( ) *
, termeni iniial dai
, constante date
n n n
x a x b x n
x x
a b
+ +
= + e

Explicitare La fel ca i cea de ordinul I cu coeficieni constani, i aceast
recuren va permite explicitare imediat, considerente de la recurena anterioar
punnd n eviden urmtoarele dou situaii posibile:
I) Ecuaia caracteristic
2
0 t a t b = are rdcini egale
1 2
t t o = = .
n acest caz termenul general este de forma ( )
n
n
x nA B o = +
II) Ecuaia caracteristic
2
0 t a t b = are rdcini distincte
1 2
, t t o | = = .
n acest caz termenul general este de forma
n n
n
x A B o | = +
n ambele situaii coeficienii A i B se determin din sistemul celor doi termeni
iniial dai.
Exemplu (cazul
1 2
t t = ) Explicitez irul dat de recurena
2 1
1 2
6 9 , *
2, 7
n n n
x x x n
x x
+ +
= e

= =

Ecuaia caracteristic conduce la
1 2
3 t t = = , deci ( ) 3
n
n
x nA B = + i din sistemul
termenilor iniiali,
2
( ) 3 2
(2 ) 3 7
A B
A B
+ =

+ =

, obin
1
9
A = ,
5
9
B = ,
2
( 5) 3
n
n
x n

= +


9
Exemplu (cazul
1 2
t t = ) Explicitez irul dat de recurena
2 1
1 2
5 6 , *
4, 5
n n n
x x x n
x x
+ +
= e

= =

De aceast dat ecuaia caracteristic are rdcinile
1 2
2, 3 t t = = , deci
2 3
n n
n
x A B = + cu
2 3 4
4 9 5
A B
A B
+ =

+ =

, rezultnd
7
, 1
2
A B = = ,
1
7 2 3
n n
n
x

= .

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

I) Cazul
1 2
t t =

a)
2 1
1 2
4 4 , *
1, 2
n n n
x x x n
x x
+ +
= e

= =

b)
2 1
1 2
10 25 , *
1, 3
n n n
x x x n
x x
+ +
= e

= =

c)
2 1
1 2
4 4 , *
1, 3
n n n
x x x n
x x
+ +
= e

= =

d)
2 1
1 2
9 6 , *
1, 2
n n n
x x x n
x x
+ +
= e

= =

II) Cazul
1 2
t t =

a)
2 1
1 2
7 12 , *
1, 3
n n n
x x x n
x x
+ +
= e

= =

b)
2 1
1 2
7 10 , *
2, 3
n n n
x x x n
x x
+ +
= e

= =

c)
2 1
1 2
2 5 2 , *
1, 2
n n n
x x x n
x x
+ +
= e

= =

d)
2 1
1 2
2 7 3 , *
2, 5
n n n
x x x n
x x
+ +
= e

= =

9. Recurena liniar neomogen de ordin II, cu coeficieni constani
2 1
1 2
, ( ) *
, termeni iniial dai
, , constante date
n n n
x a x b x c n
x x
a b c
+ +
= + + e

Explicitare Aceast recuren se reduce imediat la tipul anterior, observnd
2 1
3 2 1
n n n
n n n
x a x b x c
x a x b x c
+ +
+ + +
= + +

= + +

3 2 2 1 1
( ) ( ) ( )
n n n n n n
x x a x x b x x
+ + + + +
= + , care este
de forma
2 1 n n n
y a y b y
+ +
= + cu
1 n n n
y x x
+
= . Se obine astfel
1 n n n
x x y
+
= ,
recuren telescopic aditiv ce va permite finalizarea explicitrii. Analiznd forma
explicit final vom constata c i aceast recuren are termenul general de un tip
bine determinat, tot n funcie de rdcinile ecuaiei caracteristice, aceasta fiind i de
aceast dat tot
2
0 t a t b = . Astfel, vom deosebi situaiile:
I) Ecuaia caracteristic
2
0 t a t b = are rdcini egale
1 2
t t o = = .
n acest caz termenul general este de forma ( )
n
n
x nA B C o = + +


10
II) Ecuaia caracteristic
2
0 t a t b = are rdcini distincte
1 2
, t t o | = = .
n acest caz termenul general este de forma
n n
n
x A B C o | = + +
Coeficienii A, B i C sunt imediat determinabili din sistemul celor doi termeni iniial
dai i al celui de al treilea, obinut din recuren.

Exemplu(cazul
1 2
t t = ) Explicitez irul dat de recurena
2 1
1 2
4 4 3, *
1, 2
n n n
x x x n
x x
+ +
= + e

= =

n acest caz ecuaia caracteristic
2
4 4 0 t t + = conduce la
1 2
2 t t = = , deci
( ) 2
n
n
x nA B C = + + i din sistemul termenilor iniiali, inclusiv
3 2 1
4 4 3 7 x x x = + = ,
se obin
3
4
A = ,
7
4
B = , 3 C = ,
2
(3 7) 2 3
n
n
x n

= + .
Exemplu (cazul
1 2
t t = ) Explicitez irul dat de recurena
2 1
1 2
5 6 3, *
1, 2
n n n
x x x n
x x
+ +
= + e

= =

De aceast dat ecuaia caracteristic are rdcinile
1 2
2, 3 t t = = , deci
2 3
n n
n
x A B C = + + . Avnd
3 2 1
5 6 3 7 x x x = + = , din sistemul celor trei termeni
cunoscui obin
1 3
1, ,
2 2
A B C = = = ,
1
3 2 3
2
n n
n
x
+
+
= .

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

I) Cazul
1 2
t t =

a)
2 1
1 2
4 4 5, *
1, 2
n n n
x x x n
x x
+ +
= + e

= =

b)
2 1
1 2
10 25 3, *
1, 3
n n n
x x x n
x x
+ +
= + e

= =

c)
2 1
1 2
4 4 7, *
1, 3
n n n
x x x n
x x
+ +
= + e

= =

d)
2 1
1 2
9 6 1, *
1, 2
n n n
x x x n
x x
+ +
= + e

= =

II) Cazul
1 2
t t =

a)
2 1
1 2
7 12 2, *
1, 3
n n n
x x x n
x x
+ +
= + e

= =

b)
2 1
1 2
7 10 1, *
2, 3
n n n
x x x n
x x
+ +
= + e

= =

c)
2 1
1 2
2 5 2 , *
1, 2
n n n
x x x n
x x
+ +
= + e

= =

d)
2 1
1 2
2 7 3 4, *
2, 5
n n n
x x x n
x x
+ +
= + e

= =

10. Recurene liniare omogene de ordin superior, cu coeficieni constani
1 1 2 2 1 1
1 2
1 2
... , ( ) *, 3
, , ..., termeni iniial dai
, , ..., constante date
n p n p n p p n p n
p
p
x a x a x a x a x n p
x x x
a a a
+ + + +
= + + + + e >

11
Explicitare Determinarea explicit a unor astfel de iruri se va face la fel ca i la
suratele lor mai mici prezentate anterior, paii de parcurs fiind urmtorii:
- se rezolv ecuaia caracteristic
1 2
1 2 1
...
p p p
p p
t a t a t a t a

= + + + + ;
- se clasific rdcinile distincte dup ordinul de multiplicitate;
- dac
1
t e este rdcin simpl, ea se va prezenta n exprimarea termenului
general
n
x aditiv sub forma
1
n
A t ;
- dac
2
t e este rdcin dubl, ea se va prezenta n exprimarea termenului
general
n
x aditiv sub forma
2
( )
n
nB C t + ;
- dac
3
t e este rdcin tripl, ea se va prezenta n exprimarea termenului
general
n
x aditiv sub forma
2
3
( )
n
n D nE F t + + , etc.
Coeficienii , , , A B C etc. se obin din sistemul termenilor iniiali ai recurenei.
Exemplu Explicitez irul dat de recurena
3 2 1
1 2 3
7 16 12 , *
1, 2, 5
n n n n
x x x x n
x x x
+ + +
= + e

= = =

n acest caz ecuaia caracteristic este
3 2
7 16 12 0 t t t + = , cu
1
3 t = rdcin
simpl i
2 3
2 t t = = rdcin dubl, deci termenul general al irului va avea forma
3 ( ) 2
n n
n
x A nB C = + + . Din sistemul termenilor iniiali se determin coeficienii,
1 1 1
, ,
3 4 4
A B C = = = i se obine
1 2
3 (1 ) 2
n n
n
x n

= + .
Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
3 2 1
1 2 3
8 21 18 , *
1, 5, 6
n n n n
x x x x n
x x x
+ + +
= + e

= = =

b)
3 2 1
1 2 3
16 20 , *
4, 5, 3
n n n n
x x x x n
x x x
+ + +
= + + e

= = =

11. Recurene liniare neomogene de ordin superior, cu coeficieni constani
1 1 2 2 1 1
1 2
1 2
... , ( ) *, 3
, , ..., termeni iniial dai
, , ..., , constante date
n p n p n p p n p n
p
p
x a x a x a x a x b n p
x x x
a a a b
+ + + +
= + + + + + e >

Explicitare La fel ca la recurena neomogen de ordin doi cu coeficieni constani:
- se rezolv ecuaia caracteristic
1 2
1 2 1
...
p p p
p p
t a t a t a t a

= + + + + ;
- se clasific rdcinile distincte dup ordinul de multiplicitate;
- dac
1
t e este rdcin simpl, ea se va prezenta n exprimarea termenului
general
n
x aditiv sub forma
1
n
A t ;
- dac
2
t e este rdcin dubl, ea se va prezenta n exprimarea termenului
general
n
x aditiv sub forma
2
( )
n
nB C t + ;
- dac
3
t e este rdcin tripl, ea se va prezenta n exprimarea termenului
general
n
x aditiv sub forma
2
3
( )
n
n D nE F t + + , etc.
- se introduce coeficientul termen liber G.
Coeficienii , , ,..., A B C G se obin din sistemul termenilor iniiali ai recurenei.

12
Exemplu Explicitez irul dat de recurena
3 2 1
1 2 3
7 16 12 1, *
1
n n n n
x x x x n
x x x
+ + +
= + e

= = =

Ecuaia caracteristic este
3 2
7 16 12 0 t t t + = , cu
1
3 t = rdcin simpl i
2 3
2 t t = = rdcin dubl, deci termenul general al irului va avea forma
3 ( ) 2
n n
n
x A nB C D = + + + . Din sistemul termenilor iniiali i
4
... 2 x = = se obine
1 1 1 1
, , ,
6 4 4 2
A B C D = = = = ,
1 1
3 (1 ) 2 1
2
n n
n
n
x

+ +
= .

Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

a)
3 2 1
1 2 3
8 21 18 10, *
1, 1, 2
n n n n
x x x x n
x x x
+ + +
= + e

= = =

b)
3 2 1
1 2 3
16 20 15, *
1, 0, 0
n n n n
x x x x n
x x x
+ + +
= + + e

= = =

12. Recurena omografic cu coeficieni variabili
1
1
* * * *
, ( ) *
termen iniial dat
( ) ,( ) ,( ) ,( ) iruri explicit date
n n n
n
n n n
n n n n n n n n
a x b
x n
c x d
x
a b c d
+
e e e e
+
= e

Explicitare La aceste recurene vom analiza urmtoarele dou cazuri:

I) Cazul 0
n
b =
Dup cum uor se va observa, aceast particularitate permite totdeauna
finalizarea explicitrii. ntr-adevr
1
n n
n
n n n
a x
x
c x d
+

=
+

1
1 1
n n
n n n n
d c
x a x a
+
= + notnd
1
n
n
y
x
= recurena ia forma
1 n n n n
y A y B
+
= + care este explicitabil.

II) Cazul 0
n
b =

Un rezultat parial n astfel de situaii este urmtorul:
- introduc substituia
n n n n
c x d y + = recurena ia forma
1 n n n n n
y y A y B
+
= +
- introduc substituia
1
1
, 1
n
n
n
z
y z
z
+
= = recurena ia forma
2 1 n n n n n
z A z B z
+ +
= +
cu
1
1 z = i
2 1 1 1
... z c x d = = + dac ecuaia caracteristic
2
0
n n
t A t B =
are o rdcin nedependent de * ne atunci
n
z devine determinabil prin
procedur descris anterior i astfel
1 n n n n n
n
n n n
y d z d z
x
c c z
+

= =

.

13
Exemplu ( 0
n
b = ) Explicitez irul dat de recurena
1
1
!
1
n
n
n
x
x
n x n
x
+

Cu
1
n
n
y
x
= recurena devine
1
!
n n
y ny n
+
= + ,
1
1 y = (explicitat anterior) !
n
y n =
i astfel
1
!
n
x
n
= .
Exemplu ( 0
n
b = ) Explicitez irul dat de recurena
1
1
1
n n n
n
n n n
a x b
x
c x d
x
+
+
=

cu coeficienii
2
!( 3 2)
n
a n n n = + + ,
3 2
3 2 4
n
b n n n = + ,
2
( !) ( 1)
n
c n n n = + ,
2
! ( 1)
n
d n n n = +
Dei aceast exprimare apare de-a dreptul descurajant, parcurgnd drumul indicat
se va ajunge la aceeai recuren
1
!
n n
z nz n
+
= + ,
1
1 z = din care se va obine !
n
z n = ,
1
n
y n = + i n final
1
!
n
x
n
=


Tem de aprofundare La aceast seciune, ca exerciiu de virtuozitate, propun
cititorului s-i construiasc singur o aplicaie care s permit explicitare i
bineneles, s o i rezolve !

13. Recurena omografic cu coeficieni constani
1
1
, ( ) *
termen iniial dat
, , , constante date
n
n
n
a x b
x n
c x d
x
a b c d
+
+
= e

Explicitare Fiind particularizare a celei anterioare, se vor parcurge raionamente
analoge, conform cu fiecare din situaiile:

I) Cazul 0 b =
Avnd
1
n
n
n
a x
x
c x d
+

=
+

1
1 1
n n
d c
x a x a
+
= + notnd
1
n
n
y
x
= recurena ia forma
1 n n
y A y B
+
= + care este explicitabil. n aceast situaie termenul general se va
obine de forma
n
n n n
a
x
d a o |
=
+
, cu coeficienii o i | determinabili din
sistemul primilor doi termeni, observaie care poate scurta sensibil explicitarea.



14
II) Cazul 0 b =

n aceast situaie:
- introduc substituia
n n
cx d y + = recurena ia forma
1 n n n
y y A y B
+
= +
- introduc substituia
1
1
, 1
n
n
n
z
y z
z
+
= = recurena ia forma
2 1 n n n
z A z B z
+ +
= +
cu
1
1 z = i
2 1
... z c x d = = + determin
n
z determin
1 n
n
n
z
y
z
+
= i finalizez,
obinnd
1 n n n
n
n
y d z d z
x
c c z
+

= =

. De aceast dat forma termenului general

va fi decis de ordinul de multiplicitate a rdcinilor ecuaiei
2
0 t A t B = ,
respectiv
n
n
x
n
o |

+
=
+
cnd
1 2
t t = i
1 2
1 2
n n
n n n
t t
x
t t
o |

+
=
+
cnd
1 2
t t = , coeficienii
, , o | fiind determinabili din sistemul primilor trei termeni.

Exemplu ( 0 b = ) Explicitez irul dat de recurena
1
1
,( ) *
3 5
1
n
n
n
x
x n
x
x
+

= e

Obin
1
1 1
5 3
n n
x x
+
= +
1
3
n n
x
A B
=
+
, etc.

Exemplu (
1 2
0, b t t = = ) Explicitez irul dat de recurena
1
1
5 1
4 1
1
n
n
n
x
x
x
x
+

=

Aplicarea substituiilor
n n
cx d y + = ,
1
1
, 1
n
n
n
z
y z
z
+
= = , va conduce la recuren
omogen de ordin doi. Se obin rdcini ale ecuaiei caracteristice
1 2
3 t t = = , etc.,
cu finalizarea
2
2 1
n
n
x
n
+
=
+
.

Exemplu (
1 2
0, b t t = = ) Explicitez irul dat de recurena
1
1
7 4
5 2
2
n
n
n
x
x
x
x
+

=

Aplicarea substituiilor
n n
cx d y + = ,
1
1
, 1
n
n
n
z
y z
z
+
= = , va pune n eviden recurena
omogen de ordin doi. Se vor obine rdcini ale ecuaiei caracteristice
1 2
2, 3 t t = = , etc., cu finalizarea
2
3 2
3 5 2
n n
n n n
x

=

.

15
Tem de aprofundare Procednd analog, explicitai urmtoarele recurene:

I) Cazul 0 b =
a)
1
1
,( ) *
5 2
1
n
n
n
x
x n
x
x
+

= e

b)
1
1
2
,( ) *
3 7
2
n
n
n
x
x n
x
x
+

= e

II) Cazul
1 2
0, b t t = =
a)
1
1
5 3
,( ) *
3 1
3
n
n
n
x
x n
x
x
+
+
= e

b)
1
1
3 1
,( ) *
1
2
n
n
n
x
x n
x
x
+

= e

III) Cazul
1 2
0, b t t = =

a)
1
1
4 1
,( ) *
2 1
2
n
n
n
x
x n
x
x
+

= e

b)
1
1
5 2
,( ) *
2
3
n
n
n
x
x n
x
x
+

= e

16