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

lukuteoriamurtoluvutyhtälötapproksimointiDiofantos
researchProduct

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

lukuteoriaphi-torialalkuluvutBernoulliGammaMertensin lauseBernoullin polynomitGamma-funktioMertens
researchProduct