Class JEE Mathematics Sets, Relations, and Functions Q #1139
COMPETENCY BASED
APPLY
4 Marks 2024 JEE Main 2024 (Online) 31st January Evening Shift NUMERICAL
Let $A=\{1,2,3, \ldots \ldots \ldots \ldots, 100\}$. Let $R$ be a relation on $\mathrm{A}$ defined by $(x, y) \in R$ if and only if $2 x=3 y$. Let $R_1$ be a symmetric relation on $A$ such that $R \subset R_1$ and the number of elements in $R_1$ is $\mathrm{n}$. Then, the minimum value of $\mathrm{n}$ is _________.

AI Tutor Explanation

Powered by Gemini

Step-by-Step Solution

Given the relation $R$ on $A = \{1, 2, 3, \ldots, 100\}$ defined by $(x, y) \in R$ if and only if $2x = 3y$.

We need to find the pairs $(x, y)$ such that $2x = 3y$ and $x, y \in A$.

Since $2x = 3y$, we have $x = \frac{3}{2}y$. Since $x$ is an integer, $y$ must be an even number.

Let $y = 2k$, where $k$ is an integer. Then $x = \frac{3}{2}(2k) = 3k$.

Since $x, y \in A$, we have $1 \le x \le 100$ and $1 \le y \le 100$.

So, $1 \le 3k \le 100$ and $1 \le 2k \le 100$.

This gives $1 \le k \le \frac{100}{3} = 33.33$ and $1 \le k \le \frac{100}{2} = 50$.

Therefore, $1 \le k \le 33$.

The pairs in $R$ are of the form $(3k, 2k)$ for $k = 1, 2, \ldots, 33$.

So, $R = \{(3, 2), (6, 4), (9, 6), \ldots, (99, 66)\}$. The number of elements in $R$ is 33.

Now, $R_1$ is a symmetric relation such that $R \subset R_1$. For $R_1$ to be symmetric, if $(x, y) \in R_1$, then $(y, x) \in R_1$.

Since $R \subset R_1$, all elements of $R$ must be in $R_1$. Also, for each $(x, y) \in R$, $(y, x)$ must also be in $R_1$ to make it symmetric.

So, if $(3k, 2k) \in R$, then $(2k, 3k)$ must be in $R_1$.

We need to check if $(2k, 3k) \in A \times A$, i.e., $1 \le 2k \le 100$ and $1 \le 3k \le 100$.

This gives $1 \le k \le 50$ and $1 \le k \le 33.33$. So, $1 \le k \le 33$.

The elements in $R_1$ will be the elements of $R$ and their symmetric counterparts. So, $R_1$ will contain $(3k, 2k)$ and $(2k, 3k)$ for $k = 1, 2, \ldots, 33$.

The number of elements in $R_1$ will be $33 + 33 = 66$.

However, we also need to consider the elements of the form $(x, x)$ in $R_1$ to ensure it is symmetric. Since $2x = 3y$, for $(x, x)$ to be in $R$, we need $2x = 3x$, which implies $x = 0$. But $0 \notin A$. So, there are no elements of the form $(x, x)$ in $R$.

To make $R_1$ symmetric, we need to add $(2k, 3k)$ for each $(3k, 2k)$ in $R$.

So, $R_1 = \{(3k, 2k) : k = 1, 2, \ldots, 33\} \cup \{(2k, 3k) : k = 1, 2, \ldots, 33\}$.

The number of elements in $R_1$ is $33 + 33 = 66$.

However, we can also have elements of the form $(x, x)$ in $R_1$. Since $R \subset R_1$, we need to add the minimum number of elements to $R_1$ to make it symmetric.

The number of elements in $R_1$ is $n$. We want to minimize $n$.

The elements in $R$ are $(3k, 2k)$ for $k = 1, 2, \ldots, 33$. To make $R_1$ symmetric, we need to add $(2k, 3k)$ for $k = 1, 2, \ldots, 33$.

So, $R_1$ contains $(3k, 2k)$ and $(2k, 3k)$ for $k = 1, 2, \ldots, 33$. The number of elements is $33 + 33 = 66$.

If we add elements of the form $(x, x)$, we need to add $(1, 1), (2, 2), \ldots, (100, 100)$. But these are not required to make $R_1$ symmetric since $R$ does not contain any such elements.

Therefore, the minimum value of $n$ is 66.

Correct Answer: 66

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 concepts of relations, symmetric relations, and set theory to solve a specific problem. The student needs to use the given condition to find the elements of the relation and then construct a symmetric relation containing the original relation.
Knowledge Dimension: CONCEPTUAL
Justification: The question requires understanding of the concepts of relations, symmetric relations, and how to construct a symmetric relation from a given relation. It involves understanding the properties and definitions of these concepts.
Syllabus Audit: In the context of JEE, this is classified as COMPETENCY. The question requires the application of the definition of relations and symmetric relations to a specific set, demanding problem-solving skills beyond rote memorization.

More from this Chapter

MCQ_SINGLE
Two newspapers A and B are published in a city. It is known that $25$% of the city populations reads A and $20$% reads B while $8$% reads both A and B. Further, $30$% of those who read A but not B look into advertisements and $40$% of those who read B but not A also look into advertisements, while $50$% of those who read both A and B look into advertisements. Then the percentage of the population who look into advertisement 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 $A = \{-3, -2, -1, 0, 1, 2, 3\}$ and R be a relation on A defined by $xRy$ if and only if $2x - y \in \{0, 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 $A = {1, 2, 3, …, 10}$ and $B = {\frac{m}{n} : m, n \in A, m < n$ and $gcd(m, n) = 1}$. Then $n(B)$ is equal to :
NUMERICAL
Let A = {n $ \in $ N: n is a 3-digit number} B = {9k + 2: k $ \in $ N} and C = {9k + $l$: k $ \in $ N} for some $l ( 0 < l < 9)$ If the sum of all the elements of the set A $ \cap $ (B $ \cup $ C) is 274 $ \times $ 400, then $l$ is equal to ________.
View All Questions