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 
Wellordering 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 FourStep 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 