Back to Search
Start Over
Undecidability of the real-algebraic structure of models of intuitionistic elementary analysis
- 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