An integer n is called even if n = 2m for some integer m, and odd if n + 1 is even. Prove the following statements:
(a) An integer cannot be both even and odd.
(b) Every integer is either even or odd.
(c) The sum or product of even integers is an even integer. What can you say about the sum or product of odd integers?
