Notre Dame Journal of Formal Logic

Finiteness Axioms on Fragments of Intuitionistic Set Theory

Riccardo Camerlo
Source: Notre Dame J. Formal Logic Volume 48, Number 4 (2007), 473-488.

Abstract

It is proved that in a suitable intuitionistic, locally classical, version of the theory ZFC deprived of the axiom of infinity, the requirement that every set be finite is equivalent to the assertion that every ordinal is a natural number. Moreover, the theory obtained with the addition of these finiteness assumptions is equivalent to a theory of hereditarily finite sets, developed by Previale in "Induction and foundation in the theory of hereditarily finite sets." This solves some problems stated there. The analysis is undertaken using for each of these results a limited fragment of the relevant theory.

First Page: Show Hide
Primary Subjects: 03F55, 03E70
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.ndjfl/1193667705
Digital Object Identifier: doi:10.1305/ndjfl/1193667705
Mathematical Reviews number (MathSciNet): MR2357522
Zentralblatt MATH identifier: 1146.03039

References

[1] Aczel, P., and M. Rathjen, "Notes on constructive set theory", Reports Institut Mittag-Leffler, no. 40 (2000/2001).
[2] Camerlo, R., "Assiomi di finitezza su frammenti della teoria intuizionistica degli insiemi", B.Sc. dissertation, University of Turin, Turin, (1995).
[3] Givant, S., and A. Tarski, "Peano arithmetic and the Zermelo-like theory of sets with finite ranks", Abstracts of the American Mathematical Society, no. 77T-E51 (1977).
[4] Previale, F., "Absolute set theory", unpublished manuscript, 1997.
[5] Previale, F., "Induction and foundation in the theory of hereditarily finite sets", Archive for Mathematical Logic, vol. 33 (1994), pp. 213--41.
Mathematical Reviews (MathSciNet): MR1278334
Zentralblatt MATH: 0810.03048
Digital Object Identifier: doi:10.1007/BF01203033

2013 © University of Notre Dame

Notre Dame Journal of Formal Logic

Notre Dame Journal of Formal Logic

Turn MathJax Off
What is MathJax?