Modular Arithmetic - two notations of congruence modulo

83 Views Asked by At

I have found that if,

a ≡ b (mod m)

then

b ≡ a (mod m)

The meaning of a ≡ b (mod m) is that m | (a-b) & the meaning of b ≡ a (mod m) is that m | (b-a) but , (a-b) is opposite to (b-a) So , are we taking only the absolute value of the differences between a & b when we are dealing with congruence modulo?

3

There are 3 best solutions below

0
On BEST ANSWER

$b \mid a$ means there's $c$ such that $a = b c$. Then $-a = b (-c)$, so that $b \mid -a$.

0
On

For any integers $r,s$, we have $r\mid s$ $\iff$ $r\mid-s$.

0
On

$a\equiv b\mod m$ can also be translated as

$a$ and $b$, divided by $c$, have the same remainder.

Hence the congruence relation is obviously reflexive, symmetric and transitive.