Aleph-one-Suslin decomposition into analytic sets Created 2026-09-28 Updated 2026-11-05
In ZFC, every -Suslin set is a union of many analytic sets. A branch through a representing tree uses a countable sequence of countable ordinals. That sequence is bounded below , so restrict the labels successively below .
Each restricted label set is countable and can be encoded by natural numbers; its projection is therefore an analytic set. The union of these projections is the original set. This is the case of Successor-Suslin decomposition. The proof explicitly uses the uncountable cofinality of and countable recoding, hypotheses that need care without the axiom of choice.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 158 2 iii Solution 2026-09-28
Let for a tree . For each , restrict the first-coordinate labels to and writeEvery countable subset of the successor cardinal is bounded in , so the first coordinates of any branch through all lie below some . ConsequentlyEvery has cardinality at most , hence injects into . Part i shows that each is -Suslin. This is the Successor-Suslin decomposition.