Lecture 14 - Equivalence Relations

An equivalence relation is a relation that is reflexive, symmetric, and transitive. After looking at many examples of equivalence relations, we discuss informally how an equivalence relation defines a partition of a set and vice versa.