Subset equals Preimage of Image implies Injection

Theorem
Let $g: S \to T$ be a mapping.

Let $f_g: \mathcal P \left({S}\right) \to \mathcal P \left({T}\right)$ be the mapping induced by $g$.

Similarly, let $f_{g^{-1}}: \mathcal P \left({T}\right) \to \mathcal P \left({S}\right)$ be the mapping induced by the inverse $g^{-1}$.

Let:
 * $\forall A \in \mathcal P \left({S}\right): A = \left({f_{g^{-1}} \circ f_g}\right) \left({A}\right)$

Then $g$ is an injection.

Proof
Let $g$ be such that:
 * $\forall A \in \mathcal P \left({S}\right): A = \left({f_{g^{-1}} \circ f_g}\right) \left({A}\right)$

In particular, it holds for all subsets of $A$ which are singletons.

Now, consider any $x, y \in A$.

We have:

So $g$ is an injection.

Also see

 * Preimage of Image of Subset under Injection equals Subset
 * Subset equals Preimage of Image iff Mapping is Injection