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

Question

Let A={2,1,0,1,2,3}A=\{-2,-1,0,1,2,3\}. Let R be a relation on AA defined by xRyx \mathrm{R} y if and only if y=max{x,1}y=\max \{x, 1\}. Let ll be the number of elements in R . Let mm and nn be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then l+m+nl+m+n is equal to

Options

Solution

Key Concepts and Formulas

  1. Relation: A relation RR on a set AA is a subset of A×AA \times A. If (x,y)R(x, y) \in R, we denote it as xRyx \mathrm{R} y.
  2. Reflexive Relation: A relation RR on AA is reflexive if for all xAx \in A, (x,x)R(x, x) \in R.
  3. Symmetric Relation: A relation RR on AA is symmetric if for all x,yAx, y \in A, whenever (x,y)R(x, y) \in R, then (y,x)R(y, x) \in R.

Step-by-Step Solution

Step 1: Determine the relation RR and its number of elements, ll.

The set is A={2,1,0,1,2,3}A = \{-2, -1, 0, 1, 2, 3\}. The relation RR is defined by xRyx \mathrm{R} y if and only if y=max{x,1}y = \max\{x, 1\}. We need to find all ordered pairs (x,y)(x, y) where xAx \in A and y=max{x,1}y = \max\{x, 1\}.

  • For x=2x = -2, y=max{2,1}=1y = \max\{-2, 1\} = 1. So, (2,1)R(-2, 1) \in R.
  • For x=1x = -1, y=max{1,1}=1y = \max\{-1, 1\} = 1. So, (1,1)R(-1, 1) \in R.
  • For x=0x = 0, y=max{0,1}=1y = \max\{0, 1\} = 1. So, (0,1)R(0, 1) \in R.
  • For x=1x = 1, y=max{1,1}=1y = \max\{1, 1\} = 1. So, (1,1)R(1, 1) \in R.
  • For x=2x = 2, y=max{2,1}=2y = \max\{2, 1\} = 2. So, (2,2)R(2, 2) \in R.
  • For x=3x = 3, y=max{3,1}=3y = \max\{3, 1\} = 3. So, (3,3)R(3, 3) \in R.

Therefore, the relation RR is R={(2,1),(1,1),(0,1),(1,1),(2,2),(3,3)}R = \{(-2, 1), (-1, 1), (0, 1), (1, 1), (2, 2), (3, 3)\}. The number of elements in RR is l=R=6l = |R| = 6.

Step 2: Determine the minimum number of elements to add to make RR reflexive, mm.

A relation RR on AA is reflexive if (x,x)R(x, x) \in R for all xAx \in A. The elements of AA are {2,1,0,1,2,3}\{-2, -1, 0, 1, 2, 3\}. The required reflexive pairs are: (2,2),(1,1),(0,0),(1,1),(2,2),(3,3)(-2, -2), (-1, -1), (0, 0), (1, 1), (2, 2), (3, 3).

We check which of these are already in RR:

  • (2,2)R(-2, -2) \notin R
  • (1,1)R(-1, -1) \notin R
  • (0,0)R(0, 0) \notin R
  • (1,1)R(1, 1) \in R
  • (2,2)R(2, 2) \in R
  • (3,3)R(3, 3) \in R

The elements that need to be added to make RR reflexive are {(2,2),(1,1),(0,0)}\{(-2, -2), (-1, -1), (0, 0)\}. The minimum number of elements to add for reflexivity is m=3m = 3.

Step 3: Determine the minimum number of elements to add to make RR symmetric, nn.

A relation RR is symmetric if for every (x,y)R(x, y) \in R, (y,x)(y, x) is also in RR. We examine each pair in R={(2,1),(1,1),(0,1),(1,1),(2,2),(3,3)}R = \{(-2, 1), (-1, 1), (0, 1), (1, 1), (2, 2), (3, 3)\} for its symmetric counterpart.

  • For (2,1)R(-2, 1) \in R, we need (1,2)R(1, -2) \in R. Since (1,2)R(1, -2) \notin R, we must add it.
  • For (1,1)R(-1, 1) \in R, we need (1,1)R(1, -1) \in R. Since (1,1)R(1, -1) \notin R, we must add it.
  • For (0,1)R(0, 1) \in R, we need (1,0)R(1, 0) \in R. Since (1,0)R(1, 0) \notin R, we must add it.
  • For (1,1)R(1, 1) \in R, we need (1,1)R(1, 1) \in R. This is already satisfied.
  • For (2,2)R(2, 2) \in R, we need (2,2)R(2, 2) \in R. This is already satisfied.
  • For (3,3)R(3, 3) \in R, we need (3,3)R(3, 3) \in R. This is already satisfied.

The unique elements that need to be added to make RR symmetric are {(1,2),(1,1),(1,0)}\{(1, -2), (1, -1), (1, 0)\}. The minimum number of elements to add for symmetry is n=3n = 3.

Step 4: Calculate l+m+nl+m+n.

We have l=6l = 6, m=3m = 3, and n=3n = 3. The sum is l+m+n=6+3+3=12l + m + n = 6 + 3 + 3 = 12.


Common Mistakes & Tips

  • When checking for reflexivity, ensure you consider all elements of set AA.
  • For symmetry, if (x,y)R(x, y) \in R and x=yx=y, the pair (x,x)(x,x) is already symmetric with itself, so no additional element is needed for this specific pair.
  • When counting elements to add for symmetry, only count unique pairs that are required to be added.

Summary

We first determined the elements of the given relation RR by applying the rule y=max{x,1}y = \max\{x, 1\} for each element xx in set AA, finding that l=6l=6. Then, we identified the missing pairs (x,x)(x,x) for reflexivity, which amounted to m=3m=3. Finally, we found the missing symmetric pairs (y,x)(y,x) for each (x,y)R(x,y) \in R, determining that n=3n=3. The sum l+m+nl+m+n was calculated as 6+3+3=126+3+3=12.

The final answer is 12\boxed{12}.

Practice More Sets, Relations & Functions Questions

View All Questions