Instructions Consider the theorem: For all integers n, if (n+1)2 is odd, then n is even. (a) Prove the theorem using a proof by contraposition. [EASIER: 8 points] (b) Prove the theorem using a proof by contradiction. [MORE DIFFICULT: 12 points]