Equivalence of Definitions of Inverse Image Mapping of Relation

Proof
Consider the mapping defined as:
 * $\forall Y \in \powerset T: \map {\mathcal R^\gets} Y = \set {s \in S: \exists t \in Y: \tuple {t, s} \in \mathcal R^{-1} }$

Let $\Img {\mathcal R} \cap Y = \O$.

Then:
 * $\forall t \in T: \neg \exists t \in \Img {\mathcal R} \cap Y$

and so:
 * $\set {s \in S: \exists t \in Y: \map f s = t} = \O$

and so:
 * $\forall Y \in \powerset T: \map {f^\to} Y = \begin {cases} \set {s \in S: \exists t \in Y: \map f s = t} & : \Img f \cap Y \ne \O \\ \O & : \Img f \cap Y = \O \end {cases}$