Proiect

Tema:iruri curente











Chiinu 2013
iruri curente
irul lui Fibonaci nr.de aur(provine de la o problem cu iepuri)
Fiecare numr Fibonacci este suma celor dou numere Fibonacci anterioare, rezultnd secvena

Dup primele cteva numere din serie , celelalte au o
proprietare interesant: raportul dintre un numr i urmtorul consecutiv este ntotdeauna 1,618,
de exemplu raportul dintre 34 i 55 este 1,618.
De asemenea raportul dintre un numr i cel aflat cu dou poziii dup el este 0,382. Adic de
exemplu 55/144=0,382
Distana dinte ochi,dintre gur i ochi,nas i gur respect irul lui Fibonaci.
iruri recurente.Aplicaii
Se spune c un ir (x
n
)
n=1

de numere reale este definit de o relaie de recurent dac se cunoate

o formul (relaie) care leag termenul general x
n
de precedenii lui.
X
n-k
.... x
n-2
,x
n-1
n-k1
kn-1
k<n
kordinul recurenei
n irul lui Fibonaci k (ordinul recurenei) este doi.
Progresii aritmetice
x
0
=a
x
1
=a+r
x
2
=x
1
+r=a+2r
x
n
=x
n-1
+r, p/u n1- ir de ordinul I
x
0
=a
x
n
=a+(n-1)r
Progresii geometrice
x
0
=b
x
1
=bq
x
n
=x
n-1
q,n1
x
0
=b
irul lui Fibonaci
x
0
=1 x
n
=x
n-2
+x
n-1
,n2
x
1
=1 x
0
=1
x
n
=x
n-2
+x
n-1
,n2 x
1
=1

x
n
=x
n-2
+x
n-1

x
n+1
=x
n-1
+x
n
x
n
=x
n+1
-x
n-1
,n1
Cu mine zilele-i adaugi
Cu ieri viaa ta o scazi
i ai cu toate astea-n fa
De-a pururi ziua cea de azi.
(Mihai Eminescu)
Caz particular
Recurente liniare de ordinul I
Recurente liniara de ordinul I cu coeficienti constanti
x
n+1
=ax
n+b
,n>1 b=0 omogena
x
0
=p b0-neomogena
a ,a1 ,b0
Formula termenului general
x
1
=ax
0
+b a
n-1

x
2
=ax
1
+b a
n-2

x
3
=ax
2
+b a
n-3
. . . . .
x
n-1
=ax
n-2
+b a
1
x
n
=ax
n-1
+b 1

a
n-1
x
1
=a
n
x
0
+ba
n-1
a
n-1
x
2
=a
n-1
x
1
+ba
n-2
a
n-3
x
3
=a
n-2
x
2
+ba
n-3
.............................................
ax
n-1
=a
2
x
n-2
+ba
x
n
=ax
n-1
+b
x
n
=ax
n-1
+b=a
2
x
n-2
+ba+b=a
3
x
n-3
+ba
2
+ba+b=.....=a
n
x
0
+ba
n-1
+ba
n-2
+...+ba
2
+b
0
+1=
a
n
x
0
+b(1+a+a
2
+...+a
n-1
)=
a
n
x
0
+b (1-a
n
)/(1-a)
a
n
(x
0
+b/(a-1))-b/(a-1) -- formula termenului general a recurentei liniare de ordinul I cu
coeficienti constanti

b(1-q
n
)/(1-q)

Problema:
1.La o ntreprindere lucreaz 1000 de angajai.n fiecare lun sunt concediai 10% i sunt
angajai alte 80 persoane.S se scrie formula de calcul a numrului de angajai la sfritul lunii a
n
.
Rezolvare:
x
n
=0,9x
n-1
+80
x
0
=1000 ,n1
a=0,9
b=80
x
0
=1000
x
n
=(0,9)
n
(1000+80/(-0,1))+80/0,1=> x
n
=(0,9)
n
200+800
Rs: x
n
=(0,9)
n
200+800
2. S se scrie formula termenului general pentru recurena :
x
n+1
=-0.5x
n
+1,n N
x
0
=0

