| SES # | TOPICS | KEY DATES |
|---|---|---|
| Week 1 | ||
| 1 | Good and Bad Proofs Course Information | |
| 2 | Propositions and Proofs | TP1.1 online registration due Problem set 1 out |
| Week 2 | ||
| 3 | Proofs by Contradiction and Cases | TP1.2, diagnostic questionnaire due |
| 4 | Predicate Logic | Email reading comments and TP2 due |
| 5 | Sets and Functions | |
| Week 3 | ||
| 6 | Induction I | Problem set 1 due Problem set 1 solution out Problem set 2 out |
| 7 | Induction II | Email reading comments and TP3 due |
| Week 4 | ||
| 8 | Relations I | Problem set 2 due Problem set 2 solution out Problem set 3 out |
| 9 | Relations II | |
| 10 | Graph Theory I | Email reading comments and TP4 due |
| Week 5 | ||
| 11 | Graph Theory II | Problem set 3 due Problem set 3 solution out Problem set 4 out |
| 12 | Graph Theory III | Email reading comments and TP5 due |
| 13 | Graph Theory IV | |
| Week 6 | ||
| 14 | Number Theory I | Problem set 4 due Problem set 4 solution out Problem set 5 out |
| 15 | Number Theory II | Email reading comments and TP6 due |
| Week 7 | ||
| 16 | Quiz 1 and Solution | |
| 17 | Number Theory III | |
| 18 | State Machines I: Invariants Fallacies with Infinity | Problem set 5 due Problem set 5 solution out Problem set 6 out |
| Week 8 | ||
| 19 | State Machines II: Derived Variables, Stable Marriage Problem | Email reading comments and TP7 due |
| 20 | Sums and Series I | |
| 21 | Sums and Series II Mid-course Survey | Email reading comments and TP8 due |
| Week 9 | ||
| 22 | Asymptotics | |
| 23 | Counting I | Problem set 6 due Problem set 6 solution out Problem set 7 out one day after Ses #23 |
| 24 | Counting II | |
| Week 10 | ||
| 25 | Counting III (with Magic Trick Solution) | |
| 26 | Counting IV | Problem set 7 due Problem set 7 solution out |
| Week 11 | ||
| 27 | Quiz 2 and Solution | |
| 28 | Generating Functions I | Problem set 8 out |
| 29 | Generating Functions II | Email reading comments and TP11 due |
| Week 12 | ||
| 30 | Introduction to Probability | Problem set 8 due Problem set 8 solution out Problem set 9 out |
| 31 | Conditional Probability and Independence | Email reading comments and TP12 due |
| Week 13 | ||
| 32 | Random Variables | |
| 33 | Distribution and Density, Binomial Distribution | Email reading comments and TP13 due |
| 34 | Expectation | Problem set 9 due Problem set 9 solution out Problem set 10 out |
| Week 14 | ||
| 35 | Linearity of Expectation | |
| 36 | Variance | Email reading comments and TP14 due |
| 37 | Sampling and Confidence | Problem set 10 due Problem set 10 solution out |
| Week 15 | ||
| 38 | Law of Large Numbers | |
| 39 | Random Walks | |
| Week 16 | ||
| 40 | Final Exam and Solutions | |