This is an archived course. A more recent version may be available at ocw.mit.edu.

Lecture Notes

Ses # Topics
L1 Logic and Sets (PDF)
L2 Proofs (PDF)
L3 Induction I (PDF)
L4 Induction II (PDF)
L5 Induction III (PDF)
L6 Number Theory I (PDF)
L7 Number Theory II (PDF)
L8 Graphs I (PDF)
L9 Graphs II (PDF)
L10 Summations (PDF)
L11 Approximations, Asymptotics (PDF)
L12 Recurrences (PDF)
L13 Counting I (PDF)
L14 Counting II (PDF)
L15 Counting III (PDF)
L16 Generating Functions (PDF)
L17 Probability (PDF)
L18 Conditional Probability (PDF)
L19 Independence (PDF)
L20 Random Variables and Distributions (PDF)
L21 Expectation I (PDF)
L22 Expectation II (PDF)
L23 Random Walks (PDF)
L24 Special Topics (PDF)