Congruence ≡

Numbers are congruent when they have the same remainder after being divided by a chosen whole number (called the modulus).

Example: 2 and 14 with a modulus of 12

14 mod 12 equals 2

212 = 0 with a remainder of 2

1412 = 1 with a remainder of 2

They have the same remainder,
so 2 and 14 are congruent (modulus 12)

So they are congruent when, after spinning around any number of times, they land together.

Example: 17 and 134 mod 9

179 = 1 with a remainder of 8

1349 = 14 with a remainder of 8

They have the same remainder,
so 17 and 134 are congruent (modulus 9)

The symbol is

17 ≡ 134 mod 9
"17 is congruent to 134 using a modulus of 9"

Play with it here:

images/cong-anim.js

Another Way of Looking at It

We can also subtract the numbers and see if the result is a multiple of the modulus.

14 mod 12 equals 2

Example: 2 and 14 mod 12 (again)

14 − 2 = 12
12 / 12 = 1 exactly

Example: 17 and 134 mod 9 (again)

134 − 17 = 117
117 / 9 = 13 exactly

 

25365, 25366, 25367, 25368