Skip to main content

Comparability in Cantor’s Writings

  • Chapter
  • First Online:
Proofs of the Cantor-Bernstein Theorem

Part of the book series: Science Networks. Historical Studies ((SNHS,volume 45))

Abstract

There are two types of comparabilities in Cantor’s writings: comparability of sets, referred to also as the comparability of powers, and comparability of cardinal numbers. The latter applies only to consistent sets and the first to any sets. The distinction between the two types of comparabilities is, however, not clear because Cantor presented the terms ‘power’ and ‘cardinal number’ as synonyms. We will outline now how these notions feature in Cantor’s writings and how they related to CBT.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Declaring this synonymity was not necessary to the development of Cantor’s theory.

  2. 2.

    In 1887 Mitteilungen Cantor introduced the notation of double over-line on a letter denoting a set, to signify its cardinal number, obtained by the operation of abstraction first introduced in that paper.

  3. 3.

    Thus a cardinal number can be represented by any set of that cardinal number with regard to the order relation between cardinal numbers.

  4. 4.

    It is still needed to warrant the smoothness of classes of the same cardinal or ordinal number even though those numbers are generated by abstraction – see Sect. 3.1.

  5. 5.

    This is explicitly stated in Cantor’s letter to Mittag-Leffler quoted above.

  6. 6.

    Our translation; Ewald’s is “C makes it clear that I was right when I stated [1895] the theorem”. The original is “Wir erkennen ferner aus C die Richtigkeit des [reference to 1895 Beiträge] ausgesprochenen Satzes”.

  7. 7.

    Note that for finite M and any N and for finite N and any M (which is then necessarily finite), Corollary D can be proved directly using complete induction on the power of the set assumed finite. A proof of Corollary D that avoids comparability and uses instead Zorn’s lemma, which has the heuristic advantage of avoiding the notions of infinite numbers or well-ordering, was given in Abian 1963.

  8. 8.

    In the language of powers, (1) of A* is: M and N have equal power; (2) is: M has greater power than N; (3) is: N has greater power than M.

  9. 9.

    Cantor noted this point in passing, with regard to Theorem A, in the attachment for Schoenflies to his letter to Hilbert of June 28, 1899 (Meschkowski-Nilson 1991 p 403).

  10. 10.

    In this notation \( {\text{E}} = \neg \Lambda \& \Delta \to \neg \Gamma \equiv \neg (\neg \Lambda \& \Delta )|\neg \Gamma \equiv (\Lambda |\neg \Delta )|\neg \Gamma \equiv (\neg \Delta |\neg \Gamma )|\Lambda \equiv \neg (\Delta \& \Gamma )|\Lambda \equiv \Delta \& \Gamma \to \Lambda = {\text{B}} \), so that indeed E and B are equivalent.

References

  • Cantor G. Ein Beitrag zur Mannigfeltigkeitslehre, (‘1878 Beitrag’). Cantor 1932;119–33.

    Google Scholar 

  • Cantor G. Mitteilungen zur Lehre von Transfinite, (‘1887 Mitteilungen’). Cantor 1932. 378–439.

    Google Scholar 

  • Cantor G. Beiträge zur Begründung der transfiniten Mengenlehre, (‘1895 Beiträge’). Cantor 1932;282–311. English translation: Cantor 1915.

    Google Scholar 

  • Cantor G. Contributions to the founding of the theory of Transfinite Numbers, English version of Cantor 1895 and Cantor 1897, translated by Jourdain PEB. Dover Publications Inc.

    Google Scholar 

  • Cantor G. Gesammelte Abhandlungen Mathematischen und philosophischen Inhalts, edited by Zermelo E. Springer: Berlin; 1932. http://infini.philosophons.com/.

  • Cavailles J. Philosophie mathématique. Paris: Hermann; 1962.

    MATH  Google Scholar 

  • Dauben JW. Georg Cantor. His mathematics and the philosophy of the infinite. Cambridge MA: Harvard University Press; 1979. Reprinted by Princeton University Press; 1990.

    Google Scholar 

  • Dauben JW. The development of Cantorian set theory. In: Grattan-Guinness I, editor. From the calculus to set theory, 1630–1910: an introductory history, Princeton University Press; 1980.

    Google Scholar 

  • Ferreirós J. Labyrinth of thought. A history of set theory and its role in modern mathematics. Basel/Boston/Berlin: Birkhäuser; 1999.

    MATH  Google Scholar 

  • Fraenkel AA. Abstract set theory. 3rd ed. Amsterdam: North Holland; 1966.

    Google Scholar 

  • Hallett M. Cantorian set theory and limitation of size. Oxford: Clarendon Press; 1984.

    Google Scholar 

  • Mańka R, Wojciechowska A. On two Cantorian theorems. Annals of the Polish Mathematical Society, Series II: Mathematical News. 1984;25:191–8.

    MATH  Google Scholar 

  • Medvedev FA. 1966. Ранняя история теоремы эквивалентности (Early history of the equivalence theorem), Ист.-мат. исслед. (Research in the history of mathematics) 1966;17:229–46.

    Google Scholar 

  • Meschkowski H, Nilsen W. Georg Cantor: briefe. Berlin: Springer; 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arie Hinkis .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Basel

About this chapter

Cite this chapter

Hinkis, A. (2013). Comparability in Cantor’s Writings. In: Proofs of the Cantor-Bernstein Theorem. Science Networks. Historical Studies, vol 45. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0224-6_5

Download citation

Publish with us

Policies and ethics