Category:Definitions/Relations

Let $S \times T$ be the cartesian product of two sets $S$ and $T$.
A relation on $S \times T$ is an ordered triple:
$\RR = \tuple {S, T, R}$
where $R \subseteq S \times T$ is a subset of the Cartesian product of $S$ and $T$.