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\} and R be a relation on A defined by xRyx \mathrm{R} y if and only if 2xy{0,1}2 x-y \in\{0,1\}. Let ll be the number of elements in RR. 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+\mathrm{m}+\mathrm{n} is equal to:

Options

Solution

Key Concepts and Formulas

  1. 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 signifies that xx is related to yy, denoted as xRyxRy.
  2. Reflexive Relation: A relation RR on a set AA is reflexive if for every element aAa \in A, the ordered pair (a,a)(a,a) is in RR.
  3. Symmetric Relation: A relation RR on a set AA is symmetric if for every ordered pair (x,y)R(x,y) \in R, the ordered pair (y,x)(y,x) is also in RR.

Step-by-Step Solution

1. Determining the Elements of Relation R and Calculating ll

The given set is A={3,2,1,0,1,2,3}A=\{-3,-2,-1,0,1,2,3\}. The relation RR on AA is defined by xRyx \mathrm{R} y if and only if 2xy{0,1}2x-y \in \{0,1\}. This condition implies that either 2xy=02x-y = 0 or 2xy=12x-y = 1. We can rewrite these as y=2xy = 2x or y=2x1y = 2x-1. We need to find all pairs (x,y)(x,y) such that xAx \in A, yAy \in A, and yy satisfies one of these conditions. We examine each element of AA for xx.

  • For x=3x=-3:
    • y=2(3)=6y = 2(-3) = -6. Since 6A-6 \notin A, this pair is not in RR.
    • y=2(3)1=7y = 2(-3)-1 = -7. Since 7A-7 \notin A, this pair is not in RR.
  • For x=2x=-2:
    • y=2(2)=4y = 2(-2) = -4. Since 4A-4 \notin A, this pair is not in RR.
    • y=2(2)1=5y = 2(-2)-1 = -5. Since 5A-5 \notin A, this pair is not in RR.
  • For x=1x=-1:
    • y=2(1)=2y = 2(-1) = -2. Since 2A-2 \in A, the pair (1,2)(-1,-2) is in RR.
    • y=2(1)1=3y = 2(-1)-1 = -3. Since 3A-3 \in A, the pair (1,3)(-1,-3) is in RR.
  • For x=0x=0:
    • y=2(0)=0y = 2(0) = 0. Since 0A0 \in A, the pair (0,0)(0,0) is in RR.
    • y=2(0)1=1y = 2(0)-1 = -1. Since 1A-1 \in A, the pair (0,1)(0,-1) is in RR.
  • For x=1x=1:
    • y=2(1)=2y = 2(1) = 2. Since 2A2 \in A, the pair (1,2)(1,2) is in RR.
    • y=2(1)1=1y = 2(1)-1 = 1. Since 1A1 \in A, the pair (1,1)(1,1) is in RR.
  • For x=2x=2:
    • y=2(2)=4y = 2(2) = 4. Since 4A4 \notin A, this pair is not in RR.
    • y=2(2)1=3y = 2(2)-1 = 3. Since 3A3 \in A, the pair (2,3)(2,3) is in RR.
  • For x=3x=3:
    • y=2(3)=6y = 2(3) = 6. Since 6A6 \notin A, this pair is not in RR.
    • y=2(3)1=5y = 2(3)-1 = 5. Since 5A5 \notin A, this pair is not in RR.

The set of ordered pairs in relation RR is: R={(1,2),(1,3),(0,0),(0,1),(1,2),(1,1),(2,3)}R = \{(-1,-2), (-1,-3), (0,0), (0,-1), (1,2), (1,1), (2,3)\} The number of elements in RR is ll. Counting these pairs, we get: l=7l = 7

2. Calculating mm for Reflexivity

For a relation RR on set AA to be reflexive, every element aAa \in A must be related to itself, i.e., (a,a)R(a,a) \in R. The set AA has 7 elements: {3,2,1,0,1,2,3}\{-3,-2,-1,0,1,2,3\}. We need to check if the following pairs are present in RR: (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).

From our calculation of RR:

  • (0,0)R(0,0) \in R.
  • (1,1)R(1,1) \in R.

The following pairs are missing from RR for it to be reflexive: (3,3),(2,2),(1,1),(2,2),(3,3)(-3,-3), (-2,-2), (-1,-1), (2,2), (3,3).

