RankRizz
JEE MAIN 2025 · 22 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2025 Mathematics question — Sets, subsets, power sets and set operations

Let A={1,2,3,....,10} and B={mn,m,n∈A,m<n and gcd(m,n)=1}.\text{Let } A=\left\{1, 2, 3,....,10\right\} \text{ 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:

SOLUTION

In the set B, the elements are fractions mn\dfrac{m}{n} such that, nn can take the values from {1,2,...,10} and mm has to be less than nn and, mm and nn must be co-primes.

Euler's totient function represents the count of positive integers less than a given integer nn that are co-prime to nn.

If nn is represented as,

n = p1a × p2b × p3c ...n\ =\ p_1^a\ \times\ p_2^b\ \times\ p_3^c\ ... where p_1,\ p_2,\ p_3..\ are primes.

Φ(n) = n(1−1p1)(1−1p2)(1−1p3)...Φ\left(n\right)\ =\ n\left(1-\dfrac{1}{p_1}\right)\left(1-\dfrac{1}{p_2}\right)\left(1-\dfrac{1}{p_3}\right)...

When nn is prime, Φ(n)=n−1Φ(n)=n-1

n(B)=Φ(10)+ Φ(9) + ... + Φ(2)n\left(B\right)=Φ\left(10\right)+\ Φ\left(9\right)\ +\ ...\ +\ Φ\left(2\right)

We are not including Φ(1)Φ(1), as there are no integers less than 1 that are co-prime to 1.

Φ(10)Φ\left(10\right): 10=2×510=2\times5

Φ(10)=10(1−12)(1−15) = 10(12)(45) = 4Φ(10)=10\left(1-\dfrac{1}{2}\right)\left(1-\dfrac{1}{5}\right)\ =\ 10\left(\dfrac{1}{2}\right)\left(\dfrac{4}{5}\right)\ =\ 4

Φ(9)Φ\left(9\right): 9=329=3^2

Φ(9)=9(1−13) = 6Φ(9)=9\left(1-\dfrac{1}{3}\right)\ =\ 6

Φ(8)Φ\left(8\right): 8=238=2^3

Φ(8)=8(1−12) = 4Φ(8)=8\left(1-\dfrac{1}{2}\right)\ =\ 4

Φ(7)Φ\left(7\right): 77 is prime

Φ(7)=6Φ(7)=6

Φ(6)Φ\left(6\right): 6=2×36=2\times3

Φ(6)=6(1−12)(1−13) = 6(12)(23) = 2Φ(6)=6\left(1-\dfrac{1}{2}\right)\left(1-\dfrac{1}{3}\right)\ =\ 6\left(\dfrac{1}{2}\right)\left(\dfrac{2}{3}\right)\ =\ 2

Φ(5)Φ\left(5\right): 55 is prime

Φ(5)=4Φ(5)=4

Φ(4)Φ\left(4\right): 4=224=2^2

Φ(4)=4(1−12) = 2Φ(4)=4\left(1-\dfrac{1}{2}\right)\ =\ 2

Φ(3)Φ\left(3\right): 33 is prime

Φ(3)=2Φ(3)=2

Φ(2)Φ\left(2\right): 22 is prime

Φ(2)=1Φ(2)=1

n(B)=Φ(10)+ Φ(9) + ... + Φ(2)= 4 + 6 + 4 + 6 + 2 + 4 + 2 + 2 + 1 = 31n\left(B\right)=Φ\left(10\right)+\ Φ\left(9\right)\ +\ ...\ +\ Φ\left(2\right)=\ 4\ +\ 6\ +\ 4\ +\ 6\ +\ 2\ +\ 4\ +\ 2\ +\ 2\ +\ 1\ =\ 31

Hence, the correct answer is option B.

Tagged Sets, subsets, power sets and set operations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSets, subsets, power sets and set operations
TypeMultiple choice