Class JEE Mathematics Sets, Relations, and Functions Q #1032
KNOWLEDGE BASED
APPLY
4 Marks 2023 JEE Main 2023 (Online) 1st February Evening Shift MCQ SINGLE
Let $P(S)$ denote the power set of $S=${$1, 2, 3, …, 10$}. Define the relations $R_1$ and $R_2$ on $P(S)$ as $AR_1B$ if $(A \cap B^c) \cup (B \cap A^c) = \emptyset$ and $AR_2B$ if $A \cup B^c = B \cup A^c$, $\forall A, B \in P(S)$. Then :
(A) only $R_2$ is an equivalence relation
(B) both $R_1$ and $R_2$ are not equivalence relations
(C) both $R_1$ and $R_2$ are equivalence relations
(D) only $R_1$ is an equivalence relation
Prev Next
Correct Answer: C
Explanation
$S = \{1, 2, 3, ..., 10\}$
$P(S) =$ power set of $S$
$AR_1B \implies (A \cap B^c) \cup (A^c \cap B) = \emptyset$
$R_1$ is reflexive, symmetric
For transitive:
$(A \cap B^c) \cup (A^c \cap B) = \emptyset$; $\emptyset = \emptyset \implies A = B$
$(B \cap C^c) \cup (B^c \cap C) = \emptyset \implies B = C$
$\therefore A = C \implies R_1$ is an equivalence relation.
$R_2 \equiv A \cup B^c = A^c \cup B$
$R_2 \implies$ Reflexive, symmetric
For transitive:
$A \cup B^c = A^c \cup B \implies A = B$
$B \cup C^c = B^c \cup C \implies B = C$
$\therefore A = C \implies A \cup C^c = A^c \cup C \implies R_2$ is an equivalence relation.

More from this Chapter

MCQ_SINGLE
Consider the following two binary relations on the set $A = {a, b, c}$: $R_1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)}$ and $R_2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}$. Then:
MCQ_SINGLE
Let $A = \{-2, -1, 0, 1, 2, 3\}$. Let R be a relation on $A$ defined by $xRy$ if and only if $y = \max\{x, 1\}$. Let $l$ be the number of elements in R. Let $m$ and $n$ be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then $l + m + n$ is equal to
MCQ_SINGLE
Let R be a relation defined on $N$ as $aRb$ if $2a + 3b$ is a multiple of $5$, $a, b \in N$. Then R is
MCQ_SINGLE
Let a relation $R$ on $N \times N$ be defined as: $(x_1, y_1) R (x_2, y_2)$ if and only if $x_1 \le x_2$ or $y_1 \le y_2$. Consider the two statements: (I) $R$ is reflexive but not symmetric. (II) $R$ is transitive Then which one of the following is true?
MCQ_SINGLE
Let $A = {2, 3, 4, 5, ....., 30}$ and '$\simeq$' be an equivalence relation on $A \times A$, defined by $(a, b) \simeq (c, d)$, if and only if $ad = bc$. Then the number of ordered pairs which satisfy this equivalence relation with ordered pair $(4, 3)$ is equal to :
View All Questions