This theorem generalizes Fermat's Little Theorem to any positive integer, and states that if a and n are coprime, then a^phi(n) is congruent to 1 modulo n, where phi(n) is Euler's totient function.
This theorem generalizes Fermat's Little Theorem to any positive integer, and states that if a and n are coprime, then a^phi(n) is congruent to 1 modulo n, where phi(n) is Euler's totient function.