โ Discrete Mathematics learning pathDiscrete Mathematics ยท Module 4 of 10
Relations
Properties and equivalence relations.
๐ Key ideas
- A relation on A is a subset of A x A.
- Properties: reflexive, symmetric, antisymmetric and transitive.
- An equivalence relation is reflexive, symmetric and transitive; it splits a set into equivalence classes.
- A partial order is reflexive, antisymmetric and transitive, drawn as a Hasse diagram.
- 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