Fermat'n pieni lause

Abstract

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 Fermat’n lausetta yleisemmän tuloksen. Lopuksi perehdymme hieman Eulerin ja Fermat’n lauseiden sovelluksiin salausmenetelmissä.