NVAMediumJEE 2025Relations

JEE Mathematics 2025 Question with Solution

The number of relations on the set A={1,2,3}A = \{1, 2, 3\} containing at most 66 elements including (1,2)(1, 2), which are reflexive and transitive but not symmetric, is:

Answer

Correct answer:6

Step-by-step solution

Standard Method

Given: The set is A={1,2,3}A = \{1,2,3\}. The relation must contain (1,1),(2,2),(3,3)(1,1), (2,2), (3,3) because it is reflexive, and it also includes (1,2)(1,2). We need relations having at most 66 elements that are reflexive and transitive but not symmetric.

Find: The number of such relations.

The required pairs already present are

(1,1),(2,2),(3,3),(1,2)(1,1), (2,2), (3,3), (1,2)

The remaining possible ordered pairs are

(2,1),(2,3),(1,3),(3,1),(3,2)(2,1), (2,3), (1,3), (3,1), (3,2)

Now count casewise.

For exactly 44 elements, no further pair is added. So the relation is

{(1,1),(2,2),(3,3),(1,2)}\{(1,1),(2,2),(3,3),(1,2)\}

This is reflexive and transitive, and it is not symmetric because (2,1)(2,1) is not included. Hence there is 11 way.

For exactly 55 elements, one more pair is added to the required four. From the solution working, the valid possibilities contribute 22 ways.

For exactly 66 elements, two more pairs are added to the required four. From the solution working, the valid possibilities contribute 33 ways.

Therefore,

Total number of ways=1+2+3=6\text{Total number of ways} = 1 + 2 + 3 = 6

So, the required number of relations is 66.

Casewise Counting

Given: A={1,2,3}A = \{1,2,3\} and (1,2)R(1,2) \in R. Since RR is reflexive, we must include

(1,1),(2,2),(3,3)(1,1), (2,2), (3,3)

So every valid relation already has the four pairs

(1,1),(2,2),(3,3),(1,2)(1,1), (2,2), (3,3), (1,2)

Find: How many such relations have at most 66 elements, are transitive, and are not symmetric.

The other available ordered pairs are

(2,1),(2,3),(1,3),(3,1),(3,2)(2,1), (2,3), (1,3), (3,1), (3,2)

Now use the count stated in the extracted solution.

  1. Exactly 44 elements: Only the compulsory four pairs are present. This gives 11 way.

  2. Exactly 55 elements: The solution states there are 22 ways.

  3. Exactly 66 elements: The solution states there are 33 ways.

Hence,

Total=1+2+3=6\begin{aligned} \text{Total} &= 1 + 2 + 3 \\ &= 6 \end{aligned}

Therefore, the required numerical value is 66.

Common mistakes

  • A common mistake is to forget that reflexive means all three pairs (1,1),(2,2),(3,3)(1,1), (2,2), (3,3) must be included. If any one of these is missing, the relation is not reflexive. Always start by fixing all diagonal pairs first.

  • Students often confuse not symmetric with antisymmetric. Here, not symmetric only means there exists some pair such that (a,b)R(a,b) \in R but (b,a)R(b,a) \notin R. Since (1,2)(1,2) is included, adding (2,1)(2,1) carelessly may destroy the required condition.

  • Another mistake is to ignore transitivity while selecting extra pairs. If (a,b)(a,b) and (b,c)(b,c) are in the relation, then (a,c)(a,c) must also be in the relation. So every added pair must be checked against all existing pairs, not in isolation.

Practice more Relations questions

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

Related questions