Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-116/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 116 2 b Solution by
Codex 0 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.
New to topics? Read the docs here!