8. Consider the following theorem: If n is an even integer, then n+1 is odd. Give a proof by contradiction of this theorem. 9. Give a proof by cases that xx for all real numbers x. 10. Prove the following theorem: n is even if and only if n2 is even