Eulerin lause (lukuteoria)

Kohteesta Wikipedia
Loikkaa: valikkoon, hakuun

Lukuteoriassa on määritelty Eulerin φ-funktio seuraavasti:

, missä .

Tällöin Eulerin lauseen mukaan kaikilla , joille pätee , on voimassa

.

Eulerin lauseen erikoistapauksena saadaan Fermat'n pieni lause.

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