Prove the statement using any of the proof techniques we learned in class (direct proof, proof by contrapositive, or proof by contradiction). Some may result in easier proofs than others!

Problem 2. (25 points) Let n be an integer. If n is even, then 3 1 is divisible by 4. Hint: You may use, without proof, the fact that 3m is odd for every positive integer m