Well-Founded Recursion

Theorem
Let $A$ be a class.

Let $\RR$ be a relation that is strictly well-founded on $A$.

Let every $\RR$-initial segment of any element $x$ of $A$ be a small class.

Let $K$ be a class of mappings $f$ that satisfy:


 * $(1): \quad$ The domain of $f$ is some subset $y \subseteq A$ such that $y$ is transitive with respect to $\RR$.
 * $(2): \quad \forall x \in y: \map f x = \map G {F \restriction \RR^{-1} x}$

where $F \restriction R^{-1} x$ denotes the restriction of $F$ to the $\RR$-initial segment of $x$.

Let $F = \bigcup K$, the union of $K$.

Then:


 * $F$ is a mapping with domain $A$
 * $\forall x \in A: \map F x = \map G {F \restriction \RR^{-1} x}$
 * $F$ is unique, in the sense that if another mapping $A$ has the above two properties, then $A = F$.