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

MCQ_SINGLE
Let $W$ denote the words in the English dictionary. Define the relation $R$ by $R = {(x, y) ∈ W × W |$ the words $x$ and $y$ have at least one letter in common}. Then, $R$ is
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 ___________.
MCQ_SINGLE
Let $P = {\theta : sin\theta - cos\theta = \sqrt{2}cos\theta}$ and $Q = {\theta : sin\theta + cos\theta = \sqrt{2}sin\theta}$ be two sets. Then
NUMERICAL
Let $A=\{1,2,3,4\}$ and $\mathrm{R}$ be a relation on the set $A \times A$ defined by $R=\{((a, b),(c, d)): 2 a+3 b=4 c+5 d\}$. Then the number of elements in $\mathrm{R}$ is ____________.
MCQ_SINGLE
Two newspapers A and B are published in a city. It is known that $25$% of the city populations reads A and $20$% reads B while $8$% reads both A and B. Further, $30$% of those who read A but not B look into advertisements and $40$% of those who read B but not A also look into advertisements, while $50$% of those who read both A and B look into advertisements. Then the percentage of the population who look into advertisement is :-
View All Questions