RankRizz
JEE MAIN 2021 · 27 JUL S2+4 / −1EASYTRANSCRIBED

JEE Main 2021 Mathematics question — Reflexive, symmetric and transitive relations

Let NN be the set of natural numbers and a relation RR on NN be defined by R={(x,y)∈N×N:x3−3x2y−xy2+3y3=0}R = \{(x, y) \in N \times N : x^3 - 3x^2y - xy^2 + 3y^3 = 0\}. Then the relation RR is:

SOLUTION

We start with the set N={1,2,3,… }N=\{1,2,3,\dots\} of natural numbers and the relation

R={(x,y)∈N×N:x3−3x2y−xy2+3y3=0}.R=\{(x,y)\in N\times N : x^{3}-3x^{2}y-xy^{2}+3y^{3}=0\}.

First we rewrite the condition in a more workable form. For any ordered pair (x,y)∈N×N(x,y)\in N\times N with y≠0y\neq 0 (which is always true in NN) let us put x=tyx=ty, i.e. let t=xy.t=\dfrac{x}{y}. Substituting x=tyx=ty into the polynomial we get

x3−3x2y−xy2+3y3=(ty)3−3(ty)2 y−(ty) y2+3y3.x^{3}-3x^{2}y-xy^{2}+3y^{3} = (ty)^{3}-3(ty)^{2}\,y-(ty)\,y^{2}+3y^{3}.$

Simplifying each term gives

(ty)3=t3y3,3(ty)2y=3t2y3,(ty)y2=ty3.(ty)^{3}=t^{3}y^{3}, \qquad 3(ty)^{2}y = 3t^{2}y^{3}, \qquad (ty)y^{2}=ty^{3}.$

Hence

x3−3x2y−xy2+3y3=t3y3−3t2y3−ty3+3y3=y3(t3−3t2−t+3).x^{3}-3x^{2}y-xy^{2}+3y^{3} = t^{3}y^{3}-3t^{2}y^{3}-t y^{3}+3y^{3} = y^{3}\bigl(t^{3}-3t^{2}-t+3\bigr).$

The factor y3y^{3} is never zero in NN, so the whole expression is zero exactly when

t3−3t2−t+3=0.t^{3}-3t^{2}-t+3=0.$

Now we factor this cubic. We test the obvious integer divisor t=1t=1:

13−3(1)2−1+3=1−3−1+3=0,1^{3}-3(1)^{2}-1+3 =1-3-1+3=0,$

so t−1t-1 is a factor. Performing polynomial division (or synthetic division) we get

t3−3t2−t+3=(t−1)(t2−2t−3).t^{3}-3t^{2}-t+3=(t-1)(t^{2}-2t-3).$

Next we factor the quadratic t2−2t−3t^{2}-2t-3:

t2−2t−3=(t−3)(t+1).t^{2}-2t-3=(t-3)(t+1).$

Therefore

t3−3t2−t+3=(t−1)(t−3)(t+1)=0.t^{3}-3t^{2}-t+3=(t-1)(t-3)(t+1)=0.$

For t∈Qt\in\mathbb{Q} (and especially for t∈Nt\in N) the roots are t=1,  t=3,  t=−1t=1,\;t=3,\;t=-1. Since t=xyt=\dfrac{x}{y} is positive in NN, the admissible values are

t=1ort=3.t=1\quad\text{or}\quad t=3.$

That is,

xy=1    ⟹    x=y,xy=3    ⟹    x=3y.\dfrac{x}{y}=1\;\;\Longrightarrow\;\;x=y, \qquad \dfrac{x}{y}=3\;\;\Longrightarrow\;\;x=3y.$

Hence the defining equation vanishes precisely for the two patterns

R={(x,y)∈N×N:x=y or x=3y}.R=\{(x,y)\in N\times N : x=y\ \text{or}\ x=3y\}.$

With this explicit description we can check the three properties one by one.

Reflexive: For every a∈Na\in N we have a=aa=a, so (a,a)∈R(a,a)\in R by the first alternative x=yx=y. Thus RR is reflexive.

Symmetric: Assume (x,y)∈R(x,y)\in R. Two sub-cases arise.

• If x=yx=y, then (y,x)=(x,x)(y,x)=(x,x) is again in RR, so symmetry is fine in this sub-case.

• If x=3yx=3y, then y=x3y=\dfrac{x}{3}. For (y,x)(y,x) to belong to RR we would need either y=xy=x (impossible because x=3y≠yx=3y\neq y) or y=3xy=3x (impossible because it would give x=0x=0). Therefore (y,x)∉R(y,x)\notin R whenever x=3yx=3y with y≥1y\ge1. A concrete instance is (3,1)∈R(3,1)\in R while (1,3)∉R(1,3)\notin R.

So the relation is not symmetric.

Transitive: We need to see whether (x,y)∈R(x,y)\in R and (y,z)∈R(y,z)\in R always force (x,z)∈R(x,z)\in R. Take the pairs

(x,y)=(9,3),(y,z)=(3,1).(x,y)=(9,3),\quad (y,z)=(3,1).$

The first belongs to RR because 9=3⋅39=3\cdot3, the second because 3=3⋅13=3\cdot1. However, (x,z)=(9,1)(x,z)=(9,1) satisfies neither 9=19=1 nor 9=3⋅19=3\cdot1, so (9,1)∉R(9,1)\notin R. Hence RR fails transitivity.

Collecting the results, RR is reflexive but neither symmetric nor transitive.

Hence, the correct answer is Option 2.

Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicReflexive, symmetric and transitive relations
TypeMultiple choice