The residue classes of a function mod
are all possible values of the residue
. For example, the residue classes of
(mod 6) are
, since
are all the possible residues.
A complete residue system is a set of integers containing one element from each class, so would be a complete
residue system for
(mod 6).
The residue classes prime to
form a group under the binary multiplication
operation (mod
), where
is the totient function
(Shanks 1993) and the group is classed a modulo
multiplication group.