A generalized cut characterization of the fullness axiom in CZF

Logic Journal of the IGPL 21 (1):63-76 (2013)
  Copy   BIBTEX

Abstract

In the present note, we study a generalization of Dedekind cuts in the context of constructive Zermelo–Fraenkel set theory CZF. For this purpose, we single out an equivalent of CZF's axiom of fullness and show that it is sufficient to derive that the Dedekind cuts in this generalized sense form a set. We also discuss the instance of this equivalent of fullness that is tantamount to the assertion that the class of Dedekind cuts in the rational numbers, in the customary constructive sense including locatedness, is a set. This is to be compared with the situation for the partial reals, a generalization in a different direction: if one drops locatedness from the notion of a Dedekind real, then it becomes inherently impredicative. We make this precise, and further present the curiosity that the irrational Dedekind reals form a set already with exponentiation.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,202

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Refinement is equivalent to Fullness.Albert Ziegler - 2010 - Mathematical Logic Quarterly 56 (6):666-669.
On constructing completions.Laura Crosilla, Hajime Ishihara & Peter Schuster - 2005 - Journal of Symbolic Logic 70 (3):969-978.
The Ground Axiom.Jonas Reitz - 2007 - Journal of Symbolic Logic 72 (4):1299 - 1317.
Generalized Quantifiers and Measure Theory.Charles William Kurtz - 1996 - Dissertation, Syracuse University
A characterization of Martin's axiom in terms of absoluteness.Joan Bagaria - 1997 - Journal of Symbolic Logic 62 (2):366-372.
A maximal bounded forcing axiom.David Asperó - 2002 - Journal of Symbolic Logic 67 (1):130-142.

Analytics

Added to PP
2016-06-30

Downloads
15 (#889,556)

6 months
3 (#880,460)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Laura Crosilla
University of Oslo
Peter Schuster
University of Leeds

Citations of this work

No citations found.

Add more citations

References found in this work

Independence results around constructive ZF.Robert S. Lubarsky - 2005 - Annals of Pure and Applied Logic 132 (2-3):209-225.
On the constructive Dedekind reals.Robert S. Lubarsky & Michael Rathjen - 2008 - Logic and Analysis 1 (2):131-152.
On constructing completions.Laura Crosilla, Hajime Ishihara & Peter Schuster - 2005 - Journal of Symbolic Logic 70 (3):969-978.

View all 8 references / Add more references