After fixing a Gödel numbering, the formal consistency statement asserts that no natural number codes a -proof of a contradiction. For a recursively axiomatized theory, this is an arithmetical sentence expressible inside any sufficiently strong base theory.
If is a consistent, recursively axiomatized theory containing enough arithmetic, then does not prove . The consistency assumption is external: an inconsistent theory proves every sentence, including its formal consistency statement.
For theories extending a fixed base theory, one consistency-strength comparison iswhere is the set of consequences of and is the chosen class of formal consistency statements. Its strict part means but not .
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, .
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.
Articles by others on the same topic
There are currently no matching articles.