Class JEE Mathematics Sets, Relations, and Functions Q #1138
COMPETENCY BASED
APPLY
4 Marks 2024 JEE Main 2024 (Online) 1st February Morning Shift NUMERICAL
Let $A=\{1,2,3, \ldots, 20\}$. Let $R_1$ and $R_2$ two relation on $A$ such that $R_1=\{(a, b): b$ is divisible by $a\}$ $R_2=\{(a, b): a$ is an integral multiple of $b\}$. Then, number of elements in $R_1-R_2$ is equal to _____________.

AI Tutor Explanation

Powered by Gemini

Step-by-Step Solution

Let $A = \{1, 2, 3, \ldots, 20\}$.

$R_1 = \{(a, b) : b \text{ is divisible by } a\}$

$R_2 = \{(a, b) : a \text{ is an integral multiple of } b\}$

We want to find the number of elements in $R_1 - R_2$, which means we want to find the number of pairs $(a, b)$ such that $(a, b) \in R_1$ and $(a, b) \notin R_2$.

$(a, b) \in R_1$ means $b$ is divisible by $a$, so $b = ka$ for some integer $k$.

$(a, b) \in R_2$ means $a$ is an integral multiple of $b$, so $a = mb$ for some integer $m$.

$(a, b) \notin R_2$ means $a$ is not an integral multiple of $b$.

We want to find pairs $(a, b)$ such that $b = ka$ and $a \neq mb$ for any integer $m$.

If $b = ka$ and $a = mb$, then $b = k(mb) = kmb$, which implies $km = 1$. Since $k$ and $m$ are integers, we must have $k = m = 1$ or $k = m = -1$. Since $a, b \in A$, $a$ and $b$ are positive, so $k$ and $m$ must be positive. Thus, $k = m = 1$, which means $a = b$.

So, we want to find pairs $(a, b)$ such that $b = ka$ and $a \neq b$. This means $k \neq 1$.

We need to find the number of pairs $(a, b)$ such that $b = ka$ for some integer $k > 1$ and $a, b \in A$.

For $a = 1$, $b$ can be $2, 3, \ldots, 20$. There are 19 such values.

For $a = 2$, $b$ can be $4, 6, \ldots, 20$. There are 9 such values.

For $a = 3$, $b$ can be $6, 9, \ldots, 18$. There are 5 such values.

For $a = 4$, $b$ can be $8, 12, 16, 20$. There are 4 such values.

For $a = 5$, $b$ can be $10, 15, 20$. There are 3 such values.

For $a = 6$, $b$ can be $12, 18$. There are 2 such values.

For $a = 7$, $b$ can be $14$. There is 1 such value.

For $a = 8$, $b$ can be $16$. There is 1 such value.

For $a = 9$, $b$ can be $18$. There is 1 such value.

For $a = 10$, $b$ can be $20$. There is 1 such value.

For $a > 10$, $ka > 20$ for $k > 1$.

So the total number of pairs is $19 + 9 + 5 + 4 + 3 + 2 + 1 + 1 + 1 + 1 = 46$.

Correct Answer: 46

AI generated content. Review strictly for academic accuracy.

Pedagogical Audit
Bloom's Analysis: This is an APPLY question because it requires the student to apply the definitions of divisibility and relations to a specific set and determine the number of elements in the difference of two relations.
Knowledge Dimension: CONCEPTUAL
Justification: The question requires understanding of the concepts of relations, divisibility, and integral multiples. It involves applying these concepts to a specific set to determine the elements in the relations and their difference.
Syllabus Audit: In the context of JEE, this is classified as COMPETENCY. It assesses the student's ability to apply the concepts of relations and divisibility to solve a problem, rather than simply recalling definitions.

More from this Chapter

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
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
In a class of $140$ students numbered $1$ to $140$, all even numbered students opted Mathematics course, those whose number is divisible by $3$ opted Physics course and those whose number is divisible by $5$ opted Chemistry course. Then the number of students who did not opt for any of the three courses 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
An organization awarded $48$ medals in event 'A', $25$ in event 'B' and $18$ in event 'C'. If these medals went to total $60$ men and only five men got medals in all the three events, then, how many received medals in exactly two of three events?
View All Questions