MIT OpenCourseWare

Browse materialsMIT 6.042J · Fall 2010

Mathematics for Computer Science

Subjects: Computer Science · Mathematics · Science · Statistics

Art: not stated, Fletcher's Combined Block Telegraph Apparatus and Bell, 1889 · Public domain

Instructors: Prof. Tom Leighton, Dr. Marten van Dijk
Term: Fall 2010
Level: Undergraduate
What's inside: 25 videos · 12 problem sets · 4 exams · 5 solutions · 1 reading · 95 other files · 5 web pages
Materials open: Videos here · files on MIT OCW

Other versions of this course

6.042J+summer_2019 · Summer 2019 · On MIT OCW ↗
6.042J · Spring 2015 · On MIT OCW ↗
6.042J · Fall 2010 · Study here (this version)
6.042J · Fall 2005 · On MIT OCW ↗

Start here

Start course: Lecture 1: Introduction and Proofs Find a topic

Progress is saved in this browser.

Export or import progress

About this course

Source: MIT OpenCourseWare 6.042J Mathematics for Computer Science, Fall 2010, Prof. Tom Leighton, Dr. Marten van Dijk — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: MIT's own listing order, section by section. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.

Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.

Has MIT solutions 28 files in this course are named by MIT as solutions.

Before you start

Prerequisites are not listed here. Check MIT's own syllabus for this course.

How this course was organized

What's here, and what isn't

MIT's own materials here did not support a verified, course-wide order, so they are grouped by section instead.

Not included here

2 items from the source could not be safely included:

Referenced in a table, but without MIT's own verified order, so it isn't used to claim a sequence. (2 items)

Materials by section

Grouped by section, as MIT organized them. Not sequenced or ordered.

Readings

20 files

Recitations

46 files

Assignments

12 problem sets

Exams

11 files

Other materials from this course

2 files

25 video transcripts

MIT OpenCourseWare, Prof. Tom Leighton, Dr. Marten van Dijk, 6.042J Mathematics for Computer Science, Fall 2010.

License: CC BY-NC-SA 4.0 · Edition: Fall 2010 · Open the original course on OCW ↗

Organized by RedLectern, independent of MIT and not endorsed by MIT.

Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.

Mathematics for Computer Science

Before you start

What's here, and what isn't

Not included here

Materials by section

Readings

Recitations

Assignments

Exams

Other materials from this course

Lecture 1: Introduction and Proofs

Lecture 2: Induction

Lecture 3: Strong Induction

Lecture 4: Number Theory I

Lecture 5: Number Theory II

Lecture 6: Graph Theory and Coloring

Lecture 7: Matching Problems

Lecture 8: Graph Theory II: Minimum Spanning Trees

Lecture 9: Communication Networks

Lecture 10: Graph Theory III

Lecture 11: Relations, Partial Orders, and Scheduling

Lecture 12: Sums

Lecture 13: Sums and Asymptotics

Lecture 14: Divide and Conquer Recurrences

Lecture 15: Linear Recurrences

Lecture 16: Counting Rules I

Lecture 17: Counting Rules II

Lecture 18: Probability Introduction

Lecture 19: Conditional Probability

Lecture 20: Independence

Lecture 21: Random Variables

Lecture 22: Expectation I

Lecture 23: Expectation II

Lecture 24: Large Deviations

Lecture 25: Random Walks