CSCI 250 Spring 2012Discrete Structures Archived Class

# Homework 10

• 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.144Show intermediate results
1.620Explain why or why not, specifying rules of inference/fallacies.
1.88+additionRead carefully. It says "not exceeding it", so the number itself should be included. The addition is to answer the same problem, but with the phrase "not exceeding it" replaced with "less than it".
2.212Use a "set containment proof". See Examples 10 and 12. Your proof should contain phrases like "Let x∈FOO", "by the definition of union", "thus FOO⊆FERZLE", etc.
16aSee note for the previous problem.
2.38abcd
12+additionAlso specify whether each is onto. For both one-to-one and onto, justify.