IRURI RECURENTE

ILIC,Daniela Prof.Colegiul Tehnic Gheorghe Asachi, Bucureti

Nici o cercetare uman nu se poate numi tiin dac nu trece prin demonstraia matematic (Leonardo Da Vinci)
Studiul irurilor de numere reale definite prin relaii de recuren poate constitui un exerciiu captivant pentru cei ce
doresc s dobndeasc o imagine de ansamblu a matematicii ca parte a unui sistem aflat n permanent evoluie i
interaciune cu lumea nconjurtoare. Lucrarea prezint cteva rezultate teoretice privind irurile recurente: justificarea
existenei irurilor definite prin definite prin relaii de recuren liniare omogene, algoritmul pentru determinarea termenului
general al irului definit printr-o astfel de relaie, proprieti interesante ce deriv din relaiile de recuren. De asemenea,
sunt prezentate cteva exemple de iruri celebre, definite prin relaii de recuren de ordin doi i aspecte practice ale
integrrii acestora n viaa real.

1. ARGUMENT

Bazele teoriei irurilor recurente au fost puse n secolul al XVIII de ctre matematicienii
Abraham De Moivre i Daniel Bernoulli, de i primul ir numeric n care relaia ntre termenii succesivi
poate fi exprimat printr-o relaie matematic a aprut n 1202 n cartea Liber abaci (Cartea abacului)
a lui Leonardo Fibonacci; irul 1, 1, 2, 3, 5, 8, ..., n care fiecare termen este egal cu suma celor doi
termeni precedeni a fost numit irul lui Fibonacci abia n secolul XIX de ctre matematicianul francez
Edouard Lucas. Leonard Euler a dedicat un capitol (13) irurilor recurente n cartea sa Introduction to
the Analysis of Infinitesimales (1748).
Pe lng faptul c irurile definite prin recuren reprezint o parte special a analizei
matematice, acestea au aplicaii practice neateptate. Oamenii ncearc permanent s neleag natura i
legile acesteia, s simt ritmurile cosmice, s neleag de fapt mai profund viaa, pentru a ajunge la o
armonie cu mediul nconjurtor. i cum natura este o carte scris n limbaj matematic (Leoanrdo Da
Vinci), matematicienii tuturor timpurilor au ncercat, i de cele mai multe ori au reuit, s modeleze
fenomenele naturale, s gseasc noi aplicaii i interpretri noiunilor teoretice astfel descoperite.
irurile recurente apar n numeroase probleme de tiin, pornind de la fizica clasic, chimie,
matematic, pn la cele mai moderne domenii ale cunoaterii: sinergetica, teoria fractalilor, teoria
haosului, n calculatoarele neuronale i automatele celulare; sunt utilizate n generatorii pseudoaleatori
de numere, precum i n diverse procedee i metode de optimizare.
irul lui Fibonacci, amintit anterior, se regsete n analiza algoritmului lui Euclid de
determinare a celui mai mare divizor comun a dou numere ntregi, n rezolvarea problemei lui Hilbert,
n teorema lui Zeckendorf.
Pe de alt parte, numerele lui Fibonacci se regsesc n jurul nostru de la aranjamentele frunzelor
n botanic pn la structura galaxiilor, de la cochiliile spiralate ale molutelor i nmulirea iepurilor
pn la structuri arhitectutale monumentale. Este motivul pentru care numerele lui Fibonacci au fost
considerate a fi modul de msurare al Dinivitii sau sistemul de numrare al naturii.
Progresiile, iruri n care fiecare termen, ncepnd cu al doilea se obine din cel precedent prin
adunarea (progresii aritmetice), respectiv nmulirea cu un numr real nenul (geometrice) sunt des
ntlnite n diferite domenii: benzile Liesegang n geologie, aranjarea dipolilor la antenele de
televiziune, n muzic, peisagistic, sculptur, fotografie, origami i chiar n economie.
n anul 1798, economistul englez Thomas Malthus a fcut o profeie ngrijortoare. El a
lansat ipoteza c populaia globului crete n progresie geometric, n timp ce resursele alimentare
cresc n progresie aritmetic. n ritmul acesta el a prevzut c ntr-o zi oamenii nu vor mai avea practic
ce s mnnce. ns, datorit epidemiilor, rzboaielor i catastrofelor naturale, precum i datorit
progresului economic, profeia lui Malthus nu s-a adeverit ... nc.
 2. RELAII DE RECUREN DE ORDIN k

