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