6.042J | Fall 2010 | Undergraduate

Mathematics for Computer Science

Video Lectures

Lecture 2: Induction

Description: An introduction to proof techniques, covering proof by contradiction and induction, with an emphasis on the inductive techniques used in proof by induction.

Speaker: Tom Leighton

Course Info

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Videos