AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

Residue class

From AoPSWiki

In modular arithmetic, a residue of an integer a in modulo n is the unique value of 0\leq r \leq n-1 such that a=kn + r. In the context of division, a residue is simply a remainder.

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 all integers in the form kn + r where r is the corresponding residue.

Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us