Beruflich Dokumente
Kultur Dokumente
Ben Reiner
November 11, 2016
Proof: We will prove that ( + ) + = + ( + ) if , , and are ordinals. We will prove this by induction.
Base Case: The base case for this is = 0. If we substitute this is we see, ( + ) + 0 which by the definition of ordinal
addition is equal to + . Now similarly if we substitute = 0 into + ( + ) we get + ( + 0) which by definition can
be rewritten as + . So since ( + ) + = + ( + ) for = 0 the base case holds.
Inductive step: We will induct on and show ( + ) + S() = + ( + S()). Assume the following for all , , and
:
( + ) + = + ( + ) (1)
Now if we can take the successor sides of the equation we have S(( + ) + = S( + ( + )), and we know this is true
because if for all = then S() = S(). So then we can rewrite each side of S(( + ) + = S( + ( + )) to ( + ) + S()
and + S( + )) respectively by the definition of ordinal addition. So then again by the definition of ordinal addition we
can rewrite + S( + )) as + ( + S()). So then we have ( + ) + S() = + ( + S()) as needed.
Limit Case: We claim that if isSa non zero limit ordinal < . (+)+ = +( +), then (+)+
S = +( +). Fix
a by our lemmas ( +)+ = {( +)+| < }. Then by our inductive hypothesis, ( +)+ = { +( +)| < }.
Which by our second lemma ( + ) + = + ( + ).