MIT 6.042J Mathematics for Computer Science, Fall 2010

This course covers elementary discrete mathematics. Mathematical definitions and proofs are emphasised. Topics include formal logic, induction, graph theory, asymptotic notation and growth of functions, counting principles, and discrete probability. Created by MIT OpenCourseWare.


Average Course Length

50 hours


Skill Level

Intermediate



Pick a lesson


1: Lecture 1
2: Lecture 2
3: Lecture 3
4: Lecture 4
5: Lecture 5
6: Lecture 6
7: Lecture 7
8: Lecture 8
9: Lecture 9
10: Lecture 10
11: Lecture 11
12: Lecture 12
13: Lecture 13
14: Lecture 14
15: Lecture 15
16: Lecture 16
17: Lecture 17
18: Lecture 18
19: Lecture 19
20: Lecture 20
21: Lecture 21
22: Lecture 22
23: Lecture 23
24: Lecture 24
25: Lecture 25