Exercise 6.5.2

Prove the distributive law α ( β + γ ) = α β + α γ .

Answers

Proof. We show this by transfinite induction on γ . So for γ = 0 we have

α ( β + γ ) = α ( β + 0 ) = α β (by Definition 6.5.1a) = a β + 0 (by Definition 6.5.1a) = α β + α 0 (by Definition 6.5.6a) = α β + α γ .

Now suppose that α ( β + γ ) = α β + α γ for ordinal γ . We then have

α [ β + ( γ + 1 ) ] = α [ ( β + γ ) + 1 ] (by Definition 6.5.1b) = α ( β + γ ) + α (by Definition 6.5.6b) = ( α β + α γ ) + α (by the induction hypothesis) = α β + ( α γ + α ) (by the associativity of addition, Lemma 6.5.4c) = α β + α ( γ + 1 ) . (by Definition 6.5.6b)

Lastly, suppose that γ 0 is a limit ordinal and that α ( β + δ ) = α β + α δ for all δ < γ . If α = 0 then we have

α ( β + γ ) = 0 ( β + γ ) = 0 = 0 + 0 = 0 β + 0 γ = α β + α γ ,

where we have used Lemma ?? above. So suppose that α 0 so that α 1 . Now, if ξ < β + γ then ξ β + δ for some δ < γ . Then by Lemma 6.5.4 we have that ξ + 1 ( β + δ ) + 1 = β + ( δ + 1 ) < β + γ since γ is a limit ordinal. Hence β + γ is a limit ordinal so that by Definition 6.5.6c we have α ( β + γ ) = sup { α ξ ξ < β + γ } . But then by Definition 6.5.1c we have that β + γ = sup { β + δ δ < γ } . It then follows that

α ( β + γ ) = sup { α ξ ξ < β + γ } = sup { α ( β + δ ) δ < γ } = sup { α β + α δ δ < γ }

by the induction hypothesis. Then by Definition 6.5.6c we have that sup { α δ δ < γ } = α γ since γ is a limit ordinal. It then follows from Lemma ?? that α γ is also a limit ordinal and α γ 0 since α 0 . From this and Definition 6.5.1c we have that

α ( β + γ ) = sup { α β + α δ δ < γ } = sup { α β + δ δ < α γ } = α β + α γ

as desired. This completes the inductive proof. □

User profile picture
2024-07-15 11:42
Comments