Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2025 · 22 Jan · Shift 1 · Q29
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2025 · 22 Jan · Shift 1 · Q29

Sets and Relations question

2025 · 22 Jan · Shift 1 · Q29

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let A={1,2,3,…,10}A=\{1,2,3, \ldots, 10\}A={1,2,3,…,10} and B={mn:m,n∈A,m<nB=\left\{\frac{m}{n}: m, n \in A, m\lt n\right.B={nm​:m,n∈A,m<n and gcd⁡(m,n)=1}\left.\operatorname{gcd}(m, n)=1\right\}gcd(m,n)=1}. Then n(B)n(B)n(B) is equal to :
  1. A
    29
  2. B
    31
  3. C
    37
  4. D
    36
View written solutionFree

Correct answer: B

  1. We need to count the number of distinct elements in B={mn:m,n∈A={1,2,…,10}, m<n, gcd⁡(m,n)=1}.B=\left\{\frac{m}{n}: m,n\in A=\{1,2,\dots,10\},\ m<n,\ \gcd(m,n)=1\right\}.B={nm​:m,n∈A={1,2,…,10}, m<n, gcd(m,n)=1}.

Because gcd⁡(m,n)=1\gcd(m,n)=1gcd(m,n)=1, each fraction mn\frac{m}{n}nm​ is already in lowest terms. Also, two different coprime pairs cannot give the same reduced fraction. So n(B)n(B)n(B) is exactly the number of pairs (m,n)(m,n)(m,n) such that

  • 1≤m<n≤101\le m<n\le 101≤m<n≤10,
  • gcd⁡(m,n)=1\gcd(m,n)=1gcd(m,n)=1.

So we count, for each denominator nnn, how many numerators m<nm<nm<n are coprime to nnn. This is precisely Euler's totient function φ(n)\varphi(n)φ(n).

Thus, n(B)=∑n=210φ(n).n(B)=\sum_{n=2}^{10}\varphi(n).n(B)=∑n=210​φ(n).

  1. Now compute φ(n)\varphi(n)φ(n) for n=2n=2n=2 to 101010:
  • φ(2)=1\varphi(2)=1φ(2)=1
  • φ(3)=2\varphi(3)=2φ(3)=2
  • φ(4)=2\varphi(4)=2φ(4)=2
  • φ(5)=4\varphi(5)=4φ(5)=4
  • φ(6)=2\varphi(6)=2φ(6)=2
  • φ(7)=6\varphi(7)=6φ(7)=6
  • φ(8)=4\varphi(8)=4φ(8)=4
  • φ(9)=6\varphi(9)=6φ(9)=6
  • φ(10)=4\varphi(10)=4φ(10)=4
  1. Add them: 1+2+2+4+2+6+4+6+4=31.1+2+2+4+2+6+4+6+4=31.1+2+2+4+2+6+4+6+4=31.

Therefore, n(B)=31.n(B)=31.n(B)=31.

  1. Option check:
  • A: 292929 ❌
  • B: 313131 ✅
  • C: 373737 ❌
  • D: 363636 ❌

Hence the correct option is B.

PreviousNext

More from Sets and Relations

  • The number of non-empty equivalence relations on the set {1,2,3} is :2025 · MCQ
  • Let A={1,2,3}. The number of relations on A, containing (1,2) and (2,3), which are reflexive and transitive but not symmetric, is ​.2025 · Numerical
  • Let R={(1,2),(2,3),(3,3)} be a relation defined on the set {1,2,3,4}. Then the minimum number of elements, needed to be added in R so that R becomes an equivalence relation, is:2025 · MCQ
  • Let X=R×R. Define a relation R on X as : (a1​,b1​)R(a2​,b2​)⇔b1​=b2​ Statement I: R is an equivalence relation. Statement II : For some (a,b)∈X…2025 · MCQ
  • Let A={(x,y)∈R×R:∣x+y∣⩾3} and B={(x,y)∈R×R:∣x∣+∣y∣≤3}. If C={(x,y)∈A∩B:x=0 or y=0}, then ∑(x,y)∈C​∣x+y∣…2025 · MCQ
  • Let S={p1​,p2​…,p10​} be the set of first ten prime numbers. Let A=S∪P, where P is the set of all possible products of distinct elements of S. Then the number of all ordered pairs (x,y),x∈S, y∈A…2025 · Numerical
  • Let A={x∈(0,π)−{2π​}:log(2/π)​∣sinx∣+log(2/π)​∣cosx∣=2} and B={x⩾0:x​(x​−4)−3∣x​−2∣+6=0}. Then n(A∪B)…2025 · MCQ
  • The relation R={(x,y):x,y∈Z and x+y is even } is:2025 · MCQ