A divided by B = Quotient Q times B plus Remainder R
For example:
Sometimes, we are only interested in what the remainder is when we divide A by B. For these cases, we usually use an operator called the modulo operator (abbreviated as mod).
12 mod 5 = 6
25 mod 4 = 1
12 mod 6 = 0
Practices:
34 mod 7 = ?
121 mod 49 = ?
50 mod 3 = ?
The following materials are intended only for students of Grades 7 and 8 or above.
Congruence
Congruence is an important and useful tool for the study of divisibility. We have the following definition:
If A and B are integers and, and n is a positive integer, then
Which is read as: A is congruent to B modulo (or mod) n, and it means that B - A is divisible by n.
For example, we have:
We also have the following theorem:
For any integers A, B and C, and positive integer n:
