Let . Show that is an equivalence relation. Find the set of all elements related to . Also write the equivalence class .
Answer: is an equivalence relation; elements related to ;
Solution
Reflexive: is divisible by , so for all .
Symmetric: , so ; hence .
Transitive: if and , write . Adding, , so and .
Hence is an equivalence relation. The class of an element collects all members of leaving the same remainder mod .
Elements related to (remainder ): .
Equivalence class (remainder ): .
Symmetric: , so ; hence .
Transitive: if and , write . Adding, , so and .
Hence is an equivalence relation. The class of an element collects all members of leaving the same remainder mod .
Elements related to (remainder ): .
Equivalence class (remainder ): .
CBSE Class 12 Board · 2018 · Subjective