Contrapositive and contradiction Consider the following claim: For all integers m and n, if mn + 1 is odd then m is even or n is even.
Prove the claim using a proof by contrapositive
Prove the claim using a proof by contradiction