The TP problems listed in the table below are Tutorial Problems.
Course schedule.
| 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 |
|