Residue class
In modular arithmetic, a residue of an integer in modulo
is the unique value of
such that
. In the context of division, a residue is simply a remainder.
A residue class is a complete set of integers that are congruent modulo for some positive integer
. In modulo
, there are exactly
different residue classes, corresponding to the
possible residues
Each residue class contains all integers in the form where
is the corresponding residue.