Show that the number of equivalence relations on the set $A = \{1, 2, 3\}$ containing $(1, 2)$ and $(2, 1)$ is $2$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(B) Let $A = \{1, 2, 3\}$. An equivalence relation $R$ must be reflexive,symmetric,and transitive.
Since $R$ contains $(1, 2)$ and $(2, 1)$,by symmetry it must contain $(1, 1)$ and $(2, 2)$ to be reflexive on these elements,and $(3, 3)$ must be included for reflexivity on $3$.
Thus,the smallest equivalence relation $R_1$ containing $(1, 2)$ and $(2, 1)$ is $R_1 = \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)\}$.
To form another equivalence relation,we must add elements while maintaining transitivity. If we add $(2, 3)$,then by symmetry we must add $(3, 2)$. For transitivity,since $(1, 2) \in R$ and $(2, 3) \in R$,we must have $(1, 3) \in R$. By symmetry,we must also have $(3, 1) \in R$.
Adding these pairs results in the universal relation $R_2 = A \times A = \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1)\}$.
Thus,there are exactly $2$ such equivalence relations.

Explore More

Similar Questions

Let $A = \{1, 2, 3, \ldots, 100\}$. Let $R$ be a relation on $A$ defined by $(x, y) \in R$ if and only if $2x = 3y$. Let $R_1$ be a symmetric relation on $A$ such that $R \subset R_1$ and the number of elements in $R_1$ is $n$. Then,the minimum value of $n$ is:

The relation $R$ defined on a set $A$ is antisymmetric if $(a, b) \in R$ and $(b, a) \in R$ implies $a = b$ for all $a, b \in A$. Based on this definition,the relation $R$ is antisymmetric if $(a, b) \in R$ and $(b, a) \in R$ implies $a = b$,which is equivalent to saying that if $a \neq b$,then it is not possible for both $(a, b) \in R$ and $(b, a) \in R$ to be true. Therefore,the condition is that for $a \neq b$,we cannot have both $(a, b) \in R$ and $(b, a) \in R$.

Let $R$ be a relation on the set of real numbers defined by $nm \ge 0$. Then $R$ is:

Let $A = \{1, 2, 3, 4\}$ and $R$ be a relation on the set $A \times A$ defined by $R = \{((a, b), (c, d)) : 2a + 3b = 4c + 5d\}$. Then the number of elements in $R$ is:

Let $R$ be the relation in the set $\{1, 2, 3\}$ given by $R = \{(1, 1), (2, 2), (3, 3)\}$. Choose the correct answer.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo