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