RankRizz
JEE MAIN 2026 · 24 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2026 Mathematics question — Cartesian products and counting relations

Let R be a relation defined on the set {1 , 2, 3, 4} x { 1, 2, 3, 4} by R = {((a, b), (c, d)): 2a + 3b = 3c + 4d}.
Then the number of elements in R is

SOLUTION

The given relation RR is defined on the set {1,2,3,4}×{1,2,3,4}\{1,2,3,4\}\times\{1,2,3,4\}.
An element of RR has the form ((a,b),(c,d))((a,b),(c,d)) where a,b,c,d∈{1,2,3,4}a,b,c,d\in\{1,2,3,4\} and the condition is

2a+3b=3c+4d  −(1)2a+3b = 3c+4d \; -(1)

Thus the task is to count all ordered quadruples (a,b,c,d)(a,b,c,d) satisfying −(1)-(1).

Step 1: List all values of 2a+3b2a+3b

Compute 2a+3b2a+3b for every a,b∈{1,2,3,4}a,b\in\{1,2,3,4\} (there are 4×4=164\times4=16 combinations).
  • For b=1b=1: 2a+3=5,7,9,112a+3 = 5,7,9,11 when a=1,2,3,4a=1,2,3,4 respectively.
  • For b=2b=2: 2a+6=8,10,12,142a+6 = 8,10,12,14 when a=1,2,3,4a=1,2,3,4.
  • For b=3b=3: 2a+9=11,13,15,172a+9 = 11,13,15,17 when a=1,2,3,4a=1,2,3,4.
  • For b=4b=4: 2a+12=14,16,18,202a+12 = 14,16,18,20 when a=1,2,3,4a=1,2,3,4.

Count the frequency L(t)L(t) of each value tt:

tL(t)51718191101112121131142151161171181201\begin{array}{c|c} t & L(t)\\\hline 5 & 1\\ 7 & 1\\ 8 & 1\\ 9 & 1\\ 10 & 1\\ 11 & 2\\ 12 & 1\\ 13 & 1\\ 14 & 2\\ 15 & 1\\ 16 & 1\\ 17 & 1\\ 18 & 1\\ 20 & 1 \end{array}

Step 2: List all values of 3c+4d3c+4d

Compute 3c+4d3c+4d for every c,d∈{1,2,3,4}c,d\in\{1,2,3,4\} (again 1616 combinations).
  • For d=1d=1: 4+3c=7,10,13,164+3c = 7,10,13,16 when c=1,2,3,4c=1,2,3,4.
  • For d=2d=2: 8+3c=11,14,17,208+3c = 11,14,17,20 when c=1,2,3,4c=1,2,3,4.
  • For d=3d=3: 12+3c=15,18,21,2412+3c = 15,18,21,24 when c=1,2,3,4c=1,2,3,4.
  • For d=4d=4: 16+3c=19,22,25,2816+3c = 19,22,25,28 when c=1,2,3,4c=1,2,3,4.

Count the frequency R(t)R(t) of each value tt that appears up to t=20t=20 (larger values will not match any 2a+3b2a+3b):

tR(t)71101111131141151161171181201\begin{array}{c|c} t & R(t)\\\hline 7 & 1\\ 10 & 1\\ 11 & 1\\ 13 & 1\\ 14 & 1\\ 15 & 1\\ 16 & 1\\ 17 & 1\\ 18 & 1\\ 20 & 1 \end{array}

Step 3: Count common solutions

For a fixed value tt, every left triple that gives tt can pair with every right triple that gives the same tt. Hence the total number of solutions is

N=∑tL(t) R(t)\displaystyle N = \sum_{t} L(t)\,R(t)

Compute the sum over the common values tt (those that appear in both tables):

t=7:L(7) R(7)=1⋅1=1t=10:1⋅1=1t=11:2⋅1=2t=13:1⋅1=1t=14:2⋅1=2t=15:1⋅1=1t=16:1⋅1=1t=17:1⋅1=1t=18:1⋅1=1t=20:1⋅1=1\begin{aligned} t=7&: L(7)\,R(7)=1\cdot1=1\\ t=10&: 1\cdot1=1\\ t=11&: 2\cdot1=2\\ t=13&: 1\cdot1=1\\ t=14&: 2\cdot1=2\\ t=15&: 1\cdot1=1\\ t=16&: 1\cdot1=1\\ t=17&: 1\cdot1=1\\ t=18&: 1\cdot1=1\\ t=20&: 1\cdot1=1 \end{aligned}

Add them: 1+1+2+1+2+1+1+1+1+1=121+1+2+1+2+1+1+1+1+1 = 12.

Final answer: The relation RR contains 1212 ordered pairs.
Hence the correct option is Option C.

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