This theorem states that if a and n are positive integers and a is relatively prime to n, then aᵥⁿ ≡ a^(φ(n)) (mod n), where φ(n) is Euler's totient function.
This theorem states that if a and n are positive integers and a is relatively prime to n, then aᵥⁿ ≡ a^(φ(n)) (mod n), where φ(n) is Euler's totient function.