JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let and and . Then is equal to :
- A29
- B31
- C37
- D36
View written solutionFree
Correct answer: B
- We need to count the number of distinct elements in
Because , each fraction is already in lowest terms. Also, two different coprime pairs cannot give the same reduced fraction. So is exactly the number of pairs such that
- ,
- .
So we count, for each denominator , how many numerators are coprime to . This is precisely Euler's totient function .
Thus,
- Now compute for to :
- Add them:
Therefore,
- Option check:
- A: ❌
- B: ✅
- C: ❌
- D: ❌
Hence the correct option is B.
More from Sets and Relations
- The number of non-empty equivalence relations on the set is :2025 · MCQ
- Let . The number of relations on , containing and , which are reflexive and transitive but not symmetric, is .2025 · Numerical
- Let be a relation defined on the set . Then the minimum number of elements, needed to be added in R so that R becomes an equivalence relation, is:2025 · MCQ
- Let . Define a relation R on X as : Statement I: is an equivalence relation. Statement II : For some …2025 · MCQ
- Let and . If or , then …2025 · MCQ
- Let be the set of first ten prime numbers. Let , where is the set of all possible products of distinct elements of . Then the number of all ordered pairs , …2025 · Numerical
- Let and . Then …2025 · MCQ
- The relation and is even is:2025 · MCQ