Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-29T18:15:22.919Z Has data issue: false hasContentIssue false

The use of Kripke's schema as a reduction principle

Published online by Cambridge University Press:  12 March 2014

D. van Dalen*
Affiliation:
Mathematisch Instituut, Utrecht, Netherlands

Extract

The comprehension principle of second order arithmetic asserts the existence of certain species (sets) corresponding to properties of natural numbers. In the intuitionistic theory of sequences of natural numbers there is an analoguous principle, implicit in Brouwer's writing and explicitly stated by Kripke, which asserts the existence of certain sequences corresponding to statements. The justification of this principle, Kripke's Schema, makes use of the concept of the so-called creative subject. For more information the reader is referred to Troelstra [5].

Kripke's Schema reads

There is a weaker version

The idea to reduce species to sequences via Kripke's schema occurred several years ago (cf. [2, p. 128], [5, p. 104]). In [1] the reduction technique was applied in the construction of a model for HAS.

On second thought, however, I realized that there is a straightforward, simpler way to exploit Kripke's schema, avoiding models altogether. The idea to present this material separately was forced on the author by C. Smorynski.

Consider a second order arithmetic with both species and sequence variables. By KS we have

(for convenience we restrict ourselves in KS to 0-1-sequences). An application of AC-NF gives

Of course ξ is not uniquely determined. This is the key to the reduction of full second order arithmetic, or HAS, to a theory of sequences.

We now introduce a translation τ to eliminate species variables. It is no restriction to suppose that the formulae contain only the sequence variables ξ1, ξ3, ξ5, …

Note that by virtue of the definition of τ the axiom of extensionality is automatically verified after translation. The translation τ eliminates the species variables and leaves formulae without species variables invariant.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1977

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

[1]van Dalen, D., A model for HAS. A topological interpretation of second order arithmetic with species variables, Fundamenta Mathematicae, vol. 82 (1974), pp. 167174.Google Scholar
[2]Kreisel, G., Church's Thesis: a kind of reducibility axiom for constructive mathematics, Intuitionism and proof theory (Kino, A., Myhill, J. and Vesley, R. E., Editors), North-Holland, Amsterdam, 1970, pp. 121151.Google Scholar
[3]Kreisel, G. and Troelstra, A. S., Formal systems for some branches of intuitionistic analysis, Annals of Mathematical Logic, vol. 1 (1970), pp. 229387.Google Scholar
[4]Moschovakis, J. R., A topological interpretation of second order intuitionistic arithmetic, Compositio Mathematica, vol. 26 (1973), pp. 261275.Google Scholar
[5]Troelstra, A. S., Principles of intuitionism, Lecture Notes in Mathematics, 95, Berlin, 1969.CrossRefGoogle Scholar