Rezolvare: a=-1/2
b=1
x
n
=(0,5)
n
(-2/3)+2/3
Rs: x
n
=(0,5)
n
(-2/3)+2/3
Recurente liniare de ordinul I cu coeficienti variabili:
X
n+1
=a
n
x
n
+b
n
,n1
X
0
=p
Cutm termenul general sub forma:
X
n+1
=a
0
a
1
a
n-1
c
n

nlocuim a
0
a
1
a
2
a
n
c
n+1
=a
0
a
1
a
n-1
a
n
c
n
+b
n
/a
0
a
1
a
n

C
n+1=
c
n+
b
n
/(a
0
a
1
a
n
)
C
0
=x
0
C
1=
x
0
+b
0
/a
0
C
2
=x
0
+b
0
/a
0
+b
1
/(a
0
-a
1
)
C
n+1
=x
0
+b
0
/a
o
+b
1
/a
0
a
1
++b
n
/(a
0
a
1
a
n
)
X
n
=a
0
a
1
a
n-1
x
0
+b
0
a
1
a
n-1
+b
1
a
2
a
n-1
++b
n-1

(x
x
)=(e
lnx
)=(e
xlnx
)=e
xlnx
(1lnx+x 1/x)=x
x
(lnx+1)
a log
a
b=b
ln=log
e

Probleme practice
1.Care este numrul maxim de pri n care n drepte pot mpri planul ?
Pentru ca numarul sa fie maxim dreptele nu trebuie sa fie paralele.
Nr.de parti formate de n drepte :
X
n+1
=x
n
+n+1

deoarece a (n+1)dreapta intersecteaza precedentele n drepte in n puncte si se
formeaza n+1 parti ale dreptei,deci mai apoi n+1 parti ale planului.
X
n+1
=x
n
+n+1,n1
X
1
=2
X
n+1
=c
n+1

X
n
=c
n
nlocuim n recurena dat
X
1
=2
X
2
=x
1
+2=>x
2
=2+2
X
3
=x
2
+3=>x
3
=2+2+3

X
n
=x
n-1
+n=2+2+3+n++n=2+((n+2)(n-1))/2=(4+n
2
+n-2)/2=(n
2
+n+2)/2
Rs: x
n
=(n
2
+n+2)/2
Care este numrul maxim n care n cercuri mpart un plan?
X
n+1
=x
n
+2n , deoarece al (n+1)-lea cerc intersecteaz n cercuri n 2n puncte
X
n+1
=x
n
+2n,n1
X
1
=2
X
1
=2
X
2
=2+2
X
3
=2+2+4
X
n
=2+2+4++2n-2=2+(2n(n-1))/2=n
2
-n+2
Rs: n
2
-n+2
Recurene liniare de ordinul al II-lea,omogene(cu coeficieni constani)
X
n+2
=ax
n+1
+bk
n
,nN
X
0
=p,x
1
=p
1
Asociem fiecrei recurene o ecuaie de forma:
r
2
=ar+b
In dependena de rdcinile ecuaiei obinute,scriem formula pentru termenul general.
Cazuri:
1) >0,r
1
r
2
,r
1
,r
2
R=>x
n
=c
1
r
1
n
+c
2
r
2
n

2) =0,r
1
=r
2
=r,rR=> x
n
=c
1
r
n
+c
2
nr
n

3) <0,r
1
/2=R(cos+isin)=>x
n
=R
n
(c
1
cosn+c
2
sinn)
Constantele c
1
,c
2
se afla utilizand datele initiale x
0
,x
1



Exemplu: S se scrie formula de calcul a termenului general a recurenei.
X
2+2
=nx
n+1
-nx
n
,x
0
=1
,
x
1
=2,n0
X
0
=1
,
x
1
=2
Ecuaia caracteristic este:
r
2
=nr-n
r
2
-nr+n=0
(r-2)
2
=0
r=2 rdcina dubla
- C
1
2
n
+c
2
n2
n

Aflm constantele:
X
0
=c
1
1=c
1
c
1
=1
X
1
=c
1
2+c
2
2 2=2c
1
+2c
2
c
2
=0


