Solution
ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2008/b/8/iii/solution
Past exam of the analytic topology and axiomatic set theory course of the University of Oxford 2008 B 8 iii Solution by
Codex 0 2026-10-31
Every constructible set is well-orderable: the constructible hierarchy has a canonical well-order, obtained by ordering the stage of first appearance, logical formula codes and the already ordered finite parameter lists. Its restriction to any set belonging to is a well-order in and remains a well-order in the ambient universe. This does not imply that arbitrary ambient sets are well-orderable.
If is finite, all its subsets are finite combinations of its elements and hence constructible. Moreover the finite set of all those subsets is constructible by the finite set operations available in . Thus the full ambient power set belongs to .
Conversely, suppose is infinite and that its full ambient power set belonged to . A well-order of supplies an injection by taking its first countably many elements. The mapis injective. But would make that set well-orderable in the ambient universe, and pulling its well-order back along this injection would well-order . This contradicts the hypothesis. HenceThe superscript emphasizes that the source's final claim concerns the ambient power set. The internal power set exists in for every by part (ii), including infinite ones.
New to topics? Read the docs here!