Dup cum se tie, irurile pot fi definite sintetic, analitic sau recurent. O relaie de recuren este
o formul ce exprim orice termen al irului, de la un rang ncolo, n funcie de unul sau mai muli
termeni precedeni.
n general, determinarea termenului general al irului este dificil, de cele mai multe ori
imposibil. De aceea, exerciiile cu iruri recurente cer studiul convergenei, eventual calcularea limitei.
n cazul particular al recurenelor liniare cu coeficieni constani exprimate prin egaliti se pot enuna
algoritmi pentru determinarea termenului general al irului.
Fie k N i fie irul xn nN definit printr-o relaie de recuren liniar omogen de ordin k ,
n care diferena maxim a rangurilor termenilor ce intervin este k :
xn k a1 x n k 1 a 2 xn k 2 ... a k xn , n N , x0 , x1 ,..., x k 1 R , date. (1)
Existena unui ir ce verific o astfel de relaie de recuren este justificat prin urmtoarele
rezultate teoretice. Se asociaz relaiei ecuaia caracteristic:
t k a1t k 1 ... a k 0 . (2)
Lema 1: Dac t R este soluie a ecuaiei caracteristice (2), atunci irul xn nN , x n t n
verific relaia de recuren (1).

Lema 2: Dac irurile x n(1) nN , xn( 2 ) nN , ..., xn( k ) nN ndeplinesc condiia de recuren i sunt
liniar independente, atunci orice soluie xn nN se exprim ca o combinaie liniar a irurilor xn(1) nN
,
x
( 2)
n nN
, ..., x
(k )
n nN
, adic exist p1 , p 2 ,..., p k R astfel nct
xn p u p u n( 2) ... p k u n( k ) , n N .
1 n
(1)
2 (3)
Lema 3: Exist k iruri liniar independente ce verific relaia de recuren.
Dac ecuaia caracteristic are soluii reale distincte t1 , t 2 ,..., t k , irurile sunt:
u n(1) t1n , u n( 2) t 2n ,..., u n( k ) t kn . (4)
Dac ecuaia caracteristic are soluii reale multiple: t1 cu ordinul de multiplicitate l1 , t 2 cu
ordinul de multiplicitate l 2 , ..., t m cu ordinul de multiplicitate l m , unde l1 l 2 ... l m k , irurile
sunt:
u n(1,1) t1n , u n(1, 2 ) nt1n ,..., u n(1,l1 ) n l1 1t1n ,
u n( 2,1) t 2n , un( 2 , 2 ) nt 2n ,..., u n( 2,l2 ) n l2 1t 2n , ..., (5)
( m ,1) n ( m,2) n ( m ,lm ) lm 1 n
u n t ,u
m n nt ,..., u m n t .
n m

Dac ecuaia caracteristic are solu ii complexe, la fiecare dou soluii complexe conjugate
t1 r1 cos t i sin t , t 2 r1 cos t i sin t , r 0, t 0,2 , cu ordinul de multiplicitate l1 , li se asociaz
irurile:
u n(1,1) r n cos nt , u n(1, 2 ) nr n cos nt ,..., u n(1,l1 ) n l1 1 r n cos nt ,
u n( 2 ,1) r n sin nt , u n( 2, 2) nr n sin nt ,..., u n( 2 ,l1 ) n l1 1 r n sin nt . (6)
Algoritm pentru determinarea termenului general al unui ir definit printr-o relaie de recuren
liniar omogende ordin k cu coeficieni constani:
1. Se rezolv ecuaia caracteristic.
2. Se caut soluia ca o combinaie liniar de iruri, n funcie de tipul rdcinilor (Lema 2).
3. Se determin coeficienii, folosind relaiile scrise pentru primii k 1 termeni.
4. Se scrie formula termenului general al irului.
 Propoziia 1: Fie irul xn nN definit prin relaia de recuren (1) i d n nN irul diferenelor a
