Article ID Journal Published Year Pages File Type
4661849 Annals of Pure and Applied Logic 2014 33 Pages PDF
Abstract
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 (∃x)ϕ(x) is provable, there is a formula χ(x) such that (∃!x)ϕ(x)∧χ(x) is provable. It has been known since the 80s 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.
Related Topics
Physical Sciences and Engineering Mathematics Logic
Authors
,