MCQMediumJEE 2023Relations

JEE Mathematics 2023 Question with 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\}. Let RR be a relation defined on A×BA \times B such that R={((a1,b1),(a2,b2)):a1b2 and b1a2}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:

  • A

    5252

  • B

    160160

  • C

    2626

  • D

    180180

Answer

Correct answer:C

Step-by-step solution

Standard Method

Given: A={1,3,4,6,9}A = \{1, 3, 4, 6, 9\}, B={2,4,5,8,10}B = \{2, 4, 5, 8, 10\}, and R={((a1,b1),(a2,b2)):a1b2 and b1a2}R = \{((a_1,b_1),(a_2,b_2)) : a_1 \leq b_2 \text{ and } b_1 \leq a_2\}.

Find: The number of elements in RR.

Count the valid pairs for the condition a1b2a_1 \leq b_2.

For a1=1a_1 = 1, there are 55 choices of b2b_2. For a1=3a_1 = 3, there are 44 choices of b2b_2. For a1=4a_1 = 4, there are 44 choices of b2b_2. For a1=6a_1 = 6, there are 22 choices of b2b_2. For a1=9a_1 = 9, there is 11 choice of b2b_2.

So the total number of choices for (a1,b2)(a_1,b_2) is

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

Now count the valid pairs for the condition b1a2b_1 \leq a_2.

For b1=2b_1 = 2, there are 44 choices of a2a_2. For b1=4b_1 = 4, there are 33 choices of a2a_2. For b1=5b_1 = 5, there are 22 choices of a2a_2. For b1=8b_1 = 8, there is 11 choice of a2a_2. For b1=10b_1 = 10, there are 00 choices of a2a_2.

So the total number of choices for (b1,a2)(b_1,a_2) is

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

Therefore, the total number of elements in RR is

16×10=16016 \times 10 = 160

The required number of elements is 160160.

Although the solution states "The Correct Option is C", the computed value 160160 matches option B among the given options. Hence, the correct option is B.

Counting by independent conditions

Given: The relation condition splits into two independent inequalities: a1b2a_1 \leq b_2 and b1a2b_1 \leq a_2.

Find: Use separate counting and multiply the results.

The first inequality involves only a1a_1 and b2b_2, while the second involves only b1b_1 and a2a_2. Therefore, the total count is the product of the number of valid choices for these two parts.

  1. Count valid (a1,b2)(a_1,b_2) pairs.
  2. Count valid (b1,a2)(b_1,a_2) pairs.
  3. Multiply the two totals.

This gives

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

So the correct option is B.

Common mistakes

  • A common mistake is to stop after counting only the valid pairs satisfying a1b2a_1 \leq b_2 and conclude the answer is 1616. This is wrong because the relation depends on both inequalities. After counting valid (a1,b2)(a_1,b_2) pairs, also count valid (b1,a2)(b_1,a_2) pairs and multiply the two counts.

  • Another mistake is to ignore the element 10B10 \in B while counting choices for b1a2b_1 \leq a_2. This can lead to an incomplete table. Include b1=10b_1 = 10 as well, but note that it contributes 00 choices of a2a_2 because no element of AA is at least 1010.

  • Students may trust the printed option label from the solution without checking the actual value. Here the working gives 160160, but the page labels the correct option as C. Always match the computed value with the listed options; 160160 corresponds to B.

Practice more Relations questions

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

Related questions