Class JEE Mathematics Sets, Relations, and Functions Q #1013
KNOWLEDGE BASED
APPLY
4 Marks 2025 JEE Main 2025 (Online) 22nd January Morning Shift 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 :
(A) $29$
(B) $31$
(C) $37$
(D) $36$
Correct Answer: B
Explanation
To find the number of elements in set $B$, we consider pairs $(\frac{m}{n})$ where $m, n \in A$ with $m < n$ and $gcd(m, n) = 1$.

Here's the breakdown for each possible $m$:
For $m = 1$:
Possible values for $n$ are $2, 3, 4, 5, 6, 7, 8, 9, 10$.
Total pairs: $9$.
For $m = 2$:
Possible values for $n$ are $3, 5, 7, 9$ (since these have $gcd(2, n) = 1$).
Total pairs: $4$.
For $m = 3$:
Possible values for $n$ are $4, 5, 7, 8, 10$.
Total pairs: $5$.
For $m = 4$:
Possible values for $n$ are $5, 7, 9$.
Total pairs: $3$.
For $m = 5$:
Possible values for $n$ are $6, 7, 8, 9$.
Total pairs: $4$.
For $m = 6$:
Possible value for $n$ is $7$.
Total pairs: $1$.
For $m = 7$:
Possible values for $n$ are $8, 9, 10$.
Total pairs: $3$.
For $m = 8$:
Possible value for $n$ is $9$.
Total pairs: $1$.
For $m = 9$:
Possible value for $n$ is $10$.
Total pairs: $1$.
Adding all these up, the total number of elements in set $B$ is:
$9 + 4 + 5 + 3 + 4 + 1 + 3 + 1 + 1 = 31$

More from this Chapter

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 _________.
MCQ_SINGLE
Let $N$ be the set of natural numbers and a relation $R$ on $N$ be defined by $R = {(x, y) ∈ N × N: x^3 - 3x^2y - xy^2 + 3y^3 = 0}$. Then the relation $R$ is :
MCQ_SINGLE
The minimum number of elements that must be added to the relation $R = \{(a, b), (b, c)\}$ on the set $\{a, b, c\}$ so that it becomes symmetric and transitive 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 = {2, 3, 4, 5, ....., 30}$ and '$\simeq$' be an equivalence relation on $A \times A$, defined by $(a, b) \simeq (c, d)$, if and only if $ad = bc$. Then the number of ordered pairs which satisfy this equivalence relation with ordered pair $(4, 3)$ is equal to :
View All Questions