NVAMediumJEE 2023Relations

JEE Mathematics 2023 Question with Solution

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

Answer

Correct answer:6

Step-by-step solution

Standard Method

Given: A={1,2,3,4}A=\{1,2,3,4\} and

R={((a,b),(c,d)):  2a+3b=4c+5d}R=\{((a,b),(c,d)):\;2a+3b=4c+5d\}

Find: The number of elements in RR.

From the solution working, first list attainable values of 4c+5d4c+5d for c,dAc,d\in A. The valid values taken forward are

{9,13,14,17,18}\{9,13,14,17,18\}

Now solve 2a+3b=k2a+3b=k for these values.

For k=9k=9:

2a+3b=9(a,b)=(3,1),(1,3)2a+3b=9 \Rightarrow (a,b)=(3,1),(1,3)

For k=13k=13:

2a+3b=13(a,b)=(2,3),(4,1)2a+3b=13 \Rightarrow (a,b)=(2,3),(4,1)

For k=14k=14:

2a+3b=14(a,b)=(1,4),(4,2)2a+3b=14 \Rightarrow (a,b)=(1,4),(4,2)

For k=17k=17:

2a+3b=17(a,b)=(4,3)2a+3b=17 \Rightarrow (a,b)=(4,3)

For k=18k=18:

2a+3b=18(a,b)=(3,4)2a+3b=18 \Rightarrow (a,b)=(3,4)

Counting from the extracted working

Match these with the corresponding (c,d)(c,d) values stated in the extracted solution:

9:(c,d)=(1,1)2 elements13:(c,d)=(2,1)2 elements14:(c,d)=(1,2)2 elements17:(c,d)=(3,1)1 element18:(c,d)=(2,2)1 element\begin{aligned} 9 &:(c,d)=(1,1) \Rightarrow 2 \text{ elements}\\ 13 &:(c,d)=(2,1) \Rightarrow 2 \text{ elements}\\ 14 &:(c,d)=(1,2) \Rightarrow 2 \text{ elements}\\ 17 &:(c,d)=(3,1) \Rightarrow 1 \text{ element}\\ 18 &:(c,d)=(2,2) \Rightarrow 1 \text{ element} \end{aligned}

The extracted solution then states that only the first three cases contribute and concludes

R=2+2+2=6|R|=2+2+2=6

Therefore, the number of elements in RR is 66.

Common mistakes

  • Counting all possible values of 4c+5d4c+5d without checking whether the same value is attainable by 2a+3b2a+3b. This is wrong because a relation element requires equality on both sides. First identify common attainable values, then count matching ordered pairs.

  • Treating each common value as contributing only one relation element. This is wrong because one RHS pair can match multiple LHS pairs, or vice versa. Count the number of (a,b)(a,b) solutions and multiply by the number of corresponding (c,d)(c,d) solutions for each common value.

  • Forgetting that elements of RR are ordered pairs of ordered pairs, namely ((a,b),(c,d))((a,b),(c,d)). This is wrong because counting only (a,b)(a,b) or only (c,d)(c,d) undercounts the relation. Each valid matching combination gives a distinct element of RR.

Practice more Relations questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions