Share
Explore BrainMass

Simple Proof By Contradiction

Hello,
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!

Attachments

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.

$2.19