Eulerin lause (lukuteoria)
Siirry navigaatioon
Siirry 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.
Lähteet[muokkaa | muokkaa wikitekstiä]
- Rosen, Kenneth H.: Elementary Number Theory and Its Applications, s. 162. Reading, Massachusetts: Addison-Wesley, 1984. ISBN 0-201-06561-4. (englanniksi)