论文信息 - Set existence property for intuitionistic theories with dependent choice

Set existence property for intuitionistic theories with dependent choice

Abstract Let TC be intuitionistic higher-order arithmetic or intuitionistic ZF (with Replacement), both with Relativized Dependent Choice, or just Countable Choice. We show that TC[boxvr]∄ x . A( x ) (closed) gives TC[boxvr]A( t ) for some comprehension term t . This solves a problem left open by Myhill in [4].

Andre Scedrov | Harvey M. Friedman

[1] J. Myhill,et al. Some properties of intuitionistic zermelo-frankel set theory , 1973 .

[2] A. Troelstra. Metamathematical investigation of intuitionistic arithmetic and analysis , 1973 .

[3] Georg Kreisel,et al. Reflection Principles and Their Use for Establishing the Complexity of Axiomatic Systems , 1968 .

[4] H. Friedman. Some applications of Kleene's methods for intuitionistic systems , 1973 .

[5] John R. Myhill,et al. Constructive set theory , 1975, Journal of Symbolic Logic.