RankRizz
JEE MAIN 2023 · 15 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Cartesian products and counting relations

Let A={1,2,3,4}A = \{1, 2, 3, 4\} and RR be a relation on the set A×AA \times A defined by R={((a,b),(c,d)):2a+3b=4c+5d}R = \{((a, b), (c, d)) : 2a + 3b = 4c + 5d\}. Then the number of elements in RR is _____.

SOLUTION

We are given A={1,2,3,4}A = \{1, 2, 3, 4\} and a relation RR on A×AA \times A defined by:
R={((a,b),(c,d)):2a+3b=4c+5d}R = \{((a, b), (c, d)) : 2a + 3b = 4c + 5d\} where a,b,c,d∈A={1,2,3,4}a, b, c, d \in A = \{1, 2, 3, 4\}. We seek all ordered pairs ((a,b),(c,d))((a,b), (c,d)) satisfying 2a+3b=4c+5d2a + 3b = 4c + 5d.

For the left side 2a+3b2a + 3b the minimum is 2(1)+3(1)=52(1) + 3(1) = 5 and the maximum is 2(4)+3(4)=202(4) + 3(4) = 20. For the right side 4c+5d4c + 5d the minimum is 4(1)+5(1)=94(1) + 5(1) = 9 and the maximum is 4(4)+5(4)=364(4) + 5(4) = 36. Thus the common range where both sides can be equal is [9,20][9, 20].

Listing all values of 2a+3b2a + 3b for each (a,b)(a, b) pair yields:
a=1: b=1 →\rightarrow 5, b=2 →\rightarrow 8, b=3 →\rightarrow 11, b=4 →\rightarrow 14
a=2: b=1 →\rightarrow 7, b=2 →\rightarrow 10, b=3 →\rightarrow 13, b=4 →\rightarrow 16
a=3: b=1 →\rightarrow 9, b=2 →\rightarrow 12, b=3 →\rightarrow 15, b=4 →\rightarrow 18
a=4: b=1 →\rightarrow 11, b=2 →\rightarrow 14, b=3 →\rightarrow 17, b=4 →\rightarrow 20.

Similarly, listing all values of 4c+5d4c + 5d for each (c,d)(c, d) pair and keeping only those in [9,20][9, 20] gives:
c=1: d=1 →\rightarrow 9, d=2 →\rightarrow 14, d=3 →\rightarrow 19, d=4 →\rightarrow 24 (out of range)
c=2: d=1 →\rightarrow 13, d=2 →\rightarrow 18, d=3 →\rightarrow 23 (out), d=4 →\rightarrow 28 (out)
c=3: d=1 →\rightarrow 17, d=2 →\rightarrow 27 (out)
c=4: d=1 →\rightarrow 21 (out), all others out
Valid RHS values are 9 from (1,1)(1,1), 13 from (2,1)(2,1), 14 from (1,2)(1,2), 17 from (3,1)(3,1), 18 from (2,2)(2,2), 19 from (1,3)(1,3).

Matching LHS and RHS values and counting pairs yields:
Value = 9: LHS pairs with 2a+3b=92a+3b=9: (a,b)=(3,1)(a,b) = (3,1) (1 pair); RHS pairs: (c,d)=(1,1)(c,d) = (1,1) (1 pair); number of elements: 1×1=11 \times 1 = 1.
Value = 13: LHS pairs with 2a+3b=132a+3b=13: (a,b)=(2,3)(a,b) = (2,3) (1 pair); RHS pairs: (c,d)=(2,1)(c,d) = (2,1) (1 pair); number of elements: 1×1=11 \times 1 = 1.
Value = 14: LHS pairs with 2a+3b=142a+3b=14: (a,b)=(1,4)(a,b) = (1,4) and (4,2)(4,2) (2 pairs); RHS pairs: (c,d)=(1,2)(c,d) = (1,2) (1 pair); number of elements: 2×1=22 \times 1 = 2.
Value = 17: LHS pairs with 2a+3b=172a+3b=17: (a,b)=(4,3)(a,b) = (4,3) (1 pair); RHS pairs: (c,d)=(3,1)(c,d) = (3,1) (1 pair); number of elements: 1×1=11 \times 1 = 1.
Value = 18: LHS pairs with 2a+3b=182a+3b=18: (a,b)=(3,4)(a,b) = (3,4) (1 pair); RHS pairs: (c,d)=(2,2)(c,d) = (2,2) (1 pair); number of elements: 1×1=11 \times 1 = 1.
Value = 19: LHS pairs with 2a+3b=192a+3b=19: no pair gives 19; number of elements: 0.

Adding these counts gives 1 + 1 + 2 + 1 + 1 + 0 = 6.

The number of elements in RR is 6.

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