Let denote the set of all natural numbers and be the relation on defined by if . Show that is an equivalence relation.
Answer: is an equivalence relation.
Solution
Reflexive: for , check , i.e. , which is identically true. So is reflexive.
Symmetric: suppose , so . Dividing by gives the symmetric form
which is precisely the condition , i.e. . So is symmetric.
Transitive: let and . In the divided form these read
Adding and cancelling from both sides gives , i.e. , so .
Symmetric: suppose , so . Dividing by gives the symmetric form
which is precisely the condition , i.e. . So is symmetric.
Transitive: let and . In the divided form these read
Adding and cancelling from both sides gives , i.e. , so .
CBSE Class 12 Board · 2015 · Subjective