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

2023 · 10 Apr · Shift 2 · Q32
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. /2023 · 10 Apr · Shift 2 · Q32

Sets and Relations question

2023 · 10 Apr · Shift 2 · Q32

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let A={2,3,4}\mathrm{A}=\{2,3,4\}A={2,3,4} and B={8,9,12}\mathrm{B}=\{8,9,12\}B={8,9,12}. Then the number of elements in the relation R={((a1, b1),(a2, b2))∈(A×B,A×B):a1\mathrm{R}=\left\{\left(\left(a_{1}, \mathrm{~b}_{1}\right),\left(a_{2}, \mathrm{~b}_{2}\right)\right) \in(A \times B, A \times B): a_{1}\right.R={((a1​, b1​),(a2​, b2​))∈(A×B,A×B):a1​ divides b2\mathrm{b}_{2}b2​ and a2\mathrm{a}_{2}a2​ divides b1}\left.\mathrm{b}_{1}\right\}b1​} is :
  1. A
    18
  2. B
    24
  3. C
    36
  4. D
    12
View written solutionFree

Correct answer: C

  1. Understand the relation

We have A={2,3,4},B={8,9,12}.A=\{2,3,4\}, \qquad B=\{8,9,12\}.A={2,3,4},B={8,9,12}.

Relation RRR is defined on A×BA\times BA×B by R={((a1,b1),(a2,b2)):a1∣b2 and a2∣b1}.R=\left\{\big((a_1,b_1),(a_2,b_2)\big): a_1\mid b_2 \text{ and } a_2\mid b_1\right\}.R={((a1​,b1​),(a2​,b2​)):a1​∣b2​ and a2​∣b1​}.

So we must count the number of ordered pairs ((a1,b1),(a2,b2))\big((a_1,b_1),(a_2,b_2)\big)((a1​,b1​),(a2​,b2​)) such that:

  • a1a_1a1​ divides b2b_2b2​
  • a2a_2a2​ divides b1b_1b1​

  1. Find which elements of AAA divide which elements of BBB

Check divisibility:

  • For 222: 2∣82\mid 82∣8, 2∤92\nmid 92∤9, 2∣122\mid 122∣12
  • For 333: 3∤83\nmid 83∤8, 3∣93\mid 93∣9, 3∣123\mid 123∣12
  • For 444: 4∣84\mid 84∣8, 4∤94\nmid 94∤9, 4∣124\mid 124∣12

Thus for each b∈Bb\in Bb∈B, the possible a∈Aa\in Aa∈A dividing it are:

  • 888: divisors from AAA are {2,4}\{2,4\}{2,4}  choices
  • 999: divisors from AAA are {3}\{3\}{3}  choice
  • 121212: divisors from AAA are {2,3,4}\{2,3,4\}{2,3,4}  choices

  1. Count valid choices systematically

We choose (a1,b1)(a_1,b_1)(a1​,b1​) and (a2,b2)(a_2,b_2)(a2​,b2​) such that:

  • a2∣b1a_2\mid b_1a2​∣b1​
  • a1∣b2a_1\mid b_2a1​∣b2​

Notice these two conditions are independent once b1,b2b_1,b_2b1​,b2​ are fixed.

For a fixed b1b_1b1​:

  • number of choices of a2a_2a2​ = number of elements of AAA dividing b1b_1b1​

For a fixed b2b_2b2​:

  • number of choices of a1a_1a1​ = number of elements of AAA dividing b2b_2b2​

So for fixed (b1,b2)(b_1,b_2)(b1​,b2​), number of valid pairs (a1,a2)(a_1,a_2)(a1​,a2​) is d(b1) d(b2),d(b_1)\,d(b_2),d(b1​)d(b2​), where d(b)d(b)d(b) = number of elements of AAA dividing bbb.

From above: d(8)=2,d(9)=1,d(12)=3.d(8)=2,\qquad d(9)=1,\qquad d(12)=3.d(8)=2,d(9)=1,d(12)=3.

Hence total number of elements in RRR 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}.$$
PreviousNext

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 A={1,3,4,6,9} and B={2,4,5,8,10}. Let R be a relation defined on A×B such that R={((a1​,b1​),(a2​,b2​)):a1​≤b2​…2023 · MCQ
  • The number of relations, on the set {1,2,3} containing (1,2) and (2,3), which are reflexive and transitive but not symmetric, is ​.2023 · Numerical
  • Let A={−4,−3,−2,0,1,3,4} and R={(a,b)∈A×A:b=∣a∣ or b2=a+1} be a relation on A. Then the minimum number of elements, that must be added to…2023 · Numerical
  • The number of elements in the set {n∈N:10≤n≤100 and 3n−3 is a multiple of 7 } is ​.2023 · Numerical
  • Let A={1,2,3,4} and R be a relation on the set A×A defined by R={((a,b),(c,d)):2a+3b=4c+5d}. Then the number of elements in R is ​.2023 · Numerical
  • The relation R={(a,b):gcd(a,b)=1,2aeb,a,b∈Z} 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