Given a non-empty set X, consider P(X) which is the set of all subsets of X. Define the relation R in P(X) as follows :
For subsets A, B in P(X), ARB if and only if A ⊂ B. Is R an equivalence relation on P(X) ? Justify your answer.
P(X) = { A : A is a subset of X }
(i) Since A C A ∀ ∈ P(X)
∴ ARA ∀ A ∈ P(X)
∴ R is reflexive relation (ii) Let A, B, C ∈ P(X) such that ARB and BRC A ⊂ B and B ⊂ C ⇒ A ⊂ C
⇒ A R C
∴ ARB and BRC ⇒ ARC
∴ R is transitive relation.
(iii) Now if A ⊂ B, then B may not be a subset of A i.e. ARB ⇏ BRA
∴ R is not a symmetric relation.
From (i), (ii), (iii), it follows that R is not an equivalence relation on P(X).
Show that the relation R in the set A = { 1, 2, 3, 4, 5 } given by
R = { (a, b) : | a – b | is even}, is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of {2, 4}.
For the set of relational numbers, define if and only, if a d = b c. Show that R is an equivalence relation on Q.