AoPSWiki
Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
Personal tools

Residue class

From AoPSWiki

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.

Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us