Question 12 Marks
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 $\subset$ B. Is R an equivalence relation on P (X)? Justify your answer.
Define the relation R in P (X) as follows:
For subsets A, B in P (X), ARB if and only if A $\subset$ B. Is R an equivalence relation on P (X)? Justify your answer.
Answer
View full question & answer→- A $\subset$ A $\therefore$ R is reflexive.
- If A $\subset$ B then B $\subset$ A is not true $\therefore$ R is not symmetric.
- If A $\subset$ B, B $\subset$ C, then A $\subset$ C $\therefore$ R is transitive.
Therefore, R is not equivalent relation.