6.042J / 18.062J Mathematics for Computer Science

As taught in: Fall 2005

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

Course logo. (Image courtesy of Nick Matsakis.)




Prof. Ronitt Rubinfeld

Prof. Albert R. Meyer

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).

*Some translations represent previous versions of courses.