Readings

This section contains the course notes, Mathematics for Computer Science. Chapter 8 is not available on MIT OpenCourseWare.

These notes are courtesy of Eric Lehman, Tom Leighton, and Albert Meyer, and are used with permission.

CHAPTERS FILES
Complete course notes (This resource may not render correctly in a screen reader.PDF - 3.2MB)
Part I: Proofs
Chapter 1: Propositions (This resource may not render correctly in a screen reader.PDF)
Chapter 2: Patterns of proof (This resource may not render correctly in a screen reader.PDF)
Chapter 3: Induction (This resource may not render correctly in a screen reader.PDF)
Chapter 4: Number theory (This resource may not render correctly in a screen reader.PDF)
Part II: Structures
Chapter 5: Graph theory (This resource may not render correctly in a screen reader.PDF)
Chapter 6: Directed graphs (This resource may not render correctly in a screen reader.PDF)
Chapter 7: Relations and partial orders (This resource may not render correctly in a screen reader.PDF)
Chapter 8: State machines  
Part III: Counting
Chapter 9: Sums and asymptotics (This resource may not render correctly in a screen reader.PDF)
Chapter 10: Recurrences (This resource may not render correctly in a screen reader.PDF)
Chapter 11: Cardinality rules (This resource may not render correctly in a screen reader.PDF)
Chapter 12: Generating functions (This resource may not render correctly in a screen reader.PDF)
Chapter 13: Infinite sets (This resource may not render correctly in a screen reader.PDF)
Part IV: Probability
Chapter 14: Events and probability spaces (This resource may not render correctly in a screen reader.PDF)
Chapter 15: Conditional probability (This resource may not render correctly in a screen reader.PDF)
Chapter 16: Independence (This resource may not render correctly in a screen reader.PDF)
Chapter 17: Random variables and distributions (This resource may not render correctly in a screen reader.PDF)
Chapter 18: Expectation (This resource may not render correctly in a screen reader.PDF)
Chapter 19: Deviations (This resource may not render correctly in a screen reader.PDF)
Chapter 20: Random walks (This resource may not render correctly in a screen reader.PDF)