RankRizz
JEE MAIN 2024 · 01 FEB S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Cartesian products and counting relations

Let A={1,2,3,…,20}A = \{1, 2, 3, \ldots, 20\}. Let R1R_1 and R2R_2 be two relations on AA such that R1={(a,b):b is divisible by a}R_1 = \{(a,b) : b \text{ is divisible by } a\} and R2={(a,b):a is an integral multiple of b}R_2 = \{(a,b) : a \text{ is an integral multiple of } b\}. Then, number of elements in R1−R2R_1 - R_2 is equal to:

SOLUTION

We have A={1,2,3,…,20}A = \{1, 2, 3, \ldots, 20\}, R1={(a,b):b is divisible by a}R_1 = \{(a,b) : b \text{ is divisible by } a\}, and R2={(a,b):a is an integral multiple of b}R_2 = \{(a,b) : a \text{ is an integral multiple of } b\}.

In this context, (a,b)∈R1(a,b)\in R_1 means a∣ba\mid b, while (a,b)∈R2(a,b)\in R_2 means b∣ab\mid a, so that R2={(a,b):a is divisible by b}R_2 = \{(a,b) : a \text{ is divisible by } b\}.

The intersection R1∩R2R_1 \cap R_2 consists of all pairs (a,b)(a,b) for which a∣ba\mid b and b∣ab\mid a, forcing a=ba=b. Hence R1∩R2={(a,a):a∈A}R_1 \cap R_2 = \{(a,a) : a \in A\}, which has 20 elements.

To find ∣R1∣|R_1|, note that for each aa the number of multiples of aa in {1,…,20}\{1,\dots,20\} is ⌊20/a⌋\lfloor 20/a \rfloor, giving

∣R1∣=∑a=120⌊20/a⌋=20+10+6+5+4+3+2+2+2+2+1+1+1+1+1+1+1+1+1+1=66|R_1| = \sum_{a=1}^{20} \lfloor 20/a \rfloor = 20 + 10 + 6 + 5 + 4 + 3 + 2 + 2 + 2 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 66

Since R1−R2=R1∖(R1∩R2)R_1 - R_2 = R_1 \setminus (R_1 \cap R_2), we obtain

∣R1−R2∣=∣R1∣−∣R1∩R2∣=66−20=46|R_1 - R_2| = |R_1| - |R_1 \cap R_2| = 66 - 20 = 46

The answer is 46.

Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCartesian products and counting relations
TypeNumerical answer