Skip to main content
Back to Sets, Relations & Functions
JEE Main 2023
Sets, Relations & Functions
Sets and Relations
Medium

Question

Let A={3,2,1,0,1,2,3}\mathrm{A}=\{-3,-2,-1,0,1,2,3\}. Let R be a relation on A defined by xRyx \mathrm{R} y if and only if 0x2+2y40 \leq x^2+2 y \leq 4. Let ll be the number of elements in R and mm be the minimum number of elements required to be added in R to make it a reflexive relation. Then l+ml+m is equal to

Options

Solution

Key Concepts and Formulas

  • Relation: A relation RR on a set AA is a subset of the Cartesian product A×AA \times A. An ordered pair (x,y)R(x, y) \in R means xx is related to yy.
  • Reflexive Relation: A relation RR on a set AA is reflexive if for every element xAx \in A, the ordered pair (x,x)(x, x) is in RR.
  • Set AA: A={3,2,1,0,1,2,3}A = \{-3, -2, -1, 0, 1, 2, 3\}.
  • Condition for relation RR: xRyx \mathrm{R} y if and only if 0x2+2y40 \leq x^2 + 2y \leq 4.

Step-by-Step Solution

Step 1: Determine the elements of the relation RR and find ll (the number of elements in RR).

The relation RR consists of ordered pairs (x,y)(x, y) where x,yAx, y \in A and 0x2+2y40 \leq x^2 + 2y \leq 4. We can rewrite the inequality as x242yx^2 \leq 4 - 2y. Since x20x^2 \geq 0, we also need 42y04 - 2y \geq 0, which implies 2y42y \leq 4, or y2y \leq 2. This means we only need to consider y{3,2,1,0,1,2}y \in \{-3, -2, -1, 0, 1, 2\}.

We systematically check each possible value of yAy \in A:

  • For y=3y = -3: The condition becomes 0x2+2(3)4    0x2640 \leq x^2 + 2(-3) \leq 4 \implies 0 \leq x^2 - 6 \leq 4. This implies 6x2106 \leq x^2 \leq 10. For xAx \in A, the possible values for x2x^2 are {0,1,4,9}\{0, 1, 4, 9\}. The only value in this set satisfying 6x2106 \leq x^2 \leq 10 is x2=9x^2 = 9. If x2=9x^2 = 9, then x=3x = 3 or x=3x = -3. Both 3,3A3, -3 \in A. The pairs are (3,3)(-3, -3) and (3,3)(3, -3). (2 pairs)

  • For y=2y = -2: The condition becomes 0x2+2(2)4    0x2440 \leq x^2 + 2(-2) \leq 4 \implies 0 \leq x^2 - 4 \leq 4. This implies 4x284 \leq x^2 \leq 8. For xAx \in A, the only value satisfying 4x284 \leq x^2 \leq 8 is x2=4x^2 = 4. If x2=4x^2 = 4, then x=2x = 2 or x=2x = -2. Both 2,2A2, -2 \in A. The pairs are (2,2)(-2, -2) and (2,2)(2, -2). (2 pairs)

  • For y=1y = -1: The condition becomes 0x2+2(1)4    0x2240 \leq x^2 + 2(-1) \leq 4 \implies 0 \leq x^2 - 2 \leq 4. This implies 2x262 \leq x^2 \leq 6. For xAx \in A, the only value satisfying 2x262 \leq x^2 \leq 6 is x2=4x^2 = 4. If x2=4x^2 = 4, then x=2x = 2 or x=2x = -2. Both 2,2A2, -2 \in A. The pairs are (2,1)(-2, -1) and (2,1)(2, -1). (2 pairs)

  • For y=0y = 0: The condition becomes 0x2+2(0)4    0x240 \leq x^2 + 2(0) \leq 4 \implies 0 \leq x^2 \leq 4. For xAx \in A, the values satisfying 0x240 \leq x^2 \leq 4 are x2{0,1,4}x^2 \in \{0, 1, 4\}. If x2=0x^2 = 0, then x=0x = 0. If x2=1x^2 = 1, then x=1x = 1 or x=1x = -1. If x2=4x^2 = 4, then x=2x = 2 or x=2x = -2. All these xx values (0,±1,±20, \pm 1, \pm 2) are in AA. The pairs are (2,0),(1,0),(0,0),(1,0),(2,0)(-2, 0), (-1, 0), (0, 0), (1, 0), (2, 0). (5 pairs)

  • For y=1y = 1: The condition becomes 0x2+2(1)4    0x2+240 \leq x^2 + 2(1) \leq 4 \implies 0 \leq x^2 + 2 \leq 4. This implies 2x22-2 \leq x^2 \leq 2. Since x20x^2 \geq 0, we have 0x220 \leq x^2 \leq 2. For xAx \in A, the values satisfying 0x220 \leq x^2 \leq 2 are x2{0,1}x^2 \in \{0, 1\}. If x2=0x^2 = 0, then x=0x = 0. If x2=1x^2 = 1, then x=1x = 1 or x=1x = -1. All these xx values (0,±10, \pm 1) are in AA. The pairs are (1,1),(0,1),(1,1)(-1, 1), (0, 1), (1, 1). (3 pairs)

  • For y=2y = 2: The condition becomes 0x2+2(2)4    0x2+440 \leq x^2 + 2(2) \leq 4 \implies 0 \leq x^2 + 4 \leq 4. This implies 4x20-4 \leq x^2 \leq 0. Since x20x^2 \geq 0, we must have x2=0x^2 = 0. If x2=0x^2 = 0, then x=0x = 0. This xx value is in AA. The pair is (0,2)(0, 2). (1 pair)

  • For y=3y = 3: The condition becomes 0x2+2(3)4    0x2+640 \leq x^2 + 2(3) \leq 4 \implies 0 \leq x^2 + 6 \leq 4. This implies 6x22-6 \leq x^2 \leq -2. There are no real values of x2x^2 that satisfy this. No pairs for y=3y=3. (0 pairs)

