Exponents and mod arithmetic Is it true that if $a\equiv b \bmod n$, the $c^a \equiv c^b \bmod n$? I'm not quite sure how to prove this myself.
Counterexample:

$$3\equiv0 \mod 3$$

But

$$2^3 \not \equiv 2^0 \mod 3$$
A counterexample:

Consider when $n = 15$, and $2 \equiv 17 \bmod 15$. Then $2^2 \equiv 4 \bmod 15$ compared to $2^{17} \equiv 2 \bmod 15$ (and this last one is easy because $2^8 \equiv 1 \bmod 15$ by Euler's theorem).