Pellin yhtälöistä
Tekijät
Päivämäärä
2019Tutkielmassa 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 [29743]
Lisenssi
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
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} ... -
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 ... -
Primitiiviset juuret ja niiden sovellukset
Mörsky, Matti (2024)Tässä työssä tutkitaan primitiivisiä juuria ja niiden erilaisia sovelluksia. Sovelluksissa käydään läpi rationaalilukujen desimaaliesityksen ominaisuuksia, näennäissatunnauslukugeneraattorin teoriaa ja indeksiaritmetiikk ... -
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 ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.