# Category:Definitions/Many-to-One Relations

Jump to navigation
Jump to search

This category contains definitions related to Many-to-One Relations.

Related results can be found in Category:Many-to-One Relations.

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

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

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

## Pages in category "Definitions/Many-to-One Relations"

The following 4 pages are in this category, out of 4 total.