โ† Discrete Mathematics learning path
Discrete Mathematics ยท Module 4 of 10

Relations

Properties and equivalence relations.

๐Ÿ“– Key ideas

  1. A relation on A is a subset of A x A.
  2. Properties: reflexive, symmetric, antisymmetric and transitive.
  3. An equivalence relation is reflexive, symmetric and transitive; it splits a set into equivalence classes.
  4. A partial order is reflexive, antisymmetric and transitive, drawn as a Hasse diagram.
  5. Relations can be shown as matrices or directed graphs.
๐Ÿ’ก Real-life example: An equivalence relation is like "is in the same class as": it sorts students into groups where everyone in a group is related to everyone else.
ReflexiveEvery element relates to itself
Symmetrica R b implies b R a
Transitivea R b and b R c imply a R c
Equivalence relationReflexive, symmetric and transitive