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 free

Explore the full course: Zero To Hero

Loading lesson…