The calendar below provides information on the course's lecture (L), recitation (R), and quiz (Q) sessions. There are two lecture sessions and two recitation sessions each week.
Course schedule.
| Ses # |
Topics |
Key dates |
| L1 |
Logic and Sets |
Problem set 1 out |
| R1 |
Logic |
|
| L2 |
Proofs |
|
| R2 |
Case Analysis |
|
| L3 |
Induction I |
Problem set 1 due
Problem set 2 out |
| R3 |
Induction |
|
| L4 |
Induction II |
|
| R4 |
Strong Induction |
|
| L5 |
Induction III |
Problem set 2 due
Problem set 3 out |
| R5 |
Well-ordering Principle |
|
| L6 |
Number Theory I |
|
| R6 |
The Pulverizer |
|
| L7 |
Number Theory II |
Problem set 3 due
Problem set 4 out |
| R7 |
RSA |
|
| L8 |
Graphs I |
Problem set 4 due
Problem set 5 out |
| R8 |
Graphs and Trees |
|
| L9 |
Graphs II |
|
| R9 |
Bipartite Graphs |
|
| Q1 |
Quiz 1 |
|
| L10 |
Summations |
Problem set 5 due |
| R10 |
Sums and Approximations |
|
| L11 |
Approximations, Asymptotics |
Problem set 6 out |
| R11 |
The Quest |
|
| L12 |
Recurrences |
|
| R12 |
Solving Linear Recurrences |
|
| L13 |
Counting I |
Problem set 6 due
Problem set 7 out |
| R13 |
Basic Counting Notions |
|
| L14 |
Counting II |
|
| R14 |
Counting Rules |
|
| L15 |
Counting III |
Problem set 7 due
Problem set 8 out |
| R15 |
Counting |
|
| L16 |
Generating Functions |
|
| R16 |
Generating Functions and Expressions |
|
| Q2 |
Quiz 2 |
|
| L17 |
Probability |
Problem set 8 due |
| R17 |
The Four-Step Method |
|
| L18 |
Conditional Probability |
Problem set 9 out |
| R18 |
Law of Total Probability |
|
| L19 |
Independence |
Problem set 9 due
Problem set 10 out |
| R19 |
Probability |
|
| L20 |
Random Variables and Distributions |
|
| R20 |
Random Variables, Distributions, etc. |
|
| L21 |
Expectation I |
Problem set 10 due
Problem set 11 out |
| R21 |
Expected Value |
|
| L22 |
Expectation II |
Problem set 11 due |
| R22 |
Conditional and Total Expectation |
|
| L23 |
Random Walks |
|
| R23 |
Stencil the Flea |
|
| L24 |
Special Topics |
|
|
Final Exam |
|