Transfer principles in nonstandard intuitionistic arithmetic
β Scribed by J. Avigad; J. Helzner
- Book ID
- 105842643
- Publisher
- Springer
- Year
- 2002
- Tongue
- English
- Weight
- 172 KB
- Volume
- 41
- Category
- Article
- ISSN
- 0933-5846
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study combinatorial principles related to the isomorphism property and the special model axiom in nonstandard analysis.
## Abstract It is shown that the feasibly constructive arithmetic theory IPV does not prove (double negation of) LMIN(NP), unless the polynomial hierarchy CPVβprovably collapses. It is proved that PV plus (double negation of) LMIN(NP) intuitionistically proves PIND(coNP). It is observed that PV + P
## Abstract In this paper, we investigate definable models of Peano Arithmetic PA in a model of PA. For any definable model __N__ without parameters in a model __M__, we show that __N__ is isomorphic to __M__ if __M__ is elementary extension of the standard model and __N__ is elementarily equivalen