Class JEE Mathematics Sets, Relations, and Functions Q #1044
KNOWLEDGE BASED
APPLY
4 Marks 2022 JEE Main 2022 (Online) 28th June Evening Shift MCQ SINGLE
Let $R_1 = \{(a, b) \in N \times N : |a - b| \le 13\}$ and $R_2 = \{(a, b) \in N \times N : |a - b| \ne 13\}$. Then on N :
(A) Both $R_1$ and $R_2$ are equivalence relations
(B) Neither $R_1$ nor $R_2$ is an equivalence relation
(C) $R_1$ is an equivalence relation but $R_2$ is not
(D) $R_2$ is an equivalence relation but $R_1$ is not
Correct Answer: B
Explanation
To check if $R_1$ and $R_2$ are equivalence relations, we need to verify if they are reflexive, symmetric, and transitive.

For $R_1 = \{(a, b) \in N \times N : |a - b| \le 13\}$:
Reflexive: For any $a \in N$, $|a - a| = 0 \le 13$. So, $(a, a) \in R_1$. Thus, $R_1$ is reflexive.
Symmetric: If $(a, b) \in R_1$, then $|a - b| \le 13$. This implies $|b - a| \le 13$, so $(b, a) \in R_1$. Thus, $R_1$ is symmetric.
Transitive: Consider $a = 2, b = 11, c = 19$. Then $|2 - 11| = 9 \le 13$, so $(2, 11) \in R_1$. Also, $|11 - 19| = 8 \le 13$, so $(11, 19) \in R_1$. However, $|2 - 19| = 17 > 13$, so $(2, 19) \notin R_1$. Thus, $R_1$ is not transitive.
Since $R_1$ is not transitive, $R_1$ is not an equivalence relation.

For $R_2 = \{(a, b) \in N \times N : |a - b| \ne 13\}$:
Reflexive: For any $a \in N$, $|a - a| = 0 \ne 13$. So, $(a, a) \in R_2$. Thus, $R_2$ is reflexive.
Symmetric: If $(a, b) \in R_2$, then $|a - b| \ne 13$. This implies $|b - a| \ne 13$, so $(b, a) \in R_2$. Thus, $R_2$ is symmetric.
Transitive: Consider $a = 13, b = 3, c = 26$. Then $|13 - 3| = 10 \ne 13$, so $(13, 3) \in R_2$. Also, $|3 - 26| = 23 \ne 13$, so $(3, 26) \in R_2$. However, $|13 - 26| = 13$, so $(13, 26) \notin R_2$. Thus, $R_2$ is not transitive.
Since $R_2$ is not transitive, $R_2$ is not an equivalence relation.

Therefore, neither $R_1$ nor $R_2$ is an equivalence relation.

More from this Chapter

NUMERICAL
The minimum number of elements that must be added to the relation R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d} so that it is an equivalence relation, is __________.
NUMERICAL
In a survey of 220 students of a higher secondary school, it was found that at least 125 and at most 130 students studied Mathematics; at least 85 and at most 95 studied Physics; at least 75 and at most 90 studied Chemistry; 30 studied both Physics and Chemistry; 50 studied both Chemistry and Mathematics; 40 studied both Mathematics and Physics and 10 studied none of these subjects. Let $m$ and $n$ respectively be the least and the most number of students who studied all the three subjects. Then $\mathrm{m}+\mathrm{n}$ is equal to ___________.
MCQ_SINGLE
Let $X = R \times R$. Define a relation R on X as: $(a_1, b_1) R (a_2, b_2) \Leftrightarrow b_1 = b_2$ Statement I: $R$ is an equivalence relation. Statement II: For some $(a, b) \in X$, the set $S = \{(x, y) \in X : (x, y)R(a, b)\}$ represents a line parallel to $y = x$. In the light of the above statements, choose the correct answer from the options given below:
MCQ_SINGLE
Let $S = {1, 2, 3, …, 10}$. Suppose $M$ is the set of all the subsets of $S$, then the relation $R = {(A, B) : A ∩ B ≠ 𝜙; A, B ∈ M}$ is :
MCQ_SINGLE
Let $A = {1, 2, 3, ..., 100}$ and $R$ be a relation on $A$ such that $R = {(a, b) : a = 2b + 1}$. Let $(a_1, a_2), (a_2, a_3), (a_3, a_4), ..., (a_k, a_{k+1})$ be a sequence of $k$ elements of $R$ such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer k , for which such a sequence exists, is equal to :
View All Questions