Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2010 · Shift 0 · Q50
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2010 · Shift 0 · Q50

Sets and Relations question

2010 · Shift 0 · Q50

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Consider the following relations R={(x,y)∣x,yR=\{(x, y) \mid x, yR={(x,y)∣x,y are real numbers and x=wyx=w yx=wy for some rational number w}w\}w}; S={(mn,pq)∣m,n,pS=\left\{\left(\frac{m}{n}, \frac{p}{q}\right) \mid m, n, p\right.S={(nm​,qp​)∣m,n,p and qqq are integers such that n,qeq0n, q eq 0n,qeq0 and qm=pm}q m=p m\}qm=pm}. Then
  1. A
    RRR is an equivalence relation but SSS is not an equivalence relation
  2. B
    Neither RRR nor SSS is an equivalence relation
  3. C
    SSS is an equivalence relation but RRR is not an equivalence relation
  4. D
    RRR and SSS both are equivalence relations
View written solutionFree

Correct answer: A

  1. Relation RRR

We are given

R={(x,y)∣x,y∈R and x=wy for some w∈Q}.R=\{(x,y)\mid x,y\in \mathbb{R} \text{ and } x=wy \text{ for some } w\in \mathbb{Q}\}.R={(x,y)∣x,y∈R and x=wy for some w∈Q}.

So,

(x,y)∈R  ⟺  x=wy for some rational w.(x,y)\in R \iff x=wy \text{ for some rational } w.(x,y)∈R⟺x=wy for some rational w.

We test whether RRR is an equivalence relation.

(i) Reflexive

For reflexivity, we need (x,x)∈R(x,x)\in R(x,x)∈R for every real xxx.

Now,

x=1⋅xx=1\cdot xx=1⋅x

and 1∈Q1\in \mathbb{Q}1∈Q. Hence (x,x)∈R(x,x)\in R(x,x)∈R for all x∈Rx\in \mathbb{R}x∈R.

So RRR is reflexive.

(ii) Symmetric

Suppose (x,y)∈R(x,y)\in R(x,y)∈R. Then

x=wyx=wyx=wy

for some w∈Qw\in \mathbb{Q}w∈Q.

We want to check whether (y,x)∈R(y,x)\in R(y,x)∈R, i.e. whether

y=w′xy=w'xy=w′x

for some w′∈Qw'\in \mathbb{Q}w′∈Q.

  • If x=y=0x=y=0x=y=0, then clearly (y,x)=(0,0)∈R(y,x)=(0,0)\in R(y,x)=(0,0)∈R.
  • If w≠0w\neq 0w=0, then

y=\frac{1}{w}x,$$ and since w∈Q∖{0}w\in \mathbb{Q}\setminus\{0\}w∈Q∖{0}, we have 1w∈Q\frac{1}{w}\in \mathbb{Q}w1​∈Q.

So in all possible cases, (y,x)∈R(y,x)\in R(y,x)∈R.

Hence RRR is symmetric.

(iii) Transitive

Suppose (x,y)∈R(x,y)\in R(x,y)∈R and (y,z)∈R(y,z)\in R(y,z)∈R. Then

x=w1y,y=w2zx=w_1y,\qquad y=w_2zx=w1​y,y=w2​z

for some w1,w2∈Qw_1,w_2\in \mathbb{Q}w1​,w2​∈Q. Therefore,

x=w1(w2z)=(w1w2)z.x=w_1(w_2z)=(w_1w_2)z.x=w1​(w2​z)=(w1​w2​)z.

Since the product of rationals is rational,

w1w2∈Q.w_1w_2\in \mathbb{Q}.w1​w2​∈Q.

Thus (x,z)∈R(x,z)\in R(x,z)∈R.

So RRR is transitive.

Therefore, RRR is an equivalence relation.


  1. Relation SSS

We are given

