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

JEE Main 2023 Mathematics question — Cartesian products and counting relations

Let A=1,2,3,4,…,10A = 1, 2, 3, 4, \ldots, 10 and B=0,1,2,3,4B = 0, 1, 2, 3, 4. The number of elements in the relation R={(a,b)∈A×A:2a−b2+3a−b∈B}R = \{(a, b) \in A \times A: 2a - b^2 + 3a - b \in B\} is ________.

SOLUTION

We have A={1,2,3,…,10}A = \{1,2,3,\dots,10\}, B={0,1,2,3,4}B = \{0,1,2,3,4\}, and we seek the number of ordered pairs (a,b)∈A×A(a,b)\in A\times A satisfying 2(a−b)2+3(a−b)∈B .2(a-b)^2 + 3(a-b)\in B\,. To analyze this, set d=a−bd = a - b and define f(d)=2d2+3d .f(d) = 2d^2 + 3d\,. We look for integer values of dd such that f(d)∈B .f(d)\in B\,.

When d=0 ,  f(0)=0∈Bd = 0\,,\;f(0) = 0\in B, which accounts for the 10 diagonal pairs (a,a) ,  a=1,2,…,10 .(a,a)\,,\;a=1,2,\dots,10\,. For d=1 ,  f(1)=5∉Bd = 1\,,\;f(1) = 5\notin B, and for d=−1 ,  f(−1)=2−3=−1∉B .d = -1\,,\;f(-1) = 2 - 3 = -1\notin B\,. When d=2 ,  f(2)=8+6=14∉Bd = 2\,,\;f(2) = 8 + 6 = 14\notin B, but for d=−2 ,  f(−2)=8−6=2∈Bd = -2\,,\;f(-2) = 8 - 6 = 2\in B. The condition a−b=−2a - b = -2 gives b=a+2b = a + 2, yielding the pairs (1,3),(2,4),…,(8,10)(1,3), (2,4), \dots, (8,10), which are 8 in number. All other values of dd produce f(d)f(d) outside of B .B\,.

In total there are 10+8=1810 + 8 = 18 ordered pairs satisfying the condition. The answer is 18.

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