The total number of elements in RR is the sum of the counts from each case: l=2+2+2+5+3+1+0=15l = 2 + 2 + 2 + 5 + 3 + 1 + 0 = 15.

Step 2: Determine mm, the minimum number of elements required to be added to RR to make it a reflexive relation.

For a relation RR on set AA to be reflexive, every element xAx \in A must be related to itself. This means the pairs (x,x)(x, x) must be in RR for all xAx \in A. The set A={3,2,1,0,1,2,3}A = \{-3, -2, -1, 0, 1, 2, 3\} has 7 elements. The required reflexive pairs are: (3,3),(2,2),(1,1),(0,0),(1,1),(2,2),(3,3)(-3, -3), (-2, -2), (-1, -1), (0, 0), (1, 1), (2, 2), (3, 3).

We check which of these pairs are already present in the relation RR we found in Step 1:

  1. (3,3)(-3, -3): Found in the case y=3y = -3. (Present)
  2. (2,2)(-2, -2): Found in the case y=2y = -2. (Present)
  3. (1,1)(-1, -1): Check if 0(1)2+2(1)4    0124    0140 \leq (-1)^2 + 2(-1) \leq 4 \implies 0 \leq 1 - 2 \leq 4 \implies 0 \leq -1 \leq 4. This is false. (1,1)R(-1, -1) \notin R. (Missing)
  4. (0,0)(0, 0): Found in the case y=0y = 0. (Present)
  5. (1,1)(1, 1): Found in the case y=1y = 1. (Present)
  6. (2,2)(2, 2): Check if 0(2)2+2(2)4    04+44    0840 \leq (2)^2 + 2(2) \leq 4 \implies 0 \leq 4 + 4 \leq 4 \implies 0 \leq 8 \leq 4. This is false. (2,2)R(2, 2) \notin R. (Missing)
  7. (3,3)(3, 3): Check if 0(3)2+2(3)4    09+64    01540 \leq (3)^2 + 2(3) \leq 4 \implies 0 \leq 9 + 6 \leq 4 \implies 0 \leq 15 \leq 4. This is false. (3,3)R(3, 3) \notin R. (Missing)

The missing pairs required for reflexivity are (1,1),(2,2),(3,3)(-1, -1), (2, 2), (3, 3). Therefore, the minimum number of elements to be added is m=3m = 3.

Step 3: Calculate l+ml+m.

We found l=15l=15 and m=3m=3. l+m=15+3=18l + m = 15 + 3 = 18.


Common Mistakes & Tips

  • Careful with inequalities: Ensure all parts of the inequality are considered, especially when x2x^2 is involved (it must be non-negative).
  • Check membership in A: Always verify that the xx values derived from the inequality are actually elements of the set AA.
  • Systematic approach: Iterate through all possible values of yy (or xx) to ensure no pairs are missed. For reflexivity, ensure all elements of AA are checked for self-relation.

Summary

We first determined the elements of the relation RR by systematically checking all pairs (x,y)(x, y) from the set AA against the given condition 0x2+2y40 \leq x^2 + 2y \leq 4. This process yielded l=15l=15 elements in RR. To find mm, the minimum number of elements to add for reflexivity, we identified the pairs (x,x)(x, x) that are required for all xAx \in A. By checking which of these required pairs were not already in RR, we found that m=3m=3 elements needed to be added. Finally, the sum l+ml+m was calculated as 15+3=1815+3=18.

The final answer is 18\boxed{\text{18}}.

Practice More Sets, Relations & Functions Questions

View All Questions