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