(a) Prove the statement either by contradiction or by contraposition. Clearly indicate which method you are using.
(b) If you used proof by contradiction in part (a), write what you would “suppose” and
what you would “show” to prove the statement by contraposition. If you used proof by
contraposition in part (a), write what you would “suppose” and what you would “show”
to prove the statement by contradiction.