S={(mn,pq)∣m,n,p,q∈Z, n,q≠0, and qm=pm}.S=\left\{\left(\frac{m}{n},\frac{p}{q}\right)\mid m,n,p,q\in \mathbb{Z},\ n,q\neq 0,\ \text{and } qm=pm\right\}.S={(nm​,qp​)∣m,n,p,q∈Z, n,q=0, and qm=pm}.

The condition is

qm=pm  ⟺  m(q−p)=0.qm=pm \iff m(q-p)=0.qm=pm⟺m(q−p)=0.

So for a pair (mn,pq)\left(\frac{m}{n},\frac{p}{q}\right)(nm​,qp​) to belong to SSS, either:

  • m=0m=0m=0, or
  • q=pq=pq=p.

We check equivalence properties on the set of rational numbers.

(i) Reflexive

Take any rational number mn\frac{m}{n}nm​. For reflexivity, we need

(mn,mn)∈S.\left(\frac{m}{n},\frac{m}{n}\right)\in S.(nm​,nm​)∈S.

Here the second number is written as pq=mn\frac{p}{q}=\frac{m}{n}qp​=nm​, so choose p=m,q=np=m, q=np=m,q=n. Then the condition becomes

qm=pm  ⟺  nm=mm.qm=pm \iff nm=mm.qm=pm⟺nm=mm.

That is,

mn=m2.mn=m^2.mn=m2.

This is not true in general.

For example, take mn=12\frac{m}{n}=\frac{1}{2}nm​=21​. Then for reflexivity we need

(12,12)∈S.\left(\frac{1}{2},\frac{1}{2}\right)\in S.(21​,21​)∈S.

Using m=1,n=2,p=1,q=2m=1,n=2,p=1,q=2m=1,n=2,p=1,q=2, the condition gives

qm=2⋅1=2,pm=1⋅1=1,qm=2\cdot 1=2,\qquad pm=1\cdot 1=1,qm=2⋅1=2,pm=1⋅1=1,

which are not equal.

Hence

(12,12)∉S.\left(\frac{1}{2},\frac{1}{2}\right)\notin S.(21​,21​)∈/S.

So SSS is not reflexive.

Therefore SSS cannot be an equivalence relation.


  1. Conclusion
  • RRR is an equivalence relation.
  • SSS is not an equivalence relation.

So the correct option is

A\boxed{A}A​
  1. Comparison with stored answer

Stored correct answer: CCC

But our derivation shows clearly that:

  • RRR is reflexive, symmetric, and transitive.
  • SSS fails reflexivity.

Hence the stored answer appears to be incorrect.

PreviousNext

More from Sets and Relations

  • If A,B and C are three sets such that A∩B=A∩C and A∪B=A∪C, then :2009 · MCQ
  • Let R be the real line. Consider the following subsets of the plane R×R: S={(x,y):y=x+1and0<x<2}T={(x,y):x−yisaninteger}, Which one…2008 · MCQ
  • 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 is2006 · MCQ
  • Let R={(3,3),(6,6),(9,9),(12,12),(6,12), (3,9),(3,12),(3,6)} be a relation on the set A={3,6,9,12}. The relation is :2005 · MCQ
  • Let R={(1,3),(4,2),(2,4),(2,3),(3,1)} be a relation on the set A={1,2,3,4}. The relation R is :2004 · MCQ
  • Let A be the set of all functions f:Z→Z and R be a relation on A such that R={(f,g):f(0)=g(1) and f(1)=g(0)}. Then R is :2025 · MCQ
  • Let A={1,2,3,….,100} and R be a relation on A such that R={(a,b):a=2b+1}. Let (a1​, a2​),(a2​,a3​),(a3​,a4​),….,(ak​,ak+1​) be a sequence of…2025 · MCQ
  • Let A={−3,−2,−1,0,1,2,3}. Let R be a relation on A defined by xRy if and only if 0≤x2+2y≤4. Let l be the number of elements in R and m be the minimum number of elements required to be added in R…2025 · MCQ