Equivalence of Definitions of Injection/Definition 1 iff Definition 2

Theorem
The following definitions of an injection are equivalent:

Proof
Let $f: S \to T$ be an injection by definition 1.

Thus:
 * $(1): \quad \forall x_1, x_2 \in S: f \left({x_1}\right) = f \left({x_2}\right) \implies x_1 = x_2$

Let $y \in T: y = f \left({x_1}\right) = f \left({x_2}\right)$.

Thus $(1)$ can be rewritten in the language of relations as:
 * $\forall x_1, x_2 \in S: \left({x_1, y}\right) \in f \land f \left({x_2, y}\right) \in f \implies x_1 = x_2$

So, by definition, $f$ is a one-to-many relation.

By definition, $f$ is also mapping.

So, by definition, $f$ is a relation which is both many-to-one and left-total.

A relation which is both many-to-one and one-to-many is by definition a one-to-one relation.

Thus $f$ is a relation which is one-to-one and left-total.

So $f$ is an injection by definition 2.

Let $f: S \to T$ be an injection by definition 2.

That is, $f$ is a relation which is one-to-one and left-total.

A one-to-one relation is a relation which is both many-to-one and one-to-many.

So $f$ is a relation which is both many-to-one and left-total.

Thus $f$ is a mapping which is one-to-many:
 * $\forall x_1, x_2 \in S: \left({x_1, y}\right) \in f \land f \left({x_2, y}\right) \in f \implies x_1 = x_2$

Setting $y = f \left({x_1}\right) = f \left({x_2}\right)$:
 * $\forall x_1, x_2 \in S: f \left({x_1}\right) = f \left({x_2}\right) \implies x_1 = x_2$

So $f$ is an injection by definition 1.