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

Question

Let R={(3,3),(6,6),(9,9),(12,12),(6,12)R=\{(3,3),(6,6),(9,9),(12,12),(6,12), (3,9),(3,12),(3,6)}(3,9),(3,12),(3,6)\} be a relation on the set A={3,6,9,12}A=\{3,6,9,12\}. The relation is :

Options

Solution

Key Concepts and Formulas

  1. Reflexivity: A relation RR on a set AA is reflexive if (a,a)R(a,a) \in R for all aAa \in A.
  2. Symmetry: A relation RR on a set AA is symmetric if (a,b)R(a,b) \in R implies (b,a)R(b,a) \in R for all a,bAa,b \in A.
  3. Transitivity: A relation RR on a set AA is transitive if (a,b)R(a,b) \in R and (b,c)R(b,c) \in R implies (a,c)R(a,c) \in R for all a,b,cAa,b,c \in A.
  4. Equivalence Relation: A relation that is reflexive, symmetric, and transitive.

Step-by-Step Solution

We are given the set A={3,6,9,12}A = \{3,6,9,12\} and the relation R={(3,3),(6,6),(9,9),(12,12),(6,12),(3,9),(3,12),(3,6)}R = \{(3,3),(6,6),(9,9),(12,12),(6,12),(3,9),(3,12),(3,6)\}. We need to determine if RR is reflexive, symmetric, and/or transitive.

Step 1: Check for Reflexivity To check for reflexivity, we need to verify if every element in set AA is related to itself. This means checking if the pairs (a,a)(a,a) for all aAa \in A are present in RR. The elements of AA are 3,6,9,123, 6, 9, 12. We must check for the presence of (3,3),(6,6),(9,9),(12,12)(3,3), (6,6), (9,9), (12,12) in RR.

  • (3,3)R(3,3) \in R (given)
  • (6,6)R(6,6) \in R (given)
  • (9,9)R(9,9) \in R (given)
  • (12,12)R(12,12) \in R (given) Since all pairs (a,a)(a,a) for aAa \in A are in RR, the relation RR is reflexive.

Step 2: Check for Symmetry To check for symmetry, we need to verify if for every pair (a,b)R(a,b) \in R, the corresponding pair (b,a)(b,a) is also in RR. Let's examine the non-diagonal elements of RR:

  • Consider (6,12)R(6,12) \in R. For symmetry, (12,6)(12,6) must also be in RR.
  • Checking the given relation RR, we see that (12,6)R(12,6) \notin R. Since we found a pair (6,12)R(6,12) \in R but its reverse (12,6)R(12,6) \notin R, the relation RR is not symmetric.

Step 3: Check for Transitivity To check for transitivity, we need to verify if for every (a,b)R(a,b) \in R and (b,c)R(b,c) \in R, the pair (a,c)(a,c) is also in RR. We will systematically check all possible combinations.

Let's consider pairs where the first element is 3:

  • (3,3)R(3,3) \in R. If b=3b=3, we look for (3,c)R(3,c) \in R. These are (3,3),(3,6),(3,9),(3,12)(3,3), (3,6), (3,9), (3,12).
    • For (3,3)(3,3) and (3,3)(3,3): Check (3,3)R(3,3) \in R. Yes.
    • For (3,3)(3,3) and (3,6)(3,6): Check (3,6)R(3,6) \in R. Yes.
    • For (3,3)(3,3) and (3,9)(3,9): Check (3,9)R(3,9) \in R. Yes.
    • For (3,3)(3,3) and (3,12)(3,12): Check (3,12)R(3,12) \in R. Yes.
  • (3,6)R(3,6) \in R. If b=6b=6, we look for (6,c)R(6,c) \in R. These are (6,6),(6,12)(6,6), (6,12).
    • For (3,6)(3,6) and (6,6)(6,6): Check (3,6)R(3,6) \in R. Yes.
    • For (3,6)(3,6) and (6,12)(6,12): Check (3,12)R(3,12) \in R. Yes.
  • (3,9)R(3,9) \in R. If b=9b=9, we look for (9,c)R(9,c) \in R. This is (9,9)(9,9).
    • For (3,9)(3,9) and (9,9)(9,9): Check (3,9)R(3,9) \in R. Yes.
  • (3,12)R(3,12) \in R. If b=12b=12, we look for (12,c)R(12,c) \in R. This is (12,12)(12,12).
    • For (3,12)(3,12) and (12,12)(12,12): Check (3,12)R(3,12) \in R. Yes.

Now let's consider pairs where the first element is 6:

  • (6,6)R(6,6) \in R. If b=6b=6, we look for (6,c)R(6,c) \in R. These are (6,6),(6,12)(6,6), (6,12).
    • For (6,6)(6,6) and (6,6)(6,6): Check (6,6)R(6,6) \in R. Yes.
    • For (6,6)(6,6) and (6,12)(6,12): Check (6,12)R(6,12) \in R. Yes.
  • (6,12)R(6,12) \in R. If b=12b=12, we look for (12,c)R(12,c) \in R. This is (12,12)(12,12).
    • For (6,12)(6,12) and (12,12)(12,12): Check (6,12)R(6,12) \in R. Yes.

Now let's consider pairs where the first element is 9:

  • (9,9)R(9,9) \in R. If b=9b=9, we look for (9,c)R(9,c) \in R. This is (9,9)(9,9).
    • For (9,9)(9,9) and (9,9)(9,9): Check (9,9)R(9,9) \in R. Yes.

Now let's consider pairs where the first element is 12:

  • (12,12)R(12,12) \in R. If b=12b=12, we look for (12,c)R(12,c) \in R. This is (12,12)(12,12).
    • For (12,12)(12,12) and (12,12)(12,12): Check (12,12)R(12,12) \in R. Yes.

We have checked all non-trivial combinations and found that for every instance of (a,b)R(a,b) \in R and (b,c)R(b,c) \in R, the pair (a,c)(a,c) is also in RR. Thus, the relation RR is transitive.

Common Mistakes & Tips

  • Reflexivity: Ensure all elements of the set AA have their corresponding (a,a)(a,a) pair in RR. Missing even one makes it not reflexive.
  • Symmetry: To prove a relation is not symmetric, finding just one pair (a,b)R(a,b) \in R such that (b,a)R(b,a) \notin R is sufficient.
  • Transitivity: This is the most tedious check. Be systematic. If you find a combination (a,b)R(a,b) \in R and (b,c)R(b,c) \in R, but (a,c)R(a,c) \notin R, the relation is not transitive. If you check all combinations and find no such counterexample, it is transitive.

Summary

We have analyzed the given relation RR on the set AA.

  1. The relation RR is reflexive because all elements of AA are related to themselves.
  2. The relation RR is not symmetric because the pair (6,12)R(6,12) \in R but (12,6)R(12,6) \notin R.
  3. The relation RR is transitive as all conditions for transitivity are met.

Therefore, the relation is reflexive and transitive only.

The final answer is D\boxed{D} which corresponds to option (D) reflexive and transitive only.

Practice More Sets, Relations & Functions Questions

View All Questions