All readings are required and important. Except where otherwise noted, readings are from the free online textbook Elements of Discrete Mathematics by Richard Hammack.

1. Sets:
• Sections 2.1-2.7
• Handout on the summation (sigma) and product (pi) notations • Section 2.8
2. Logic I: Chapter 3
3. Counting: Sections 4.1-4.8
4. Discrete Probability: Chapter 5, except for Section 4
5. Algorithms: Chapter 6
6. Logic II: Chapter 7
7. Proofs I: Chapter 8, until Section 5
8. Proofs II:
• Sections 9.1 and 9.2
• Chapter 10, until Section 3
• If there’s time: Chapter 11, until Section 4
9. Proofs III:
• Section 12.1
• Section 12.3 (skip p. 301) • Chapter 13, until Section 2
10. Induction
• Chapter 14, until Section 4
• Handout on induction and recursive functions
11. Functions: Chapter 17
12. Relations: Chapter 18
13. Graphs: Sections 16.1-16.3 and 16.6 (password-protected) of Discrete Structures, by Harriet Fell, Javed A. Aslam, et al.
14. Matrices: Chapter 5 of Applied Discrete Structures, by Al Doerr and Ken Levasseur
15. Infinite Sets: Sections 18.1-18.3