Abstract
In 1887, when he prepared his Zahlen for publication, Dedekind wrote down a proof of CBT. The proof, dated July 11, 1887, was found in Dedekind’s Nachlass and was first published in 1932, in Dedekind’s collected works (Dedekind 1930–32 p 447). The proof is for both the single-set and the two-set formulations. In his letter to Dedekind of November 5, 1882, Cantor only mentioned the theorem in its single-set formulation, from which the derivation of the two-set formulation is not natural. Thus the question arises how did Dedekind learn of the two-set formulation. It is possible that Cantor mentioned both formulations to Dedekind in their discussion of the theorem in September 1882, recollected in the above referenced letter to Dedekind.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A similar suggestion is made in Mańka-Wojciechowska 1984 p 195.
- 2.
Kekulé used ‘kette’ in his structure of benzene (1865).
- 3.
Dedekind writes 10 though he is aware of the distinction between a thing and the set that contains only it (see Sect. 8.4).
- 4.
- 5.
In our translation, from Dedekind 1930–2 vol 3 p 447–8. We use “set” for Dedekind’s “system”, “mapping” for “Abbildung”, “equivalence” or “1–1 mapping” for “ähnlich abbildung”; the translation in Zahlen is “transformation” and “similar transformation” or “similarity”, respectively. We use + for union instead of Dedekind’s W.
- 6.
ϕ is not explicitly introduced.
- 7.
This is the single-set formulation.
- 8.
Actually differentiating this case is not necessary because the proof that follows holds even if U is empty, in which case U0 is also empty, but in Zahlen (p 45) Dedekind avoided the empty set.
- 9.
Namely, U = S-T only Dedekind does not use the difference between sets operation.
- 10.
It seems that Dedekind made a mistake here in his use of his own terminology: U0 is the “chain of U” (Zahlen p 58 #4) while the image-chain refers to the chain generated by the image of U, i.e., U′0 (Zahlen p 59 #57 where “transform” is used for our “image”, Ferreirós 1993 p 355, Hessenberg 1906 p 689).
- 11.
Reference is to Zahlen.
- 12.
Namely, ψ(s) = s.
- 13.
This is a definition of a new mapping ψ.
- 14.
This is an editing remark Dedekind made for himself. He meant that the argumentation regarding the sets and their images should be made prior to the definition of ψ. Indeed Dedekind implemented this remark as we will note below.
- 15.
There is a typo here in the original and V0 is written instead of U0.
- 16.
This is the two-set formulation.
- 17.
In its single-set formulation which Ferreirós describes as a “crucial lemma in the proof of the Cantor-Bernstein theorem” rather than an alternative formulation of it.
- 18.
Here in Ewald there is a reference to §8 which seems to be a typo; it is not in Cantor 1932 p 449.
- 19.
We quote from Dedekind 1963. The translation does have some Germanized English.
- 20.
- 21.
- 22.
- 23.
References
Cantor G. Über die Ausdehnung eines Satzes aus der theorie der trigonometrische Reihen, (‘1872 Ausdehnung’). Cantor 1932;92–102.
Cantor G. Ein Beitrag zur Mannigfeltigkeitslehre, (‘1878 Beitrag’). Cantor 1932;119–33.
Cantor G. Über unendliche, lineare Punktmannigfalitgkeiten, 2, Mathematische Annalen. 1990;17:355–8. Cantor 1932;145–8.
Cantor G. Über unendliche, lineare Punktmannigfalitgkeiten, 3, Mathematische Annalen. 1882;20:113–21. Cantor 1932;149–57.
Cantor G. Beiträge zur Begründung der transfiniten Mengenlehre, (‘1895 Beiträge’). Cantor 1932;282–311. English translation: Cantor 1915.
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.
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.
Dedekind R. Gesammelte Mathematische Werke, edited by Fricke R, Noether E, Ore O. vol 3 Braunschweig, 1930–32.
Dugac P. Richard Dedekind et les fondements des mathématiques. Paris: Vrin; 1976.
Dugac P. Richard Dedekind et l’application comme fondement des mathematiques, in Scharlau 1981;134–44.
Ferreirós J. On the relations between Georg Cantor and Richard Dedekind. Hist Math. 1993;20:343–63.
Ferreirós J. Traditional logic and the early history of sets 1854–1908. Archive for history of exact sciences. 1996;50:1–67.
Ferreirós J. Labyrinth of thought. A history of set theory and its role in modern mathematics. Basel/Boston/Berlin: Birkhäuser; 1999.
Hallett M. Cantorian set theory and limitation of size. Oxford: Clarendon Press; 1984.
Hessenberg G. Grundbegriffe der Mengenlehre. Abhandlungen der Friesschen Schule. 1906;2(1):479–706. reprinted Göttingen, Vardenhoeck & Ruprecht 1906.
Lakatos I. Proofs and refutations. Cambridge: Cambridge University Press; 1976.
Mańka R, Wojciechowska A. On two Cantorian theorems. Annals of the Polish Mathematical Society, Series II: Mathematical News. 1984;25:191–8.
Medvedev FA. 1966. Ранняя история теоремы эквивалентности (Early history of the equivalence theorem), Ист.-мат. исслед. (Research in the history of mathematics) 1966;17:229–46.
Pla i Carrera J. Dedekind and the theory of sets. Modern Logic. 1993;3(3):215–305.
Zermelo E. Neuer Beweiss für die Möglichkeit einer wohlordnung, Mathematische Annalen 1908a;65:107–28. English translation: van Heijenoort 1967;183–98.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer Basel
About this chapter
Cite this chapter
Hinkis, A. (2013). Dedekind’s 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_9
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0224-6_9
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-0223-9
Online ISBN: 978-3-0348-0224-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)