Despre sirul lui Fibonacci

Prof. Popescu Vasile- CT Elie Radu Ploiesti

Cine a fost Fibonacci ?
Fibonacci a fost unul dintre cei mai mari matematicieni ai Evului Mediu.
Nscut n Italia, n 1175, a fost educat n Nordul Africii, unde tatl su deinea
un post diplomatic.
n 1202 revine n Italia i public un tratat de aritmetic i algebr intitulat
Liber abaci . n acest tratat introduce pentru prima dat n Europa sistemul
de numeraie poziional arab. De asemenea, n1220 public Practica
geometriae , un compendiu de rezultate din geometrie i trigonometrie, iar n
1225 Liber quadratorum, n care studia calculul radicalilor cubici.
Totui, Fibonacci a rmas n memoria noastr prin binecunoscutul ir
Fibonacci:
0, 1, 1, 2, 3, 5, 8, 13,
irul respectiv a fost introdus de ctre Fibonacci n anul 1202, atunci
matematicianul fiind sub numele de Leonardo Pisano ( Leonard din Pisa). Mai
trziu matematicianul nsusi i-a spus Leonardus filius Bonacii Pisanus (
Leonard fiul lui Bonaccio Pisanul). In secolul XIV irul prezentat mai sus a fost
denumit irul lui Fibonacci prin contracia cuvintelor filius Bonacii.
irul de mai sus apare n cartea pomenit anterior Liber abaci , fiind
utilizat n rezolvarea unei probleme de matematic.

Cum i unde a fost folosit pentru prima oar irul lui Fibonacci?
PROBLEMA I EPURI LOR

Se pare c i pe vremea lui Fibonacci se organizau concursuri de
matematic. n Pisa, a participat i Fibonacci la un astfel de concurs care a fost
condus de nsui mparatul Frederik al II-lea. Problema propus concurenilor
suna astfel:

Problema iepurilor
Fie dat o pereche de iepuri. Se tie c fiecare pereche de iepuri produce n
fiecare lun o nou pereche de iepuri, care la rndul su devine productiv la
vrsta de o lun. S se determine cte perechi de iepuri vor fi dupa n luni.
Pentru nceput vom remarca istoria acestei probleme i apoi solutia ei, precum
i alte probleme ce in de ea.
Vorbind de matematica din antichitate fiecare ar denumi civa reprezentani
ca Euclide, Pytagoras, Heron s.a. Unul dintre cei mai ilutri matematicieni ai
Evului Mediu, contemporan cu Viete, ar fi Leonardo din Pisa, cunoscut sub
numele Fibonacci (prescurtare de la filus Bonacci, adica fiul lui Bonacci).
Tratatul "Liber abaci" conine aproape toat informaia acelui timp,
referitoare la aritmetic i algebr, i care a avut un rol important pe parcursul
urmatoarelor secole n dezvoltarea matematicii in Europa. n particular, n baza
acestui tratat, europenii au luat cunostin de scrierea arabica a numerelor, adic
de sistemul de numeratie pozitional arab. La fel, n 1220 public "Practica
geometrica", n 1225 "Liber quadratorum". Tratatul "Liber abaci" a fost reeditat
n 1228. Una din problemele discutate n "Liber abaci" este anume "problema
iepurilor", (p. 123-124 n ediia anului 1228) prezentat la nceputul acestui
material.
Rezolvarea acestei probleme.
Fie f
n
numrul de perechi de iepuri dup n luni. Numrul de perechi de iepuri
dup n + 1, notat prin f
n+1
, va fi numrul de perechi la luna n, adic f
n
, plus
numrul de iepuri nou-nscuti. Cum iepurii se nasc din pereche de iepuri cu
vrsta mai mare de o lun, iepurii nou-nscui vor fi f
n-1
perechi.
Prin urmare se obine relaia
f
n+1
= f
n
+ f
n-1
. (1)
n plus,
f
0
= 0 si f
1
= 1. (2)
Prin urmare am obinut un ir numeric definit n mod recurent. Scriind
termenii acestui ir, determinm
0, 1, 1, 2, 3, 5, 8, ... (3)
numit irul Fibonacci. Fiecare termen al irului, ncepnd cu al treilea, este
egal cu suma precedenilor doi termeni. Primii doi termeni se consider fiind
dai, f
0
= 0, f
1
= 1.
Astfel "problema iepurilor" s-a redus la rezolvarea ecuaiei funcionale (1),
adic la determinarea termenului general f
n
a irului, care verific relaia (1) n
condiiile (2).
Presupunem c sirul f
n
are forma
f
n
=
n
, (4)
unde este un parametru real.
Substituind f
n
n (1), obinem

