JEE Main 2021
Sets, Relations & Functions
Sets and Relations
Easy
Question
Let R be a relation defined on as if is a multiple of . Then R is
Options
Solution
Key Concepts and Formulas
- Equivalence Relation: A relation R on a set A is an equivalence relation if it is reflexive, symmetric, and transitive.
- Reflexive: for all .
- Symmetric: If , then for all .
- Transitive: If and , then for all .
- Modular Arithmetic: The notation means that is a multiple of , or equivalently, and have the same remainder when divided by . This is useful for problems involving divisibility.
Step-by-Step Solution
We are given a relation R defined on the set of natural numbers as if is a multiple of . We need to determine if R is an equivalence relation. We will check the three properties: reflexivity, symmetry, and transitivity.
Step 1: Checking for Reflexivity
- Goal: To check if for all .
- Applying the condition: For to hold, must be a multiple of .
- Calculation:
- Explanation: Since is a natural number, is always a multiple of . Thus, is true for all .
- Conclusion: The relation R is reflexive.
Step 2: Checking for Symmetry
- Goal: To check if for all .
- Assumption: Assume . This means is a multiple of .
- Derivation: We need to show that , which means is a multiple of . We can rewrite using modular arithmetic. Notice that and . Since we assumed , we substitute this into the expression:
- Explanation: This shows that if is a multiple of , then is also a multiple of .
- Conclusion: The relation R is symmetric.
Step 3: Checking for Transitivity
- Goal: To check if ( and ) for all .
- Assumptions:
- .
- .
- Derivation: We need to show that , which means . From the assumptions: From (1): . From (2): . Now consider the expression : Since is always a multiple of , . Therefore, .
- Explanation: This shows that if and , then .
- Conclusion: The relation R is transitive.
Common Mistakes & Tips
- Thoroughness: Always verify all three properties (reflexive, symmetric, transitive). A relation is an equivalence relation only if all three hold.
- Modular Arithmetic: For divisibility problems, using modular arithmetic can simplify your steps and reduce the chance of algebraic errors.
- Domain Awareness: Ensure your proofs are valid for the entire domain specified (here, ).
Summary
The relation R defined on as if is a multiple of has been shown to be reflexive, symmetric, and transitive. Therefore, R is an equivalence relation.
The final answer is .