Lamén lause

Tietueen suppeat tiedot
dc.contributor.authorKiljander, Erik
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Matematiikka|en=Mathematics|
dc.date.accessioned2026-05-18T19:01:40Z
dc.date.issued2026-05-08
dc.description.abstractTässä LuK-tutkielmassa esitetään ja todistetaan Lamén lause. Lause arvioi, kuinka nopeasti Eukleideen algoritmi löytää suurimman yhteisen tekijän kahdelle kokonaisluvulle. Algoritmin nopeus riippuu tutkittavien kokonaislukujen logaritmisesta suuruudesta eli numeroiden lukumäärästä luvuissa. Tutkielmassa esitellään lyhyesti jaollisuuden perusteita ja Eukleideen algoritmi. Lisäksi käsitellään Fibonaccin lukuja ja todistetaan niihin liittyviä aputuloksia. Tutkitaan, miten Fibonaccin lukujono liittyy Eukleideen algoritmin analysointiin.
dc.format.extent16
dc.identifier.urihttps://www.utupub.fi/handle/11111/60748
dc.identifier.urnURN:NBN:fi-fe2026051847311
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.subjectLamén lause
dc.subjectGabriel Lamé
dc.subjectFibonacci
dc.subjectEukleideen algoritmi
dc.subjectalgoritmin analysointi
dc.subjectsuurin yhteinen tekijä
dc.titleLamén lause
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Lamén lause lopullinen.pdf
Size:
375.7 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Kandidaatin tutkielmat (kokotekstit)