Show that the number of equivalence relation in the set $\{1,2,3\} $ containing $(1,2)$ and $(2,1)$ is two.
Show that the number of equivalence relation in the set $\{1,2,3\} $ containing $(1,2)$ and $(2,1)$ is two.
The smallest equivalence relation $R_{1}$ containing $(1,2)$ and $(2,1)$ is $\{(1,1)$ $(2,2)$, $(3,3)$, $(1,2)$, $(2,1)\}$. Now we are left with only $4$ pairs namely $(2,3)$, $(3,2)$ $,(1,3)$ and $(3,1) $. If we add any one, say $(2,3)$ to $R_{1},$ then for symmetry we must add $(3,2)$ also and now for transitivity we are forced to add $( 1,3 )$ and $( 3,1)$. Thus, the only equivalence relation bigger than $R_{1}$ is the universal relation. This shows that the total number of equivalence relations containing $(1,2) $ and $(2,1) $ is two.
Similar Questions
Let $L$ denote the set of all straight lines in a plane. Let a relation $R$ be defined by $\alpha R\beta \Leftrightarrow \alpha \bot \beta ,\,\alpha ,\,\beta \in L$. Then $R$ is
Let $L$ denote the set of all straight lines in a plane. Let a relation $R$ be defined by $\alpha R\beta \Leftrightarrow \alpha \bot \beta ,\,\alpha ,\,\beta \in L$. Then $R$ is
The relation $R$ defined on the set $A = \{1, 2, 3, 4, 5\}$ by $R = \{(x, y)$ : $|{x^2} - {y^2}| < 16\} $ is given by
The relation $R$ defined on the set $A = \{1, 2, 3, 4, 5\}$ by $R = \{(x, y)$ : $|{x^2} - {y^2}| < 16\} $ is given by
The relation $R$ defined on a set $A$ is antisymmetric if $(a,\,b) \in R \Rightarrow (b,\,a) \in R$ for
The relation $R$ defined on a set $A$ is antisymmetric if $(a,\,b) \in R \Rightarrow (b,\,a) \in R$ for
The probability that a relation $R$ from $\{ x , y \}$ to $\{ x , y \}$ is both symmetric and transitive, is equal to
The probability that a relation $R$ from $\{ x , y \}$ to $\{ x , y \}$ is both symmetric and transitive, is equal to
- [JEE MAIN 2022]
Let $A=\{1,2,3\} .$ Then number of relations containing $(1,2)$ and $(1,3)$ which are reflexive and symmetric but not transitive is
Let $A=\{1,2,3\} .$ Then number of relations containing $(1,2)$ and $(1,3)$ which are reflexive and symmetric but not transitive is