Let the relations $R_1$ and $R_2$ on the set $X = \{1, 2, 3, \ldots, 20\}$ be given by $R_1 = \{(x, y) : 2x - 3y = 2\}$ and $R_2 = \{(x, y) : -5x + 4y = 0\}$. If $M$ and $N$ are the minimum number of elements required to be added to $R_1$ and $R_2$,respectively,to make the relations symmetric,then $M + N$ equals

  • A
    $8$
  • B
    $16$
  • C
    $12$
  • D
    $10$

Explore More

Similar Questions

Let $A = \{2, 3, 4, 5, \ldots, 16, 17, 18\}$. Let $R$ be the relation on the set $A \times A$ defined by $(a, b) R (c, d)$ if and only if $ad = bc$ for all $(a, b), (c, d) \in A \times A$. Then,the number of ordered pairs in the equivalence class of $(3, 2)$ is:

Show that the relation $R$ in the set $A$ of points in a plane given by $R = \{(P, Q) : \text{distance of the point } P \text{ from the origin is same as the distance of the point } Q \text{ from the origin}\}$,is an equivalence relation. Further,show that the set of all points related to a point $P \neq (0, 0)$ is the circle passing through $P$ with origin as centre.

Difficult
View Solution

For $\alpha \in N$,consider a relation $R$ on $N$ given by $R = \{(x, y) : 3x + \alpha y \text{ is a multiple of } 7\}$. The relation $R$ is an equivalence relation if and only if:

The minimum number of elements that must be added to the relation $R = \{(a, b), (b, c)\}$ on the set $\{a, b, c\}$ so that it becomes symmetric and transitive is:

Give an example of a relation that is symmetric and transitive but not reflexive.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo