6533b852fe1ef96bd12ab03b

RESEARCH PRODUCT

Fermat'n pieni lause

Heikki Pitkänen

subject

Fermat'n pieni lauseYksiköiden ryhmäEulerin funktio

description

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ä.

http://urn.fi/URN:NBN:fi:jyu-201202251300