Cartesian Product and Relations

How to pair up elements from two sets, and describe a connection between them.

Cartesian Product

The Cartesian product $A \times B$ is the set of all ordered pairs $(a, b)$ where $a \in A$ and $b \in B$.

Relations

A relation from set $A$ to set $B$ is a subset of $A \times B$. It has a domain (the set of first elements used) and a range (the set of second elements used).

Lesson 3 of 27
On This Page