How do I show that $\displaystyle 2^{1996} \equiv 1 (mod $ $\displaystyle 1997)$ given 1996= (2^2)(499)? There's probably an easy way but I'm just not that smart.
I forgot to mention you have to show that 1997 is prime
How do I show that $\displaystyle 2^{1996} \equiv 1 (mod $ $\displaystyle 1997)$ given 1996= (2^2)(499)? There's probably an easy way but I'm just not that smart.
I forgot to mention you have to show that 1997 is prime
Can't you use Fermat's Little Theorem?
Fermat's little theorem - Wikipedia, the free encyclopedia