The cardinality of the partitions of a set in the absence of the Axiom of Choice

Logic Journal of the IGPL 31 (6):1225-1231 (2023)
  Copy   BIBTEX

Abstract

In the Zermelo–Fraenkel set theory (ZF), |$|\textrm {fin}(A)|<2^{|A|}\leq |\textrm {Part}(A)|$| for any infinite set |$A$|⁠, where |$\textrm {fin}(A)$| is the set of finite subsets of |$A$|⁠, |$2^{|A|}$| is the cardinality of the power set of |$A$| and |$\textrm {Part}(A)$| is the set of partitions of |$A$|⁠. In this paper, we show in ZF that |$|\textrm {fin}(A)|<|\textrm {Part}_{\textrm {fin}}(A)|$| for any set |$A$| with |$|A|\geq 5$|⁠, where |$\textrm {Part}_{\textrm {fin}}(A)$| is the set of partitions of |$A$| whose members are finite. We also show that, without the Axiom of Choice, any relationship between |$|\textrm {Part}_{\textrm {fin}}(A)|$| and |$2^{|A|}$| for an arbitrary infinite set |$A$| cannot be concluded.

Links

PhilArchive



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

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

Odd-sized partitions of Russell-sets.Horst Herrlich & Eleftherios Tachtsis - 2010 - Mathematical Logic Quarterly 56 (2):185-190.
Cardinality without Enumeration.Athanassios Tzouvaras - 2005 - Studia Logica 80 (1):121-141.
A Note on Strongly Almost Disjoint Families.Guozhen Shen - 2020 - Notre Dame Journal of Formal Logic 61 (2):227-231.
The structure of amorphous sets.J. K. Truss - 1995 - Annals of Pure and Applied Logic 73 (2):191-233.
Erdös-Rado without Choice.Thomas Forster - 2007 - Journal of Symbolic Logic 72 (3):897 - 900.
Disasters in topology without the axiom of choice.Kyriakos Keremedis - 2001 - Archive for Mathematical Logic 40 (8):569-580.

Analytics

Added to PP
2022-06-24

Downloads
23 (#664,515)

6 months
11 (#222,787)

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

Zur Axiomatik der Mengenlehre (Fundierungs‐ und Auswahlaxiom).Ernst Specker - 1957 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 3 (13‐20):173-210.
Some properties of infinite factorials.Nattapon Sonpanow & Pimpen Vejjajiva - 2018 - Mathematical Logic Quarterly 64 (3):201-206.
Factorials and the finite sequences of sets.Nattapon Sonpanow & Pimpen Vejjajiva - 2019 - Mathematical Logic Quarterly 65 (1):116-120.
Consequences of arithmetic for set theory.Lorenz Halbeisen & Saharon Shelah - 1994 - Journal of Symbolic Logic 59 (1):30-40.
Zur Axiomatik der Mengenlehre (Fundierungs- und Auswahlaxiom).Ernst Specker - 1957 - Mathematical Logic Quarterly 3 (13-20):173-210.

View all 8 references / Add more references