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

MCQ_SINGLE
Let the relations $R_1$ and $R_2$ on the set $X = \{1, 2, 3, ..., 20\}$ be given by $R_1 = \{(x, y) : 2x - 3y = 2\}$ and $R_2 = \{(x, y) : -5x + 4y = 0\}$. If $M$ and $N$ be the minimum number of elements required to be added in $R_1$ and $R_2$, respectively, in order to make the relations symmetric, then $M + N$ equals
NUMERICAL
For $n \geq 2$, let $S_n$ denote the set of all subsets of $\{1,2, \ldots, n\}$ with no two consecutive numbers. For example $\{1,3,5\} \in S_6$, but $\{1,2,4\} \notin S_6$. Then $n\left(S_5\right)$ is equal to ________
MCQ_SINGLE
Let a relation $R$ on $N \times N$ be defined as: $(x_1, y_1) R (x_2, y_2)$ if and only if $x_1 \le x_2$ or $y_1 \le y_2$. Consider the two statements: (I) $R$ is reflexive but not symmetric. (II) $R$ is transitive Then which one of the following is true?
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 ___________.
NUMERICAL
Let $A=\{1,2,3,4\}$ and $R=\{(1,2),(2,3),(1,4)\}$ be a relation on $\mathrm{A}$. Let $\mathrm{S}$ be the equivalence relation on $\mathrm{A}$ such that $R \subset S$ and the number of elements in $\mathrm{S}$ is $\mathrm{n}$. Then, the minimum value of $n$ is __________.
View All Questions