JEE Main
- Exam
- JEE Main
- Subject
- Mathematics
- Chapter
- Sets and Relations
JEE Main · Mathematics · Sets and Relations
Let k be a natural number such that 1 ≤ k ≤ 20 . Consider a...
Let be a natural number such that . Consider a relation on the set of natural numbers defined by . The sum of all possible values of for which is an equivalence relation is
Options
- A
- B
- C
- D
Correct answer
A.
Step-by-step solution
For to be an equivalence relation, it must be reflexive.
For to be reflexive, must hold for all .
for all .
for all .
This requires to be a multiple of .
Adding to both sides to complete the square:
Checking the squares modulo :
Thus, or .
This gives or .
For these values, , and the relation reduces to , which is symmetric and transitive.
The possible values of in the interval are:
For :
For :
The sum of all possible values of is .
Answer:
For to be reflexive, must hold for all .
for all .
for all .
This requires to be a multiple of .
Adding to both sides to complete the square:
Checking the squares modulo :
Thus, or .
This gives or .
For these values, , and the relation reduces to , which is symmetric and transitive.
The possible values of in the interval are:
For :
For :
The sum of all possible values of is .
Answer: