Working in the weakening of constructive Zermelo-Fraenkel set theory in which the subset collection scheme is omitted, we show that the binary re.nement principle implies all the instances of the exponentiation axiom in which the basis is a discrete set. In particular binary re.nement implies that the class of detachable subsets of a set form a set. Binary re.nement was originally extracted from the fullness axiom, an equivalent of subset collection, as a principle that was su.cient to prove that the Dedekind reals form a set. Here we show that the Cauchy reals also form a set. More generally, binary refinement ensures that one remains in the realm of sets when one starts from discrete sets and one applies the operations of exponentiation and binary product a finite number of times. © Springer Science+Business Media, Inc. 2006.

Binary refinement implies discrete exponentiation / Aczel P.; Crosilla L.; Ishihara H.; Palmgren E.; Schuster P.. - In: STUDIA LOGICA. - ISSN 0039-3215. - STAMPA. - 84:(2006), pp. 361-368. [10.1007/s11225-006-9014-9]

### Binary refinement implies discrete exponentiation

#### Abstract

Working in the weakening of constructive Zermelo-Fraenkel set theory in which the subset collection scheme is omitted, we show that the binary re.nement principle implies all the instances of the exponentiation axiom in which the basis is a discrete set. In particular binary re.nement implies that the class of detachable subsets of a set form a set. Binary re.nement was originally extracted from the fullness axiom, an equivalent of subset collection, as a principle that was su.cient to prove that the Dedekind reals form a set. Here we show that the Cauchy reals also form a set. More generally, binary refinement ensures that one remains in the realm of sets when one starts from discrete sets and one applies the operations of exponentiation and binary product a finite number of times. © Springer Science+Business Media, Inc. 2006.
##### Scheda breve Scheda completa Scheda completa (DC)
2006
84
361
368
Aczel P.; Crosilla L.; Ishihara H.; Palmgren E.; Schuster P.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: `https://hdl.handle.net/2158/1347687`
• ND
• 8
• ND