Sizes of Countable Sets

Philosophia Mathematica 32 (1):82-114 (2024)
  Copy   BIBTEX

Abstract

The paper introduces the notion of size of countable sets, which preserves the Part-Whole Principle. The sizes of the natural and the rational numbers, their subsets, unions, and Cartesian products are algorithmically enumerable as sequences of natural numbers. The method is similar to that of Numerosity Theory, but in comparison it is motivated by Bolzano’s concept of infinite series, it is constructive because it does not use ultrafilters, and set sizes are uniquely determined. The results mostly agree, but some differ, such as the size of rational numbers. However, set sizes are only partially, not linearly, ordered. Quid pro quo.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,283

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

Unions and the axiom of choice.Omar de la Cruz, Eric Hall, Paul Howard, Kyriakos Keremedis & Jean Rubin - 2008 - Mathematical Logic Quarterly 54 (6):652-665.
On hereditarily countable sets.Thomas Jech - 1982 - Journal of Symbolic Logic 47 (1):43-47.
Embeddings of countable closed sets and reverse mathematics.Jeffry L. Hirst - 1993 - Archive for Mathematical Logic 32 (6):443-449.
Size and Function.Bruno Whittle - 2018 - Erkenntnis 83 (4):853-873.
Powers of 2.Kyriakos Keremedis & Horst Herrlich - 1999 - Notre Dame Journal of Formal Logic 40 (3):346-351.
Powers of.Kyriakos Keremedis & Horst Herrlich - 1999 - Notre Dame Journal of Formal Logic 40 (3):346-351.
On infinite size.Bruno Whittle - 2015 - Oxford Studies in Metaphysics 9:3-19.
Countable OD sets of reals belong to the ground model.Vladimir Kanovei & Vassily Lyubetsky - 2018 - Archive for Mathematical Logic 57 (3-4):285-298.

Analytics

Added to PP
2023-12-13

Downloads
31 (#519,033)

6 months
31 (#105,862)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Kateřina Trlifajová
Czech Technical University, Prague

Citations of this work

No citations found.

Add more citations

References found in this work

Set Size and the Part–Whole Principle.Matthew W. Parker - 2013 - Review of Symbolic Logic (4):1-24.
Bolzano’s Mathematical Infinite.Anna Bellomo & Guillaume Massas - 2021 - Review of Symbolic Logic:1-55.
Bolzano’s Infinite Quantities.Kateřina Trlifajová - 2018 - Foundations of Science 23 (4):681-704.
The Basic Laws of Cardinal Number.Richard Kimberly Heck - 2019 - In Philip A. Ebert & Marcus Rossberg (eds.), Essays on Frege's Basic Laws of Arithmetic. Oxford: Oxford University Press. pp. 1-30.

View all 6 references / Add more references