Category:Many-to-One Relations

From ProofWiki
Jump to navigation Jump to search

This category contains results about Many-to-One Relations.
Definitions specific to this category can be found in Definitions/Many-to-One Relations.

A relation $\RR \subseteq S \times T$ is many-to-one if and only if:

$\forall x \in \Dom \RR: \forall y_1, y_2 \in \Cdm \RR: \tuple {x, y_1} \in \RR \land \tuple {x, y_2} \in \RR \implies y_1 = y_2$


That is, every element of the domain of $\RR$ relates to no more than one element of its codomain.

Pages in category "Many-to-One Relations"

This category contains only the following page.