Fermat-Euler Theorem
If , then .
Theorem 3.11 (Fermat-Euler Theorem)
Let . If , then
Proof
The units form a group under multiplication modulo . The finite-group power consequence gives , and by definition.
Related
Stated in
- Theorem 3.11 (Fermat-Euler Theorem)§3.3 Applications of Lagrange’s Theorem