Every -Suslin set is a union of analytic sets. Every countable sequence of countable ordinals is bounded below , and after restricting all labels below one countable ordinal the first-coordinate space can be recoded by .
Boundedness theorem for well-order codes 2026-09-28
Every analytic set contained in has bounded rank: if is analytic, thenIn particular, the well-order codes produced continuously from all counterplays against one strategy have bounded ranks whenever they are all well-founded.
Coanalytic set 2026-09-28
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 158 2 iv Solution 2026-09-28
By part ii every subset of the Baire space of sequences is -Suslin. If , part i would make every such set -Suslin. Therefore
Now suppose . The axiom of choice gives a set of cardinality exactly . If were -Suslin, the Aleph-one-Suslin decomposition into analytic sets would write it as a union of analytic sets. If all those analytic sets were countable, their union would have cardinality at most , so one of them is uncountable. The perfect set property for analytic sets then makes that member, and hence , have cardinality , contradictingThus is not -Suslin, and
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 158 3 i Solution 2026-09-28
An inner model is projectively well-ordered when some projective relation well-orders the real numbers of . The ordinal is the least ordinal that regards as uncountable; equivalently, it is the supremum of the order types of the well-order codes in .
Assume for contradiction that is uncountable in the ambient universe. Use the projective well-order of the reals of to choose, for each , the least -real coding a well-order of type . Standard closure properties of the projective hierarchy make the resulting set projective. It is uncountable because it contains one distinct code for every .
The set has no perfect subset. Indeed, a perfect subset is closed and therefore analytic. The boundedness theorem for well-order codes bounds the ranks of its members below one countable ordinal . Since contains at most one code of each rank, would then be countable, whereas every nonempty perfect set of reals is uncountable.
If every projective set is determined, projective determinacy holds and gives the perfect set property to every projective set. Applying it to the uncountable projective set yields a perfect subset, a contradiction. ThereforeThis is projective determinacy collapses the inner-model omega-one.
Perfect set property 2026-09-28
A subset of a Polish space has the perfect set property when it is countable or contains a nonempty perfect subset. Every uncountable analytic set contains a perfect subset and consequently has cardinality .