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

JEE Main 2023 Mathematics question — Cartesian products and counting relations

Let A={1,3,4,6,9}A = \{1, 3, 4, 6, 9\} and B={2,4,5,8,10}B = \{2, 4, 5, 8, 10\}. Let RR be a relation defined on A×BA \times B such that R={(a1,b1),(a2,b2):a1≤b2 and b1≤a2}R = \{(a_1, b_1), (a_2, b_2): a_1 \leq b_2 \text{ and } b_1 \leq a_2\}. Then the number of elements in the set RR is

SOLUTION

Let A={1,3,4,6,9}A = \{1, 3, 4, 6, 9\} and B={2,4,5,8,10}B = \{2, 4, 5, 8, 10\}. The relation RR on A×BA \times B is defined as:

R={((a1,b1),(a2,b2)):a1≤b2 and b1≤a2}R = \{((a_1, b_1), (a_2, b_2)) : a_1 \leq b_2 \text{ and } b_1 \leq a_2\}

Elements of A×BA \times B are ordered pairs (a,b)(a, b) with a∈A,b∈Ba \in A, b \in B. The relation RR relates two such pairs ((a1,b1),(a2,b2))((a_1, b_1), (a_2, b_2)) when both conditions a1≤b2a_1 \leq b_2 and b1≤a2b_1 \leq a_2 hold.

Since a1a_1 and b2b_2 come from different pairs, and b1b_1 and a2a_2 come from different pairs, the two conditions are independent.

Count pairs (a1,b2)(a_1, b_2) with a1∈A,b2∈B,a1≤b2a_1 \in A, b_2 \in B, a_1 \leq b_2:

a1=1a_1 = 1: b2∈{2,4,5,8,10}b_2 \in \{2,4,5,8,10\} →\rightarrow 5 pairs

a1=3a_1 = 3: b2∈{4,5,8,10}b_2 \in \{4,5,8,10\} →\rightarrow 4 pairs

a1=4a_1 = 4: b2∈{4,5,8,10}b_2 \in \{4,5,8,10\} →\rightarrow 4 pairs

a1=6a_1 = 6: b2∈{8,10}b_2 \in \{8,10\} →\rightarrow 2 pairs

a1=9a_1 = 9: b2∈{10}b_2 \in \{10\} →\rightarrow 1 pair

Total: 5+4+4+2+1=165 + 4 + 4 + 2 + 1 = 16

Count pairs (b1,a2)(b_1, a_2) with b1∈B,a2∈A,b1≤a2b_1 \in B, a_2 \in A, b_1 \leq a_2:

b1=2b_1 = 2: a2∈{3,4,6,9}a_2 \in \{3,4,6,9\} →\rightarrow 4 pairs

b1=4b_1 = 4: a2∈{4,6,9}a_2 \in \{4,6,9\} →\rightarrow 3 pairs

b1=5b_1 = 5: a2∈{6,9}a_2 \in \{6,9\} →\rightarrow 2 pairs

b1=8b_1 = 8: a2∈{9}a_2 \in \{9\} →\rightarrow 1 pair

b1=10b_1 = 10: a2∈{}a_2 \in \{\} →\rightarrow 0 pairs

Total: 4+3+2+1+0=104 + 3 + 2 + 1 + 0 = 10

∣R∣=16×10=160|R| = 16 \times 10 = 160

The number of elements in RR is Option A: 160.

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