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

2008 · Shift 0 · Q53
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. /2008 · Shift 0 · Q53

Sets and Relations question

2008 · Shift 0 · Q53

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let R be the real line. Consider the following subsets of the plane R×RR \times RR×R: S={(x,y):y=x+1  and  0<x<2}T={(x,y):x−y   is  an  integer }S = \left\{ {(x,y):y = x + 1\,\,and\,\,0 \lt x \lt 2} \right\}T = \left\{ {(x,y): x - y\,\,\,is\,\,an\,\,{\mathop{\rm int}} eger\,} \right\}S={(x,y):y=x+1and0<x<2}T={(x,y):x−yisaninteger}, Which one of the following is true ?
  1. A
    Neither S nor T is an equivalence relation on R
  2. B
    Both S and T are equivalence relation on R
  3. C
    S is an equivalence relation on R but T is not
  4. D
    T is an equivalence relation on R but S is not
View written solutionFree

Correct answer: D

  1. Interpret the sets as relations on R\mathbb{R}R

A relation on R\mathbb{R}R is a subset of R×R\mathbb{R} \times \mathbb{R}R×R.

We are given:

S={(x,y):y=x+1 and 0<x<2}S=\{(x,y): y=x+1 \text{ and } 0<x<2\}S={(x,y):y=x+1 and 0<x<2}

and

T={(x,y):x−y is an integer}.T=\{(x,y): x-y \text{ is an integer}\}.T={(x,y):x−y is an integer}.

To be an equivalence relation, a relation must be:

  1. Reflexive
  2. Symmetric
  3. Transitive

  1. Check whether SSS is an equivalence relation

The relation SSS consists of pairs of the form

y=x+1,0<x<2.y=x+1, \quad 0<x<2.y=x+1,0<x<2.

So examples of pairs in SSS are (1,2)(1,2)(1,2), (0.5,1.5)(0.5,1.5)(0.5,1.5), etc.

(i) Reflexive?

For reflexivity, we need (x,x)∈S(x,x) \in S(x,x)∈S for every x∈Rx \in \mathbb{R}x∈R.

But if (x,x)∈S(x,x) \in S(x,x)∈S, then it must satisfy

x=x+1,x=x+1,x=x+1,

which is impossible.

Hence SSS is not reflexive.

So SSS cannot be an equivalence relation.

(ii) Symmetric?

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

y=x+1.y=x+1.y=x+1.

For symmetry, we would need (y,x)∈S(y,x) \in S(y,x)∈S, i.e.

x=y+1.x=y+1.x=y+1.

But since y=x+1y=x+1y=x+1, this would mean

x=(x+1)+1=x+2,x=(x+1)+1=x+2,x=(x+1)+1=x+2,

impossible.

So SSS is not symmetric.

(iii) Transitive?

Even without checking further, since reflexivity already fails, SSS is not an equivalence relation.

Therefore,

S is not an equivalence relation.S \text{ is not an equivalence relation.}S is not an equivalence relation.


  1. Check whether TTT is an equivalence relation

Given

T={(x,y):x−y∈Z}.T=\{(x,y): x-y \in \mathbb{Z}\}.T={(x,y):x−y∈Z}.

That is, xxx is related to yyy iff their difference is an integer.

We now check the three properties.

(i) Reflexive

For any x∈Rx \in \mathbb{R}x∈R,

x−x=0,x-x=0,x−x=0,

and 000 is an integer.

Hence

(x,x)∈T∀x∈R.(x,x) \in T \quad \forall x \in \mathbb{R}.(x,x)∈T∀x∈R.

So TTT is reflexive.

(ii) Symmetric

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

x−y∈Z.x-y \in \mathbb{Z}.x−y∈Z.

Now,

y−x=−(x−y).y-x=-(x-y).y−x=−(x−y).

Since the negative of an integer is also an integer,

y−x∈Z.y-x \in \mathbb{Z}.y−x∈Z.

Thus (y,x)∈T(y,x) \in T(y,x)∈T.

So TTT is symmetric.

(iii) Transitive

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

x−y∈Z,y−z∈Z.x-y \in \mathbb{Z}, \qquad y-z \in \mathbb{Z}.x−y∈Z,y−z∈Z.

Adding,

(x−y)+(y−z)=x−z∈Z.(x-y)+(y-z)=x-z \in \mathbb{Z}.(x−y)+(y−z)=x−z∈Z.

Therefore (x,z)∈T(x,z) \in T(x,z)∈T.

So TTT is transitive.

Hence,

T is an equivalence relation.T \text{ is an equivalence relation.}T is an equivalence relation.


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

Therefore the correct option is

D: T is an equivalence relation on R but S is not.\boxed{\text{D: } T \text{ is an equivalence relation on } \mathbb{R} \text{ but } S \text{ is not.}}D: T is an equivalence relation on R but S is not.​


  1. Comparison with stored correct answer

Stored correct answer: DDD

Our derived answer is also DDD, so they agree.

PreviousNext

More from Sets and Relations

  • 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
  • Let A={−2,−1,0,1,2,3}. Let R be a relation on A defined by xRy if and only if y=max{x,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…2025 · MCQ
  • Consider the sets A={(x,y)∈R×R:x2+y2=25},B={(x,y)∈R×R:x2+9y2=144}, C={(x,y)∈Z×Z:x2+y2≤4}…2025 · MCQ