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.
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.
since every set is a subset of itself, $ARA $ for all $A \in P ( X )$
$\therefore R$ is reflexive.
Let $ARB \Rightarrow A \subset B$
This cannot be implied to $B \subset A$.
For instance, if $A =\{1,2\}$ and $B =\{1,2,3\},$ then it cannot be implied that $B$ is related to $A$.
$\therefore R$ is not symmetric.
Further, if $ARB$ and $BRC$, then $A \subset B$ and $B \subset C$.
$\Rightarrow A \subset C$
$\Rightarrow ARC$
$\therefore R$ is transitive.
Hence, $R$ is not an equivalence relation as it is not symmetric.
Similar Questions
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation $\mathrm{R}$ in the set $\mathrm{Z}$ of all integers defined as $\mathrm{R} =\{(\mathrm{x}, \mathrm{y}): \mathrm{x}-\mathrm{y}$ is an integer $\}$
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation $\mathrm{R}$ in the set $\mathrm{Z}$ of all integers defined as $\mathrm{R} =\{(\mathrm{x}, \mathrm{y}): \mathrm{x}-\mathrm{y}$ is an integer $\}$
Solution set of $x \equiv 3$ (mod $7$), $p \in Z,$ is given by
Solution set of $x \equiv 3$ (mod $7$), $p \in Z,$ is given by
Define a relation $R$ over a class of $n \times n$ real matrices $A$ and $B$ as $"ARB$ iff there exists a non-singular matrix $P$ such that $PAP ^{-1}= B "$ Then which of the following is true?
Define a relation $R$ over a class of $n \times n$ real matrices $A$ and $B$ as $"ARB$ iff there exists a non-singular matrix $P$ such that $PAP ^{-1}= B "$ Then which of the following is true?
- [JEE MAIN 2021]
Let $R$ and $S$ be two equivalence relations on a set $A$. Then
Let $R$ and $S$ be two equivalence relations on a set $A$. Then
Let $R$ and $S$ be two non-void relations on a set $A$. Which of the following statements is false
Let $R$ and $S$ be two non-void relations on a set $A$. Which of the following statements is false