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

NUMERICAL
Let $\mathrm{A}=\{-4,-3,-2,0,1,3,4\}$ and $\mathrm{R}=\left\{(a, b) \in \mathrm{A} \times \mathrm{A}: b=|a|\right.$ or $\left.b^{2}=a+1\right\}$ be a relation on $\mathrm{A}$. Then the minimum number of elements, that must be added to the relation $\mathrm{R}$ so that it becomes reflexive and symmetric, is __________
MCQ_SINGLE
Let $A = {1, 2, 3, 4, 5}$. Let $R$ be a relation on $A$ defined by $xRy$ if and only if $4x \le 5y$. Let $m$ be the number of elements in $R$ and $n$ be the minimum number of elements from $A \times A$ that are required to be added to $R$ to make it a symmetric relation. Then $m + n$ is equal to :
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 $S=\left\{p_1, p_2 \ldots, p_{10}\right\}$ be the set of first ten prime numbers. Let $A=S \cup P$, where $P$ is the set of all possible products of distinct elements of $S$. Then the number of all ordered pairs $(x, y), x \in S$, $y \in A$, such that $x$ divides $y$, is ________ .
MCQ_SINGLE
Consider the sets $A = \{(x, y) \in R \times R : x^2 + y^2 = 25\}$, $B = \{(x, y) \in R \times R : x^2 + 9y^2 = 144\}$, $C = \{(x, y) \in Z \times Z : x^2 + y^2 \le 4\}$ and $D = A \cap B$. The total number of one-one functions from the set $D$ to the set $C$ is:
View All Questions