Addition modulo

Now here we going to discuss with a new type of addition which is known as “addition modulo m” and written in the form a{ + _m}b where a and b belongs to an integer and m is any fixed positive integer.

By definition we have

a{ + _m}b = r,\,\,for\,0 \leqslant r < m

Where r is the least non-negative remainder when a + b, i.e., the ordinary addition ofa and b, is divided by m.

For example, 5{ + _6}3 = 2, since 5 + 3 = 8 = 1\left( 6 \right) + 2, i.e., is the least non-negative reminder when 5 + 3 is divisible by 6.

Thus to finda{ + _m}b, we add a and b in the ordinary way and then from the sum, we remove integral multiples of m in such a way that the reminder r is either 0 or a positive integer less than m.

When a and b are two integer such that a - b is divisible by a fixed positive integerm, then we have a \equiv b\left( {\bmod m} \right). Which is read as a is concurrent to b (mod m).

Thus,a \equiv b\left( {\bmod m} \right) if and only if a - b is divisible by m. For example 13 \equiv 3\left( {\bmod 5} \right) since 13 - 3 = 10 is divisible by 5, 5 \equiv 5\left( {\bmod 5} \right), 16 \equiv 4\left( {\bmod 6} \right),  - 20 \equiv 4\left( {\bmod 6} \right).