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.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(D) $1$. Reflexivity: Since every set is a subset of itself,$A \subset A$ for all $A \in P(X)$. Therefore,$ARA$ holds for all $A \in P(X)$,so $R$ is reflexive.
$2$. Symmetry: For $R$ to be symmetric,$ARB$ must imply $BRA$. Here,$ARB$ means $A \subset B$. This does not imply $B \subset A$. For example,let $X = \{1, 2, 3\}$,$A = \{1\}$,and $B = \{1, 2\}$. Here $A \subset B$ ($ARB$ is true),but $B \not\subset A$ ($BRA$ is false). Thus,$R$ is not symmetric.
$3$. Transitivity: If $ARB$ and $BRC$,then $A \subset B$ and $B \subset C$. By the definition of subsets,this implies $A \subset C$,so $ARC$ holds. Thus,$R$ is transitive.
Conclusion: Since $R$ is not symmetric,it is not an equivalence relation.

Explore More

Similar Questions

Let $R$ be a relation from $Q$ to $Q$ defined by $R = \{(a, b) : a, b \in Q \text{ and } a - b \in Z\}$. Show that $(a, b) \in R$ implies that $(b, a) \in R$.

The number of reflexive relations on a set with $4$ elements is equal to

Let the relation $R$ on the set $M = \{1, 2, 3, \dots, 16\}$ be given by $R = \{(x, y) : 4y = 5x - 3, x, y \in M\}$. Then the minimum number of elements required to be added in $R$, in order to make the relation symmetric, is equal to

Let $N$ denote the set of all natural numbers. Define two binary relations on $N$ as $R_1 = \{(x,y) \in N \times N : 2x + y = 10\}$ and $R_2 = \{(x,y) \in N \times N : x + 2y = 10\}$. Then

Check whether the relation $R$ defined in the set $\{1, 2, 3, 4, 5, 6\}$ as $R = \{(a, b) : b = a + 1\}$ is reflexive,symmetric,or transitive.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo