Homepage › Solution manuals › Karel Hrbáček › Introduction to Set Theory › Exercise 6.5.2
Exercise 6.5.2
Prove the distributive law .
Answers
Proof. We show this by transfinite induction on . So for we have
Now suppose that for ordinal . We then have
Lastly, suppose that is a limit ordinal and that for all . If then we have
where we have used Lemma ?? above. So suppose that so that . Now, if then for some . Then by Lemma 6.5.4 we have that since is a limit ordinal. Hence is a limit ordinal so that by Definition 6.5.6c we have . But then by Definition 6.5.1c we have that . It then follows that
by the induction hypothesis. Then by Definition 6.5.6c we have that since is a limit ordinal. It then follows from Lemma ?? that is also a limit ordinal and since . From this and Definition 6.5.1c we have that
as desired. This completes the inductive proof. □