Definition:Direct Image Mapping/Mapping

Definition
Let $S$ and $T$ be sets.

Let $\powerset S$ and $\powerset T$ be their power sets. Let $f \subseteq S \times T$ be a mapping from $S$ to $T$.

The direct image mapping of $f$ is the mapping $f^\to: \powerset S \to \powerset T$ that sends a subset $X \subseteq S$ to its image under $f$:
 * $\forall X \in \powerset S: \map {f^\to} X = \set {t \in T: \exists s \in X: \map f s = t}$

Note that:
 * $\map {f^\to} S = \Img f$

where $\Img f$ is the image set of $f$.

Also known as
The direct image mapping is also known as the mapping induced on power sets by $f$ or the mapping defined by $f$. The latter can be confused with the inverse image mapping.

Also denoted as
The notation used here is that found in.

Many sources use the same notation for the induced mapping as for the mapping itself, but this can cause confusion.

The direct image mapping is also denoted $\powerset f$; see the covariant power set functor.

Also see

 * Mapping Induced on Power Set is Mapping, which proves that $f^\to$ is indeed a mapping.
 * Definition:Inverse Image Mapping, where the notation $f^\gets$ is used for the mapping induced by $f^{-1}$.

Generalization

 * Definition:Direct Image Mapping of Relation