Definition:Direct Image Mapping/Relation

Definition
Let $S$ and $T$ be sets. Let $\mathcal R \subseteq S \times T$ be a relation on $S \times T$.

$\mathcal R$ induces a mapping $\mathcal R^\to: \mathcal P \left({S}\right) \to \mathcal P \left({T}\right)$ from the power set of $S$ to the power set of $T$:


 * $\forall X \in \mathcal P \left({S}\right): \mathcal R^\to \left({X}\right) = \left\{ {t \in T: \exists s \in X: \left({s, t}\right) \in \mathcal R}\right\}$

$\mathcal R^\to$ is referred to as the mapping induced by $\mathcal R$ (on the power set of $S$).

Note that:
 * $\mathcal R^\to \left({S}\right) = \operatorname{Im} \left({\mathcal R}\right)$

where $\operatorname{Im} \left({\mathcal R}\right)$ is the image set of $\mathcal R$.

Also defined as
Many authors define this concept only when $\mathcal R$ is itself a mapping.

Also known as
The mapping induced by $\mathcal R$ is also referred to as the mapping defined by $\mathcal R$.

Also denoted as
The notation used here is derived from similar notation for the mapping induced by a mapping found in.

Also see

 * Definition:Mapping Induced on Powerset by Mapping


 * Definition:Image of Subset under Relation


 * Mapping Induced on Power Set is Mapping, which proves that $\mathcal R^\to$ is indeed a mapping.