Lectures 0
These are my class notes. They draw heavily from Rosen and Babai.
- Week 1
- Jan 07, 2019, Lecture 1: A Brief Introduction to Logic
- Jan 09, 2019, Lecture 2: A Brief Introduction to Set Theory
- Jan 11, 2019, Lecture 3: Divisibility
- Week 2
- Jan 14, 2019, Lecture 4: Modular Arithmetic
- Jan 16, 2019, Lecture 5: Prime Numbers
- Jan 18, 2019, Lecture 6: Induction, I
- Week 3
- Jan 21, 2019, no class, Martin Luther King, Jr. Day.
- Jan 23, 2019, Lecture 7: Induction, II
- Jan 25, 2019, Lecture 8: Induction, III
- Week 4
- Jan 28, 2019, Lecture 9: Counting
- Jan 30, 2019, Classes cancelled by the University due to extreme weather.
- Feb 01, 2019, Lecture 10: The Pigeonhole Principle
- Week 5
- Feb 04, 2019, Lecture 11: Permutations and Combinations
- Feb 06, 2019, Lecture 12: The Binomial Theorem
- Feb 08, 2019, Lecture 13: Generalized Permutations and Combinations
- Week 6
- Feb 11, 2019, Lecture 14: Probability Theory
- Feb 13, 2019, Midterm Exam
- Feb 15, 2019, no class, College Break.
- Week 7
- Feb 18, 2019, Lecture 15: Independence, Correlation, and Random Variables
- Feb 20, 2019, Lecture 16: Expectation
- Feb 22, 2019, Lecture 17: Variance
- Week 8
- Feb 25, 2019, Lecture 18: Bayes' Theorem, Asymptotics I
- Feb 27, 2019, Lecture 19: Asymptotics II, Recurrence Relations
- Mar 01, 2019, Lecture 20: Solving Recurrences
- Mar 04, 2019, class cancelled, instructor ill.
- Mar 06, 2019, Lecture 21: Linear Recurrences
- Mar 06, 2019, Lecture 22: Generating Functions
- Mar 11, 2019,
Lecture 23: Inclusion-Exclusion
Lecture 24: Graph Theory: Basics - Mar 13, 2019,
Lecture 25: Graph Theory: Connectivity,
Lecture 26: Graph Theory: Isomorphism - Mar 15, 2019, Reading period, no class.
- Mar 18, 2019, 10:30am-12:30pm, Harper 140. Final Exam.