Skip to main content

Zermelo’s 1901 Proof of CBT

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

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

  • 1425 Accesses

Abstract

Zermelo published two proofs of CBT. The first in 1901, in his first paper on set theory, we review in detail in this chapter. The second in 1908, in the paper where Zermelo first presented his axiomatic set theory, we review in Chap. 23.

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.

    For the proof of this theorem Zermelo proof-processed certain elements from Schoenflies’ 1901 rendering of Cantor’s 1878 Beitrag; see below.

  2. 2.

    Sometimes we use ‘cardinal’ for ‘cardinal number’; Zermelo sometimes uses ‘number’ for ‘cardinal number’. Like Cantor in his 1895 Beiträge, Zermelo is using small Old English letters for cardinal numbers.

  3. 3.

    Zermelo denotes ℵ0 by a.

  4. 4.

    The two columns typographic arrangement leads us to read that the third (forth) expression implies the fifth (sixth).

  5. 5.

    Zermelo remarked (p 38 towards the end of the paper) that Theorem I is an extension of CBT, which cannot be proved from it alone. He may have meant that to prove \( ({\text{M}}, {{\text{P}}_{{1}}},{ }{{\text{P}}_{{2}}}, \ldots )\sim {\text{M}} \) by CBT it is necessary to prove that (M, P1, P2, …) is equivalent to a subset of M. Theorem I requires less, that each \( ({\text{M}},{ }{{\text{P}}_{\lambda }})\sim {\text{M}} \), and so it extends CBT.

  6. 6.

    Like Schoenflies, Zermelo uses Cantor’s notation (M, N) for the union of M, N.

  7. 7.

    The axiom of choice is necessary to provide this sequence of mappings from assumption (1). Moore (1982 p 90) further notes that already for the definition of infinite sum of cardinals the axiom of choice is necessary. He refers probably to the choice of the P λ .

  8. 8.

    Zermelo has here ‘,’ which is clearly a typo.

  9. 9.

    With Zermelo the rightmost mapping is applied first, unlike Bernstein 1905 (see the next chapter).

  10. 10.

    The use of ‘;’ in this notation seems to be a variant of Zermelo.

  11. 11.

    If all the P λ are disjoint from the start, we can skip the construction of the P′ λ and begin the proof at (6). The construction can be simplified (eliminating the need to define the \( {\text{P}}{{^\prime}_{\lambda }} \)), if we apply m = m + p2 to M1 directly, and so on. Note that the P λ need not be different.

  12. 12.

    Zermelo assumes here properties of a and the distributivity of cardinal multiplication over finite sum, besides the commutativity and associativity of cardinal addition.

  13. 13.

    Zermelo uses here distributivity over denumerable sum.

  14. 14.

    The extended form is unnecessarily emphasized; it results by theorem II applied on the conclusion of theorem I.

  15. 15.

    Zermelo references Cantor 1878 Beitrag with regard to the mentioned property of infinite sets, pointing out that Dedekind used it as a definition of infinitude. He does not stress that Dedekind had devised his definition independently of Cantor (see Sect. 8.1).

  16. 16.

    Zermelo was yet unaware that the axiom of choice is necessary for this assertion, which is equivalent to the reflexivity of an infinite set mentioned earlier.

  17. 17.

    On Zermelo’s philosophical position see Moore 1982 p 146ff (Moore’s quotation on p 148 which reveals Zermelo’s essentialism, appears in van Heijenoort 1967 p 194).

  18. 18.

    http://en.wikipedia.org/wiki/Convex_and_Concave.

  19. 19.

    http://arslonga.dk/BUDAPEST/3-vv15.jpg

  20. 20.

    Of the English department at Northwest Missouri State University.

  21. 21.

    Literally ‘hight’ means ‘named’. Professor Mayer tends to think there were words Emily Dickinson simply misspelled, so that we should read ‘height’. But then, we can read “a Hight” as making the dying a kind of standard, a measuring rod.

  22. 22.

    According to Professor Mayer, the dedication does not appear in Dickinson’s books and the identity of Alice Dickinson is unknown. Also the last line is considered an editorial addition. Check the web for ‘ringer of change’.

  23. 23.

    Check out Winnicott 1958.

References

  • Bernstein F. Untersuchungen aus der Mengenlehre. Mathematische Annalen. 1905;61:117–55.

    Article  MathSciNet  MATH  Google Scholar 

  • Borel E. Leçons sur la théorie des functions, 1950 edition, Gauthiers-Villars: Paris; 1898.

    Google Scholar 

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

    Google Scholar 

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

  • Franklin RW. editor. The poems of Emily Dickinson, 3 vols. Cambridge: Belknap Press; 1999.

    Google Scholar 

  • Grattan-Guinness I. Dear Russell - dear Jourdain. A commentary on Russell’s logic, based on his correspondence with Philip Jourdain. New York: Columbia University Press; 1977.

    MATH  Google Scholar 

  • Grattan-Guinness I. The search for mathematical roots, 1870–1940: logics, set theories and the foundations of mathematics from Cantor through Russell and Gödel, Princeton University Press; 2000.

    Google Scholar 

  • van Heijenoort J. From Frege to Gödel. Cambridge, MA: Harvard University Press; 1967.

    MATH  Google Scholar 

  • Lakatos I. Proofs and refutations. Cambridge: Cambridge University Press; 1976.

    Book  MATH  Google Scholar 

  • Moore GH. Zermelo’s axiom of choice: its origin, development and influence. Berlin: Springer; 1982.

    Book  Google Scholar 

  • Schoenflies A. Die Entwicklung der Lehre von den Punktmannigfeltigkeiten, I. Jahresbericht der Deutschen Mathematiker-Vereinigung 1900;8.

    Google Scholar 

  • Schröder E. Über Zwei Defitionen der Endlichkeit und G. Cantorsche Sätze, Nova Acta. Abhandlungen der Kaiserlichen Leopold-Carolinschen deutchen Akademie der Naturfoscher. 1898;71:301–62.

    Google Scholar 

  • Tymoczko T. New directions in the philosophy of mathematics: an anthology. Boston: Birkhäuser; 1986.

    MATH  Google Scholar 

  • Zermelo E. Über die Addition transfiniter Cardinalzahlen, Nachrichten von der Königlich Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse aus dem Jahre 1901;34–8.

    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). Zermelo’s 1901 Proof of CBT. 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_13

Download citation

Publish with us

Policies and ethics