Maximal Injective Mapping from Ordinals to a Set

Theorem
Let $F$ be a mapping satisfying the following properties:


 * The domain of $F$ is $\operatorname{On}$, the ordinal class
 * For all ordinals $x$, $F \left({x}\right) = G \left({F \restriction x}\right)$.
 * For all ordinals $x$, if $(A \setminus \operatorname{Im} \left({x}\right) ) \ne \varnothing$, then $G \left({F \restriction x}\right) \in (A \setminus \operatorname{Im} \left({x}\right))$ where $\operatorname{Im} \left({x}\right)$ is the image of $x$ under $F$.
 * $A$ is a set.

Then there exists an ordinal $y$ satisfying the following properties:


 * $\forall x \in y: \left({A \setminus \operatorname{Im} \left({x}\right)}\right) \ne \varnothing$
 * $\operatorname {Im} \left({y}\right) = A$
 * $F \restriction y$ is an injective mapping.

Note that the first third and fourth properties of $F$ are the most important. For any mapping $G$, a mapping $F$ can be constructed satisfying the first two properties using transfinite recursion.

Proof
Set $B$ equal to the class of all ordinals $x$ such that $\left({A \setminus \operatorname{Im} \left({x}\right)}\right) \ne \varnothing$.

Assume $B = \operatorname{On}$.

Then:

By Condition for Injective Mapping on Ordinals, $A$ is a proper class.

This contradicts the fact that $A$ is a set.

Therefore $B \subsetneq \operatorname{On}$.

Because $B$ is bounded above, $\bigcup B \in \operatorname{On}$.

By Union of Ordinals is Least Upper Bound, the union of ordinals is the least upper bound of $B$.

Setting $\bigcup B = x$:
 * $(1): \quad \left({A \setminus \operatorname{Im} \left({x}\right)}\right) = \varnothing \land \forall y \in x: \left({A \setminus \operatorname{Im} \left({y}\right)}\right) \ne \varnothing$

The first condition is satisfied.

In addition:
 * $(2): \quad A \subseteq \operatorname{Im} \left({x}\right)$

Take any $y \in \operatorname{Im} \left({x}\right)$.

Then:

This means that:
 * $\operatorname{Im} \left({x}\right) \subseteq A$

Combining with $(2)$:
 * $\operatorname{Im} \left({x}\right) = A$

$F$ is a mapping, so $\left({F \restriction x}\right)$ is a mapping.

Take any $y, z \in x$ such that $y$ and $z$ are distinct.

, allow $y \in z$ (justified by Ordinal Membership Trichotomy).

From this, we may conclude that $F$ is injective.

Also see

 * Condition for Injective Mapping on Ordinals
 * Transfinite Recursion
 * Order Isomorphism between Ordinals and Proper Class