Let \( A = \{1, 2, 3, \dots, 10\} \) and
\( B = \left\{ \frac{m}{n} : m, n \in A, m <n \text{ and } \gcd(m, n) = 1 \right\} \).
Then \( n(B) \) is equal to :
Show Hint
- 31
- 36
- 37
- 29
The Correct Option is A
Approach Solution - 1
We are given \( A = \{1, 2, 3, \dots, 10\} \) and the set \( B = \left\{ \frac{m}{n} : m, n \in A, m <n \text{ and } \gcd(m, n) = 1 \right\} \).
To find \( n(B) \), we list the pairs \( (m, n) \) where \( m <n \) and \( \gcd(m, n) = 1 \).
We compute this for each \( n \in A \):
For \( n = 2 \), the valid pairs are \( \left( \frac{1}{2} \right) \).
For \( n = 3 \), the valid pairs are \( \left( \frac{1}{3}, \frac{2}{3} \right) \).
For \( n = 4 \), the valid pairs are \( \left( \frac{1}{4}, \frac{3}{4} \right) \).
For \( n = 5 \), the valid pairs are \( \left( \frac{1}{5}, \frac{2}{5}, \frac{3}{5}, \frac{4}{5} \right) \).
For \( n = 6 \), the valid pairs are \( \left( \frac{1}{6}, \frac{5}{6} \right) \).
For \( n = 7 \), the valid pairs are \( \left( \frac{1}{7}, \frac{2}{7}, \frac{3}{7}, \frac{4}{7}, \frac{5}{7}, \frac{6}{7} \right) \).
For \( n = 8 \), the valid pairs are \( \left( \frac{1}{8}, \frac{3}{8}, \frac{5}{8}, \frac{7}{8} \right) \).
For \( n = 9 \), the valid pairs are \( \left( \frac{1}{9}, \frac{2}{9}, \frac{4}{9}, \frac{5}{9}, \frac{7}{9}, \frac{8}{9} \right) \).
For \( n = 10 \), the valid pairs are \( \left( \frac{1}{10}, \frac{3}{10}, \frac{7}{10}, \frac{9}{10} \right) \).
Counting all the valid pairs, we get \( n(B) = 31 \). Thus, the answer is \( \boxed{31} \).
Approach Solution -2
Because each pair \((m,n)\) in the definition satisfies \(\gcd(m,n)=1\), the fraction \(\dfrac{m}{n}\) is in lowest terms. Two different coprime pairs \((m_1,n_1)\neq(m_2,n_2)\) cannot give the same reduced fraction, so each valid pair corresponds to a distinct element of \(B\).
For a fixed denominator \(n\) (with \(2\le n\le 10\)), the number of admissible numerators \(m\) (with \(1\le m1\), this equals the count of \(1\le m
So \[ n(B)=\sum_{n=2}^{10}\varphi(n). \] Compute \(\varphi(n)\) for \(2\le n\le 10\): \[ \begin{aligned} \varphi(2)&=1, &\varphi(3)&=2, &\varphi(4)&=2, &\varphi(5)&=4,\\ \varphi(6)&=2, &\varphi(7)&=6, &\varphi(8)&=4, &\varphi(9)&=6, &\varphi(10)&=4. \end{aligned} \]
Add them: \[ n(B)=1+2+2+4+2+6+4+6+4 = 31. \]
Answer
\(n(B)=31\). (Option 1)
Top JEE Main Mathematics Questions
- The value of is
- The number of terms of an is even. The sum of the odd terms is and of the even terms is . The last term exceeds the first by . Then the number of terms in the series is ______.
- If , then the general value of is:
- The general solution of
- If the constant term in the binomial expansion of $\left(\frac{x^{\frac{3}{2}}}{2}-\frac{4}{x^l}\right)^9$ is $-84$ and the coefficient of $x^{-3 l}$ is $2^\alpha \beta$, where $\beta<0$ is an odd number, then $|\alpha l-\beta|$ is equal to_____
Top JEE Main Number Systems Questions
- Five digit numbers are formed using the digits 1, 2, 3, 5, 7 with repetitions and are written in descending order with serial number. For example, the number 77777 has serial number 1. Then the serial number of 35337 is _________
- The remainder when \(64^{{32}^{32}}\) is divided by 9 is.
- Remainder when \( 64^{32^{32}} \) is divided by 9 is equal to ______.
- The remainder when \( 4^{28^{2024}} \) is divided by 21 is __________.
- Let $[t]$ be the greatest integer less than or equal to t. Let A be the set of all prime factors of 2310 and $f: A \to \mathbb{Z}$ be the function $f(x) = \left[ \log_2 \left( x^2 + \left[ \frac{x^3}{5} \right] \right) \right]$. The number of one-to-one functions from A to the range of f is:
Top JEE Main Questions
- Two masses $m$ and $\frac{m}{2}$ are connected at the two ends of a massless rigid rod of length $l$. The rod is suspended by a thin wire of torsional constant $k$ at the centre of mass of the rod-mass system(see figure). Because of torsional constant $k$, the restoring torque is $\tau =k\theta$ for angular displacement $\theta$. If the rod is rota ted by $\theta_0$ and released, the tension in it when it passes through its mean position will be:
What will be the equilibrium constant of the given reaction carried out in a \(5 \,L\) vessel and having equilibrium amounts of \(A_2\) and \(A\) as \(0.5\) mole and \(2 \times 10^{-6}\) mole respectively?
The reaction : \(A_2 \rightleftharpoons 2A\)- The value of is
- The number of terms of an is even. The sum of the odd terms is and of the even terms is . The last term exceeds the first by . Then the number of terms in the series is ______.
A black body is at a temperature of 2880 K. The energy of radiation emitted by this body with wavelength between 499 nm and 500 nm is U1, between 999 nm and 1000 nm is U2 and between 1499 nm and 1500 nm is U3. The Wien's constant, b = 2.88×106 nm-K. Then,