For a nonzero ordinal , let
The set is nonempty because , and it is an initial segment because ordinal exponentiation by is strictly increasing. Put .
If is a successor, the definition of the supremum forces . If is a limit ordinal, then continuity of ordinal exponentiation gives
so again . Thus , while by the definition of the supremum. Hence is the greatest required exponent.
Apply division by an additively indecomposable ordinal with :
Since , the quotient is nonzero. It must be finite: if , then
contradicting the maximality of . Writing gives
This is the leading-term decomposition.
The Hartogs theorem says that for every set there is an ordinal that does not inject into . Indeed, the well-orderings of subsets of form a set, since each is a relation in . By replacement, their order types form a set of ordinals. Its supremum plus one cannot be the order type of a well-ordered subset of , and hence cannot inject into . The least such ordinal is the Hartogs ordinal .
Ordinal exponentiation is defined by
for nonzero limit . Fix and induct on . The zero case is immediate. If the identity holds at , then
At a limit , continuity of exponentiation and right continuity of ordinal multiplication give
Put . The set
is nonempty and bounded, so let . Continuity of multiplication in its right argument gives . There is a unique tail with . If , then
, contrary to maximality. Hence . If
with both remainders below and , then
a contradiction. This proves existence and uniqueness in the division by an additively indecomposable ordinal.
Now let be nonempty and well ordered. Its least element is not a limit point, so . Every derivative is itself a well-ordered subset. If were nonempty for every , then each difference
would be nonempty. Choosing its least member would inject into , since the nested successive differences are disjoint. This contradicts Hartogs' lemma. Thus some derivative is empty, as asserted by the derived-set iteration of a well-order.
For an ordinal , a point is a limit point exactly when it is a nonzero limit ordinal. Division by writes with ; this is a nonzero limit exactly when and . Hence
Within this derived set, is a limit point exactly when is a nonzero limit ordinal, equivalently for some . Therefore the derived sets of an ordinal satisfy
Finally , so the index of is , while
and
, so the index of is .