updated: 2022-01-23_12:32:31-05:00


Equivalence Relation

A binary relation R is an equivalence relation if R satisfies these three conditions:

  1. R is reflexive
    • if for every x, xRx
  2. R is symmetric
    • xRy -> yRx
  3. R is transitive
    • if for every x,y and z, xRy and yRz -> xRz