Shapiro, S., McCarty, C. and Rathjen, M. orcid.org/0000-0003-1699-4778 (2024) Intuitionistic sets and numbers: small set theory and Heyting arithmetic. Archive for Mathematical Logic. ISSN 0933-5846
Abstract
It has long been known that (classical) Peano arithmetic is, in some strong sense, “equivalent” to the variant of (classical) Zermelo–Fraenkel set theory (including choice) in which the axiom of infinity is replaced by its negation. The intended model of the latter is the set of hereditarily finite sets. The connection between the theories is so tight that they may be taken as notational variants of each other. Our purpose here is to develop and establish a constructive version of this. We present an intuitionistic theory of the hereditarily finite sets, and show that it is definitionally equivalent to Heyting Arithmetic HA, in a sense to be made precise. Our main target theory, the intuitionistic small set theory SST is remarkably simple, and intuitive. It has just one non-logical primitive, for membership, and three straightforward axioms plus one axiom scheme. We locate our theory within intuitionistic mathematics generally.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © The Author(s) 2024. This is an open access article under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited. |
Keywords: | Small set theory; Heyting arithmetic; Definitional equivalence; Set realizability |
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: | 09 Jul 2024 14:47 |
Last Modified: | 09 Jul 2024 14:47 |
Status: | Published |
Publisher: | Springer |
Identification Number: | 10.1007/s00153-024-00935-4 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:214573 |