Professional Documents
Culture Documents
Cig Fibonacciego
Cig Fibonacciego cig liczb naturalnych okrelony rekurencyjnie w sposb nastpujcy: Pierwszy wyraz jest rwny 0, drugi jest rwny 1, kady nastpny jest sum dwch poprzednich. Formalnie:
Kolejne wyrazy tego cigu nazywamy liczbami Fibonacciego. Kwestia, czy zalicza zero do cigu Fibonacciego, [1] jest dyskusyjna. Cz autorw rozpoczyna cig od . Wyrazy cigu Fibonacciego to: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Cig zosta podany w 1202 roku przez Leonarda z Pizy zwanego Fibonaccim w swoim dziele Liber abaci jako rozwizanie zadania o rozmnaaniu si krlikw. Nazw cig Fibonacciego spopularyzowa w XIX w. douard Lucas[2].
Wzr Bineta
Jawny wzr na n-ty wyraz cigu Fibonacciego moemy otrzyma, korzystajc z metody funkcji tworzcych. Zdefiniujmy cig i dla tego cigu obliczmy wzr na jego n-ty wyraz.
Podstawiajc
otrzymujemy:
tak wic:
Wyraenie
gdzie
Cig Fibonacciego
tak wic
Wasnoci
Mona te wyrazi wartoci kolejnych elementw cigu za pomoc symbolu Newtona :
Zachodz rwnoci:
[3]
Kilka mniej znanych twierdze na temat cigu Fibonacciego: Za wyjtkiem jednocyfrowych liczb cigu Fibonacciego zawsze cztery, albo pi nastpujcych po sobie wyrazw cigu ma t sam liczb cyfr w ukadzie dziesitnym. Jedynymi liczbami w caym cigu Fibonacciego, bdcymi kwadratami liczb cakowitych s 1 i 144. Co trzecia liczba Fibonacciego jest podzielna przez 2, co czwarta przez 3. Oglniej: jeli numer n dzieli si przez k, to liczba Fn dzieli si przez Fk. Zachodzi jeszcze silniejszy zwizek: najwikszy wsplny dzielnik dwch liczb Fibonacciego jest liczb Fibonacciego, ktrej numer jest rwny najwikszemu wsplnemu dzielnikowi numerw tych liczb:
Cig Fibonacciego Kada niezerowa liczba cakowita ma wielokrotno bdc liczb Fibonacciego. Istnieje nieskoczenie wiele liczb pokaza, e jeli to , dla ktrych zachodzi podzielno . . W szczeglnoci mona
Poniewa rwnoczenie:
to indukcyjnie:
A poniewa istniej bardzo wydajne algorytmy potgowania macierzy, moemy wyliczy dowolny wyraz cigu Fibonacciego za pomoc logarytmicznej iloci mnoe.
Cig Fibonacciego
Zota liczba
granica cigu
czyli ilorazw ssiadujcych ze sob wyrazw cigu Fibonacciego to tzw. zota liczba lub zota proporcja definiowana jako dodatnie rozwizanie rwnania :
Cig Fibonacciego w systemie dwjkowym
Jest ona take pierwiastkiem wielomianu xx1 oraz rwnania x + x2 = 2 Zauwamy, e w powyszym dowodzie informacja o pocztkowych wyrazach cigu czy te jakichkolwiek innych nie bya wykorzystywana. Przeto dla dowolnego cigu
zachodzi wzr :
uoglnionym cigiem Fibonacciego. Jeeli a i b nie s rwnoczenie zerami to granica cigu jest taka sama jak dla 'oryginalnego' cigu Fibonacciego.
Cig Fibonacciego
Kolejne
wyrazy
cigu
take
wartoci
n-tego
odcinka
uamka
acuchowego
Pokrewne cigi
Cig Lucasa
Cig Lucasa jest pewn odmian cigu Fibonacciego, definiujemy go
Zachodz rwnoci:
. . . . .
Cig "Tribonacciego"
Rni si od cigu Fibonacciego tym, e kady kolejny jego wyraz powstaje przez zsumowanie poprzednich trzech wyrazw zamiast dwch[5]. Jego kilka pocztkowych wyrazw to: 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609, 19513, 35890.. Staa "Tribonacciego" jest granic cigu : (gdzie
jest n-tym wyrazem cigu 'Tribonacciego') czyli analogiem zotej liczby dla cigu Fibonacciego. Jest ona pierwiastkiem wielomianu xxx1 oraz rwnania x + x3 = 2 i wynosi ok. 1.83929.
Cig "Tetranacciego"
Rni si od cigu Fibonacciego tym, kady kolejny jego wyraz powstaje przez zsumowanie poprzednich czterech wyrazw zamiast dwch[6]. Jego kilka pocztkowych wyrazw to: 0, 0, 0, 1, 1, 2, 4, 8, 15, 29, 56, 108, 208, 401, 773, 1490, 2872, 5536, 10671, 20569.. Staa "Tetranacciego" jest granic cigu : (gdzie jest
n-tym wyrazem cigu 'Tetranacciego'). Jest ona pierwiastkiem wielomianu x4 x x x 1 oraz rwnania x + x4
Sowa Fibonacciego
Cig sw Fibonacciego to cig sw
W drugiej poowie XX wieku cig Fibonacciego stosowany by przez niektrych kompozytorw do proporcjonalnego porzdkowania rytmu lub harmonii. Szczeglnie czsto sigali do niego kompozytorzy stosujcy technik serialn, np.: Karlheinz Stockhausen Klavierstck IX, Luigi Nono Il canto sospeso, Christobal Halffter Fibonacciana[8]. Na cigu Fibonacciego stosowanym rwnoczenie w przd i wstecz zbudowane jest Trio klarnetowe Krzysztofa Meyera. Jednostk miary jest w tym utworze wiernuta, a kolejne odcinki rni si obsad. I tak np.: kolejne odcinki grane przez fortepian maj dugo: 89, 55, 34, 21, 13 wiernut
Cig Fibonacciego wszystkie instrumenty razem graj: 21, 34, 55, 89, 144 wiernut[9]. Cig Fibonacciego zosta uyty rwnie we wspczesnej muzyce. Zesp TOOL na albumie Lateralus w tytuowym utworze uy cigu Fibonacciego do stworzenia linii wokalnej.
Przypisy
[1] Zero jest zaliczane do cigu Fibonacciego np. w ksice Andrzej Mostowski, Marceli Stark: Elementy algebry wyszej. Wyd. 7. Warszawa: PWN, 1974, s. 16, seria: BM 16. Nie jest natomiast zaliczane do cigu Fibonacciego w Wielkiej Encyklopedii Powszechnej PWN, 1964, tom 3, s. 636, link (http:/ / books. google. com/ books?id=h7MYAAAAIAAJ& q="ci g+ Fibonacciego"+ "2,3,5,8,13"& dq="ci g+ Fibonacciego"+ "2,3,5,8,13"& lr=& pgis=1) [2] Liczby Fibonacciego (http:/ / www. ftj. agh. edu. pl/ ~lenda/ cicer/ FIBO. HTM) [3] Henryk Pawowski: Zadania z olimpiad matematycznych z caego wiata. Teoria liczb, algebra i elementy analizy matematycznej. Toru: Oficyna Wydawnicza "Tutor", 2005. ISBN 83-86007-21-4. [4] A005478 (http:/ / www. research. att. com/ ~njas/ sequences/ A005478) [5] A000073 (http:/ / www. research. att. com/ ~njas/ sequences/ A000073) [6] A000078 (http:/ / www. research. att. com/ ~njas/ sequences/ A000078) [7] Lendvai, Ern (1971). Bla Bartk: An Analysis of His Music. London: Kahn and Averill [8] B. Schaeffer May informator muzyki XX wieku, Krakw 1975, s. 121. [9] T. Weselmann Musica incrostata, Pozna 2003, s. 58-60. [10] FAQ for The Da Vinci Code (http:/ / www. imdb. com/ title/ tt0382625/ faq) (ang.). [dostp 2010-03-16].
Linki zewntrzne
Liczba Fibonacciego w encyklopedii MathWorld (http://mathworld.wolfram.com/FibonacciNumber.html) Formuy zwizane z cigiem Fibonacciego (http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/ fibFormulae.html) Cig Fibonacciego (http://oeis.org/classic/A000045) w On-Line Encyclopedia of Integer Sequences
Licencja
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/