Prove or disprove each of the following propositions:

(c) for all integers a and n, if a | n 2 and a n, then a | n.

(d) The sum of any three consecutive integers is divisible by 3.