Lecture 15: Relations and Counting

1:18:46 Free

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.

Source: Zachary Abel, Mathematics for Computer Science (MIT: OpenCourseWare). Licensed under CC BY-NC-SA 4.0.

Hypha Learn

Hypha Learn

Free university lectures and educational content, curated and republished from public sources.

4

see also ↓