Prof. Alistair Sinclair, Yun S. Song‘s ****Course Notes:

Contents

(i) Discrete Math

  1. Reviews of Sets and Mathematical Notation✅

  2. Propositional Logic

  3. Proofs

  4. Induction

  5. Stable Matching✅

  6. Graphs✅

  7. Modular Arithmetic

  8. Euclid’s Algorithm, FLT, CRT

  9. RSA

  10. Polynomials, Secret Sharing

  11. Error Correcting Codes

  12. Countability

  13. Self-Reference and Uncomputability

  14. Counting

(ii) Probability Theory

  1. Introduction to Discrete Probability