Skip to main content
Back to Sets, Relations & Functions
JEE Main 2018
Sets, Relations & Functions
Sets and Relations
Easy

Question

The relation R={(x,y):x,yZR=\{(x, y): x, y \in \mathbb{Z} and x+yx+y is even }\} is:

Options

Solution

1. Key Concepts and Formulas

  • Relation: A relation RR on a set AA is a subset of A×AA \times A. We denote (x,y)R(x, y) \in R as xRyxRy.
  • Reflexive Relation: For all xAx \in A, xRxxRx.
  • Symmetric Relation: For all x,yAx, y \in A, if xRyxRy, then yRxyRx.
  • Transitive Relation: For all x,y,zAx, y, z \in A, if xRyxRy and yRzyRz, then xRzxRz.
  • Equivalence Relation: A relation that is reflexive, symmetric, and transitive.

2. Step-by-Step Solution

The given relation is R={(x,y):x,yZ and x+y is even}R = \{(x, y): x, y \in \mathbb{Z} \text{ and } x+y \text{ is even}\}. The set is Z\mathbb{Z}, the set of integers.

  • Step 1: Check for Reflexivity. We need to determine if xRxxRx for all xZx \in \mathbb{Z}. The condition for xRxxRx is that x+xx+x must be an even integer. x+x=2xx+x = 2x. Since xx is an integer, 2x2x is always an even integer. Thus, xRxxRx for all xZx \in \mathbb{Z}. The relation RR is reflexive.

  • Step 2: Check for Symmetry. We need to determine if for all x,yZx, y \in \mathbb{Z}, if xRyxRy, then yRxyRx. Assume xRyxRy. This means x+yx+y is an even integer. We need to check if yRxyRx, which means y+xy+x is an even integer. By the commutative property of addition, y+x=x+yy+x = x+y. Since x+yx+y is even, y+xy+x is also even. Thus, if xRyxRy, then yRxyRx. The relation RR is symmetric.

  • Step 3: Check for Transitivity. We need to determine if for all x,y,zZx, y, z \in \mathbb{Z}, if xRyxRy and yRzyRz, then xRzxRz. Assume xRyxRy and yRzyRz. xRyxRy implies x+yx+y is even. Let x+y=2k1x+y = 2k_1 for some integer k1k_1. yRzyRz implies y+zy+z is even. Let y+z=2k2y+z = 2k_2 for some integer k2k_2. We need to check if xRzxRz, which means x+zx+z is even. Consider the sum (x+y)+(y+z)=2k1+2k2(x+y) + (y+z) = 2k_1 + 2k_2. x+2y+z=2(k1+k2)x + 2y + z = 2(k_1 + k_2). Rearranging to find x+zx+z: x+z=2(k1+k2)2yx+z = 2(k_1 + k_2) - 2y x+z=2(k1+k2y)x+z = 2(k_1 + k_2 - y). Since k1,k2,k_1, k_2, and yy are integers, k1+k2yk_1 + k_2 - y is also an integer. Let K=k1+k2yK = k_1 + k_2 - y. Then x+z=2Kx+z = 2K, which means x+zx+z is an even integer. Thus, if xRyxRy and yRzyRz, then xRzxRz. The relation RR is transitive.

  • Step 4: Classify the Relation. We have shown that the relation RR is reflexive, symmetric, and transitive. Therefore, RR is an equivalence relation.

  • Step 5: Analyze the Options. (A) reflexive and transitive but not symmetric - Incorrect, as R is symmetric. (B) reflexive and symmetric but not transitive - Incorrect, as R is transitive. (C) an equivalence relation - Correct, as R is reflexive, symmetric, and transitive. (D) symmetric and transitive but not reflexive - Incorrect, as R is reflexive.

3. Common Mistakes & Tips

  • When checking for transitivity, ensure you use distinct variables for the elements involved (x,y,zx, y, z).
  • The condition "x+yx+y is even" is equivalent to "xx and yy have the same parity" (both even or both odd). This parity concept can quickly verify reflexivity (xx and xx have the same parity), symmetry (if xx and yy have the same parity, then yy and xx do), and transitivity (if x,yx,y have same parity and y,zy,z have same parity, then x,y,zx,y,z all have same parity, so x,zx,z do).
  • Do not stop at finding the relation to be an equivalence relation if the options present finer details. In this case, the relation is an equivalence relation, which is one of the options.

4. Summary

The relation R={(x,y):x,yZ and x+y is even}R = \{(x, y): x, y \in \mathbb{Z} \text{ and } x+y \text{ is even}\} is analyzed for reflexivity, symmetry, and transitivity. It is found to be reflexive because the sum of an integer with itself (2x2x) is always even. It is symmetric because if x+yx+y is even, then y+xy+x is also even due to the commutative property of addition. It is transitive because if x+yx+y and y+zy+z are both even, then their sum (x+y)+(y+z)=x+2y+z(x+y)+(y+z) = x+2y+z is even. From this, x+z=(x+2y+z)2yx+z = (x+2y+z) - 2y is also even. Since the relation satisfies all three properties, it is an equivalence relation.

The final answer is \boxed{C}

Practice More Sets, Relations & Functions Questions

View All Questions