Question 11 Mark
Let $A = \{1, 2, 3\}$. Then number of equivalence relations containing $(1, 2)$ is
Answer
View full question & answer→It is given that $A = \{1, 2, 3\}.$
An equivalence relation is reflexive, symmetric and transitive.
The smallest equivalence relations containing $(1, 2)$ is equal to
$R_1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}$
Now, only four pairs are left $(2, 3), (3, 2), (1, 3)$ and $(3, 1).$
So, if we add the pair $(2, 3)$ to R, then for symmetry we must add $(3, 2).$
Also, for transitivity we required to add $(1, 3)$ and $(3, 1).$
Thus, the only equivalence relation is the universal relation.
Therefore, the total number of equivalence relations containing $(1, 2)$ is $2.$
An equivalence relation is reflexive, symmetric and transitive.
The smallest equivalence relations containing $(1, 2)$ is equal to
$R_1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}$
Now, only four pairs are left $(2, 3), (3, 2), (1, 3)$ and $(3, 1).$
So, if we add the pair $(2, 3)$ to R, then for symmetry we must add $(3, 2).$
Also, for transitivity we required to add $(1, 3)$ and $(3, 1).$
Thus, the only equivalence relation is the universal relation.
Therefore, the total number of equivalence relations containing $(1, 2)$ is $2.$

