Fermat'n suuren lauseen erikoistapauksia
Tekijät
Päivämäärä
2018Tekijänoikeudet
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Tämän tutkielman tarkoituksena on perehtyä Fermat'n suuren lauseen todistuksen syntyyn ja etenkin muutamiin lauseen yksinkertaisimpiin erityistapauksiin. Fermat'n suuren lauseen mukaan ei ole olemassa kokonaislukuja x, y ja z, jotka toteuttavat yhtälön x^n + y^n = z^n,
kun n on lukua 2 suurempi luonnollinen luku. Vaikka lause on nimetty 1600-luvulla eläneen Pierre de Fermat'n mukaan, ulottuvat sen juuret tuhansien vuosien päähän Fermat'ta edeltävään aikaan. Fermat'n suuri lause onnistuttiin myös lopulta todistamaan vasta satojen vuosien kuluttua siitä, kun Fermat oli tämän väittämän esittänyt. Andrew Wiles yhdisti lopullisessa todistuksessa onnistuneesti vuosisatojen varrella kehittyneitä tuloksia monilta eri matematiikan aloilta ja lauseen todistaminen vaati häneltä seitsemän vuoden yhtäjaksoisen työn.
Tässä tutkielmassa otetaan katsaus Fermat'n suuren lauseen historiaan ja todistetaan lauseen paikkaansapitävyys tapauksissa n=4 ja n=3. Tapauksen n=4 todistus pohjautuu jo Fermat'n käyttämään äärettömän laskeutumisen menetelmään, kun taas tapaus n=3 on todistettu Eulerin laatiman todistuksen pohjalta.
Eulerin todistuksessa tapaukselle n=3 hyödynnetään Gaussin resiprookkilakia. Jos p ja q ovat erisuuria parittomia alkulukuja ja tiedetään, onko q neliönjäännös vai neliönepäjäännös modulo p, niin Gaussin resiprookkilaki kertoo, onko p tällöin neliönjäännös vai neliönepäjäännös modulo q. Tämä resiprookkilain sisältö saadaan esitettyä suoraviivaisemmin Legendren symbolia hyödyntäen ja ennen lain todistamista todistetaan aputuloksina muun muassa Eulerin kriteeri sekä Gaussin lemma.
...
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Pro gradu -tutkielmat [29561]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
Alkulukutestejä
Aho, Vieno (2022)Tämän tutkielman aiheena on alkulukutestit, jotka ovat sellaisia menetelmiä ja algoritmeja, joiden avulla voidaan tutkia, onko jokin luku alkuluku vai alkulukujen tulo. Tutkielman alussa käydään läpi joitakin yksinkertaisia ... -
Suhteellisten alkulukuparien todennäköisyys
Kosonen, Kati (2020)Tässä tutkielmassa osoitetaan, että kaksi satunnaisesti valittua kokonaislukua ovat keskenään suhteellisia alkulukuja 61% todennäköisyydellä. Tulosta lähestytään lukuteorian näkökulmasta erilaisten funktioiden ja niiden ... -
Lukuteoriaan perustuvia salausmenetelmiä
Rehn, Rasmus (2019)Tämän tutkielman tarkoitus on tutustuttaa lukija salakirjoituksen maailmaan lukuteorian näkökulmasta. Tutkielma sisältää salausmenetelmiin tarvittavat matemaattiset pohjatiedot, Diffie-Hellmanin salausmenetelmän ja ... -
Alkulukuja ja melkein alkulukuja
Tuononen, Minna (2011) -
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 ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.