RankRizz
JEE MAIN 2008TRANSCRIBED

JEE Main 2008 Mathematics question — Equivalence relations and equivalence classes

Let RR be the real line. Consider the following subsets of the plane R×RR \times R: S={(x,y):y=x+1 and 0<x<2}, T={(x,y):x−y is an integer}S = \{(x, y) : y = x + 1\ \text{and}\ 0 < x < 2\},\ T = \{(x, y) : x - y\ \text{is an integer}\}. Which one of the following is true?

SOLUTION

An equivalence relation on RR must be reflexive, symmetric and transitive. We test these three properties for both SS and TT.

Case 1: S={(x,y):y=x+1,  0<x<2}S = \{(x,y): y = x+1,\;0 \lt x \lt 2\}

• Reflexive test: a relation is reflexive if ∀x∈R,  (x,x)∈S\forall x \in R,\; (x,x) \in S.
For an ordered pair (x,x)(x,x) to belong to SS we need x=x+1x = x+1, which is impossible.
Therefore (x,x)∉S(x,x) \notin S for every real xx, so SS is not reflexive.

Since reflexivity already fails, SS cannot be an equivalence relation (no need to test symmetry and transitivity further).

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

• Reflexive: For every x∈Rx \in R, x−x=0,x-x = 0, and 00 is an integer. Hence (x,x)∈T(x,x) \in T for all xx; so TT is reflexive.

• Symmetric: Suppose (x,y)∈T(x,y) \in T. Then x−yx-y is an integer. Its negative y−x=−(x−y)y-x = -(x-y) is also an integer, so (y,x)∈T(y,x) \in T. Hence TT is symmetric.

• Transitive: Suppose (x,y)∈T(x,y) \in T and (y,z)∈T(y,z) \in T. Then x−y=mx-y = m and y−z=ny-z = n for some integers m,nm,n. Adding, x−z=m+nx-z = m+n, an integer. Thus (x,z)∈T(x,z) \in T, so TT is transitive.

Since TT satisfies all three properties, it is an equivalence relation on RR.

Combining the two cases: SS is not an equivalence relation, while TT is. Hence the correct statement is:

Option D which is: TT is an equivalence relation on RR but SS is not.

Tagged Equivalence relations and equivalence classes. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicEquivalence relations and equivalence classes
TypeMultiple choice