Class JEE Mathematics Sets, Relations, and Functions Q #1029
KNOWLEDGE BASED
APPLY
4 Marks 2023 JEE Main 2023 (Online) 11th April Evening Shift MCQ SINGLE
Let $A = {1, 3, 4, 6, 9}$ and $B = {2, 4, 5, 8, 10}$. Let $R$ be a relation defined on $A \times B$ such that $R = {((a_1, b_1), (a_2, b_2)): a_1 \le b_2 \text{ and } b_1 \le a_2}$. Then the number of elements in the set R is :
(A) 180
(B) 26
(C) 52
(D) 160
Correct Answer: D
Explanation
Let's analyze the relation $R$. $R$ is a set of ordered pairs of ordered pairs $((a_1, b_1), (a_2, b_2))$ such that $a_1 \in A$, $b_1 \in B$, $a_2 \in A$, $b_2 \in B$, and the conditions $a_1 \le b_2$ and $b_1 \le a_2$ are satisfied. We need to find the number of such ordered pairs. However, the question is formulated wrongly, since we are looking at a relation of pairs. A proper relation is given by $R = {(a_1, b_1) : a_1 \in A, b_1 \in B}$. The number of elements in the relation is not a relation between ordered pairs, it is simply asking to find pairs $(a, b)$ such that $a \le b$. So let $S = {(a,b): a \in A, b \in B, a \le b}$ and find the number of elements in $S$. Now we enumerate:
- If $a=1$, then $b$ can be 2, 4, 5, 8, 10. (5 options)
- If $a=3$, then $b$ can be 4, 5, 8, 10. (4 options)
- If $a=4$, then $b$ can be 4, 5, 8, 10. (4 options)
- If $a=6$, then $b$ can be 8, 10. (2 options)
- If $a=9$, then $b$ can be 10. (1 option)
So the total number of elements in $S$ is $5+4+4+2+1 = 16$.
However, we are looking for elements that obey BOTH rules. That is:
Number of pairs satisfying BOTH $a_1 \le b_2$ and $b_1 \le a_2$.
Let's re-read the provided solution:
- For each $a_1$ in $A = {1, 3, 4, 6, 9}$, we find the possible $b_2$ values in $B = {2, 4, 5, 8, 10}$ such that $a_1 \le b_2$.
- $a_1 = 1$: $b_2$ can be 2, 4, 5, 8, 10 (5 choices)
- $a_1 = 3$: $b_2$ can be 4, 5, 8, 10 (4 choices)
- $a_1 = 4$: $b_2$ can be 4, 5, 8, 10 (4 choices)
- $a_1 = 6$: $b_2$ can be 8, 10 (2 choices)
- $a_1 = 9$: $b_2$ can be 10 (1 choice)
This gives $5+4+4+2+1 = 16$.

- For each $b_1$ in $B = {2, 4, 5, 8, 10}$, we find the possible $a_2$ values in $A = {1, 3, 4, 6, 9}$ such that $b_1 \le a_2$.
- $b_1 = 2$: $a_2$ can be 3, 4, 6, 9 (4 choices)
- $b_1 = 4$: $a_2$ can be 4, 6, 9 (3 choices)
- $b_1 = 5$: $a_2$ can be 6, 9 (2 choices)
- $b_1 = 8$: $a_2$ can be 9 (1 choice)
- $b_1 = 10$: no $a_2$ works (0 choices)
This gives $4+3+2+1+0 = 10$.
So, $16 \times 10 = 160$. Thus the final number of elements is 160.

More from this Chapter

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 $A = {n \in [100, 700] \cap N : n$ is neither a multiple of 3 nor a multiple of 4}. Then the number of elements in $A$ is
MCQ_SINGLE
Let $R$ be the set of real numbers. Statement I: $A = \{(x, y) \in R \times R: y - x \text{ is an integer }\}$ is an equivalence relation on $R$. Statement II: $B = \{(x,y) \in R \times R: x = \alpha y \text{ for some rational number } \alpha\}$ is an equivalence relation on $R$.
NUMERICAL
Let $A=\{0,3,4,6,7,8,9,10\}$ and $R$ be the relation defined on $A$ such that $R=\{(x, y) \in A \times A: x-y$ is odd positive integer or $x-y=2\}$. The minimum number of elements that must be added to the relation $R$, so that it is a symmetric relation, is equal to ____________.
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 ___________.
View All Questions