The inductive definition of ordinal addition is
for nonzero limit ordinals . The synthetic definition is the order type of a disjoint copy of followed by a disjoint copy of , retaining the order within each block and declaring every element of the first block smaller than every element of the second.
These are equivalent by transfinite induction in the second argument. An empty second block leaves ; a successor block appends one final point; and a limit block is the increasing union of its proper initial blocks, whose order types have the indicated supremum. Thus the synthetic construction satisfies exactly the inductive recursion, which determines the operation uniquely. It is not commutative: , whereas .

Articles by others on the same topic (0)

There are currently no matching articles.