Residue Class definition
A residue class modulo m is the set of all integers congruent to a chosen representative modulo m.
Residue Class in a picture
How it works
The class of r is {r + km : k is any integer}. For modulus 5, the class of 2 contains …, −8, −3, 2, 7, 12, and so on. The same class can be named by any of its members. There are m distinct classes for a positive integer modulus m.
Worked examples
List three members of [1] modulo 4.
For example, 1, 5, and 9.
Which class modulo 5 contains −1?
[4], since −1 + 5 = 4.
How many residue classes are there modulo 7?
Seven.
Common mistake
A class is an entire set. Its least nonnegative representative is only a convenient name.
Quick check
Can a class contain negative integers?
Show answer
Yes.
Are [0] and [5] the same modulo 5?
Show answer
Yes.
How many classes are there modulo 3?
Show answer
Three.
Sources
Flashcard
Residue Class
Reveal the definition
A residue class modulo m is the set of all integers congruent to a chosen representative modulo m.
Effortless Math. “Residue Class.” Math Dictionary.
