Is it true that if $ -p \equiv -1 \pmod q $, then $p \equiv 1 \pmod q $?

39 Views Asked by At

Is it true that if $ -p \equiv -1 \pmod q $, then $p \equiv 1 \pmod q $? p and q are prime numbers.

1

There are 1 best solutions below

1
On BEST ANSWER

Yes. $-p = -1 + nq$, so $p = 1-nq = 1 + (-n) \times q$.