Eukleideen algoritmi

Show full item record

Permalink

http://urn.fi/URN:NBN:fi:hulib-201803051390
Title: Eukleideen algoritmi
Author: Kilpinen, Salla
Contributor: University of Helsinki, Faculty of Science
Thesis level: master's thesis
Abstract: Tämä pro gradu -tutkielma käsittelee Eukleideen algoritmia ja joitakin sen sovelluksista ja yleistyksistä. Eukleides Aleksandrialainen oli kreikkalainen matemaatikko (n. 300 eaa), joka kirjoitti muun muassa teoksen Alkeet. Alkeet on erityisesti geometrian kokonaisteos, mutta se sisältää myös jonkin verran lukuteoriaa, muun muassa Eukleideen algoritmin. Tämä algoritmi on yksi vanhimmista algoritmeista, jotka ovat yleisessä käytössä. Tutkielmassa esitellään Eukleideen algoritmi, jonka avulla voidaan selvittää kahden luvun suurin yhteinen tekijä ja Diofantoksen yhtälöt, jotka ovat kokonaislukukertoimisia kahden tai useamman muuttujan polynomiyhtälöitä. Tutkielman lopussa esitellään muutamia Eukleideen algoritmin sovelluksia ja algoritmin yleistyksiä muille kuin kokonaisluvuille.
URI: URN:NBN:fi:hulib-201803051390
http://hdl.handle.net/10138/233216
Date: 2018-03-06
Discipline: Matematiikka


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show full item record