Explore BrainMass
Share

Explore BrainMass

    Simple Proof By Contradiction

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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!

    © BrainMass Inc. brainmass.com October 10, 2019, 3:35 am ad1c9bdddf
    https://brainmass.com/math/discrete-math/simple-proof-by-contradiction-426441

    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