Euler's Theorem

Home > Mathematics > Number theory > Divisibility > Euler's Theorem

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.