Let R be a reflexive and transitive relation on a set A. Define a new relation…
PYQ GATE 1997
Let R be a reflexive and transitive relation on a set A. Define a new relation E on A as
E = {(a, b) | (a, b) ∈ R and (b, a) ∈ R}.
(a) Prove that E is an equivalence relation on A.
(b) Define a relation ≤ on the equivalence classes of E by E₁ ≤ E₂ if there exist a ∈ E₁ and b ∈ E₂ such that (a, b) ∈ R. Prove that ≤ is a partial order.
Sign up free to check your answer
Sign up freeLoading lesson…

