Proof WritingHard ShareProof Writing · Hard problemTo prove "If n2n^2n2 is even, then nnn is even" by contradiction, how should the proof begin?AAssume nnn is even and show n2n^2n2 is even.BAssume n2n^2n2 is even and nnn is odd, and derive a contradiction.CAssume n2n^2n2 is odd and nnn is even, and derive a contradiction.DAssume nnn is odd and show nnn is even.Check Show answer Walk through it step by step Practice more like this