MIT OpenCourseWare | Electrical Engineering and Computer Science | 6.042J Mathematics for Computer Science, Fall 2002

In addition to a textbook, this course assigns Course Notes to read in preparation for class. Readings for the last third of the course on Probability Theory are mainly from these Notes.

Course Notes 1 - Proofs (PDF)

Course Notes 2 - Induction (PDF)

Course Notes 3 - Relations (PDF)

Course Notes 4 - Graphs (PDF)

Course Notes 5 - State Machines: Invariants and Termination (PDF - 1.0 MB)

Course Notes 6 - Recursive Deﬁnitions and Structural Induction (PDF)

Course Notes 7 - Sums, Products & Asymptotics (PDF)

Course Notes 8 - Basic Counting, Pigeonholing, Permutations (PDF)

Course Notes 9 - Permutations and Combinations (PDF - 1.1 MB)

Course Notes 10 - Introduction to Probability (PDF - 1.4 MB)

Course Notes 11-12 - Random Variables and Expectation (PDF - 1.4 MB)

Course Notes 13-14 - Deviation from the Mean (PDF - 1.6 MB)

Course Notes 15 - Milestones of Probability Theory (PDF)