Number System

Residue Class

Students sort leftover tiles after making equal bundles.

Residue Class definition

A residue class modulo m is the set of all integers congruent to a chosen representative modulo m.

In Spanish
clase de residuos
Topic
Number theory

Residue Class in a picture

Residue Class diagramAll numbers in the same class differ by a multiple of five.Choose r = 2 and m = 5One representative and modulus… −8, −3, 2, 7, 12 …Add or subtract multiples of 5[2] = [7] modulo 5Different names for one class
All numbers in the same class differ by a multiple of five.

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.