6.1200J | Spring 2024 | Undergraduate

Mathematics for Computer Science

Lecture 15: Relations and Counting

A relation consists of a domain, a codomain, and a subset of ordered pairs. This lecture examines relations on a single set, equivalence relations, and partial orders. Then, we introduce counting.

Learning Resource Types
Lecture Videos
Lecture Notes
Readings
Problem Sets
Open Textbooks