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ä…

lukuteoriamurtoluvutyhtälötapproksimointiDiofantos
researchProduct

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ä.

Fermat'n pieni lauseYksiköiden ryhmäEulerin funktio
researchProduct