CSCI 250 Spring 2012Discrete Structures Archived Class

Homework 7

Comments

• Exercises taken from Discrete Mathematics and its Applications, Seventh Edition unless otherwise noted.
• You must show all of your work for each problem!
• Points will be deducted if you do not show all of your work.
• Each problem is generally worth 10 points. Problems with multiple parts may be assigned more points if there are enough parts or each part is significant enough.
• The Review Questions are always related to the section that will be discussed on the assignment due date.

Details

SectionProblemNotes
1.122
1.330Begin by realizing that it can only be false if the premise is true but the conclusion is false. Then argue that if the conclusion is false, the premise is, too.
1.456
1.718Take the assumption that n is an integer as a given, and read the problem as "If 3n+2 is even, then n is even."
1.86Make sure to use the official definitions of odd and even throughout the proof. Also, the phrase about opposite parity simply means that one is odd and the other is even.