2.For each of the following, give a concrete example. Explain in max. 3 lines why your example has the stated property.
(c) An equivalence relation on N that has exactly three equivalence classes.
(d) An ordering relation on the set {a, b, c, d} that does not have a maximum element.
1. [10 points] For each of the following statements, indicate whether it is true or false. You don’t have to justify your answers.
(i) If R is an equivalence relation on a set A, then |A/R| ≤ |A|.
(j) The maximal relation on A = {a, b, c} is an ordering relation.
Get Answers For Free
Most questions answered within 1 hours.