Prove that if $a\equiv b \pmod n$ then $ra\equiv rb \pmod n$

1.5k Views Asked by At

I seem to not be able to find anything about these type of questions, could anyone help me prove the following question. Start up on how to do the question would be appreciated too!

$a \equiv b \pmod n$, then $ra \equiv rb \pmod n$,

Thanks in advance.

2

There are 2 best solutions below

0
On

$a \equiv b \pmod{n} \iff n|(a-b)$. Knowing this, then certainly $n|r(a-b)$.

Hence, $n|(ra-rb) \iff ra \equiv rb \pmod{n}$.

2
On

The answer by Kaj Hansen is very good. Here's a slightly different approach with simple equalities like we all know them : $$a\equiv b \mod n \Longleftrightarrow a = b + kn\Longrightarrow ra = rb + (rk)n$$

Writing it back under modulo form you obtain $ra \equiv rb \mod n$