Search results for "lukuteoria"
showing 2 items of 12 documents
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ä…
Reaalianalyyttistä lukuteoriaa
2016
Tämän tutkielman tarkoituksena on tutustuttaa lukija Bernoullin polynomeihin, Γ-funktioon ja lukuteoreettisiin Mertensin lauseisiin. Näiden lisäksi tutkitaan erästä lukuteoreettista tuloa, ja esitellään tähän tuloon liittyviä tiettävästi uusia tuloksia. Bernoullin polynomien avulla todistetaan erityisesti Euler-Maclaurinin lause, joka kertoo erilaisten summien ja integraalien välisestä yhteydestä. Γ-funktion avulla taas todistetaan Stirlingin kaava, joka antaa hyvän approksimaation kertoman n! kasvu- nopeudesta. Mertensin lauseista ensimmäinen kertoo, miten nopeasti lukua n pie- nempien alkulukujen käänteislukujen 1/p summa hajaantuu, kun kasvatetaan lukua n. Toinen Mertensin lause kertoo, …