Definition:Image (Relation Theory)/Mapping/Element

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

The image of $s$ (under $f$) is defined as:


 * $\Img s = f \paren s = \displaystyle \bigcup \set {t \in T: \tuple {s, t} \in f}$

That is, $f \paren s$ is the element of the codomain of $f$ related to $s$ by $f$.

By the nature of a mapping, $f \paren s$ is guaranteed to exist and to be unique for any given $s$ in the domain of $f$.

Also known as
This is also called the functional value, or value, of $f$ at $s$.

The terminology:
 * $f$ assigns the value $f \paren s$ to $s$

and:
 * '''$f$ carries $s$ into $f \paren s$

can be found.

The modifier by $f$ can also be used for under $f$.

Thus, for example, the image of $s$ by $f$ means the same as the image of $s$ under $f$.

In the context of computability theory, the following terms are frequently found:

If $\tuple {x, y} \in f$, then $y$ is often called the output of $f$ for input $x$, or simply, the output of $f$ at $x$.

Also denoted as
The notation $\Img f$ is specific to.

Also see

 * Definition:Image of Element under Relation