Modular congruence rules

72 Views Asked by At

May take exponent of both sides of a modular congruence? For instance, may I write

$$n^2\equiv-1\mod p \quad \rm as \quad(n^2)^{2k+1}\equiv (-1)^{2k+1}\mod p ?$$

2

There are 2 best solutions below

5
On BEST ANSWER

If $p|(a-b)$ does $p|a^k-b^k$?

0
On

Sure, if $a\equiv b \mod n$ then for every polynomial $f\in {\mathbb{Z}}[x]$ you have $f(a)\equiv f(b) \mod n .$