Paper 3, Section II, G
Part II, 2009
Let be a subset of a (von Neumann) ordinal taken with the induced ordering. Using the recursion theorem or otherwise show that is order isomorphic to a unique ordinal . Suppose that . Show that .
Suppose that is an increasing sequence of subsets of , with an initial segment of whenever . Show that . Does this result still hold if the condition on initial segments is omitted? Justify your answer.
Suppose that is a decreasing sequence of subsets of . Why is the sequence eventually constant? Is it the case that ? Justify your answer.