Sunteți pe pagina 1din 8

Despre sirul lui Fibonacci 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 IEPURILOR 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 fn numrul de perechi de iepuri dup n luni. Numrul de perechi de iepuri dup n + 1, notat prin fn+1, va fi numrul de perechi la luna n, adic fn, 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 fn-1 perechi. Prin urmare se obine relaia fn+1 = fn + fn-1. (1) n plus, f0 = 0 si f1 = 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, f0 = 0, f1 = 1. Astfel "problema iepurilor" s-a redus la rezolvarea ecuaiei funcionale (1), adic la determinarea termenului general fn a irului, care verific relaia (1) n condiiile (2). Presupunem c sirul fn are forma (4) fn = n , unde este un parametru real. Substituind fn n (1), obinem n+1 = n + n-1, sau echivalent n-1( 2 - - 1) = 0. Cum fn 0 ( n N*), ultima egalitate devine (5) 2 - - 1 = 0, 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 c1, c2 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

c1 =

1 5

, c2 =

1 5

. (7)

n final, termenul de rang n al irului Fibonacci are forma

Proprieti ale irului lui Fibonacci . 1. f1 + f2 + ... + fn = fn+2 - 1. Demonstraie. f1 = f3 - f2 f2 = f4 - f3 ... fn-1 = fn+1 - fn fn = fn+2 - fn+1. nsumnd parte cu parte egalitile anterioare se obine f1 + f2 + ... + fn = fn+2 - f2, si cum f2 = 1 se obine egalitatea (8). 2. f1 + f3 + f5 + ... + f2n-1 = f2n. 3 . f2 + f4 + ... + f2n = f2n+1 - 1. Proprietile 2 - 3 se demonstreaz similar cu 1. 4. f12 + f22 + ... + fn2 = fn fn+1. Demonstraie. Se observ cu usurin c re loc relaia fnfn+1 - fn-1fn = fn(fn+1 - fn-1) = fn2 (n N*). Din aceast relaie, deducem egaliile f12 = f1f2, f22 = f2f3 - f1f2, f32 = f3f4 - f2f3, ... fn2 = fnfn+1 - fn-1fn. nsumnd parte cu parte egalitile precedente se obine egalitatea (9). 5. S se arate c fn+m = fn-1 fm + fn fm+1, (8)

(9)

(10)

unde fn reprezint termenul de rang n al irului Fibonacci. Demonstraie. Vom demonstra (10) utiliznd metoda induciei matematice. Vom face inductia dup m N. Pentru m = 1, egalitatea (10) devine fn+1 = fn-1f1 + fnf2, care este echivalent cu fn+1 = fn-1 + fn . (adevrat) Pentru m = 2 formula (10) la fel este evident. ntr-adevr, fn+2 = fn-1f2 + fnf3 = fn-1 + 2fn = fn-1 + fn + fn = fn+1 + fn. 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 fn+k = fn-1fk + fnfk+1, fn+k+1 = fn-1fk+1 + fnfk+2. nsumnd parte cu parte ultimele egaliti, se obine fn+k+2 = fn-1fk+2 + fnfk+3, care reprezinta egalitatea (10) pentru m = k + 2. 6. f2n = fn-1fn + fnfn+1. Egalitatea rezult din (10) punnd m = n. 7. Termenul f2n se divide prin fn. Demonstratie. Din 6 rezult f2n = fn(fn-1 + fn+1), de unde rezulta ca f2n este divizibil cu fn. 8. 9. Proprietile 8 - 9 sunt consecine directe ale egalale egalitii 6. 10. fn2 = fn-1fn+1 + (-1)n+1 (11) Demonstraie. Vom demonstra egalitatea (11) prin inducie dup n. Pentru n = 2 egalitatea (11) devine f22 = f1f3 - 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 fn2 = fn-1fn+1 + (-1)n+1. Adunm la ambele prti ale ultimei egaliti fnfn+1. Ca rezultat se obine fn2 + fnfn+1 = fn-1fn+1 + fnfn+1 + (-1)n+1, sau echivalent fn(fn + fn+1) = fn+1(fn-1 + fn) + (-1)n+1, i cum fn+2 = fn + fn+1 (a se vedea definiia sirului Fibonacci) deducem fnfn+2 = fn+12 + (-1)n+1, sau fn+12 = fnfn+2 + (-1)n+2. Deci (11) este adevarat i pentru n + 1.

11. Sa se arate ca daca n este divizibil cu m atunci fn este divizibil prin fm. Demonstratie. Fie n m , adic n = mk. Vom demonstra proprietatea (11) prin inducie dup k. Pentru k = 1, n = m, si deci, fn evident este divizibil prin fm. Presupunem c fmk este divizibil prin fm. S examinam fm(k+1). Cum fm(k+1) = fmk+m si utilizand egalitatea (10) se obine fm(k+1)2 = fmk-1fm + fmkfm+1. Primul termen al sumei din dreapta evident este divizibil prin fm. Termenul al doilea este divizibil prin fm conform presupunerii inductive. Prin urmare suma m acestor termeni este divizibil prin fm, i deci f m(k +1) 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 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: ntr-adevar:
2

18 61 sau 14 4 1681 5 = 144


2

1 4 1 2

.
1681 2401 +5 = 144 144
2

961 144

si
2

Sau

41 31 5= 12 12

si

41 49 +5= 12 12

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.