n+1
=
n
+
n-1
,
sau echivalent

n-1
(
2
- - 1) = 0.
Cum f
n
= 0 ( n e N
*
), ultima egalitate devine

2
- - 1 = 0, (5)
care reprezint o ecuaie de gradul doi n raport cu parametrul real . Din (5)
deducem


Aadar, irurile

verific egalitatea (1). De aici, deducem c ecuaia (1) posed mai multe soluii.
n general exist o infinitate de iruri care verific relaia (1). irul de forma

(6)
unde c
1
, c
2
sunt constante reale fixate, de asemenea verific relaia (1). Mai mult,
se poate arta c orice ir ce verific egalitatea (1) are forma (6).
irul Fibonacci se determin univoc, i unicitatea este dictat de primii doi
termeni, adic de condiiile iniiale (2). Substituind n = 0 i n = 1 n (6), se
obine sistemul liniar

cu soluia
5
1
,
5
1
2 1
= = c c .
n final, termenul de rang n al irului Fibonacci are forma

(7)

Proprieti ale irului lui Fibonacci
.
1. f
1
+ f
2
+ ... + f
n
= f
n+2
- 1. (8)
Demonstraie.
f
1
= f
3
- f
2

f
2
= f
4
- f
3

...
f
n-1
= f
n+1
- f
n

f
n
= f
n+2
- f
n+1
.
nsumnd parte cu parte egalitile anterioare se obine
f
1
+ f
2
+ ... + f
n
= f
n+2
- f
2
,
si cum f
2
= 1 se obine egalitatea (8).
2. f
1
+ f
3
+ f
5
+ ... + f
2n-1
= f
2n
.
3

. f
2
+ f
4
+ ... + f
2n
= f
2n+1
- 1.
Proprietile 2

- 3

se demonstreaz similar cu 1.
4. f
1
2
+ f
2
2
+ ... + f
n
2
= f
n
f
n+1
. (9)
Demonstraie. Se observ cu usurin c re loc relaia
f
n
f
n+1
- f
n-1
f
n
= f
n
(f
n+1
- f
n-1
) = f
n
2
(n e N*).
Din aceast relaie, deducem egaliile
f
1
2
= f
1
f
2
,
f
2
2
= f
2
f
3
- f
1
f
2
,
f
3
2
= f
3
f
4
- f
2
f
3
,
...
f
n
2
= f
n
f
n+1
- f
n-1
f
n
.
nsumnd parte cu parte egalitile precedente se obine egalitatea (9).
5. S se arate c f
n+m
= f
n-1
f
m
+ f
n
f
m+1
, (10)
unde f
n
reprezint termenul de rang n al irului Fibonacci.
Demonstraie. Vom demonstra (10) utiliznd metoda induciei matematice.
Vom face inductia dup m e N.
Pentru m = 1, egalitatea (10) devine
f
n+1
= f
n-1
f
1
+ f
n
f
2
,
care este echivalent cu f
n+1
= f
n-1
+ f
n
. (adevrat)
Pentru m = 2 formula (10) la fel este evident. ntr-adevr,
f
n+2
= f
n-1
f
2
+ f
n
f
3
= f
n-1
+ 2f
n
= f
n-1
+ f
n
+ f
n
= f
n+1
+ f
n
.
Astfel baza induciei este verificat (m = 1; m = 2). Presupunem c (10) este
adevarat pentru m = k i m = k + 1 i vom demonstra c este adevarat i pentru
m = k + 2.
Aadar, presupunnd c sunt adevarate egalitile
f
n+k
= f
n-1
f
k
+ f
n
f
k+1
,
f
n+k+1
= f
n-1
f
k+1
+ f
n
f
k+2
.
nsumnd parte cu parte ultimele egaliti, se obine
f
n+k+2
= f
n-1
f
k+2
+ f
n
f
k+3
,
care reprezinta egalitatea (10) pentru m = k + 2.
6. f
2n
= f
n-1
f
n
+ f
n
f
n+1
.
Egalitatea rezult din (10) punnd m = n.
7. Termenul f
2n
se divide prin f
n
.
Demonstratie. Din 6 rezult
f
2n
= f
n
(f
n-1
+ f
n+1
),
de unde rezulta ca f
2n
este divizibil cu f
n
.
8.
9.
Proprietile 8 - 9 sunt consecine directe ale egalale egalitii 6.
10. f
n
2
= f
n-1
f
n+1
+ (-1)
n+1
(11)
Demonstraie. Vom demonstra egalitatea (11) prin inducie dup n.
Pentru n = 2 egalitatea (11) devine
f
2
2
= f
1
f
3
- 1,
care este adevarat.
Presupunem c (11) este adevarat pentru n i vom demonstra c este
adevarat i pentru n + 1. Presupunem c are loc egalitatea
f
n
2
= f
n-1
f
n+1
+ (-1)
n+1
.
Adunm la ambele prti ale ultimei egaliti f
n
f
n+1
. Ca rezultat se obine
f
n
2
+ f
n
f
n+1
= f
n-1
f
n+1
+ f
n
f
n+1
+ (-1)
n+1
,
sau echivalent
f
n
(f
n
+ f
n+1
) = f
n+1
(f
n-1
+ f
n
) + (-1)
n+1
,
i cum f
n+2
= f
n
+ f
n+1
(a se vedea definiia sirului Fibonacci) deducem
f
n
f
n+2
= f
n+1
2
+ (-1)
n+1
,
sau
f
n+1
2
= f
n
f
n+2
+ (-1)
n+2
.
Deci (11) este adevarat i pentru n + 1.
11. Sa se arate ca daca n este divizibil cu m atunci f
n
este divizibil prin f
m
.
Demonstratie. Fie m n , adic n = mk. Vom demonstra proprietatea (11)
prin inducie dup k. Pentru k = 1, n = m, si deci, f
n
evident este divizibil prin f
m
.
Presupunem c f
mk
este divizibil prin f
m
. S examinam f
m(k+1)
. Cum f
m(k+1)
= f
mk+m

