Pellin yhtälöistä
Tekijät
Päivämäärä
2019Tekijänoikeudet
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Tutkielmassa etsitään ratkaisuja Pellin yhtälölle eli muotoa x^2-Dy^2=1, jossa luku D ei saa olla minkään luvun neliö. Työssä keskitytään Pellin yhtälön kokonaislukuratkaisujen löytämiseen, sillä reaalilukuratkaisut löydetään helposti. Samoin helposti löydetään jokaisen Pellin yhtälön toteuttavat triviaaliratkaisut. Aluksi tutustutaan kolmiolukuihin ja neliölukuihin. Kolmioneliöluvut liittyvät olennaisesti Pellin yhtälön erikoistapaukseen, jossa D=2. Tutkielman alkupuoliskolla tutkitaan tätä erikoistapausta ja laajennetaan saadut tulokset koskemaan kaikkia Pellin yhtälöitä. Tutkielman alkupuolen merkittävin tulos on se, että löytämällä Pellin yhtälölle yhden ratkaisun, saadaan loput kyseisen yhtälön ratkaisut ensimmäisestä ratkaisusta potenssiin korottamisen avulla.
Tutkielman jälkipuoliskolla keskitytään ketjumurtolukuihin, koska Pellin yhtälön pienin ratkaisu löydetään niiden avulla. Tuon ratkaisun löytämistä varten tarvitaan konvergentin ja jaksollisen ketjumurtoluvun käsitteet. Lähes jokainen luku voidaan esittää ketjumurtolukuna ja pienimmän ratkaisun löytämistä varten täytyy luvun D neliöjuuri esittää ketjumurtolukuna, jossa alkaa toistua tietty jakso. Tutkielman lopulla käydään läpi tärkeät kaavat, joiden avulla saadaan laskettua jaksoa ja konvergentteja hyödyntäen Pellinyhtälön pienin ratkaisu. Ratkaisu lasketaan eri kaavoilla riippuen siitä onko luku D parillinen vai pariton. Tämän ratkaisun avulla sitten saadaan laskettua kaikki loput Pellin yhtälön ratkaisut.
...
Asiasanat
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Pro gradu -tutkielmat [29564]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
Toisen asteen imaginääristen lukukuntien perusalueet hyperbolisessa avaruudessa
Toivonen, Jaakko (2024)Tässä tutkielmassa käsitellään toisen asteen imaginääristen lukukuntien luokkaluvun yhteyttä kunnan kokonaislukurenkaan virittämän hyperbolisen avaruuden isometrioiden ryhmän PSL2(OK) eli Bianchin ryhmän muodostamaan ... -
Algebrallista lukuteoriaa : Pellin yhtälöstä ja aritmetiikan peruslauseen yleistämisestä
Ojaniemi, Jenna (2019)Tutkielman tarkoituksena on Pellin yhtälön ratkaiseminen ja aritmetiikan peruslauseen voimassaolon tutkiminen algebrallisten kokonaislukujen muodostamissa renkaissa \mathbb{Z}[\sqrt{-2}], \mathbb{Z}[\sqrt{-3}],\mathbb{Z} ... -
On the nonarchimedean quadratic Lagrange spectra
Parkkonen, Jouni; Paulin, Frédéric (Springer Berlin Heidelberg, 2020)We study Diophantine approximation in completions of functions fields over finite fields, and in particular in fields of formal Laurent series over finite fields. We introduce a Lagrange spectrum for the approximation by ... -
Non-commutative Ring Learning with Errors from Cyclic Algebras
Grover, Charles; Mendelsohn, Andrew; Ling, Cong; Vehkalahti, Roope (Springer Science and Business Media LLC, 2022)The Learning with Errors (LWE) problem is the fundamental backbone of modern lattice-based cryptography, allowing one to establish cryptography on the hardness of well-studied computational problems. However, schemes based ... -
Sectorial Mertens and Mirsky formulae for imaginary quadratic number fields
Parkkonen, Jouni; Paulin, Frédéric (Birkhäuser, 2024)We extend formulae of Mertens and Mirsky on the asymptotic behaviour of the usual Euler function to the Euler functions of principal rings of integers of imaginary quadratic number fields, giving versions in angular sectors ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.