doi termeni consecutivi definit prin
d n xn 1 xn , n N . (7)
Atunci d n nN este un ir recurent de ordin k .
Demonstraia este imediat. Se scriu relaiile de recuren pentru n , respectiv n 1 i se scad
termen cu termen. Se obine:
xn k 1 xn k a1 x n k x n k 1 ... a k xn 1 xn ,
relaie ce se poate scrie:
d n k a1 d n k 1 a 2 d n k 2 ... a k d n , n N ,
Deci irul diferenelor verific o relaie de recuren de ordin k .
Propoziia 2: Fie irul xn nN definit prin relaia de recuren (1) i s n nN irul sumelor
pariale definit prin
s n x0 x1 ... xn , n N . (8)
Atunci s n nN este un ir recurent de ordin k 1 .
Demonstraia pornete de la modul cum este definit irul sumelor:
s n x0 x1 ... x n 1 x n s n 1 xn xn s n s n 1 .
n relaia de recuren se nlocuiesc termenii irului prin diferena dintre dou sume consecutive.
Rezult:
sn k sn k 1 a1 sn k 1 sn k 2 ... ak sn sn 1
s n k 1 a1 s n k 1 a 2 a1 s n k 2 ... a k s n 1 .
nlocuind n cu n 1 , se obine
s n k 1 1 a1 s n k a 2 a1 s n k 1 ... a k s n .
Propoziia 3: Dac ecuaia caracteristic are numai rdcini complexe ale unitii, atunci irul
este periodic.
Demonstraie: Ecuaia caracteristic este
t k t k 1 ... 1 0 , (9)
deci relaia de recuren este
xn k xn k 1 xn k 2 ... xn 0 , (10)
iar pentru n 1 se obine:
xn k 1 x n , n N ,
deci irul este periodic de perioad principal k 1 .
Propoziia 4: Dac ecuaia caracteristic are coeficieni binomiali
k 1
xn k C k1 x n k 1 C k2 xn k 2 ... 1 C kk xn , n N , (11)
atunci formula termenului general este polinomial.
Demonstraie: Ecuaia caracteristic este
k 1 k
C k0 t k C k1 t n k 1 C k2 t n k 2 ... 1 C kk 0 t 1 0 ,
deci toate rdcinile sunt reale egale cu 1. Formula termenului general este
xn p1 p 2 n ... p k n k 1 . (12)
Observaia 1:
Pentru k 3 fie irul definit prin
xn 3 3x n 2 3 xn 1 xn , x0 0, x1 1, x2 4 . (13)
Ecuaia caracteristic este:
 3
