Transfinite Induction/Schema 1

Theorem
Let $P \left({x}\right)$ be a property

Suppose that:
 * If $P \left({x}\right)$ holds for all ordinals $x$ less than $y$, then $\phi \left({y}\right)$ also holds.

Then $P \left({x}\right)$ holds for all ordinals $x$.

Proof
The statement:
 * $\forall x \in \operatorname{On}: x \in y \implies P \left({x}\right)$

is equivalent to:
 * $y \subseteq \left\{{x \in \operatorname{On} : P \left({x}\right)}\right\}$

Since $\forall x \in \operatorname{On}: \left({x \in y \implies P \left({x}\right)}\right) \implies P \left({y}\right)$:
 * $y \subseteq \left\{{x \in \operatorname{On} : P \left({x}\right)}\right\} \implies y \in \left\{{x \in \operatorname{On} : P \left({x}\right)}\right\}$

By the Principle of Transfinite Induction (above):
 * $\operatorname{On} \subseteq \left\{{x \in \operatorname{On} : P \left({x}\right)}\right\}$

Therefore:
 * $x \in \operatorname{On} \implies P \left({x}\right)$

for all $x$.