Rathjen, M orcid.org/0000-0003-1699-4778 (2023) Ordinal analysis and the set existence property for intuitionistic set theories. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 381 (2248). 20220019. ISSN 1364-503X
Abstract
On account of being governed by constructive logic, intuitionistic theories T often enjoy various existence properties. The most common is the numerical existence property (NEP). It entails that an existential theorem of T of the form (∃x∈N)A(x) can be witnessed by a numeral n¯ such that T proves A(n¯). While NEP holds almost universally for natural intuitionistic set theories, the general existence property (EP), i.e. the property of a theory that for every existential theorem, a provably definable witness can be found, is known to fail for some prominent intuitionistic set theories such as Intuitionistic Zermelo–Fraenkel set theory (IZF) and constructive Zermelo–Fraenkel set theory (CZF). Both of these theories are formalized with collection rather than replacement as the latter is often difficult to apply in an intuitionistic context because of the uniqueness requirement. In light of this, one is clearly tempted to single out collection as the culprit that stymies the EP in such theories. Beeson stated the following open problem: ‘Does any reasonable set theory with collection have the existence property? and added in proof: The problem is still open for IZF with only bounded separation.’ (Beeson. 1985 Foundations of constructive mathematics, p. 203. Berlin, Germany: Springer.) In this article, it is shown that IZF with bounded separation, that is, separation for formulas in which only bounded quantifiers of the forms (∀x∈a),(∃x∈a),(∀x⊆a),(∃x⊆a) are allowed, indeed has the EP. Moreover, it is also shown that CZF with the exponentiation axiom in place of the subset collection axiom has the EP. Crucially, in both cases, the proof involves a detour through ordinal analyses of infinitary systems of intuitionistic set theory, i.e. advanced techniques from proof theory.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 The Authors. Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited. |
Keywords: | intuitionistic set theory; ordinal analysis; realizability; existence property |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 17 Apr 2023 13:57 |
Last Modified: | 17 Apr 2023 13:57 |
Status: | Published |
Publisher: | The Royal Society |
Identification Number: | 10.1098/rsta.2022.0019 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:198199 |
Download
Filename: Ordinal analysis and the set existence property for intuitionistic set theories.pdf
Licence: CC-BY 4.0