Show that for any positive integer n, the relation “equivalent modulo n” is an equivalence relation on the integers. (We say that a ≡ b (mod n) if there exists an integer q such that a − b = qn.) Into what equivalence classes does this relation partition the integers?