0000000000596336
AUTHOR
Heikki Pitkänen
showing 2 related works from this author
Rothin lause
2012
Tämän pro gradu -tutkielman tarkoituksena on esitellä Diofantoksen approksimoinnin tuloksia ja antaa todistus Rothin lauseelle. Diofantoksen approksimoinnissa ollaan kiinnostuneita siitä, kuinka hyvin irrationaalilukuja voidaan arvioida rationaaliluvuilla. Näiden rationaalilukuarvioiden määrän perusteella voidaan antaa riittävä ja välttävä ehto luvun irrationaalisuudesta. Osoittautuu, että ainoastaan irrationaaliluvuilla on ääretön määrä ''hyviä'' arvioita. Tämän ehdon riittävyys ja välttävyys todistetaan ja lisäksi esitellään tehokas menetelmä näiden arvioiden laskemiseksi ketjumurtolukujen avulla. Kun on todettu, että näitä hyviä arvioita on olemassa ja niitä voidaan laskea, voidaan kysyä…
Fermat'n pieni lause
2009
Tässä työssä tutkimme Fermat’n pientä lausetta, Eulerin funktiota ja yksiköiden ryhmää. Toteamme myös, että on olemassa lukuja, jotka toteuttavat Fermat’n lauseen kaavan olematta kuitenkaan alkulukuja. Todistamme lisäksi Fermat’n lausetta yleisemmän tuloksen. Lopuksi perehdymme hieman Eulerin ja Fermat’n lauseiden sovelluksiin salausmenetelmissä.