Course Outline and Readings

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

css.php
Need help with the Commons? Visit our
help page
Send us a message