To make RR reflexive, we need to add these 5 missing pairs. Therefore, the minimum number of elements to be added to make RR reflexive is m=5m=5.

3. Calculating nn for Symmetry

For a relation RR to be symmetric, if (x,y)R(x,y) \in R, then (y,x)(y,x) must also be in RR. We examine each pair in RR and check if its reverse is also in RR.

  • (1,2)R(-1,-2) \in R. We check if (2,1)R(-2,-1) \in R. For (2,1)(-2,-1), x=2,y=1x=-2, y=-1. 2xy=2(2)(1)=4+1=32x-y = 2(-2)-(-1) = -4+1 = -3. Since 3{0,1}-3 \notin \{0,1\}, (2,1)R(-2,-1) \notin R. So, to make RR symmetric, we must add (2,1)(-2,-1).
  • (1,3)R(-1,-3) \in R. We check if (3,1)R(-3,-1) \in R. For (3,1)(-3,-1), x=3,y=1x=-3, y=-1. 2xy=2(3)(1)=6+1=52x-y = 2(-3)-(-1) = -6+1 = -5. Since 5{0,1}-5 \notin \{0,1\}, (3,1)R(-3,-1) \notin R. So, to make RR symmetric, we must add (3,1)(-3,-1).
  • (0,0)R(0,0) \in R. The reverse is (0,0)(0,0), which is already in RR.
  • (0,1)R(0,-1) \in R. We check if (1,0)R(-1,0) \in R. For (1,0)(-1,0), x=1,y=0x=-1, y=0. 2xy=2(1)0=22x-y = 2(-1)-0 = -2. Since 2{0,1}-2 \notin \{0,1\}, (1,0)R(-1,0) \notin R. So, to make RR symmetric, we must add (1,0)(-1,0).
  • (1,2)R(1,2) \in R. We check if (2,1)R(2,1) \in R. For (2,1)(2,1), x=2,y=1x=2, y=1. 2xy=2(2)1=41=32x-y = 2(2)-1 = 4-1 = 3. Since 3{0,1}3 \notin \{0,1\}, (2,1)R(2,1) \notin R. So, to make RR symmetric, we must add (2,1)(2,1).
  • (1,1)R(1,1) \in R. The reverse is (1,1)(1,1), which is already in RR.
  • (2,3)R(2,3) \in R. We check if (3,2)R(3,2) \in R. For (3,2)(3,2), x=3,y=2x=3, y=2. 2xy=2(3)2=62=42x-y = 2(3)-2 = 6-2 = 4. Since 4{0,1}4 \notin \{0,1\}, (3,2)R(3,2) \notin R. So, to make RR symmetric, we must add (3,2)(3,2).

The pairs that need to be added to make RR symmetric are: (2,1),(3,1),(1,0),(2,1),(3,2)(-2,-1), (-3,-1), (-1,0), (2,1), (3,2). The number of elements to be added to make RR symmetric is n=5n=5.

4. Calculating l+m+nl+m+n

We have found: l=7l = 7 (number of elements in RR) m=5m = 5 (minimum elements to make RR reflexive) n=5n = 5 (minimum elements to make RR symmetric)

The required sum is l+m+n=7+5+5=17l+m+n = 7 + 5 + 5 = 17.

Common Mistakes & Tips

  • Set Membership: Always ensure that both elements of an ordered pair (x,y)(x,y) belong to the given set AA.
  • Reflexivity Check: For reflexivity, remember to check every element in set AA for the pair (a,a)(a,a).
  • Symmetry Check: When checking for symmetry, systematically verify if the reverse of each existing pair in RR is also present. If a pair (x,y)(x,y) is in RR but (y,x)(y,x) is not, then (y,x)(y,x) must be added.

Summary

We first determined the elements of the given relation RR by applying the condition 2xy{0,1}2x-y \in \{0,1\} for all pairs (x,y)(x,y) where x,yAx, y \in A. This gave us l=7l=7. For reflexivity, we identified the missing pairs (a,a)(a,a) for all aAa \in A, leading to m=5m=5. For symmetry, we checked each pair (x,y)R(x,y) \in R and found its corresponding (y,x)(y,x) was missing, requiring n=5n=5 additions. The final sum l+m+nl+m+n was calculated as 7+5+5=177+5+5=17.

The final answer is \boxed{17}.

Practice More Sets, Relations & Functions Questions

View All Questions