Mathematics for Computer Science

6.042 course logo: 4 by 4 square with numbers in each square.

Course logo. (Image courtesy of Nick Matsakis.)


MIT Course Number

6.042J / 18.062J

As Taught In

Fall 2005



Cite This Course

Course Description

Course Features

Course Description

This is an introductory course in Discrete Mathematics oriented toward Computer Science and Engineering. The course divides roughly into thirds:

  1. Fundamental Concepts of Mathematics: Definitions, Proofs, Sets, Functions, Relations
  2. Discrete Structures: Modular Arithmetic, Graphs, State Machines, Counting
  3. Discrete Probability Theory

A version of this course from a previous term was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5512 (Mathematics for Computer Science).

Other Versions

Related Content

Ronitt Rubinfeld, and Albert Meyer. 6.042J Mathematics for Computer Science. Fall 2005. Massachusetts Institute of Technology: MIT OpenCourseWare, License: Creative Commons BY-NC-SA.

For more information about using these materials and the Creative Commons license, see our Terms of Use.