Rs: x
n
=2
n


Problema cu iepuri:
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 luna la o pereche nou,care ncepand cu a doua lun,ncepe s se reproduc?
X
n+1
=x
n
+x
n-1

X
n+2
=x
n+1
+x
n
,n0
X
1
=1 x
0
=1
r
2
=r+1
r
2
-r-1=0
=5
r
1,2
=(15)/2
x
n
=(1-5/2)
n
c
1
+(1+5/2)
n
c
2

c
1
+c
2
=1
(1-5/2)c
1
+(1+5/2)c
2
=1
(1-5/2)c
1
-(1+5/2)c
2
=(1-5/2)-1
-5c
2
=-(5-1)/2
c
2
=(5+1)/25

c
1
=(5-1)/25
c
2
=(5+1)/25
x
n
=(1-5/2)
n
(5-1)/25+(1+5/2)
n
(5+1)/25
x
n
=1/5[(1+5/2)
n+1
-(1-5/2)
n+1
]
Rs:x
n
=1/5[(1+5/2)
n+1
-(1-5/2)
n+1
]
Problema2:
ntr-o incint se cultiv 2 specii de bacterii x i y,lundu-i hrana din mediul ambiant n fiecare
minut,bacteriile x se nmulesc cu 60,iar bacteriile y cu 20.Totodat bacteriile x consum bacterii
y cu rata 0,3,iar bacteriile y consum pe x cu rata de 0,4.
Notnd cu x
n+1
si cu y
n+1
numrul de bacterii x i y,dup n minute,ne punem problema
determinrii numrului de bacterii din a doua specie dup fiecare minut.
X
n+1
=1,6x
n
-0,4y
n
Y
n+1
=1,2y
n
-o,3x
n

X
n
=(1,2y
n
-y
n+1
)/0,3
X
n
=4y
n
-10y
n+1
/3
X
n+1
=4y
n+1
-(y
n+2
10)/3
4y
n+1
-(y
n+2
10)/3=6,4y
n
-y
n+1
16/3-0,4y
n

-y
n+2
10/3=-y
n+1
28/3+6y
n
Y
n+2
=2,8y
n+1
-1,8y
n
r
2
-2,8r+1,8=0
=0,64
r
1,2
=(2,80,8)/2=1/1,8
y
n
=c
1
1
n
+c
2
(1,8)
n

(Nr.de bacterii y crete la infinit ,iar nr.de bacterii x scade la infinit)



Dreptunghiuri i spirale Fibonacci
Pornind de la dou mici ptrate alturate, cu laturile egale cu unitatea 1, se
poate desena deasupra lor un altul cu latura 2 (=1+1). In continuare se poate
alipi un alt ptrat cu latura 3, iar dedesubt unul cu latura 5, .a.m.d. Se obine
astfel o dispunere a numerelor Fibonacci ntr-un set de ptrate i dreptunghiuri,
acestea din urm avnd ca lungime a laturilor dou numere Fibonacci
consecutive. De fapt avem de a face cu dreptunghiuri de aur, raportul laturilor
acestora fiind egal cu numrul phi.
In continuare, 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
(cochiliile melcilor, ale scoicilor, aranjamentul seminelor sau al
inflorescenelor plantelor).
Cum laturile ptratelor iniiale se afl n raportul de aur, rezult c
spirala se deprteaz de centrul su n raportul = 1,618 dup fiecare sfert de
rotaie, astfel nct la fiecare rotaie complet punctele spiralei se afl fa de
centru la o distan de
4
= 1,618
4
= 6,854 mai mare.






Fibonacci i corpul uman
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).




In acelai timp, 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.

Numerele Fibonacci i proporia divin
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. Aplicaiile numrului de aur, de fapt ale raportului ca atare, se regsesc la punerea
n proporie a lucrrilor n arhitectur, pictur, sculptur, estetic i art n general, ceea ce
confirm interesul manifestat de-a lungul timpului pentru acest numr. Proporia divin a condus
la construirea Dreptunghiului de aur, n care raportul laturilor este egal cu numrul de aur. Acest
tip de dreptunghi 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.