Primitiiviset juuret
ILONEN, LIISA (2010)
2010
Matematiikka - Mathematics
Informaatiotieteiden tiedekunta - Faculty of Information Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2010-01-04
Julkaisun pysyvä osoite on
https://urn.fi/urn:nbn:fi:uta-1-20283
https://urn.fi/urn:nbn:fi:uta-1-20283
Tiivistelmä
Tässä tutkielmassa esitellään lukijalle primitiivisen juuren käsite sekä sen eri ominaisuuksia ja käyttömahdollisuuksia. Tutkielman tarkoituksena on lisäksi määrittää kaikki kokonaisluvut, joilla on primitiivisiä juuria. Ensin osoitetaan, että jokaisella alkuluvulla on primitiivinen juuri. Lopulta pystytään näyttämään, että primitiivisiä juuria on lisäksi luvulla 4 sekä kaikilla sellaisilla positiivisilla kokonaisluvuilla, jotka ovat joko muotoa pk tai muotoa 2pk, missä p on pariton alkuluku ja k positiivinen kokonaisluku. Muilla kokonaisluvuilla ei ole primitiivisiä juuria.
Primitiivisiä juuria hyödyntäen tutkielman toiseksi viimeisessä luvussa määritellään diskreetin logaritmin, potenssinjäännöksen ja neliönjäännöksen käsitteet. Niiden avulla voidaan ratkaista erilaisia kongruenssiyhtälöitä. Viimeinen luku käsittelee alkulukutestejä. Siinä esitellään kolme testiä, joilla voidaan tehokkaasti tutkia, onko jokin luku alkuluku vai ei.
Asiasanat: lukuteoria, primitiiviset juuret
Primitiivisiä juuria hyödyntäen tutkielman toiseksi viimeisessä luvussa määritellään diskreetin logaritmin, potenssinjäännöksen ja neliönjäännöksen käsitteet. Niiden avulla voidaan ratkaista erilaisia kongruenssiyhtälöitä. Viimeinen luku käsittelee alkulukutestejä. Siinä esitellään kolme testiä, joilla voidaan tehokkaasti tutkia, onko jokin luku alkuluku vai ei.
Asiasanat: lukuteoria, primitiiviset juuret