Teorema lui Euler
În aritmetică, Teorema lui Euler (numită și teorema Fermat-Euler) afirmă că dacă n este un număr întreg pozitiv și a este prim cu n, atunci următoarea putere a lui a este congruentă cu 1 modulo n:
unde φ(n) este funcția φ a lui Euler
iar "... ≡ ... (mod n)" reprezintă congruența modulo n.
Bibliografie
- MathWorld: Teorema lui Euler
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.