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

Question

Consider the following two binary relations on the set A = {a, b, c} : R 1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)} and R 2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}. Then :

Options

Solution

Key Concepts and Formulas

  1. Symmetric Relation: A relation RR on a set AA is symmetric if for every pair (x,y)R(x, y) \in R, the pair (y,x)(y, x) is also in RR. Mathematically, x,yA,(x,y)R    (y,x)R\forall x, y \in A, (x, y) \in R \implies (y, x) \in R.

  2. Transitive Relation: A relation RR on a set AA is transitive if for every pair of pairs (x,y)R(x, y) \in R and (y,z)R(y, z) \in R, the pair (x,z)(x, z) is also in RR. Mathematically, x,y,zA,((x,y)R(y,z)R)    (x,z)R\forall x, y, z \in A, ((x, y) \in R \land (y, z) \in R) \implies (x, z) \in R.

Step-by-Step Solution

The set is A={a,b,c}A = \{a, b, c\}. We need to analyze the given relations R1R_1 and R2R_2 for symmetry and transitivity.

Analysis of Relation R1R_1

R1={(c,a),(b,b),(a,c),(c,c),(b,c),(a,a)}R_1 = \{(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)\}

Step 1: Check for Symmetry of R1R_1 To determine if R1R_1 is symmetric, we examine each ordered pair (x,y)R1(x, y) \in R_1 and check if its reverse (y,x)(y, x) is also present in R1R_1.

  • (c,a)R1(c, a) \in R_1. We check for (a,c)(a, c). Indeed, (a,c)R1(a, c) \in R_1.
  • (b,b)R1(b, b) \in R_1. We check for (b,b)(b, b). It is present. (Self-loops are always symmetric with themselves).
  • (a,c)R1(a, c) \in R_1. We check for (c,a)(c, a). Indeed, (c,a)R1(c, a) \in R_1.
  • (c,c)R1(c, c) \in R_1. We check for (c,c)(c, c). It is present.
  • (b,c)R1(b, c) \in R_1. We check for (c,b)(c, b). Upon inspecting R1R_1, we find that (c,b)R1(c, b) \notin R_1. Since we found a pair (b,c)R1(b, c) \in R_1 for which (c,b)R1(c, b) \notin R_1, the relation R1R_1 is not symmetric.

Step 2: Check for Transitivity of R1R_1 To determine if R1R_1 is transitive, we look for pairs (x,y)R1(x, y) \in R_1 and (y,z)R1(y, z) \in R_1 and check if (x,z)R1(x, z) \in R_1.

  • Consider (b,c)R1(b, c) \in R_1 and (c,a)R1(c, a) \in R_1. For transitivity, we must have (b,a)R1(b, a) \in R_1. However, (b,a)R1(b, a) \notin R_1. Since we found a case where (x,y)R1(x, y) \in R_1 and (y,z)R1(y, z) \in R_1 but (x,z)R1(x, z) \notin R_1, the relation R1R_1 is not transitive.

Conclusion for R1R_1: R1R_1 is neither symmetric nor transitive.

Analysis of Relation R2R_2

R2={(a,b),(b,a),(c,c),(c,a),(a,a),(b,b),(a,c)}R_2 = \{(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)\}

Step 3: Check for Symmetry of R2R_2 We examine each ordered pair (x,y)R2(x, y) \in R_2 and check if its reverse (y,x)(y, x) is also present in R2R_2.

  • (a,b)R2(a, b) \in R_2. We check for (b,a)(b, a). Indeed, (b,a)R2(b, a) \in R_2.
  • (b,a)R2(b, a) \in R_2. We check for (a,b)(a, b). Indeed, (a,b)R2(a, b) \in R_2.
  • (c,c)R2(c, c) \in R_2. We check for (c,c)(c, c). It is present.
  • (c,a)R2(c, a) \in R_2. We check for (a,c)(a, c). Indeed, (a,c)R2(a, c) \in R_2.
  • (a,a)R2(a, a) \in R_2. We check for (a,a)(a, a). It is present.
  • (b,b)R2(b, b) \in R_2. We check for (b,b)(b, b). It is present.
  • (a,c)R2(a, c) \in R_2. We check for (c,a)(c, a). Indeed, (c,a)R2(c, a) \in R_2. For every pair (x,y)R2(x, y) \in R_2, its reverse (y,x)(y, x) is also in R2R_2. Therefore, R2R_2 is symmetric.

Step 4: Check for Transitivity of R2R_2 We look for pairs (x,y)R2(x, y) \in R_2 and (y,z)R2(y, z) \in R_2 and check if (x,z)R2(x, z) \in R_2.

  • Consider (c,a)R2(c, a) \in R_2 and (a,b)R2(a, b) \in R_2. For transitivity, we must have (c,b)R2(c, b) \in R_2. However, (c,b)R2(c, b) \notin R_2. Since we found a case where (x,y)R2(x, y) \in R_2 and (y,z)R2(y, z) \in R_2 but (x,z)R2(x, z) \notin R_2, the relation R2R_2 is not transitive.

Conclusion for R2R_2: R2R_2 is symmetric but not transitive.

Summary of Findings

  • R1R_1 is not symmetric and not transitive.
  • R2R_2 is symmetric and not transitive.

Now, let's evaluate the given options:

  • (A) both R1R_1 and R2R_2 are not symmetric. This is incorrect because R2R_2 is symmetric.
  • (B) R1R_1 is not symmetric but it is transitive. This is incorrect because R1R_1 is not transitive.
  • (C) R2R_2 is symmetric but it is not transitive. This statement aligns with our findings.
  • (D) both R1R_1 and R2R_2 are transitive. This is incorrect because neither R1R_1 nor R2R_2 is transitive.

Common Mistakes & Tips

  • Carefully check all pairs: For symmetry, ensure you check the reverse of every pair in the relation. For transitivity, systematically identify all (x,y)(x, y) and (y,z)(y, z) combinations and verify the existence of (x,z)(x, z).
  • Counterexamples are sufficient: To prove a relation is not symmetric or transitive, you only need to find one instance that violates the definition.
  • Self-loops: Pairs like (a,a)(a, a) do not violate symmetry or transitivity in themselves. They satisfy these properties trivially.

Summary We systematically analyzed both relations R1R_1 and R2R_2 by checking the definitions of symmetry and transitivity. We found that R1R_1 fails both conditions, while R2R_2 satisfies symmetry but fails transitivity due to a specific counterexample. Comparing these findings with the given options, we conclude that option (C) accurately describes the properties of R2R_2.

The final answer is \boxed{C}

Practice More Sets, Relations & Functions Questions

View All Questions