If , theoremhood gives , while the fixed-point equivalence also gives . Therefore first-order consistency implies .
If were inconsistent, the deduction theorem and classical propositional logic would give , hence . This is impossible by the preceding argument. ThereforeThis is a syntactic first-order consistency result. It does not claim that the extra axiom is true in the standard natural numbers or that the extended first-order theory is sound.
Articles by others on the same topic
There are currently no matching articles.