Definition:Preimage/Relation/Element
Definition
Let $\RR \subseteq S \times T$ be a relation.
Let $\RR^{-1} \subseteq T \times S$ be the inverse relation to $\RR$, defined as:
- $\RR^{-1} = \set {\tuple {t, s}: \tuple {s, t} \in \RR}$
Every $s \in S$ such that $\tuple {s, t} \in \RR$ is called a preimage of $t$.
In some contexts, it is not individual elements that are important, but all elements of $S$ which are of interest.
Thus the preimage of $t \in T$ is defined as:
- $\map {\RR^{-1} } t := \set {s \in S: \tuple {s, t} \in \RR}$
This can also be written:
- $\map {\RR^{-1} } t := \set {s \in \Img {\RR^{-1} }: \tuple {t, s} \in \RR^{-1} }$
That is, the preimage of $t$ under $\RR$ is the image of $t$ under $\RR^{-1}$.
Warning
Note that:
- $t \in T$ may have more than one preimage.
- It is possible for $t \in T$ to have no preimages at all, in which case $\map {\RR^{-1} } t = \O$.
Also known as
The preimage of $t \in T$ is also known as:
- the fiber of $t$
- the preimage set of $t$
- the inverse image of $t$.
As well as using the notation $\Preimg \RR$ to denote the preimage of an entire relation, the symbol $\operatorname {Img}^{-1}$ can also be used as follows:
For $t \in \Preimg \RR$:
- $\map {\operatorname {Img}^{-1}_\RR} t = \map {\RR^{-1} } t$
but this notation is rarely seen.