Prove the following claims using a proof by mutual implication, using a proof by contrapositive for one direction. 1.Let n be any integer. Then n3 is even if and only if n is even. 2. Let n be any...

Prove the following claims using a proof by mutual implication, using a proof by contrapositive for one direction.

1.Let n be any integer. Then n3 is even if and only if n is even.

2. Let n be any integer. Then n is divisible by 3 if and only if n2 is divisible by 3.