Skip to main content
Back to Sets, Relations & Functions
JEE Main 2021
Sets, Relations & Functions
Sets and Relations
Hard

Question

Consider the following relations R={(x,y)x,yR=\{(x, y) \mid x, y are real numbers and x=wyx=w y for some rational number w}w\}; S={(mn,pq)m,n,pS=\left\{\left(\frac{m}{n}, \frac{p}{q}\right) \mid m, n, p\right. and qq are integers such that n,q0n, q \neq 0 and qm=pm}q m=p m\}. Then

Options

Solution

Key Concepts and Formulas

  • Equivalence Relation: A relation RR on a set AA is an equivalence relation if it is reflexive, symmetric, and transitive.
    • Reflexivity: For all aAa \in A, (a,a)R(a, a) \in R.
    • Symmetry: For all a,bAa, b \in A, if (a,b)R(a, b) \in R, then (b,a)R(b, a) \in R.
    • Transitivity: For all a,b,cAa, b, c \in A, if (a,b)R(a, b) \in R and (b,c)R(b, c) \in R, then (a,c)R(a, c) \in R.
  • Properties of Rational Numbers: The set of rational numbers Q\mathbb{Q} is closed under addition, subtraction, multiplication, and division (by non-zero numbers).

Step-by-Step Solution

We need to determine if the relations RR and SS are equivalence relations by checking for reflexivity, symmetry, and transitivity.

Analysis of Relation R

The relation RR is defined on the set of real numbers, R\mathbb{R}, as: R={(x,y)x,yR and x=wy for some rational number wQ}R=\{(x, y) \mid x, y \in \mathbb{R} \text{ and } x=w y \text{ for some rational number } w \in \mathbb{Q}\}

Step 1: Check Reflexivity for R

  • Objective: To check if for every xRx \in \mathbb{R}, (x,x)R(x, x) \in R. This requires us to find a rational number ww such that x=wxx = w x.
  • Working:
    • If x0x \neq 0, we can divide by xx to get w=1w=1. Since 1Q1 \in \mathbb{Q}, the condition is satisfied.
    • If x=0x = 0, the equation becomes 0=w00 = w \cdot 0, which is 0=00=0. This is true for any rational number ww (e.g., w=1w=1). Thus, (0,0)R(0,0) \in R.
  • Conclusion: For all xRx \in \mathbb{R}, (x,x)R(x, x) \in R. So, RR is reflexive.

Step 2: Check Symmetry for R

  • Objective: To check if for every x,yRx, y \in \mathbb{R}, if (x,y)R(x, y) \in R, then (y,x)R(y, x) \in R. This means if x=wyx = w y for some wQw \in \mathbb{Q}, then y=wxy = w' x for some wQw' \in \mathbb{Q}.
  • Working:
    • Consider a counterexample. Let x=0x=0 and y=2y=\sqrt{2}.
    • Is (0,2)R(0, \sqrt{2}) \in R? Yes, because 0=020 = 0 \cdot \sqrt{2}, and 0Q0 \in \mathbb{Q}.
    • Now, we check if (2,0)R(\sqrt{2}, 0) \in R. This would require 2=w0\sqrt{2} = w' \cdot 0 for some wQw' \in \mathbb{Q}.
    • However, w0=0w' \cdot 0 = 0. So, the equation 2=0\sqrt{2} = 0 is false. There is no rational number ww' that satisfies this.
    • Therefore, (2,0)R(\sqrt{2}, 0) \notin R.
  • Conclusion: Since (0,2)R(0, \sqrt{2}) \in R but (2,0)R(\sqrt{2}, 0) \notin R, RR is not symmetric.

