MCQ
Let $R=\{(1,2),(2,3),(3,3)\}$ be a relation defined on the set $\{1,2,3,4\}$. Then the minimum number of elements, needed to be added in R so the R becomes an equivalence relation, is :
  • A
    10
  • B
    8
  • C
    9
  • 7

Answer

Correct option: D.
7
(D)
$A =\{1,2,3,4\}$
For relation to be reflexive$
R=\{(1,2),(2,3),(3,3)\}
$
Minimum elements added will be $(1,1),(2,2),(4,4)(2,1)(3,2)(3,2)(3,1)(1,3)$
$\therefore$ Minimum number of elements $=7$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

If $1+\left(1-2^{2} \cdot 1\right)+\left(1-4^{2} \cdot 3\right)+\left(1-6^{2} \cdot 5\right)+\ldots \ldots+\left(1-20^{2} \cdot 19\right)$ $=\alpha-220 \beta,$ then an ordered pair $(\alpha, \beta)$ is equal to 
If the vectors $\vec{a}=\lambda \hat{i}+\mu \hat{j}+4 \hat{k}, \vec{b}=2 \hat{i}+4 \hat{j}-2 \hat{k}$ and $\vec{c}=2 \hat{i}+3 \hat{j}+\hat{k}$ are coplanar and the projection of $\vec{a}$ on the vector $\vec{b}$ is $\sqrt{54}$ units, then the sum of all possible values of $\lambda+\mu$ is equal to
If $f(x)\, = \frac{{2 - \sqrt {x + 4} }}{{\sin 2x}},\,\,(x \ne 0),$ is continuous function at $x = 0$, then $f(0)$ equals
Let $A$ and $B$ be two independent events such that $\mathrm{P}(\mathrm{A})=\frac{1}{3}$ and $\mathrm{P}(\mathrm{B})=\frac{1}{6} .$ Then, which of the following is TRUE?
$\prod\limits_{n = 1}^{10} {\left( {\frac{{\left( {6\sum\limits_{i = 0}^n i } \right) + 1}}{{\left( {6\sum\limits_{j = 0}^n {(j - 1)} } \right) + 1}}} \right)} $ equals to
The number of ordered triplets of positive integers which are solutions of the equation $x + y + z = 100$ is
The equation of the circle whose centre is $(3, -1)$ and which cuts off a chord of length $6$ on the line $2x - 5y + 18 = 0$ is
The number of $3 \times 3$ non- singular matrices, with four entries as $1$ and all other entries as $0$, is 
Let $L_1: \overrightarrow{ r }=(\hat{ i }-\hat{ j }+2 \hat{ k })+\lambda(\hat{ i }-\hat{ j }+2 \hat{ k }), \lambda \in R$
$L _2: \overrightarrow{ r }=(\hat{ j }-\hat{ k })+\mu(3 \hat{ i }+\hat{ j }+ p \hat{ k }), \mu \in R$ and $L _3: \overrightarrow{ r }=\delta(\ell \hat{ i }+ m \hat{ j }+ nk ) \delta \in R$
Be three lines such that $L_1$ is perpendicular to $L _2$ and $L _3$ is perpendicular to both $L _1$ and $L _2$. Then the point which lies on $L _3$ is
If $\cos \theta = \frac{8}{{17}}$ and $\theta $ lies in the $1^{st}$ quadrant, then the value of $\cos (30^\circ + \theta ) + \cos (45^\circ - \theta ) + \cos (120^\circ - \theta )$ is