Hint for Section 10.3 Question 5

5. a) Recall the quotient - remainder theorem which states that given any integer n and positive integer d, there exist unique integers q and r such that
n = d · q + r  where 0leq.jpg (599 bytes)r < d. Then let d = 5 and consider the possible values for r.

b) To find the relation induced by this partition, compare the subsets A0, A1, A2, A3 and A4 to the equivalence classes you found in the previous question.

Back to Section 10.3
Full solution