A Generalized Cantor Theorem In

&
Journal of Symbolic Logic 89 (1):204-210 (2024)
  Copy   BIBTEX

Abstract

It is proved in $\mathsf {ZF}$ (without the axiom of choice) that, for all infinite sets M, there are no surjections from $\omega \times M$ onto $\operatorname {\mathrm {\mathscr {P}}}(M)$.

Categories

Keywords

Reprint years

DOI

10.1017/jsl.2022.22

Links

PhilArchive



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

External links

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

Through your library

My notes

Similar books and articles

Composition as Identity and Plural Cantor's Theorem.Einar Duenger Bohn - 2016 - Logic and Logical Philosophy 25 (3).
Cantor theorem and friends, in logical form.Silvio Valentini - 2013 - Annals of Pure and Applied Logic 164 (4):502-508.
An Intuitionistic Version of Cantor's Theorem.Dario Maguolo & Silvio Valentini - 1996 - Mathematical Logic Quarterly 42 (1):446-448.
A Snag in Cantor’s Paradise.Aribam Uttam Sharma - 2020 - Axiomathes 31 (4):525-527.
Grim, Omniscience, and Cantor’s Theorem.Martin Lembke - 2012 - Forum Philosophicum: International Journal for Philosophy 17 (2):211-223.
Natural language, sortal reducibility and generalized quantifiers.Edward L. Keenan - 1993 - Journal of Symbolic Logic 58 (1):314-325.
Applications of cut-free infinitary derivations to generalized recursion theory.Arnold Beckmann & Wolfram Pohlers - 1998 - Annals of Pure and Applied Logic 94 (1-3):7-19.
A Negation-free Proof of Cantor's Theorem.N. Raja - 2005 - Notre Dame Journal of Formal Logic 46 (2):231-233.
Georg Cantor’s Ordinals, Absolute Infinity & Transparent Proof of the Well-Ordering Theorem.Hermann G. W. Burchard - 2019 - Philosophy Study 9 (8).
An Axiomatic Basis for Quantum Mechanics.Gianni Cassinelli & Pekka Lahti - 2016 - Foundations of Physics 46 (10):1341-1373.
Russell, His Paradoxes, and Cantor's Theorem: Part I.Kevin C. Klement - 2010 - Philosophy Compass 5 (1):16-28.
Frege's Basic Law V and Cantor's Theorem.Manuel Bremer - manuscript
Properties of ideals on the generalized Cantor spaces.Jan Kraszewski - 2001 - Journal of Symbolic Logic 66 (3):1303-1320.
Constructive Context.John L. Bell - unknown
On Peirce's Discovery of Cantor's Theorem: Sobre a Descoberta de Peirce do Teorema de Cantor.Matthew Moore - 2007 - Cognitio 8 (2).

Analytics

Added to PP
2022-04-08

Downloads
16 (#903,096)

6 months
11 (#233,459)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Cantor’s Theorem May Fail for Finitary Partitions.Guozhen Shen - forthcoming - Journal of Symbolic Logic:1-18.

Add more citations

References found in this work

Consequences of arithmetic for set theory.Lorenz Halbeisen & Saharon Shelah - 1994 - Journal of Symbolic Logic 59 (1):30-40.
A weird relation between two cardinals.Lorenz Halbeisen - 2018 - Archive for Mathematical Logic 57 (5-6):593-599.
A Note on Strongly Almost Disjoint Families.Guozhen Shen - 2020 - Notre Dame Journal of Formal Logic 61 (2):227-231.
Finite-to-one maps.Thomas Forster - 2003 - Journal of Symbolic Logic 68 (4):1251-1253.

View all 6 references / Add more references