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