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

NUMERICAL
The number of relations on the set $A=\{1,2,3\}$, containing at most 6 elements including $(1,2)$, which are reflexive and transitive but not symmetric, is __________.
MCQ_SINGLE
Let the relations $R_1$ and $R_2$ on the set $X = \{1, 2, 3, ..., 20\}$ be given by $R_1 = \{(x, y) : 2x - 3y = 2\}$ and $R_2 = \{(x, y) : -5x + 4y = 0\}$. If $M$ and $N$ be the minimum number of elements required to be added in $R_1$ and $R_2$, respectively, in order to make the relations symmetric, then $M + N$ equals
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
Out of all the patients in a hospital 89% are found to be suffering from heart ailment and 98% are suffering from lungs infection. If K% of them are suffering from both ailments, then K can not belong to the set :
MCQ_SINGLE
A survey shows that $63$% of the people in a city read newspaper A whereas $76$% read newspaper B. If $x$% of the people read both the newspapers, then a possible value of x can be:
View All Questions