11. Euler's theorem Generalize the proof of Fermat's theorem appropriately to prove Euler's theorem: For any n > 1, the number a^(φ(n)) mod n equals 1 for all a such that

[a]n ∈ Z*n.