Carmichael's theorem

Carmichael's theorem states that if a is coprime to n, then

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

:a^{lambda(n)} equiv 1 pmod{n},

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

where lambda is the Carmichael function. Carmichael's theorem is related to Euler's theorem, which is a generalization of Fermat's little theorem.

Related Topics:
Carmichael function - Euler's theorem - Fermat's little theorem

~ ~ ~ ~ ~ ~ ~ ~ ~ ~