Consistency strength of a worldly cardinal 2026-09-28
Let and . A worldly makes a model of ZFC, and arithmetic absoluteness for a rank-initial model makes it a model of , so proves . If proved , then the stronger theory would prove its own consistency, contradicting the Gödel second incompleteness theorem. Thus, assuming consistency, .
Iterated consistency progression 2026-09-28
Starting from a recursively axiomatized theory , defineAssuming consistency, Gödel second incompleteness theorem makes every step strict in the consistency-strength preorder, while the effective union lies strictly above every finite stage.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 116 2 d Solution 2026-09-28
WriteIf is a worldly cardinal, then . The existence of this set model proves in the universe. By arithmetic absoluteness for a rank-initial model, the same formal consistency statement holds in . Hence , so proves .
Conversely, suppose proved . The theory proves every axiom of , since a worldly cardinal proves . It would therefore also prove , contrary to the Gödel second incompleteness theorem when is consistent. Thus cannot prove , andThis is the consistency strength of a worldly cardinal comparison.
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.