I am confused by the mod calculation, could someone help me out?
I understand the reason why for example 14≡2≡-1 (mod 3)
However in the answer sheet, there are some operations without explanations which I cannot catch the idea.
Examples are:
2^n ≡ (-1)^n (mod 3)
125^m ≡ (-1)^n (mod 9)
5^n ≡ (-2)^n (mod 7)
when I take n as number in, I know the equation is right, but I don't know why the equation is satisfied.
If you ask me 5^n ≡ ? (mod 7), I won't be able to figure out by myself.