This preview shows page 1. Sign up to view the full content.
Unformatted text preview: From Section 3.2: problems 23, 24, 33, 34, 35, 36, 58, 63 From Section 3.3: problems 5, 8, 17 From Section 3.4: problems 9, 11, 12, 13, 24, 26, 27, 28, 65, 74, 83 From Section 3.6: problems 1d, 5, 15 Extra problems: E1. Suppose f is a function from finite domain D to finite range R, where number of elements in D is larger than the number of elements in R. Prove that f is not onetoone. E2. How many students from the 50 states must be enrolled at Purdue to guarantee that at least 100 come from the same state? E3. Prove that at a party where there are at least 2 people, there are 2 people who know the same number of people there. (Assume that "knows" is symmetric, so that A knows B if and only if B knows A. Also assume that noone knows themselves.)...
View Full
Document
 Spring '08
 BAGCHI

Click to edit the document details