Class JEE Mathematics Sets, Relations, and Functions Q #1135
COMPETENCY BASED
APPLY
4 Marks 2025 JEE Main 2025 (Online) 22nd January Evening Shift NUMERICAL
4 Let $A=\{1,2,3\}$. The number of relations on $A$, containing $(1,2)$ and $(2,3)$, which are reflexive and transitive but not symmetric, is _________.

AI Tutor Explanation

Powered by Gemini

Step-by-Step Solution

Let $A = \{1, 2, 3\}$. We are looking for relations on $A$ that contain $(1, 2)$ and $(2, 3)$, are reflexive and transitive, but not symmetric.

Since the relation is reflexive, it must contain $(1, 1)$, $(2, 2)$, and $(3, 3)$.

Since the relation contains $(1, 2)$ and $(2, 3)$ and is transitive, it must also contain $(1, 3)$.

So, the relation must contain the following pairs: $(1, 1)$, $(2, 2)$, $(3, 3)$, $(1, 2)$, $(2, 3)$, $(1, 3)$.

Now, we need to consider additional pairs that can be added to the relation without making it symmetric.

If we add $(2, 1)$, the relation becomes symmetric because we already have $(1, 2)$. If we add $(3, 2)$, the relation becomes symmetric because we already have $(2, 3)$. If we add $(3, 1)$, the relation becomes symmetric because we already have $(1, 3)$.

So, we can consider adding $(2, 1)$, $(3, 2)$, and $(3, 1)$ individually or in combinations.

Case 1: Add $(2, 1)$. The relation is $\{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (2, 1)\}$. This is not transitive because $(2, 3)$ and $(3, 1)$ are in the relation, but $(2, 1)$ is. However, $(2,1)$ and $(1,3)$ are in the relation, but $(2,3)$ is. Also $(2,1)$ and $(1,2)$ are in the relation. This relation is not symmetric because $(2,3)$ is in the relation but $(3,2)$ is not. It is not transitive because $(2,1)$ and $(1,3)$ are in the relation but $(2,3)$ is. So this case is not valid.

Case 2: Add $(3, 2)$. The relation is $\{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (3, 2)\}$. This is not symmetric because $(1, 2)$ is in the relation but $(2, 1)$ is not. It is transitive because $(3, 2)$ and $(2, 3)$ are in the relation, so $(3, 3)$ is in the relation. Also, $(1, 2)$ and $(2, 3)$ are in the relation, so $(1, 3)$ is in the relation. Also, $(3, 2)$ and $(2, 2)$ are in the relation, so $(3, 2)$ is in the relation. Also, $(1, 3)$ and $(3, 2)$ are not in the relation. So this case is valid.

Case 3: Add $(3, 1)$. The relation is $\{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (3, 1)\}$. This is not symmetric because $(1, 2)$ is in the relation but $(2, 1)$ is not. It is not transitive because $(2, 3)$ and $(3, 1)$ are in the relation, but $(2, 1)$ is not. So this case is not valid.

Case 4: Add $(2, 1)$ and $(3, 2)$. The relation is $\{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (2, 1), (3, 2)\}$. This is not transitive because $(3, 2)$ and $(2, 1)$ are in the relation, but $(3, 1)$ is not. So this case is not valid.

Case 5: Add $(2, 1)$ and $(3, 1)$. The relation is $\{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (2, 1), (3, 1)\}$. This is not transitive because $(2, 3)$ and $(3, 1)$ are in the relation, but $(2, 1)$ is not. So this case is not valid.

Case 6: Add $(3, 2)$ and $(3, 1)$. The relation is $\{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (3, 2), (3, 1)\}$. This is transitive. It is not symmetric. So this case is valid.

Case 7: Add $(2, 1)$, $(3, 2)$, and $(3, 1)$. The relation is $\{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3), (2, 1), (3, 2), (3, 1)\}$. This is not transitive because $(3, 2)$ and $(2, 1)$ are in the relation, but $(3, 1)$ is. So this case is not valid.

The valid cases are Case 2 and Case 6. Therefore, there is only 1 such relation.

Correct Answer: 1

AI generated content. Review strictly for academic accuracy.

Pedagogical Audit
Bloom's Analysis: This is an APPLY question because it requires the student to apply the definitions of reflexive, transitive, and symmetric relations to a specific set and count the number of relations satisfying given conditions.
Knowledge Dimension: CONCEPTUAL
Justification: The question requires understanding the concepts of relations, reflexive, transitive, and symmetric properties, and applying these concepts to a specific set to construct and count the number of relations that satisfy the given conditions.
Syllabus Audit: In the context of JEE, this is classified as COMPETENCY. It assesses the student's ability to apply the definitions of relations and their properties to solve a counting problem, which goes beyond rote memorization of definitions.

More from this Chapter

NUMERICAL
Let A = {n $\in$ N : H.C.F. (n, 45) = 1} and Let B = {2k : k $\in$ {1, 2, ......., 100}}. Then the sum of all the elements of A $\cap$ B is ____________.
MCQ_SINGLE
Out of all the patients in a hospital 89% are found to be suffering from heart ailment and 98% are suffering from lungs infection. If K% of them are suffering from both ailments, then K can not belong to the set :
NUMERICAL
The number of relations on the set $A=\{1,2,3\}$, containing at most 6 elements including $(1,2)$, which are reflexive and transitive but not symmetric, is __________.
NUMERICAL
In a survey of 220 students of a higher secondary school, it was found that at least 125 and at most 130 students studied Mathematics; at least 85 and at most 95 studied Physics; at least 75 and at most 90 studied Chemistry; 30 studied both Physics and Chemistry; 50 studied both Chemistry and Mathematics; 40 studied both Mathematics and Physics and 10 studied none of these subjects. Let $m$ and $n$ respectively be the least and the most number of students who studied all the three subjects. Then $\mathrm{m}+\mathrm{n}$ is equal to ___________.
MCQ_SINGLE
Let $A = {1, 2, 3, ..., 100}$ and $R$ be a relation on $A$ such that $R = {(a, b) : a = 2b + 1}$. Let $(a_1, a_2), (a_2, a_3), (a_3, a_4), ..., (a_k, a_{k+1})$ be a sequence of $k$ elements of $R$ such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer k , for which such a sequence exists, is equal to :
View All Questions