Formal Definition

With respect to or using a modulus of a specified number.

Informal Definition

It gives a set of numbers with the same remainder when divided by a specific number.


3 is congruent to 9 in mod 3 because both 3 and 9 divided by 3 have remainder of 0.


5 is not congruent to 7 in mod 3 because 5/3 has a remainder of 2 and 7/3 has a remainder of 1.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License