Primitiiviset juuret

Tutkielmassa käsitellään lukuteoriaa eli kokonaislukuja ja niiden ominaisuuksia. Pääaiheena on kokonaislukujen primitiiviset juuret. Tutkielman alussa esitellään lukuteorian peruskäsitteitä, kuten esimerkiksi jaollisuus, jakoalgoritmi, alkuluku, aritmetiikan peruslause ja kongruenssi. Luvussa 2 päästään käsiksi tutkielman pääaiheeseen, tutkielma onkin painottunut juuri lukuun 2. Aluksi esitellään kokonaisluvun kertaluvun käsite, jonka avulla päästään tarkastelemaan kokonaislukujen primitiivisiä juuria. Luvun, ja koko tutkielman, yksi tärkeimmistä tavoitteista on määrittää kaikki kokonaisluvut, joilla on primitiivisiä juuria. Tämä osa tutkielmaa on tarkkaa ja suhteellisen vaativaa matematiikkaa. Tutkielman lopuksi esitellään vielä lyhyesti primitiivisten juurien sovelluksen, diskreetin logaritmin, käyttömahdollisuuksia kongruenssien ratkaisemisessa. Lähdekirjoista näkyvimmissä rooleissa ovat kirjat: Burton, David M., Elementary Number Theory, fifth edition ja Rosen, Kenneth H., Elementary number theory and its applications, 4th edition