If , it has the standard natural numbers and standard finite proofs. Every arithmetical sentence, including a formal consistency statement, therefore has the same truth value in and the universe.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 116 2 a Solution 2026-09-28
For a first-order theory extending ZFC, let be its set of formal consequences and let denote the class of formal consistency statements for recursively axiomatized extensions of ZFC. Using Gödel numbering to code proofs and theories, these objects and the following comparison are definable in the base theory ZFC.
The consistency-strength preorder isThus every consistency assertion provable in is also provable in . Its strict part is
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.