Class JEE Mathematics Sets, Relations, and Functions Q #1072
KNOWLEDGE BASED
APPLY
4 Marks 2010 AIEEE MCQ SINGLE
Consider the following relations $R = \{(x, y) | x, y$ are real numbers and $x = wy$ for some rational number $w\}$; $S = \{(\frac{m}{n}, \frac{p}{q}) | m, n, p$ and $q$ are integers such that $n, q \neq 0$ and $qm = pn\}$. Then
(A) $R$ is an equivalence relation but $S$ is not an equivalence relation
(B) Neither $R$ nor $S$ is an equivalence relation
(C) $S$ is an equivalence relation but $R$ is not an equivalence relation
(D) $R$ and $S$ both are equivalence relations
Correct Answer: C
Explanation
Relation $R$: $R = \{(x, y) | x, y$ are real numbers and $x = wy$ for some rational number $w\}$.

Reflexivity: For all $x$ in $R$, $x = 1 \cdot x$. Since $1$ is a rational number, every element is related to itself.
Symmetry: For all $x, y$ in $R$, if $x = wy$ for some rational $w$, then $y = \frac{1}{w}x$. However, if $w = 0$, then $\frac{1}{w}$ is undefined, and therefore, $R$ doesn't satisfy symmetry.
Transitivity: If $x = wy$ and $y = vz$ for some rational numbers $w$ and $v$, then $x = (wv)z$. Since the product of rational numbers is rational, if $x$ is related to $y$ and $y$ is related to $z$, then $x$ is related to $z$.

Therefore, $R$ is not an equivalence relation on $R$ since it does not satisfy the symmetry property.

Relation $S$: $S = \{(\frac{m}{n}, \frac{p}{q}) | m, n, p$ and $q$ are integers such that $n, q \neq 0$ and $qm = pn\}$.

Reflexivity: For all $\frac{m}{n}$, $\frac{m}{n} = \frac{m}{n}$. Since $n \neq 0$ and $m = m$, every element is related to itself.
Symmetry: For all $\frac{m}{n}, \frac{p}{q}$, if $qm = pn$, then $np = mq$. So if $\frac{m}{n}$ is related to $\frac{p}{q}$, then $\frac{p}{q}$ is related to $\frac{m}{n}$.
Transitivity: If $\frac{m}{n}R\frac{p}{q}$ and $\frac{p}{q}R\frac{r}{s}$ $\Rightarrow mq = np$ and $ps = rq$ $\Rightarrow mq \cdot ps = np \cdot rq$ $\Rightarrow ms = nr$ $\Rightarrow \frac{m}{n} = \frac{r}{s}$ $\Rightarrow \frac{m}{n}R\frac{r}{s}$.

So if $\frac{m}{n}$ is related to $\frac{p}{q}$ and $\frac{p}{q}$ is related to $\frac{r}{s}$, then $\frac{m}{n}$ is related to $\frac{r}{s}$. The relation $S$ is transitive.

Therefore, $S$ is an equivalence relation on the set of all fractions where the denominator is not zero.

In conclusion, $S$ is an equivalence relation but $R$ is not an equivalence relation.

More from this Chapter

NUMERICAL
Let $A=\{1,2,3,4\}$ and $R=\{(1,2),(2,3),(1,4)\}$ be a relation on $\mathrm{A}$. Let $\mathrm{S}$ be the equivalence relation on $\mathrm{A}$ such that $R \subset S$ and the number of elements in $\mathrm{S}$ is $\mathrm{n}$. Then, the minimum value of $n$ is __________.
NUMERICAL
Let $A = \sum\limits_{i = 1}^{10} {\sum\limits_{j = 1}^{10} {\min \,\{ i,j\} } } $ and $B = \sum\limits_{i = 1}^{10} {\sum\limits_{j = 1}^{10} {\max \,\{ i,j\} } } $. Then A + B is equal to _____________.
NUMERICAL
The number of relations on the set $A=\{1,2,3\}$, containing at most 6 elements including $(1,2)$, which are reflexive and transitive but not symmetric, is __________.
MCQ_SINGLE
Let $A = \{-3, -2, -1, 0, 1, 2, 3\}$ and R be a relation on A defined by $xRy$ if and only if $2x - y \in \{0, 1\}$. Let $l$ be the number of elements in $R$. Let $m$ and $n$ be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then $l + m + n$ is equal to:
NUMERICAL
In a survey of 220 students of a higher secondary school, it was found that at least 125 and at most 130 students studied Mathematics; at least 85 and at most 95 studied Physics; at least 75 and at most 90 studied Chemistry; 30 studied both Physics and Chemistry; 50 studied both Chemistry and Mathematics; 40 studied both Mathematics and Physics and 10 studied none of these subjects. Let $m$ and $n$ respectively be the least and the most number of students who studied all the three subjects. Then $\mathrm{m}+\mathrm{n}$ is equal to ___________.
View All Questions