Q31 / 59 · NEST (NISER) 2020 (Session 1) · Mathematics
Let $T$ be a set of $n$ elements. It is defined that
- a relation $R$ on $T$ is symmetric if $(a, b) \in R$ then $(b, a) \in R$ for $a, b \in T$;
- a relation $R$ on $T$ is antisymmetric if $(a, b),(b, a) \in R$ then $a=b$ for $a, b \in T$.
Let $\mathcal{S}$ and $\mathcal{A}$ be the set of all symmetric and antisymmetric relations on $T$ respectively. Then
- a relation $R$ on $T$ is symmetric if $(a, b) \in R$ then $(b, a) \in R$ for $a, b \in T$;
- a relation $R$ on $T$ is antisymmetric if $(a, b),(b, a) \in R$ then $a=b$ for $a, b \in T$.
Let $\mathcal{S}$ and $\mathcal{A}$ be the set of all symmetric and antisymmetric relations on $T$ respectively. Then
- A$\mathcal{S} \cap \mathcal{A}=\emptyset$
- Correct answerB$|\mathcal{S} \cap \mathcal{A}|=2^n$
- C$|\mathcal{S}|=|\mathcal{A}|$
- D$\mathcal{S} \cup \mathcal{A}=T \times T$
Hence, the correct answer is option: 'B'.