Relations and Equivalence Classes

25 min
0/4 practice checks

Relations and Equivalence Classes

An equivalence relation is reflexive, symmetric and transitive and partitions a set into disjoint equivalence classes. Equivalence classes are either identical or disjoint. The distinction between a formal hypothesis and an intuitive picture is made explicit so that calculations can be justified, not merely patterned.

Worked reasoning

  1. Recall the three relation properties.
  2. Together they create a partition into equivalence classes.

Which properties define an equivalence relation?

Which statement best captures the central mathematical idea in Relations and Equivalence Classes?

When starting a problem about Relations and Equivalence Classes, which move is most reliable?

Which statement is a misconception that must be rejected when working with Relations and Equivalence Classes?