C 30 t 3 C 31t 2 C 32 t C 33 0 t 1 0 , deci termenul general al irului este de forma:
xn p1 p 2 n p3 n 2 .
Folosind valorile pentru primii trei termeni ai irului se obin coeficienii:
p1 0, p 2 0, p 3 1 .
Formula termenului general este polinomial: xn n 2 , n N (irul ptratelor numerelor naturale).
nn 12n 1
Conform Propoziei 2, irul sumelor pariale s n 0 2 12 2 2 ... n 2
6
va verifica i el o relaie de recuren de acelai tip:
s n 4 4 s n 3 6 s n 2 4 s n 1 s n , n N . (14)
n plus, efectund cteva calcule simple, descoperim proprieti interesante ale irului ptratelor
numerelor naturale.
2
xn 1 n 1 n 2 2 n 1 xn 1 xn 2n `1, n N , (15)
deci irul poate fi definit printr-o relaie de recuren liniar neomogen de ordinul nti cu coeficieni
neconstani.
Scriind relaia pentru n 2 , respectiv n 1 i scznd relaiile teremn cu termen, se obine:
xn 2 2 xn 1 xn 2, n N , (16)
deci irul poate fi definit printr-o relaie de recuren liniar neomogen de ordinul doi cu coeficieni
constani.
Observaia 2:
Pentru k 4 , irul definit prin
xn 4 4 x n 3 6 xn 2 4 x n 1 x n , x0 0, x1 1, x 2 8, x3 27 (17)
este irul cuburilor numerelor naturale xn n 3 , n N .
Procednd n mod analog, se obine:
xn 2 2 x n 1 x n 6n 6, n N , (18)
deci irul poate fi definit printr-o relaie de recuren liniar neomogen de ordinul doi cu coeficieni
neconstani;
xn 3 3 x n 2 3x n 1 xn 6, n N , (19)
deci irul poate fi definit printr-o relaie de recuren liniar neomogen de ordinul trei cu coeficieni
constani;
xn 4 4 x n 3 6 xn 2 4 x n 1 x n , n N , (20)
deci irul poate fi definit printr-o relaie de recuren liniar omogen de ordinul patru cu coeficieni
constani.
2
n 2 n 1
irul sumelor pariale s n 0 3 13 2 3 ... n 3
4
va verifica i el o relaie de recuren liniar:
s n 5 5s n 4 10s n 3 10 s n 2 5s n 1 s n , n N . (21)

3. RELAII DE RECUREN DE ORDIN 2

Exist iruriri definite prin recurene liniare de ordinul al doilea care au proprieti interesante i
aplicaii practice neateptate. Iat n continuare cteva exemple dintre cele mai cunoscute.
 irul lui Fibonacci a fascinat matematicienii tuturor timpurilor, dar mai ales i-a inspirat pe
gnditorii din toate disciplinele biologi, fizicieni, pictori, sculptori muzicieni, arhiteci, astronomi,
istorici, psihologi i chiar mistici.
n capitolul XII al Crii abacului, Leonardo Fibonacci propune urmtoarea problem:
Un om a pus o pereche de iepuri ntr-un loc nconjurat din toate prile de un zid. Cte perechi
de iepuri pot fi produse de aceast pereche ntr-un an, dac presupunem c fiecare pereche d natere n
fiecare lun la o nou pereche, care ncepnd cu a doua lun ncepe s se reproduc?
Proprietatea general c fiecare termen al irului este egal cu suma celor doi termeni precedeni
se exprim matematic (noiune introdus de ctre matematicianul Albert Girard):
f n 2 f n 1 f n , n N, f 0 0, f 1 1 . (22)
Folosind algoritmul propus anterior se determin formula termenului general al irului
n n
1 1 5 1 1 5
fn , n N . (23)
5 2 5 2
Dei Cartea abacului a aprut n 1202, denumirea irul lui Fibonacci a fost dat abia n
secolul XIX de ctre matematicianul Edouard Lucas. Acesta a studiat proprietile unui nou ir, dat de
aceeai formul, dar n care primii doi termeni au valori diferite, numit apoi irul lui Lucas:
l n 2 l n1 l n , n N, l 0 2, l1 1 . (24)
Formula termenului general este
n n
1 5 1 5
l n
2 , n N . (25)
2
O proprietate interesant leag irul lui Fibonacci de orice ir definit cu aceeai formul, dar cu
valori diferite pentru primii doi termeni.
Propoziia 5: irul xn nN definit prin
xn 2 xn 1 x n , n N, x1 , x 2 R (26)
are termenul general
xn x1 f n 2 x2 f n 1 , n 2 . (27)
Demonstraia se face folosind un al treilea ir an nN
definit cu aceeai formul i
a1 0, a 2 1 . Se observ imediat c a n 1 f n , n 1 i se caut p, q R astfel nct xn pf n qa n .
nlocuind n 1 , respectiv n2 se obin coeficienii p x1 , q x2 x1 . Rezult
xn x1 f n x2 x1 a n x1 f n x2 x1 f n 1 x1 f n 1 f n 2 x 2 x1 f n 1 x1 f n 2 x2 f n 1 .
Propoziia 5: Fie irul xn nN definit prin
xn 2 xn 1 x n , n N, x1 , x 2 R (28)
i a n nN cu proprietatea c exist numrul real nenul r astfel nct
n

a x i i a n xn 2 rxn 3 3r a1 , n N . (29)
i 1

Atunci irul a n nN este o progresie aritmetic de raie r .

Demonstraie: Scznd relaiile (29) pentru n , respectiv n 1 se obine
n 1 n
a n 1 x n 1 a i xi ai xi a n 1 x n 3 rxn 4 3r a1 a n x n 2 rx n 3 3r a1
i 1 i 1

a n 1 xn 1 a n 1 x n 3 rxn 4 a n x n 2 rx n 3
a n 1 xn 1 a n 1 x n 3 r xn 3 xn 2 a n x n 2 rxn 3
 a n 1 x n 1 x n 3 rxn 3 rxn 2 a n x n 2 rx n 3 rxn 2 a n x n 2
a n 1 x n 2 a n r x n 2 a n 1 a n r a n 1 a n r , n N
Rezult c diferena ntre orice doi termeni consecutivi este constant, deci irul a n nN este o
progresie aritmetic de raie r .
Propoziia 6: Fie irul xn nN definit prin
xn 2 xn 1 x n , n N, x1 , x 2 R (30)
i a n nN o progresie aritmetic de raie r . Atunci
n

a x i i a n xn 2 rxn 3 3r a1 , n N . (31)
i 1
Demonstraia se poate face prin inducie matematic. Fie propoziia
n
Pn : a i xi a n x n 2 rx n 3 3r a1 , n N .
i 1

Se verific P1 adevrat:
a1 f 1 a1 f 3 rf 4 3r a1 a1 a1 2 r 3 3r a1 a1 2a1 a1 .
Se presupune Pk adevrat i se demonstreaz Pk 1 adevrat, k N .
k
Pk : ai xi a k x k 2 rxk 3 3r a1 ,
i 1
k 1
Pk 1 : a i xi a k 1 xk 3 rx k 4 3r a1 .
i 1
Efectund calcule se ob ine:
k 1 k

a x a x
i 1
i i
i 1
i i a k 1 xk 1 a k xk 2 rxk 3 3r a1 a k 1 xk 1

a k xk 2 r xk 4 x k 2 a k 1 x k 1 3r a1 a k xk 2 rxk 4 rx k 2 a k 1 xk 1 3r a1
a k r x k 2 a k 1 x k 1 rx k 4 3r a1 a k 1 xk 2 a k 1 xk 1 rxk 4 3r a1
a k 1 xk 2 x k 1 rxk 4 3r a1 a k 1 xk 3 rx k 4 3r a1 .
Din principiul induciei matematice rezult Pn adevrat n N .
Propoziia 6: irul y n nN al crui termen general este raportul a doi termeni consecutivi ai
irului lui Fibonacci
f
y n n 1 , n N (32)
fn
1 5
este convergent, iar limita sa este numrul iraional 1,6180339887... ., numit i numrul de
2
aur.
Demonstraia a fost fcut pentru prima dat de ctre matematicianul i astronomul german
Johannes Kepler.
Notaia simbolic a numrului , provine de la iniiala sculptorului antic grec Fidias care a
folosit proporia de aur n sculpturile sale. Numrul de aur, denumire dat de Leonardo da Vinci, a
aprut n ncercarea matematicienilor de a mpri un segment de dreapt n medie i extrem raie, iar
fascinaia numrului consta de fapt n armonia i echilibrul raportului pe care l reprezint, raport care
se regsete i n legea creterilor organice.
 Numrul de aur este raportul care rezult cnd un segment de dreapt este mprit n dou
pri, astfel nct raportul dintre ntregul segment i segmentul mai mare s fie egal cu raportul dintre
segmentul mai mare i cel mai mic rezultat.

Relaia matematic se transcrie:

ab a
, (33)
a b
unde a este extrem raie i b este medie.
Se poate obine o dispunere a numerelor Fibonacci ntr-un set de ptrate i dreptunghiuri,
acestea din urm avnd ca lungime a laturilor dou numere Fibonacci consecutive. Pornind de la dou
ptrate alturate, cu laturile egale cu unitatea 1, se poate desena deasupra lor un altul cu latura 2 ( = 1 +
1).
n continuare se poate alipi un alt ptrat cu latura 3, iar dedesubt unul cu latura 5, .a.m.d. De
fapt avem de a face cu dreptunghiuri de aur, raportul laturilor acestora fiind egal cu numrul .
n fiecare ptrat se poate desena un sfert de cerc, dar astfel nct s se asigure continuitatea
liniei, obinndu-se un fel de spiral, care reprezint o bun aproximaie a celor ntlnite n natur, n
lumea vie.

Secvena Fibonacci apare n structurile biologice, cum ar fi dispunerea ramurilor copacilor,

aezarea frunzelor n jurul tulpinii plantelor, spiralele cochiliilor, aranjamentul unui con de brad,
desfurarea ramurilor unei ferigi, aspectul unui ananas.

Dac se privete o plant de sus n jos se observ c frunzele sale sunt astfel dispuse nct cele
de deasupra nu le obtureaz pe cele de dedesubt. n acest fel fiecare frunz primete suficient lumin
solar i permite apei de ploaie s alunece ctre tulpin i s fie dirijat spre rdcin o alt armonie a
naturii n concordan cu secvena lui Fibonacci.

Faa uman este caracterizat din punct de vedere estetic prin cteva dimensiuni principale:
distana dintre ochi, distana dintre gur i ochi, distana dintre nas i ochi, dimensiunea gurii. In
estetic se apreciaz c faa este cu att mai plcut ochiului cu ct aceste dimensiuni respect mai bine
secvena lui Fibonacci.
Dac privim minile unui om, constatm alte coincidene poate, ce ne amintesc de faimosul ir.
Avem 2 mini, cu 5 cte degete, fiecare avnd 3 falange separate prin dou articulaii. Coinciden sau
nu, aspectul este interesant, cu att mai mult cu ct dac msurm lungimea oaselor degetelor, se pare
c raportul dintre osul cel mai lung i cel din mijloc, ca i raportul dintre osul mijlociu i cel mai scurt
din vrf reprezint proporia de aur phi. In medie, dimensiunile falangelor sunt: 2 cm, 3 cm, 5 cm, iar n
continuare osul palmei are circa 8 cm (2, 3, 5, 8 sunt numere din secvena Fibonacci).

Dreptunghiu de aur, n care raportul laturilor este egal cu numrul de aur este considerat ca
fiind deosebit de estetic i ca urmare a fost i este intens utilizat n arhitectur i art. Spre exemplu se
consider c faa Giocondei lui da Vinci se ncadreaz ntr-un astfel de dreptunghi, iar n construcia
Parthenonului din Atena se regsesc cel puin dou astfel de dreptunghiuri.
 Numrul de aur este cutat n cele mai diverse i neateptate situaii, spre exemplu se ncearc
gseasc unei explicaii din acest punct de vedere chiar i pentru factorul de conversie 1,609, foarte
apropiat de , care apare la transformarea distanelor din mile n kilometri.
n muzic, numerele Fibonacci se utilizeaz deseori pentru realizarea acordajelor. Se crede c
lucrarea Muzic pentru instrumente de coarde, percuie i celest, a lui Bla Brtok a fost structurat
utiliznd numerele Fibonacci.
Viitorul i nevoia de cunoatere i nelegere a oamenilor s-ar putea s confere acestor numere
unice, noi aplicaii i interpretri, ajungnd poate chiar i pe terenul incert al fenomenelor paranormale.

Bibliografie

[1] D.M. Btineu, Probleme de matematic pentru treapta a II-a de liceu, Editura Albatros, Bucureti (1979)
[2] M. Livio, Seciunea de aur, Editura Humanitas, Bucureti (2005)
[3] A.I. Markushevich, Recursion sequences, Mir Publishers, Moscow (1975)
[4] A. Vernescu, Analiza matematic, Editura Pantheon, Bucureti (1992)