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
-
Symmetric Relation: A relation on a set is symmetric if for every pair , the pair is also in . Mathematically, .
-
Transitive Relation: A relation on a set is transitive if for every pair of pairs and , the pair is also in . Mathematically, .
Step-by-Step Solution
The set is . We need to analyze the given relations and for symmetry and transitivity.
Analysis of Relation
Step 1: Check for Symmetry of To determine if is symmetric, we examine each ordered pair and check if its reverse is also present in .
- . We check for . Indeed, .
- . We check for . It is present. (Self-loops are always symmetric with themselves).
- . We check for . Indeed, .
- . We check for . It is present.
- . We check for . Upon inspecting , we find that . Since we found a pair for which , the relation is not symmetric.
Step 2: Check for Transitivity of To determine if is transitive, we look for pairs and and check if .
- Consider and . For transitivity, we must have . However, . Since we found a case where and but , the relation is not transitive.
Conclusion for : is neither symmetric nor transitive.
Analysis of Relation
Step 3: Check for Symmetry of We examine each ordered pair and check if its reverse is also present in .
- . We check for . Indeed, .
- . We check for . Indeed, .
- . We check for . It is present.
- . We check for . Indeed, .
- . We check for . It is present.
- . We check for . It is present.
- . We check for . Indeed, . For every pair , its reverse is also in . Therefore, is symmetric.
Step 4: Check for Transitivity of We look for pairs and and check if .
- Consider and . For transitivity, we must have . However, . Since we found a case where and but , the relation is not transitive.
Conclusion for : is symmetric but not transitive.
Summary of Findings
- is not symmetric and not transitive.
- is symmetric and not transitive.
Now, let's evaluate the given options:
- (A) both and are not symmetric. This is incorrect because is symmetric.
- (B) is not symmetric but it is transitive. This is incorrect because is not transitive.
- (C) is symmetric but it is not transitive. This statement aligns with our findings.
- (D) both and are transitive. This is incorrect because neither nor 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 and combinations and verify the existence of .
- 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 do not violate symmetry or transitivity in themselves. They satisfy these properties trivially.
Summary We systematically analyzed both relations and by checking the definitions of symmetry and transitivity. We found that fails both conditions, while 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 .
The final answer is \boxed{C}