Q96 / 180 · KCET 2010 · Mathematics

Let $R$ be an equivalence relation defined on a set containing 6 elements. The minimum number or ordered pairs that $R$ should contain is

  • A
    12
  • Correct answer
    B
    6
  • C
    64
  • D
    36

Solution

Given that, $\mathrm{R} \rightarrow$ equivalence relation on a set $\mathrm{A}$ Let $\mathrm{A}=\{\mathrm{a}, \mathrm{b}, \mathrm{c}, \mathrm{d}, \mathrm{e}, \mathrm{f}\}$ Since, $R$ is an equivalence relation on set $A$, then it must be satisfies reflexive property, for this. $$ \mathrm{aRa}, \forall \mathrm{a} \in \mathrm{A} $$ That mean minimum number of elements in ' $R$ ' should be six $e g, \quad \mathrm{R}=\{(\mathrm{a}, \mathrm{a}),(\mathrm{b}, \mathrm{b}),(\mathrm{c}, \mathrm{c}),(\mathrm{d}, \mathrm{d})$ $(e, e),(f, f)\}$

Hence, the correct answer is option: 'B'.

Relevant Questions