Definition:Preimage/Mapping

Definition
Let $f: S \to T$ be a mapping.

Then:


 * Every $s \in S$ such that $f \left({s}\right) = t$ is called a preimage of $t$.


 * The preimage (or inverse image) of an element $t \in T$ is defined as:


 * $f^{-1} \left ({t}\right) := \left\{{s \in S: f \left({s}\right) = t}\right\}$

This can also be written:
 * $f^{-1} \left ({t}\right) := \left\{{s \in \operatorname{Im} \left({f^{-1}}\right): \left({t, s}\right) \in f^{-1}}\right\}$

That is, the preimage of $t$ under $f$ is the image of $t$ under $f^{-1}$.


 * The preimage of $Y \subseteq \operatorname{Im} \left({f}\right)$ is defined as:


 * $f^{-1} \left ({Y}\right) := \left\{{s \in S: \exists y \in Y: f \left({s}\right) = y}\right\}$

That is, the preimage of $Y$ under $f$ is the image of $Y$ under $f^{-1}$.

Clearly:
 * $\displaystyle f^{-1} \left ({Y}\right) = \bigcup_{y \in Y} f^{-1} \left({y}\right)$

... the union of the preimages of each of the elements of $Y$.

If no element of $Y$ has a preimage, then $\mathcal R^{-1} \left ({Y}\right) = \varnothing$.

The preimage of a mapping $f: S \to T$ is:


 * $\operatorname{Im}^{-1} \left ({f}\right) = f^{-1} \left ({T}\right) = \left\{{s \in S: \exists t \in T: f \left({s}\right) = t}\right\}$

Note that:


 * From Preimages All Exist iff Surjection $f^{-1} \left({t}\right)$ is guaranteed not to be empty iff $f$ is a surjection.


 * From Preimages All Unique iff Injection, if $f^{-1} \left({t}\right)$ is not empty, then it is guaranteed to be a singleton iff $f$ is an injection;

Thus, while $f^{-1}$ is always a relation, it is not actually a mapping unless $f$ is a bijection.

Also known as
As well as using the notation $\operatorname{Im}^{-1} \left ({f}\right)$ to denote the preimage of an entire mapping, the symbol $\operatorname{Im}^{-1}$ can also be used as:


 * For $t \in \operatorname{Im} \left({f}\right)$, we have: $\operatorname{Im}^{-1}_f \left ({t}\right) = f{-1} \left ({t}\right)$
 * For $Y \subseteq \operatorname{Im} \left({f}\right)$, we have: $\operatorname{Im}^{-1}_f \left ({Y}\right) = f{-1} \left ({Y}\right)$

but this notation is clumsy and generally not preferred.

Also see

 * Preimage of a Relation


 * Domain
 * Codomain
 * Range


 * Image