Definitionย A-2.1 Integer Modulo
modulo is the operation of computing the remainder obtained when one number is divided by another. modulo is often abbreviated as mod.
mod (i.e., ) is the remainder after dividing by , which is always an element of . For example, , because the remainder of dividing 7 by 5 is 2.
modulus: Given mod , we call the divisor the modulus, whereas modulo refers to the operation.
Modulo Congruence (): is congruent to modulo (i.e., ) if they have the same remainder when divided by . For example, , because and . In mathematics, the notation is identical to , meaning that the remainder of divided by is the same as the remainder of divided by . Note that this notation differs from , which states that equals the remainder of divided by .
Congruence vs. Equality:
(for some integer )
This means that and are congruent modulo if and only if and differ by some multiple of . For example,