Definition of q congruent to 1 (mod p)

653 Views Asked by At

What is the meaning of q $\equiv 1\pmod p$?

If I were to write this as a definition, how would I explain with this means?

3

There are 3 best solutions below

1
On

The meaning is that $p$ divides $q$ with remainder $1$.

0
On

Maybe the simplest way to phrase it would be:

If you subtract 1 from q, you get a multiple of p.

1
On

It means $p$ divides $q-1$.

$$q \equiv 1 \mod p$$

$$\implies q-1 \equiv 0 \mod p$$

$$\implies p | (q-1) $$