A generalization of Fermat's little theorem. Euler published a proof of the following more general theorem in 1736. Let denote the totient function. Then
for all relatively prime to .
A generalization of Fermat's little theorem. Euler published a proof of the following more general theorem in 1736. Let denote the totient function. Then
for all relatively prime to .
Weisstein, Eric W. "Euler's Totient Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/EulersTotientTheorem.html