Mathematics I / Relations and Equivalence
Practice question · Multiple choice

An equivalence relation partitions its set into classes with no overlaps and nothing left out. Why do reflexivity, symmetry and transitivity together force that structure?

Hints
  1. Which property guarantees no element is missed?
  2. Suppose two classes share an element z. Use symmetry and transitivity to relate any a in one to any b in the other.
Show the answer

A. Because reflexivity leaves nothing out, and symmetry with transitivity forbid overlap.

Why

Reflexivity puts every element in its own class, so nothing is left out. For overlaps: if [a] and [b] share z then a ~ z and b ~ z, symmetry and transitivity give a ~ b, and the classes coincide. All three are load-bearing, 'is less than' is transitive alone and partitions nothing. The converse holds too, so partitions and equivalence relations are one idea.

Read the lesson: Relations and Equivalence →

Practise Relations and Equivalence

The app has 5 more questions on this lesson, and keeps your place in the course. Mathematics I is free to start.

More questions on Relations and Equivalence