Eulerin lause (lukuteoria)

Wikipedia

Lukuteoriassa on määritelty funktio Eulerin fii seuraavasti: \varphi (n)=|\{1 \leq m \leq n:(m,n)=1\}|, missä m,n \in \mathbb{Z}, n>0. Tällöin Eulerin lauseen mukaan kaikilla a \in \mathbb{Z}, joilla (a,n) = 1, on voimassa a^{\varphi (n)} \equiv 1\,\,\, (mod \,\,\,n). Eulerin lauseen erikoistapauksena saadaan Fermat'n pieni lause.

Tämä matematiikkaan liittyvä artikkeli on tynkä.
Voit auttaa Wikipediaa laajentamalla artikkelia.
Muilla kielillä