|
Fibonacci
[pic]
Fibonacci a fost unul dintre cei mai mari matematicieni ai Evului
Mediu. El s-a n[scut ]n anul 1175, ]n Italia =i a fost educat ]n Nordul
Africii, unde tat[l s[u de\inea un post diplomatic.
Marele matematician a r[mas ]n memoria noastr[ prin binecunoscutul +ir
Fibonacci: 0 ,1 , 1, 2, 3, 5, 8, 13, ...
}n anul 1202 fost introdus acest =ir de c[tre Fibonacci, atunci
matematicianul fiind sub numele de Leonardo Pisano (Leonard din Pisa).
}n acela=i an Fibonacci public[ un tratat de aritmetic[ =i algebr[
numit "Liber abaci". }n acest tratat, el introduce pentru prima dat[ ]n
Europa sistemul de numera\ie pozi\ional arab. De asemenea, ]n anul 1220 el
public[ "Practica geometriae", un compendiu de rezultate din geometrie =i
trigonometrie, iar ]n 1225 "Liber quadratorum", ]n care studia calculul
radicalilor cubici.
Mai t`rziu, matematicianul ]nsu=i =i-a spus Leonardus filius Bonacci
Pisanus (Leonard fiul lui Bonacci Pisanul).
}n secolul XIV =irul prezentat mai sus a fost denumit +irul lui
Fibonacci prin contrac\ia cuvintelor filius Bonacci. Acest =ir apare ]n
cartea "Liber abaci" =i este utilizat ]n rezolvarea unei probleme de
matematic[.
O problem[ pe care a investigat-o Fibonacci ]n anul 1202, ]n cadrul
unui concurs de matematic[ condus de ]mp[ratul Frederick al II-lea, suna
astfel:
Presupunem c[ o pereche de iepuri nou-n[scut[, un mascul =i o femel[,
este pus[ pe un c`mp. Iepurii sunt capabili s[ se ]mperecheze de la v`rsta
de o lun[ astfel ]nc`t la sf`r=itul celei de-a doua luni din via\a
femelei, ea na=te o alt[ pereche de iepuri. Presupun`nd c[ iepurii nu mor
niciodat[ =i c[ femela na=te ]ntotdeauna o perche nou[ (o femel[, un
mascul) ]n fiecare lun[ ]ncep`nd cu cea de-a doua lun[, calcula\i c`te
perechi de iepuri vor fi ]ntr-un an.
}n continuare va fi prezentat[ solu\ia problemei ]n care vestitul =ir
al lui Fibonacci poate fi utilizat ]n rezolvare.
Solu\ie:
1. La sf`r=itul primei luni, iepurii se ]mperecheaz[, dar ]nc[ mai exist[
doar o singur[ pereche.
2. La sf`r=itul celei de-a doua luni, femela produce o nou[ pereche,
astfel ]nc`t pe c`mp se afl[ dou[ perechi de iepuri.
3. La sf`r=itul celei de-a treia luni, femela ini\ial[ na=te a doua
pereche, rezult`nd acum trei perechi de iepuri ]n c`mp.
4. La sf`r=itul celei de-a patra luni, femela ini\ial[ a produs deja o
alt[ pereche, iar femela n[scut[ acum dou[ luni produce prima ei
pereche, rezult`nd cinci perechi de iepuri.
[pic]
Num[rul de perechi de iepuri din c`mp la ]nceputul fiec[rei luni este:
1, 1, 2, 3, 5, 8, 13, 21, 34, ........
Se poate observa de ce acesta este r[spunsul la aceast[ problem[? Iat[
de ce:
Dac[ consider[m f(n) = num[rul de perechi de iepuri din c`mp la ]nceputul
lu |