Article contents
The faithfulness of the interpretation of arithmetic in the theory of constructions
Published online by Cambridge University Press: 12 March 2014
Extract
In my paper [1], with which I assume the reader is familiar, I defined an arithmetic theory of constructions ATC and gave an interpretation of intuitionistic arithmetic HA in ATC. I proved that, in a suitable sense, every formula provable in HA is also provable in ATC. I proved the converse of this result only for positive sentences. In the present paper I will prove in full generality that any formula of HA which is provable in ATC is already provable in HA. In a later paper I shall use this result to obtain new information about certain extensions of HA by addition of higher types.
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 1973
References
REFERENCES
- 7
- Cited by