Prove each of the statement in two ways: (a) by contraposition and (b) by contradiction.ExerciseFor all integers m and n, if mn is even then m is even or n is even.

Solution:Step 1:In this question it is required to prove that for all integers m and n, if mn is even then m is even or n is even by contraposition and contradiction.(a)Step 2:The given statement is “For all integers m and n, if mn is even then m is even or n is even.”. The contrapositive of the above statement is “For all integers m and n, if is odd, then both of and are odd”.Now we can prove the contrapositive of the given statement using direct method of proof.Since is odd, it requires that both and are odd as Therefore, the given statement is true since its contrapositive is true.(b)