Homepage › Solution manuals › Karel Hrbáček › Introduction to Set Theory › Exercise 7.2.6
Exercise 7.2.6
If is a subset of such that , then .
Answers
Proof. We have
If is finite then clearly is finite so that . On the other hand if is infinite then where since . Thus we have by Corollary 7.2.2. Hence in either case as desired. □
Main Problem.
Proof. First, we clearly have that and are disjoint and so that, by the definition of cardinal addition, we have
Now suppose that Since and are both sets of ordinals, they are clearly both well ordered by . Thus or by Lemma ??. Since we also have and , in either case it follows from Lemma 1 that
which is clearly a contradiction. Thus it must be that so that by Corollary ??. Since we clearly also have that . Hence by the Cantor-Bernstein Theorem. □