Pellin yhtälöistä
Authors
Date
2019Copyright
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
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.
...
Keywords
Metadata
Show full item recordCollections
- Pro gradu -tutkielmat [29564]
Related items
Showing items with similar title or keywords.
-
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 ...