Math 2020 Spring 2011 Solving Discrete Problems P. Achar Summary: Math 2020 Spring 2011 Solving Discrete Problems P. Achar Homework Sets Due Date Propositions 1. Jan. 24 1.8, 1.11 (choose three parts), 1.16, 1.18, 1.24. 2. Jan. 31 2.3, 2.9, 2.7(iv), 2.10, 2.18(iii), 2.21, 2.23, 2.27 3. Feb. 9 2.33, 2.34, 3.1(i) and (ii), 3.2(i) and (ii). On 3.2, give a proof if the statement is true, or a counterexample if the statement is false. 4. Feb. 14 3.3 (no proofs), 3.7 (no proofs), 4.5, 4.7 (choose two parts). 5. Feb. 28 4.6(iii), 4.8, 4.11(ii), 4.17, Bonus: 4.3 6. Mar. 9 5.3, 5.11, 5.15, 5.20(i), 6.5, 6.6, 6.7(i),(iii),(v). (Note: on 5.3, the first sentence should be understood as "Consider the following sets." The actual questions are parts (i), (ii), and (iii).) 7. Mar. 14 6.16, 6.17; choose one of 6.13 or 6.18. If you choose to do 6.13, you must give a different proof from the one I did in class. (You could follow the hint given in the textbook.) 8. Mar. 21 6.19, 6.25, 6.28, 6.33, 6.35, Bonus: 6.27. (Reminder: you can only use statements that appear earlier in the book than the statement you're trying to prove. In particular, you can't use 6.32 to prove 6.28!) 9. Apr. 4 Separate handout 10. Apr. 11 9.3 (don't give proofs; just say injective, surjective, bijective, or neither); 9.7(ii) and Collections: Mathematics