Lectures
These are my class notes. They draw heavily from Rosen and Babai.
- Week 1
- Jan 02, 2017, no lecture. Term not in session.
- Jan 04, 2017, Lecture 1: A Brief Introduction to Logic
- Jan 06, 2017, Lecture 2: A Brief Introduction to Set Theory
- Week 2
- Jan 09, 2017, Lecture 3: Divisibility
- Jan 11, 2017, Lecture 4: Modular Arithmetic
- Jan 13, 2017, Lecture 5: Prime Numbers
- Week 3
- Jan 16, 2017, no class (MLK day).
- Jan 18, 2017, Lecture 6: Induction, I
- Jan 20, 2017, Lecture 7: Induction, II
- Week 4
- Jan 23, 2017, Lecture 8: Induction, III
- Jan 25, 2017, Lecture 9: Counting
- Jan 27, 2017, Lecture 10: The Pigeonhole Principle
- Week 5
- Jan 30, 2017, Lecture 11: Permutations and Combinations
- Feb 01, 2017, Lecture 12: The Binomial Theorem
- Feb 03, 2017, Lecture 13: Generalized Permutations and Combinations
- Week 6
- Feb 06, 2017, Lecture 14: Probability Theory
- Feb 08, 2017, Lecture 15: Independence, Correlation, and Random Variables
- Feb 10, 2017, College Break, no class.
- Week 7
- Feb 13, 2017, Lecture 16: Expectation
- Feb 15, 2017, Lecture 17: Variance
- Feb 17, 2017, Lecture 18: Bayes' Theorem, Asymptotics
- Week 8
- Feb 20, 2017, Lecture 19: Asymptotics (cont.)
- Feb 22, 2017, Lecture 20: Solving Recurrences
- Feb 24, 2017, Lecture 21: Linear Recurrences
- Week 9
- Feb 27, 2017, Lecture 22: Generating Functions
- Mar 01, 2017, Lecture 23: Inclusion-Exclusion
- Mar 03, 2017, Lecture 24: Graph Theory: Basics
- Week 10
- Mar 06, 2017, Lecture 25: Graph Theory: Connectivity
- Mar 08, 2017, Lecture 26: Graph Theory: Isomorphism
- Mar 10, 2017, Reading period, no class.
- Finals Week
- Mar 13, 2017, Final Exam, 10:30AM-12:30PM