Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 158 2 ii Solution 2026-09-28
Use one label for each member of . More explicitly, setAn infinite branch through this tree has a constant first coordinate and second coordinate , so . Thus is -Suslin. Since injects into a set of cardinality , part i makes a -Suslin set. This proves that Every set of reals is continuum-Suslin.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 158 3 ii Solution 2026-09-28
Suppose ZFC proved that every -Suslin set is determined. The assumed consistency of ZFC and the relative consistency of the Continuum hypothesis would then give a model ofIn that model . By Every set of reals is continuum-Suslin, every subset of is therefore -Suslin and hence determined. This is the axiom of determinacy.
But the axiom of choice produces an undetermined set of reals, so ZFC and the axiom of determinacy are incompatible. The displayed theory cannot have a model, contradicting the relative consistency of ZFC plus the continuum hypothesis. Hence ZFC cannot prove that all -Suslin sets are determined.