Let be the set of integers Define a binary relation on by declaring that if and only if is divisible by .

(a) Is an equivalence relation? Prove that it is, or explain which parts of the definition of equivalence relation do not hold.


(b) Describe the set of all integers such that .


(c) Describe the set of all integers such that .

You can earn partial credit on this problem.