Verified Solution • 2025–26 Session moderate

QJEEM25Mafa06: JEE Main 2025 Mathematics - Class 11 JEEM25Mafa06 Solution: Let and and . Then is equal to :

Let A={1,2,3,…,10}A=\{1,2,3, \ldots, 10\} and B=\left\{\frac{m}{n}: m, n \in A, m< n\right. and gcd⁡(m,n)=1}\left.\operatorname{gcd}(m, n)=1\right\} . Then n(B)n(B) is equal to :

Multiple Choice Options

  • A 29
  • B 31
  • C 37
  • D 36

Step-by-Step Verified Solution

To find the number of elements in set BB , we consider pairs (mn)\left(\frac{m}{n}\right) where m,n∈Am, n \in A with m < n and gcd(m,n)=1\text{gcd}(m, n) = 1 .

Here's the breakdown for each possible mm :

For m=1m = 1 :

Possible values for nn are 2,3,4,5,6,7,8,9,102, 3, 4, 5, 6, 7, 8, 9, 10 .

Total pairs: 99 .

For m=2m = 2 :

Possible values for nn are 3,5,7,93, 5, 7, 9 (since these have gcd(2,n)=1\text{gcd}(2, n) = 1 ).

Total pairs: 44 .

For m=3m = 3 :

Possible values for nn are 4,5,7,8,104, 5, 7, 8, 10 .

Total pairs: 55 .

For m=4m = 4 :

Possible values for nn are 5,7,95, 7, 9 .

Total pairs: 33 .

For m=5m = 5 :

Possible values for nn are 6,7,8,96, 7, 8, 9 .

Total pairs: 44 .

For m=6m = 6 :

Possible value for nn is 77 .

Total pairs: 11 .

For m=7m = 7 :

Possible values for nn are 8,9,108, 9, 10 .

Total pairs: 33 .

For m=8m = 8 :

Possible value for nn is 99 .

Total pairs: 11 .

For m=9m = 9 :

Possible value for nn is 1010 .

Total pairs: 11 .

Adding all these up, the total number of elements in set BB is:

9+4+5+3+4+1+3+1+1=319 + 4 + 5 + 3 + 4 + 1 + 3 + 1 + 1 = 31

Related Learning Resources & Exam Preparation