Category:Definitions/Relations

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Relations.
Related results can be found in Category: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$.