Step 3: Check Transitivity for R

  • Objective: To check if for every x,y,zRx, y, z \in \mathbb{R}, if (x,y)R(x, y) \in R and (y,z)R(y, z) \in R, then (x,z)R(x, z) \in R. This means if x=w1yx = w_1 y for some w1Qw_1 \in \mathbb{Q} and y=w2zy = w_2 z for some w2Qw_2 \in \mathbb{Q}, then x=w3zx = w_3 z for some w3Qw_3 \in \mathbb{Q}.
  • Working:
    • Given x=w1yx = w_1 y (w1Qw_1 \in \mathbb{Q}) and y=w2zy = w_2 z (w2Qw_2 \in \mathbb{Q}).
    • Substitute the second equation into the first: x=w1(w2z)=(w1w2)zx = w_1 (w_2 z) = (w_1 w_2) z.
    • Since w1w_1 and w2w_2 are rational numbers, their product w1w2w_1 w_2 is also a rational number. Let w3=w1w2w_3 = w_1 w_2.
    • Thus, x=w3zx = w_3 z where w3Qw_3 \in \mathbb{Q}.
  • Conclusion: RR is transitive.

Overall for R: Since RR is reflexive and transitive but not symmetric, RR is not an equivalence relation.

Analysis of Relation S

The relation SS is defined on pairs of rational numbers: S={(mn,pq)m,n,p,qZ,n,q0 and qm=pn}S=\left\{\left(\frac{m}{n}, \frac{p}{q}\right) \mid m, n, p, q \in \mathbb{Z}, n, q \neq 0 \text{ and } q m=p n\right\} Let x=m/nx = m/n and y=p/qy = p/q. The condition qm=pnqm = pn can be rewritten as m/n=p/qm/n = p/q (by dividing both sides by nqnq, which is non-zero). Thus, S={(x,y)x,yQ and x=y}S = \{(x, y) \mid x, y \in \mathbb{Q} \text{ and } x=y\}. This is the equality relation on the set of rational numbers.

Step 4: Check Reflexivity for S

  • Objective: To check if for every xQx \in \mathbb{Q}, (x,x)S(x, x) \in S. This requires x=xx=x.
  • Working: The equality x=xx=x is always true for any rational number xx.
  • Conclusion: SS is reflexive.

Step 5: Check Symmetry for S

  • Objective: To check if for every x,yQx, y \in \mathbb{Q}, if (x,y)S(x, y) \in S, then (y,x)S(y, x) \in S. This means if x=yx=y, then y=xy=x.
  • Working: If x=yx=y, then it is always true that y=xy=x.
  • Conclusion: SS is symmetric.

Step 6: Check Transitivity for S

  • Objective: To check if for every x,y,zQx, y, z \in \mathbb{Q}, if (x,y)S(x, y) \in S and (y,z)S(y, z) \in S, then (x,z)S(x, z) \in S. This means if x=yx=y and y=zy=z, then x=zx=z.
  • Working: If x=yx=y and y=zy=z, then by the transitive property of equality, x=zx=z.
  • Conclusion: SS is transitive.

Overall for S: Since SS is reflexive, symmetric, and transitive, SS is an equivalence relation.


Common Mistakes & Tips

  • Division by Zero: Be extremely cautious when dividing by variables. If a variable can be zero, consider that case separately or use a method that avoids division (like multiplying).
  • Counterexamples: For disproving symmetry or transitivity, a single, well-chosen counterexample is sufficient. Ensure your counterexample clearly violates the property.
  • Simplifying Conditions: For relation SS, simplifying the condition qm=pnqm=pn to m/n=p/qm/n = p/q greatly clarifies its nature as the equality relation.

Summary

We analyzed relation RR and found it to be reflexive and transitive, but not symmetric, thus it is not an equivalence relation. We then analyzed relation SS, which simplifies to the equality relation on rational numbers. This relation was found to be reflexive, symmetric, and transitive, making it an equivalence relation. Therefore, SS is an equivalence relation, and RR is not.

The final answer is C\boxed{C}.

Practice More Sets, Relations & Functions Questions

View All Questions
Consider the following relations are real numbers and for so... | JEE Main 2021 Sets, Relations & Functions | JEE Main - Mathematicon