Euler's Totient Theorem
Statement
Let be Euler's totient function. If
is an integer and
is a positive integer, then
.
Credit
This theorem is credited to Leonhard Euler. It is a generalization of Fermat's Little Theorem, which specifies that is prime.