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.

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)
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.