si utilizand egalitatea (10) se obine
f
m(k+1)
2
= f
mk-1
f
m
+ f
mk
f
m+1
.
Primul termen al sumei din dreapta evident este divizibil prin f
m
. Termenul al
doilea este divizibil prin f
m
conform presupunerii inductive. Prin urmare suma
acestor termeni este divizibil prin f
m
, i deci
m
f
1) m(k
f
+
. Proprietatea 11 este
demonstrat.

Eminescu i irul lui Fibonnaci

Dac lum trei termeni consecutivi din irul Fibonacci (de exemplu 1, 2,
3) i i vom numi ieri, azi, mine. Relaia dintre termeni este:
mine ieri = azi (3 2 = 1).
S reinem acest lucru!
Dar care este legtura dintre Mihai Eminescu i acest ir?
ntr-una dintre poeziile sale acesta spune:

Cu mne zilele-i adaogi,
Cu ieri viaa ta o scazi
i ai cu toate astea-n fa
De-a pururi ziua cea de azi.
(Cu mne zilele-i adaogi M. Eminescu)
Observm c primele dou versuri reprezint diferena dintre mine i ieri.
Al treilea vers d semnul egal, iar versul al patrulea este tocmai azi

Despre Seciunea de aur

Problema nmultirii iepurilor este departe de a fi realist, chiar dac a dus
la o descoperire att de important cum este acest ir. Dar cunoscutul ir al lui
Fibonacci, generat de aceasta problem, are numeroase aplicaii, deosebit de
interesante. Unul dintre cele mai importante aspecte este legatura dintre
numerele Fibonacci i seciunea de aur.
Seciunea de aur este probabil unul dintre cele mai misterioase numere,
constituind de secole o fascinaie pentru matematicieni i artiti. Ca i numerele
iraionale t sau e , pare a face parte din constituia Universului, seciunea de
aur regsindu-se sistematic n lumea vie. De exemplu, o regsim n modul de
dispunere a frunzelor, petalelor sau seminelor la plante, n raportul dintre
diferite pri ale corpului omenesc, etc
Acest numr a fost cunoscut i studiat nc din antichitate, sculptura i
arhitectura Greciei antice din secolul lui Pericle respectnd cu rigurozitate
seciunea de aur, aceasta fiind considerat o msura a armoniei i echilibrului.
Marea reputaie a lui Fibonacci a fcut ca mpratul Germaniei Frederic
II s vin n 1225 la Pisa, nsoit de un grup de matematicieni, care doreau s l
supun pe Fibonacci la un examen public. Una din problemele date spre
rezolvare a fost:
-s se gaseasc un ptrat perfect , care rmne ptrat perfect dac este mrit
sau micsorat cu 5. Dup un timp de gndire , Fibonacci a gsit numrul cutat.
Era fracia:
144
1681
sau
2
12
41
|
.
|

\
|
.
ntr-adevar:
144
961
5
144
1681
= si
144
2401
5
144
1681
= +

Sau
2 2
12
31
5
12
41
|
.
|

\
|
=
|
.
|

\
|
si
2 2
12
49
5
12
41
|
.
|

\
|
= +
|
.
|

\
|

Nu cunoatem raionamentul lui Fibonacci , dar problema a fost rezolvat
n mod strlucit.
Oare nu cumva Fibonacci a plecat de la reprezentarea geometric a
oricrui ptrat perfect ca suma unor numere impare ordinale?
Pornind de la aceasta ipotez, Viaceslav Nezabutkin a gsit o soluie
original a problemei lui Fibonacci, care este interesant tocmai prin faptul c se
apropie de metodele folosite pe timpul lui Fibonacci.
Secvena numerelor lui Fibonacci a fascinat de-a lungul istoriei pe foarte
muli oameni de tiin, matematicieni, fizicieni, biologi i continu s o fac
chiar i n prezent.

Fibonacci i natura

Plantele nu au cum s cunoasc numerele lui Fibonacci, dar ele se dezvolt
n cel mai eficient mod. Astfel, multe plante au aranjamentul frunzelor dispus
ntr-o secven Fibonacci n jurul tulpinei. Anumite conuri de pin respect o
dispunere dat de numerele lui Fibonacci, i de asemenea aranjarea seminelor
de floarea soarelui. Inelele de pe trunchiurile palmierilor respect numerele lui
Fibonacci. Motivul pentru toate acestea este realizarea unui optim, a unei
eficiente maxime. Astfel de exemplu, urmnd secvena lui Fibonacci, frunzele
unor plante pot fi dispuse astfel nct s ocupe un ct mai mic spaiu i s obin
ct mai mult lumin de la soare.

Ideea dispunerii frunzelor n acest mod pleac de la considerarea unghiului
de aur de 222, 5 grade, unghi care mparit la ntregul 360 de grade va da ca
rezultat ~ cifra 0.61803398..., cunoscut ca raia irului lui Fibonacci.


Cu alte cuvinte, numrul petalelor florilor este de cele mai multe ori, un
numr al secvenei Fibonacci:
iris, crin: 3 petale
trandafir slbatic, viorele, lalele, majoritatea florilor: 5 petale
margaretele pot avea 34 de petale sau 21 de petale pentru cele mai soiuri
i exemplele sunt nenumrate.

Cochilia melcului
Ci dintre noi nu au studiat un pic cochilia melcilor ieii "la plimbare"
dup o ploaie de var. Designul ei urmeaz o spiral extrem de reuit, o spiral
pe care nou ne-ar fi greu s o realizm trasnd-o cu pixul. Fiind studiat mai n
amnunime, s-a ajuns la concluzia c aceast spiral urmrete dimensiunile
date de secvena lui Fibonacci:
pe axa pozitiva: 1, 2, 5, 13, samd...
pe axa negativa: 0, 1, 3, 8, samd..


Dup cum putem observa, aceste 2 subiruri combinate, vor da chiar numerele
lui Fibonacci.
Raiunea i motivaia pentru aceast dispunere este simpl: n acest fel cochilia i
creaz melcului, n interior un maxim de spaiu i de siguran. Este nca unul
din nenumaratele exemple de aplicare a secvenei n natur.

Corpul uman
Mna uman are 5 degete, fiecare deget avnd 3 falange separate prin 2
ncheieturi (numere n secven). n medie, dimensiunile falangelor sunt: 2cm,
3cm, 5cm. n continuarea lor este un os al palmei care are n medie 8 cm.

Faa uman este caracterizat, din punct de vedere estetic prin cteva
dimensiuni principale: distanta ntre ochi, distana dintre gur i ochi i distana
dintre nas i ochi, dimensiunea gurii. n tiinta esteticii se apreciaz ca faa este
cu att considerat mai placut ochiului cu ct aceste dimensiuni respect mai
bine secvena lui Fibonacci.

Numerele lui Fibonacci sunt considerate a fi, de fapt, sistemul de numrare
al naturii, un mod de msurare al Divinitii. Aceste numere apar peste tot n
natur, pornind de la aranjamentul frunzelor, de la abloanele petalelor unei flori
i ajungnd la falangele minii umane. Descrierile i pozele prezentate pot fi
argumente ale acestor afirmaii, mrturii ale acestei fascinante secvene a
numerelor lui Fibonacci.