Skip to main content
Login | Suomeksi | På svenska | In English

Fibonaccin luvuista Zeckendorfin lukujärjestelmään

Show full item record

Title: Fibonaccin luvuista Zeckendorfin lukujärjestelmään
Author(s): Stenlund, Jan
Contributor: University of Helsinki, Faculty of Science, Department of Mathematics and Statistics
Discipline: Teaching of Mathematics
Language: Finnish
Acceptance year: 2014
Abstract:
Työ aloitetaan tutustumalla Fibonaccin lukuihin. Fibonaccin luvut ovat lukujono, jossa seuraava luku saadaan aina kahden edellisen luvun summana. Fibonaccin luvuille on olemassa myös eksplisiittinen esitys, niin sanottu Binet'n kaava, joka esitellään ja osoitetaan työssä. Binet'n kaavan esittelyn jälkeen sitä helpotetaan vielä tuomalla mukaan kultaiseksi leikkaukseksi nimetty luku. Kultainen leikkaus on aina läsnä, kun puhutaan Fibonaccin luvuista, sillä kahden peräkkäisen Fibonaccin luvun suhde lähestyy kultaista leikkausta, kun Fibonaccin lukujonoa mennään pidemmälle. Fibonaccin lukuihin tutustumisen jälkeen tutustutaan lukujärjestelmiin. Tämä aloitetaan tutustumalla tuttuihin ja yleisesti käytössä oleviin lukujärjestelmiin, kymmenenkantaiseen kymmenjärjestelmä ja kaksikantaiseen binäärijärjestelmä. Lukujärjestelmä on järjestelmä, jonka avulla mikä tahansa positiivinen kokonaisluku voidaan ilmoittaa. Tässä luvussa tuodaan esiin myös määritelmänä täydellinen lukujärjestelmä, jossa jokaisen positiivisen kokonaisluvun esittämisen lisäksi vaaditaan, että esityksiä kullekin luvulle on vain yksi. Luvun lopussa luodaan vielä epätäydellinen lukujärjestelmä, Fibonaccin lukujärjestelmä, jonka kantalukuina toimii Fibonaccin lukujono. Luvussa neljä esitetään ja osoitetaan Zeckendorfin lause ja sen perusteella mille tahansa positiiviselle kokonaisluvulle saatava Zeckendorfin esitys. Zeckendorfin lause kertoo, että mikä tahansa positiivinen kokonaisluku on yksikäsitteisesti esitettävissä summana ei-peräkkäisiä Fibonaccin lukuja. Zeckendorfin lauseen seurauksena luodaan toinen Fibonaccin lukujonoon perustuva lukujärjestelmä, Zeckendorfin lukujärjestelmä, joka on täydellinen. Lukujärjestelmässä vaaditaan esitys vain positiivisille kokonaisluvuille. Tutkielman lopuksi vastataan kysymykseen, entäs sitten negatiiviset kokonaisluvut? Vastauksena kysymykseen aluksi luodaan uusi lukujono nimeltään negafibonacciluvut, joiden avulla saadaan käyttöön myös negatiivisia kokonaislukuja. Lukujonon esittelyn jälkeen luodaan algoritmi, jonka avulla jokaiselle nollasta poikkeavalle kokonaisluvulle löytyy sitä vastaava yksikäsitteinen summa ei-peräkkäisiä negafibonaccilukuja. Tämän avulla saadaan muodostettua yksikäsitteinen esitys mille tahansa nollasta poikkeavalle kokonaisluvulle.


Files in this item

Files Size Format View
Fibonaccin luvu ... rfin lukujarjestelmaan.pdf 247.6Kb PDF

This item appears in the following Collection(s)

Show full item record