6.042J | Fall 2005 | Undergraduate

Mathematics for Computer Science


The assignments are given out in the sessions noted in the table.

2 Propositions and Proofs Problem Set 1 (PDF) (PDF)
6 Induction I Problem Set 2 (PDF) (PDF)
8 Relations I Problem Set 3 (PDF) (PDF)
11 Graph Theory II Problem Set 4 (PDF) (PDF)
14 Number Theory I Problem Set 5 (PDF) (PDF)
18 State Machines I: Invariants
Fallacies with Infinity
Problem Set 6 (PDF) (PDF)
23 Counting I Problem Set 7 (PDF) (PDF)
29 Generating Functions I Problem Set 8 (PDF) (PDF)
31 Introduction to Probability Problem Set 9 (PDF) (PDF)
35 Expectation Problem Set 10 (PDF) (PDF)
Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes