Paper 3, Section II, G

Logic and Set Theory
Part II, 2009

Let xαx \subseteq \alpha be a subset of a (von Neumann) ordinal α\alpha taken with the induced ordering. Using the recursion theorem or otherwise show that xx is order isomorphic to a unique ordinal μ(x)\mu(x). Suppose that xyαx \subseteq y \subseteq \alpha. Show that μ(x)μ(y)α\mu(x) \leqslant \mu(y) \leqslant \alpha.

Suppose that x0x1x2x_{0} \subseteq x_{1} \subseteq x_{2} \subseteq \cdots is an increasing sequence of subsets of α\alpha, with xix_{i} an initial segment of xjx_{j} whenever i<ji<j. Show that μ(nxn)=nμ(xn)\mu\left(\bigcup_{n} x_{n}\right)=\bigcup_{n} \mu\left(x_{n}\right). Does this result still hold if the condition on initial segments is omitted? Justify your answer.

Suppose that x0x1x2x_{0} \supseteq x_{1} \supseteq x_{2} \supseteq \cdots is a decreasing sequence of subsets of α\alpha. Why is the sequence μ(xn)\mu\left(x_{n}\right) eventually constant? Is it the case that μ(nxn)=nμ(xn)\mu\left(\bigcap_{n} x_{n}\right)=\bigcap_{n} \mu\left(x_{n}\right) ? Justify your answer.