| dc.date.accessioned |
2014-04-08T05:31:07Z |
und |
| dc.date.accessioned |
2017-10-24T12:21:26Z |
|
| dc.date.available |
2014-04-08T05:31:07Z |
und |
| dc.date.available |
2017-10-24T12:21:26Z |
|
| dc.date.issued |
2014-04-08T05:31:07Z |
|
| dc.identifier.uri |
http://radr.hulib.helsinki.fi/handle/10138.1/3590 |
und |
| dc.identifier.uri |
http://hdl.handle.net/10138.1/3590 |
|
| dc.title |
Fibonaccin luvuista Zeckendorfin lukujärjestelmään |
fi |
| ethesis.discipline |
Teaching of Mathematics |
en |
| ethesis.discipline |
Matematiikan opettajan koulutus |
fi |
| ethesis.discipline |
Utbildning av matematiklärare |
sv |
| ethesis.discipline.URI |
http://data.hulib.helsinki.fi/id/C3b2c51e-946b-441e-829f-14e18bcff245 |
|
| ethesis.department.URI |
http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2 |
|
| ethesis.department |
Institutionen för matematik och statistik |
sv |
| ethesis.department |
Department of Mathematics and Statistics |
en |
| ethesis.department |
Matematiikan ja tilastotieteen laitos |
fi |
| ethesis.faculty |
Matematisk-naturvetenskapliga fakulteten |
sv |
| ethesis.faculty |
Matemaattis-luonnontieteellinen tiedekunta |
fi |
| ethesis.faculty |
Faculty of Science |
en |
| ethesis.faculty.URI |
http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca |
|
| ethesis.university.URI |
http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97 |
|
| ethesis.university |
Helsingfors universitet |
sv |
| ethesis.university |
University of Helsinki |
en |
| ethesis.university |
Helsingin yliopisto |
fi |
| dct.creator |
Stenlund, Jan |
|
| dct.issued |
2014 |
|
| dct.language.ISO639-2 |
fin |
|
| dct.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. |
fi |
| dct.language |
fi |
|
| ethesis.language.URI |
http://data.hulib.helsinki.fi/id/languages/fin |
|
| ethesis.language |
Finnish |
en |
| ethesis.language |
suomi |
fi |
| ethesis.language |
finska |
sv |
| ethesis.thesistype |
pro gradu-avhandlingar |
sv |
| ethesis.thesistype |
pro gradu -tutkielmat |
fi |
| ethesis.thesistype |
master's thesis |
en |
| ethesis.thesistype.URI |
http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis |
|
| dct.identifier.urn |
URN:NBN:fi-fe2017112251850 |
|
| dc.type.dcmitype |
Text |
|
