The number of relations on the set containing at most elements including , which are reflexive and transitive but not symmetric, is:
JEE Mathematics 2025 Question with Solution
Answer
Correct answer:6
Step-by-step solution
Standard Method
Given: The set is . The relation must contain because it is reflexive, and it also includes . We need relations having at most elements that are reflexive and transitive but not symmetric.
Find: The number of such relations.
The required pairs already present are
The remaining possible ordered pairs are
Now count casewise.
For exactly elements, no further pair is added. So the relation is
This is reflexive and transitive, and it is not symmetric because is not included. Hence there is way.
For exactly elements, one more pair is added to the required four. From the solution working, the valid possibilities contribute ways.
For exactly elements, two more pairs are added to the required four. From the solution working, the valid possibilities contribute ways.
Therefore,
So, the required number of relations is .
Casewise Counting
Given: and . Since is reflexive, we must include
So every valid relation already has the four pairs
Find: How many such relations have at most elements, are transitive, and are not symmetric.
The other available ordered pairs are
Now use the count stated in the extracted solution.
-
Exactly elements: Only the compulsory four pairs are present. This gives way.
-
Exactly elements: The solution states there are ways.
-
Exactly elements: The solution states there are ways.
Hence,
Therefore, the required numerical value is .
Common mistakes
A common mistake is to forget that reflexive means all three pairs 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 but . Since is included, adding carelessly may destroy the required condition.
Another mistake is to ignore transitivity while selecting extra pairs. If and are in the relation, then 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
- The number of relations, defined on the set a, b, c, d, which are both reflexive and symmetric, is equal to:Easy · JEE 2026
- Let A = 2, 3, 5, 7, 9. Let R be the relation on A defined by xRy if and only if 2x 3y. Let l be the number of…Medium · JEE 2026
- Let the relation R on the set M = 1, 2, 3,, 16 be given by R = (x, y): 4y = 5x - 3, x, y M. Then the minimum…Medium · JEE 2026
- Let A = -2, -1, 0, 1, 2, 3, 4. Let R be a relation on A defined by xRy if and only if 2x + y 2. Let l be the…Medium · JEE 2026
- Let A = 0, 1, 2,..., 9. Let R be a relation on A defined by (x, y) R if and only if |x - y| is a multiple of…Medium · JEE 2026
- Let R be a relation defined on the set 1,2,3,4 1,2,3,4 by R= ((a,b),(c,d)): 2a+3b=3c+4d Then the number of…Medium · JEE 2026
