Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-20T02:22:30.135Z Has data issue: false hasContentIssue false

Reflection principles and iterated consistency assertions

Published online by Cambridge University Press:  12 March 2014

Extract

This paper compares the strength of two sorts of sentences of PA (classical first-order arithmetic with induction): reflection principles and sentences that may be called iterated consistency assertions.

Let Bew(x) be the standard provability predicate for PA, and for any sentence S of PA, let ⌈S⌉ be the numeral for the Gödel number of S. The reflection principle for S is the sentence Bew(⌈S⌉) → S, and a reflection principle is simply the reflection principle for some sentence. Nothing false (in the standard model for PA) is provable in PA, and therefore every reflection principle is true. Löb's theorem asserts that S is provable (in PA) if the reflection principle for S is provable.

We shall suppose that the 0-ary propositional connectives ⊤ and ⊥ are taken as primitives in the formulation of PA. We define the iterated consistency assertions Conm by: Con0 = ⊤; Conm−1 = − Bew(⌈ − Conm⌉). Con1 may be taken to be the sentence of PA that expresses the consistency of PA; Conn−1, the sentence that expresses the consistency of PA ⋃ {Conn}.

Our starting point is the observation that Con1 is equivalent (in PA) to the reflection principle for ⊥. (The second incompleteness theorem thus follows in a well-known way from Löb's theorem: if PA is consistent, then ⊥ is not provable, the reflection principle for ⊥ is not provable, and the consistency of PA is not provable either.)

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1979

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[L]Löb, M. H., Solution of a problem of Leon Henkin, this Journal, vol. 20(1955), pp. 115118.Google Scholar
[Se]Segerberg, K., An essay in classical modal logic, Filosofiska Föreningen och Filosofiska Institutionem vid Uppsala Universitet, Uppsala, 1971.Google Scholar
[So]Solovay, R., Provability interpretations of modal logic, Israel Journal of Mathematics, vol. 25(1976), pp. 287304.CrossRefGoogle Scholar