Non-well-foundedness of well-orderable power sets

Journal of Symbolic Logic 68 (3):879-884 (2003)
  Copy   BIBTEX

Abstract

Tarski [5] showed that for any set X, its set w(X) of well-orderable subsets has cardinality strictly greater than that of X, even in the absence of the axiom of choice. We construct a Fraenkel-Mostowski model in which there is an infinite strictly descending sequence under the relation |w (X)| = |Y|. This contrasts with the corresponding situation for power sets, where use of Hartogs' ℵ-function easily establishes that there can be no infinite descending sequence under the relation |P(X)| = |Y|

Other Versions

No versions found

Similar books and articles

Non‐discrete metrics in and some notions of finiteness.Kyriakos Keremedis - 2016 - Mathematical Logic Quarterly 62 (4-5):383-390.
A New Weak Choice Principle.Lorenz Halbeisen, Riccardo Plati & Salome Schumacher - 2026 - Journal of Symbolic Logic 91 (2):538-555.

Analytics

Added to PP
2009-01-28

Downloads
161 (#258,147)

6 months
56 (#158,166)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Thomas Forster
Cambridge University

Citations of this work

Exclusion Principles as Restricted Permutation Symmetries.S. Tarzi - 2003 - Foundations of Physics 33 (6):955-979.

Add more citations

References found in this work

The strength of Mac Lane set theory.A. R. D. Mathias - 2001 - Annals of Pure and Applied Logic 110 (1-3):107-234.

Add more references