In this lesson on Equivalence Relations and Partial Orders, students will learn about the different types of relations, including equivalence relations and partial orders. Equivalence relations are transitive, reflexive, and symmetric, and are used to model the equals relationship. Partial orders, on the other hand, are used to model the less than or equals to relationship and are also transitive and reflexive but not necessarily symmetric. The lesson also covers composing and finding the transitive closure of relations.
Learn what an equivalence relation is, what partial orders are, and how they fit into Discrete Math.
More information about this course:
Licensed under Creative Commons Attribution ShareAlike 2.0: