RankRizz
JEE MAIN 2023 · 10 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Cartesian products and counting relations

Let A={2,3,4}A = \{2, 3, 4\} and 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 divides b2 and a2 divides b1}R = \{(a_1, b_1, a_2, b_2) \in A \times B, A \times B: a_1 \text{ divides } b_2 \text{ and } a_2 \text{ divides } b_1\} is

SOLUTION

R={((a1,b1),(a2,b2))∈A×B×A×B:a1∣b2 and a2∣b1}R = \{((a_1,b_1),(a_2,b_2)) \in A \times B \times A \times B: a_1 | b_2 \text{ and } a_2 | b_1\}

For each pair (a1,b2)(a_1, b_2) where a1∣b2a_1 | b_2: A={2,3,4}, B={8,9,12}.

2|8✓, 2|9✗, 2|12✓, 3|8✗, 3|9✓, 3|12✓, 4|8✓, 4|9✗, 4|12✓

Count of (a1,b2)(a_1,b_2) with a1∣b2a_1|b_2: 6 pairs.

Similarly for (a2,b1)(a_2,b_1) with a2∣b1a_2|b_1: same 6 pairs.

Total elements = 6 × 6 = 36.

The correct answer is Option 1: 36.

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

TopicCartesian products and counting relations
TypeMultiple choice