Explore BrainMass

Simple Proof By Contradiction

Can someone please help me with this home work problem? I am totally lost and stumped. I've read my text and notes several times and I don't get it. The problem is attached.

Thank you, in advance, for your help!


Solution Preview

(a) Assume n is even and 3n+2 is odd. Since any multiple of an even number is even, we know that 3n is even. We also know that the difference between an odd number and an even number is odd. Therefore

2 = (3n+2) - 3n is odd.

But since we know ...

Solution Summary

We prove by contradiction that 3n+2 is even if and only if n is even.