Let $A=\{1,2,3\} .$ Then number of relations containing $(1,2)$ and $(1,3)$ which are reflexive and symmetric but not transitive is

Vedclass pdf generator app on play store
Vedclass iOS app on app store

The given set is $A=\{1,2,3\}$.

The smallest relation containing $(1,2)$ and $(1,3)$ which is reflexive and symmetric, but not transitive is given by:

$R=\{(1,1),\,(2,2),\,(3,3),\,(1,2),\,(1,3),\,(2,1),\,(3,1)\}$

This is because relation $R$ is reflexive as $(1,1),\,(2,2),\,(3,3) \in R$

Relation $R$ is symmetric since $(1,2),\,(2,1) \in R$ and $(1,3),\,(3,1) \in R$

But relation $R$ is not transitive as $(3,1),\,(1,2) \in R,$ but $(3,2)\notin R$

Now, if we add any two pairs $(3,2)$ and $(2,3) $ (or both) to relation $R$, then relation $R$ will become transitive.

Hence, the total number of desired relations is one.

The correct answer is $D$.

Similar Questions

A relation from $P$ to $Q$ is

Show that the relation $R$ in $R$ defined as $R =\{(a, b): a \leq b\},$ is reflexive and transitive but not symmetric.

Show that the relation $R$ in the set $A=\{1,2,3,4,5\}$ given by $R =\{(a, b):|a-b|$ is even $\},$ is an equivalence relation. Show that all the elements of $\{1,3,5\}$ are related to  each other and all the elements of $ \{2,4\}$ are

If $R$ is a relation from a finite set $A$ having $m$ elements to a finite set $B$ having $n$ elements, then the number of relations from $A$ to $B$ is

${x^2} = xy$ is a relation which is