Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 116 2 b Solution 2026-09-28
Let be the sentence asserting that a strongly inaccessible cardinal exists, and begin withDefine the iterated consistency progressionThe construction is effective, so every and is a recursively axiomatized first-order theory extending ZFC.
Because extends , every theorem of , including every formal consistency statement it proves, is a theorem of ; hence . The theory proves by construction, whereas a consistent cannot prove its own consistency by Gödel second incompleteness theorem. ThereforeLikewise extends every and contains as an axiom already at stage , while does not prove it. Consequentlyassuming the stated consistency hypotheses.