Teorema lui Euler

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

Î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

a^{\varphi (n)} \equiv 1 \pmod{n}

unde φ(n) este funcția φ a lui Euler iar "... ≡ ... (mod n)" reprezintă congruența modulo n.

Bibliografie[modificare | modificare sursă]