Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 121 2 iii Solution 2026-10-03
The definable power set performs one definability step over the single structure , whereas the constructible power set contains subsets of created at arbitrarily late stages of the constructible hierarchy.
For the concrete case , there are only countably many first-order formulas and finite tuples of natural-number parameters, so is a countable set. In contrast, the constructible universe satisfies ZFC, and Cantor theorem makes its full power set uncountable inside . Consequentlyso the two notions do not agree in general.