JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let and . Then the number of elements in the relation divides and divides is :
- A18
- B24
- C36
- D12
View written solutionFree
Correct answer: C
- Understand the relation
We have
Relation is defined on by
So we must count the number of ordered pairs such that:
- divides
- divides
- Find which elements of divide which elements of
Check divisibility:
- For : , ,
- For : , ,
- For : , ,
Thus for each , the possible dividing it are:
- : divisors from are choices
- : divisors from are choice
- : divisors from are choices
- Count valid choices systematically
We choose and such that:
Notice these two conditions are independent once are fixed.
For a fixed :
- number of choices of = number of elements of dividing
For a fixed :
- number of choices of = number of elements of dividing
So for fixed , number of valid pairs is where = number of elements of dividing .
From above:
Hence total number of elements in is
=\left(\sum_{b\in B} d(b)\right)^2.$$ Now $$\sum_{b\in B} d(b)=2+1+3=6.$$ Therefore, $$|R|=6^2=36.$$ --- 4. **Check options** - A: $18$ alse - B: $24$ alse - C: $36$ orrect - D: $12$ alse Thus the correct option is $$\boxed{36}.$$More from Sets and Relations
- An organization awarded 48 medals in event 'A', 25 in event 'B' and 18 in event 'C'. If these medals went to total 60 men and only five men got medals in all the three events, then, how many received medals in exactly two of three events?2023 · MCQ
- Let and . Let be a relation defined on such that …2023 · MCQ
- The number of relations, on the set containing and , which are reflexive and transitive but not symmetric, is .2023 · Numerical
- Let and or be a relation on . Then the minimum number of elements, that must be added to…2023 · Numerical
- The number of elements in the set and is a multiple of 7 is .2023 · Numerical
- Let and be a relation on the set defined by . Then the number of elements in is .2023 · Numerical
- The relation is :2023 · MCQ
- The minimum number of elements that must be added to the relation R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d} so that it is an equivalence relation, is .2023 · Numerical