Congruence to a power

847 Views Asked by At

I know a^m = 1 mod p How do I know that a^(mp)= 1 mod p^2?

Can someone please explain to me some rules of congruence regarding powers? Thank you.

1

There are 1 best solutions below

3
On BEST ANSWER

$$a^m\equiv1\pmod p\implies a^m=1+kp$$ for some integer $k$

Now $a^{mp}=(a^m)^p=(1+kp)^p=1+kp^2+\text{ terms containing }p^2\equiv1\pmod{p^2}$