 
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
