Euler's Theorem

Let $n$ be a positive integer. If $\gcd(n,a)=1$,