Tässä työssä tutkimme Fermat’n pientä lausetta, Eulerin funktiota ja yksiköiden ryhmää. Toteamme myös, että on olemassa lukuja, jotka toteuttavat Fermat’n lauseen kaavan olematta kuitenkaan alkulukuja. Todistamme lisäksi ...
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 ...
Tämän tutkielman tarkoituksena on näyttää, kuinka kokonaislukujen lukuteoriaa voidaan yleistää kokonaislukujen kompleksisille laajennuksille. Lisäksi halutaan osoittaa, että tilannetta voidaan tarkastella toisestakin ...
Tämän tutkielman tavoitteena on esittää tunnetuimmat alkulukutestit niin matemaattiselta
perustoiltaan kuin käytännön toteutuksiltaan ohjelmakoodin muodossa.
Alkulukutestit jaotellaan yleisesti deterministisiin ja ...
