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

Fibonaccin ja Lucasin luvut

Show simple item record

dc.date.accessioned 2015-05-28T09:12:14Z und
dc.date.accessioned 2017-10-24T12:21:44Z
dc.date.available 2015-05-28T09:12:14Z und
dc.date.available 2017-10-24T12:21:44Z
dc.date.issued 2015-05-28T09:12:14Z
dc.identifier.uri http://radr.hulib.helsinki.fi/handle/10138.1/4751 und
dc.identifier.uri http://hdl.handle.net/10138.1/4751
dc.title Fibonaccin ja Lucasin luvut 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 Sauvala, Sanna
dct.issued 2015
dct.language.ISO639-2 fin
dct.abstract Tutkielmassa tutustutaan Fibonaccin lukuihin ja Lucasin lukuihin. Tavoitteena on ensinnäkin tarkastella Fibonaccin lukuja ja näiden yhteyttä Lucasin lukuihin ja kultaiseen leikkaukseen. Toiseksi tavoitteena on tarkastella erityisesti Fibonaccin lukuja lukuteorian näkökulmasta tutkimalla alkulukuihin ja jaollisuuteen liittyviä ominaisuuksia. Lisäksi todistetaan Zeckendorfin lause. Tutkielmassa on neljä lukua. Ensimmäisessä luvussa on johdanto ja viimeisessä luvussa on loppusanat. Johdannossa on lyhyt historiallinen katsaus aiheeseen. Toisessa luvussa on ominaisuuksia ja määritelmiä. Luvussa 2.1 määritellään Fibonaccin luvut. Ensimmäiset Fibonaccin luvut ovat nolla ja yksi. Seuraava Fibonaccin luku saadaan aina määrittämällä kahden edellisen Fibonaccin luvun summa. Luvussa 2.2 tarkastellaan lyhyesti Fibonaccien lukujen yhteyttä matriiseihin ja todistetaan tämän avulla kaksi tulosta Fibonaccin luvuille. Luvussa 2.3 esitetyt Lucasin luvut määritellään alkuarvoja lukuun ottamatta samoin kuin Fibonaccin luvut. Ensimmäiset Lucasin luvut ovat kaksi ja yksi. Luvussa 2.4 tutkitaan kultaista leikkausta. Kultainen leikkaus saadaan, kun jaetaan jana kahteen osaan. Jaon ehtona on, että pidemmän ja lyhyemmän osan pituuksien suhde on yhtä suuri kuin koko janan ja pidemmän osan pituuksien suhde. Luvussa 2.5 todistetaan Binet'n kaava Fibonaccin luvuille ja Lucasin luvuille. Binet'n kaavan avulla voidaan määrittää valittu Fibonaccin tai Lucasin luku tuntematta muita Fibonaccin tai Lucasin lukuja. Binet'n kaavan avulla osoitetaan, että peräkkäisten Fibonaccin lukujen suhde lähestyy kultaista leikkausta indeksin kasvaessa rajatta. Lucasin luvuille saadaan samanlainen tulos. Kolmannessa luvussa tarkastellaan lukuteorian ominaisuuksia. Luvussa 3.1 Määritellään Fibonaccin ja Lucasin alkuluvut. Nämä ovat alkulukuja, jotka ovat myös Fibonaccin tai Lucasin lukuja. Osoitetaan, että peräkkäiset Fibonaccin luvut ovat suhteellisia alkulukuja. Luvussa 3.2 on jaollisuusominaisuuksia. Osoitetaan Fibonaccin lukujen olevan jaollisia toisillaan, jos niiden indeksit ovat jaollisia toisillaan. Tulos pätee myös toiseen suuntaan, jos jakajan indeksi ei ole kaksi. Todistetaan lisäksi, että Fibonaccin lukujen suurin yhteinen tekijä on aina Fibonaccin luku. Jaollisuusominaisuuksien perusteella osoitetaan, että alkulukuja on ääretön määrä. Luvussa 3.3 todistetaan Zeckendorfin lause. Sen perusteella jokainen positiivinen kokonaisluku voidaan esittää yksikäsitteisesti Fibonaccin lukujen summana, jos Fibonaccin luvut eivät ole peräkkäisiä ja jos niiden indeksi on suurempi kuin yksi. 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-fe2017112251268
dc.type.dcmitype Text

Files in this item

Files Size Format View
fibonaccin_lucasin_luvut.pdf 313.3Kb PDF

This item appears in the following Collection(s)

Show simple item record