Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-18T15:15:31.179Z Has data issue: false hasContentIssue false

Non-well-foundedness of well-orderable power sets

Published online by Cambridge University Press:  12 March 2014

T. E. Forster
Affiliation:
Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WB, UK, E-mail: t.forster@dpmms.cam.ac.uk
J. K. Truss
Affiliation:
Department of Pure Mathematics, University of Leeds, Leeds LS2 9JT, UK, E-mail: pmtjkt@leeds.ac.uk

Abstract

Tarski [5] showed that for any set X, its set ω(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 ∣ω(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 .

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable