Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-29T00:09:57.116Z Has data issue: false hasContentIssue false

An intuitiomstic completeness theorem for intuitionistic predicate logic1

Published online by Cambridge University Press:  12 March 2014

Wim Veldman*
Affiliation:
Mathematisch Instituut der Katholieke Universiteit, Nijmegen, The Netherlands

Extract

The problem of treating the semantics of intuitionistic logic within the framework of intuitionistic mathematics was first attacked by E. W. Beth [1]. However, the completeness theorem he thought to have obtained, was not true, as was shown in detail in a report by V. H. Dyson and G. Kreisel [2]. Some vague remarks of Beth's, for instance in his book, The foundations of mathematics , show that he sustained the hope of restoring his proof. But arguments by K. Gödel and G. Kreisel gave people the feeling that an intuitionistic completeness theorem would be impossible [3]. (A (strong) completeness theorem would imply

for any primitive recursive predicate A of natural numbers, and one has no reason to believe this for the usual intuitionistic interpretation.) Nevertheless, the following contains a correct intuitionistic completeness theorem for intuitionistic predicate logic. So the old arguments by Godel and Kreisel should not work for the proposed semantical construction of intuitionistic logic. They do not, indeed. The reason is, loosely speaking, that negation is treated positively.

Although Beth's semantical construction for intuitionistic logic was not satisfying from an intuitionistic point of view, it proved to be useful for the development of classical semantics for intuitionistic logic. A related and essentially equivalent classical semantics for intuitionistic logic was found by S. Kripke [4].

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1976

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.)

Footnotes

1

I am grateful to Prof. E. G. K. Lopez-Escobar for some good advice during the redaction of this paper.

References

REFERENCES

[1] Beth, E. W., Semantic construction of intuitionistic logic, Mededelingen der Koninklijke Nederlandse Academie van Wetenschappen, afd. Letterkunde Nieuwe Reeks, deel 19. no. 11, 1956.Google Scholar
[2] Dyson, V. H. and Kreisel, G., Analysis of Beth's semantic construction of intuitionistic logic, Stanford Report, 1961.Google Scholar
[3] Kreisel, G., On weak completeness of intuitionistic predicate logic, this Journal, vol. 27 (1962), pp. 139158.Google Scholar
[4] Kripke, S. A., Semantical analysis of intuitionistic logic. I, Formal systems and recursive functions (Crossley-Dummet, , Editors), North-Holland, Amsterdam, 1965, pp. 92130.CrossRefGoogle Scholar
[5] Aczel, P. H. G., Saturated intuitionistic theories, Proceedings of the Hannover Colloquium 1966 (Schütte-Thiele, , Editors), North-Holland, Amsterdam, 1968, pp. 111.Google Scholar
[6] Kleene, S. C. and Vesley, R. E., The foundations of intuitionistic mathematics, North-Holland, Amsterdam, 1966.Google Scholar