Course contentsShow
← Mathematics
Lesson 2553 of 3,12151. Discrete Math — Sets, Relations, FunctionsFree lesson

Representatives of Equivalence Classes

Learn how any element in an equivalence class can serve as a representative for the entire class.

Representatives of Equivalence Classes

What You'll Learn

You'll learn that any element from an equivalence class can serve as the representative for the entire class—there's nothing special about any particular choice.

The Core Idea

When we partition a set into equivalence classes, each class contains multiple elements that are all equivalent to each other. A representative is simply any element you choose from a class to "stand for" or "name" that entire class.

Think of it like this: Imagine a group of people born in the same year. Any one of them could answer when you ask "Show me someone born in 1995." There's no "best" choice—they all qualify equally.

Why Representatives Matter

Since all elements in an equivalence class are related by the equivalence relation, picking any element from the class tells you everything about which class you're discussing. If a ~ b (a is equivalent to b), then [a] = [b]—they represent the same equivalence class.

Example: Integers Modulo 3

Consider integers with the relation a ~ b if a - b is divisible by 3.

  • The class [0] = {..., -6, -3, 0, 3, 6, 9, ...}
  • We could call this class [0], [3], [9], or [-3]—all are valid representatives
  • Typically we choose 0 as the canonical representative (simplest form), but mathematically, any element works

Canonical Representatives

While any element can represent a class, we often choose a canonical (standard) representative for convenience—like the smallest non-negative integer in modular arithmetic, or the simplest fraction for rational numbers. This makes communication clearer, but it's a practical choice, not a mathematical requirement.

Key Takeaway: Every element of an equivalence class is equally valid as a representative; choosing one is a matter of convenience, not necessity, because all members are equivalent under the relation.