CZF没有存在属性
CZF does not have the Existence Property
摘要:
构造性理论通常具有有趣的元数学性质,其中可以从存在句的证明中提取明确的见证。对于关系理论,可能最自然的是存在性EP,有时也被称为集合存在性。这表明,只要(\exists x)x(x)是可证明的,就有公式x(x)使得(\exists!x)\wedge x(x)是可证明的。自80年代以来,人们就知道EP对某些直觉集合论成立,但对IZF不成立。尽管如此,EP是否适用于最著名的构造性集合论CZF至今仍是一个未知数。在本文中,我们表明,EP失败的CZF。
英文摘要:
Constructive theories usually have interesting metamathematical properties where explicit witnesses can be extracted from proofs of existential sentences. For relational theories, probably the most natural of these is the existence property, EP, sometimes referred to as the set existence property. This states that whenever (\exists x)ϕ(x) is provable, there is a formula χ(x) such that (\exists ! x)ϕ(x) \wedge χ(x) is provable. It has been known since the 80's that EP holds for some intuitionistic set theories and yet fails for IZF. Despite this, it has remained open until now whether EP holds for the most well known constructive set theory, CZF. In this paper we show that EP fails for CZF.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。