Verified Solution • 2025–26 Session moderate

QJEEM24Ma4eb7: JEE Main 2024 Mathematics - Class 11 JEEM24Ma4eb7 Solution: Let . Let and two relation on such that is divisible by is an…

Let A={1,2,3,…,20}A=\{1,2,3, \ldots, 20\} . Let R1R_1 and R2R_2 two relation on AA such that

R1={(a,b):bR_1=\{(a, b): b is divisible by a}a\}

R2={(a,b):aR_2=\{(a, b): a is an integral multiple of b}b\} .

Then, number of elements in R1−R2R_1-R_2 is equal to _____________.

Step-by-Step Verified Solution

To determine the number of elements in R1−R2R_1 - R_2 , let's first articulate the meaning of both relations on set A={1,2,3,…,20}A = \{1, 2, 3, \ldots, 20\} :

R1R_1 includes pairs (a,b)(a, b) where bb is divisible by aa . This includes pairs like (1,1),(1,2),…,(1,20)(1,1), (1,2), \ldots, (1,20) for 11 ; similar series for 22 up to (2,20)(2,20) (excluding odd numbers); for 33 up to (3,18)(3,18) ; and so on, reflecting the divisibility condition.


amp;R1:{(1,1),(1,2)…,(1,20),(2,2),(2,4)…,(2,20),(3,3),(3,6)…,(3,18),(4,4),(4,8)…,(4,20),(5,5)(5,10)…,(5,20),(6,6),(6,12),(6,18),(7,7),(7,14),(8,8),(8,16),(9,9),(9,18)(10,10),(10,20),(11,11),(12,12)…,(20,20)}amp;n(R1)=66\begin{aligned} & R_1:\left\{\begin{array}{l}(1,1),(1,2) \ldots,(1,20), \\ (2,2),(2,4) \ldots,(2,20), \\ (3,3),(3,6) \ldots,(3,18), \\ (4,4),(4,8) \ldots,(4,20), \\ (5,5)(5,10) \ldots,(5,20), \\ (6,6),(6,12),(6,18),(7,7),(7,14), \\ (8,8),(8,16),(9,9),(9,18)(10,10), \\ (10,20),(11,11),(12,12) \ldots,(20,20)\end{array}\right\} \\\\ & n\left(R_1\right)=66\end{aligned}

R2R_2 consists of pairs (a,b)(a, b) where aa is an integral multiple of bb . Essentially, this relationship is the reverse of R1R_1 . However, for the essence of R1−R2R_1 - R_2 , the key overlap comes with pairs where a=ba = b , since those are the pairs that clearly reflect both conditions identically (i.e., a number is always divisible by itself, and it is always a multiple of itself). There are 20 such pairs corresponding to each integer in AA from 1 to 20, resulting in the common elements between R1R_1 and R2R_2 (the intersection R1∩R2R_1 \cap R_2 ) being 20 pairs.


amp;R1∩R2={(1,1),(2,2),…(20,20)}amp;n(R1∩R2)=20\begin{aligned} & \mathrm{R}_1 \cap \mathrm{R}_2=\{(1,1),(2,2), \ldots(20,20)\} \\\\ & \mathrm{n}\left(\mathrm{R}_1 \cap \mathrm{R}_2\right)=20 \end{aligned}

The difference R1−R2R_1 - R_2 seeks elements present in R1R_1 but not in R2R_2 . Given that R1R_1 and R2R_2 share 20 elements that are identical, to find R1−R2R_1 - R_2 , we subtract these 20 common elements from the total in R1R_1 , resulting in 66−20=4666 - 20 = 46 pairs.


amp;n(R1−R2)=n(R1)−n(R1∩R2)amp;=n(R1)−20amp;=66−20amp;R1−R2=46 Pair \begin{aligned} & \mathrm{n}\left(\mathrm{R}_1-\mathrm{R}_2\right)=\mathrm{n}\left(\mathrm{R}_1\right)-\mathrm{n}\left(\mathrm{R}_1 \cap \mathrm{R}_2\right) \\\\ & =\mathrm{n}\left(\mathrm{R}_1\right)-20 \\\\ & =66-20 \\\\ & \mathrm{R}_1-\mathrm{R}_2=46 \text { Pair }\end{aligned}

Related Learning Resources & Exam Preparation