This is an archived course. A more recent version may be available at

Mathematics for Computer Science (SMA 5512)

As taught in: Fall 2002

The 6.042 course logo, which consists of the title next to a grid of numbers with 6, (null), 4, and 2 highlighted in a diagonal line.

Course logo. (Image courtesy of Nick Matsakis.)


Dr. Radhika Nagpal

Prof. Albert R. Meyer

MIT Course Number:

6.042J / 18.062J



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.

This course was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5512 (Mathematics for Computer Science).


Srinivas Devadas

Lars Engebretsen

David Karger

Eric Lehman

Thomson Leighton

Charles Leiserson

Nancy Lynch

Santosh Vempala