a)
Let R be an equivalence relation defined on some set A. Prove using induction that R^n is also an equivalence relation. Note: In order to prove transitivity, you may use the fact that R is transitive if and only if R^n⊆R for ever positive integer n
b)
Prove or disprove that a partial order cannot have a cycle.
Get Answers For Free
Most questions answered within 1 hours.