Residue class

Revision as of 18:21, 27 April 2008 by Chickendude (talk | contribs) (Added page for Residue class)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

In modular arithmetic, a residue class is a complete set of integers that are congruent modulo $n$ for some positive integer $n$. In modulo $n$, there are exactly $n$ different residue classes, corresponding to the $n$ possible residues $\{0,1,2,3,... n-2, n-1\}$

Each residue class contains integers in the form $kn + r$ where $r$ is the corresponding residue.