Back to Search Start Over

Undecidability of the real-algebraic structure of models of intuitionistic elementary analysis

Authors :
Miklós Erdélyi-Szabó
Source :
Journal of Symbolic Logic. 65:1014-1030
Publication Year :
2000
Publisher :
Cambridge University Press (CUP), 2000.

Abstract

We show that true first-order arithmetic is interpretable over the real-algebraic structure of models of intuitionistic analysis built upon a certain class of complete Heyting algebras. From this the undecidability of the structures follows. We also show that Scott's model is equivalent to true second-order arithmetic. In the appendix we argue that undecidability on the language of ordered rings follows from intuitionistically plausible properties of the real numbers.

Details

ISSN :
19435886 and 00224812
Volume :
65
Database :
OpenAIRE
Journal :
Journal of Symbolic Logic
Accession number :
edsair.doi...........69c5899a624107d93f1a59c2f0f2c750
Full Text :
https://doi.org/10.2307/2586686