Abstract
In this chapter basic constructions on sets are reviewed and the Schröder-Cantor-Bernstein theorem is proved. This theorem is applied when calculating the cardinality of the real line. The Axiom of Choice (AC) and Zorn’s Lemma (ZL) are presented with several applications in mathematics and in cardinal arithmetic. The theory of well-orders is developed, including transfinite induction and recursion; the equivalence between AC, ZL and the Well-order theorem is rigorously proved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cantor, G.: Über eine Eigenschaft des Inbegriffes aller reellen algebraischen Zahlen. Journal für die reine und angewandte Mathematik 77, 258–262 (1874)
Cohen, P.J.: The independence of the continuum hypothesis. Proc. Nat. Acad. Sci. U.S.A. 50, 1143–1148 (1963)
Cohen, P.J.: Independence results in set theory. In: Addison, J.W., Henkin, L., Traski, A. (eds.) Theory of Models, pp. 39–54. North-Holland, Amsterdam (1965)
Dauben, J.W.: Georg Cantor. Princeton University Press, Princeton (1990)
Feferman, S.: Some applications of the notions of forcing and generic sets. Fundamenta Mathematicae 56, 325–345 (1964)
Gödel, K.: The Consistency of the Continuum Hypothesis. Annals of Mathematics Studies, vol. 3. Princeton University Press, Princeton (1940)
Hardin, C.C., Taylor, A.D.: A peculiar connection between the axiom of choice and predicting the future. Am. Math. Mon. 115, 91–96 (2008)
Hartogs, F.: Über das Problem der Wohlordnung. Mathematische Annalen 76, 436–443 (1915)
Hodges, W.: Läuchli’s algebraic closure of \(\mathbb {Q}\). Math. Proc. Camb. Philos. Soc. 2, 289–297 (1976)
James, I.: Remarkable Mathematicians. Cambridge University Press, Washington, DC (2003)
Jech, T.J.: The Axiom of Choice. Studies in Logic and the Foundations of Mathematics, vol. 75. North-Holland (1973); Reprinted by Dover, New York (2008)
Kelley, J.L.: The Tychonoff product theorem implies the axiom of choice. Fundamenta Mathematicae 37, 75–76 (1950)
Rubin, H., Rubin, J.E.: Equivalents of the Axiom of Choice. Studies in Logic, vol. 116. North-Holland, New York (1985)
Solovay, R.M.: A model of set theory in which every set of reals is measurable. Ann. Math. Second Ser. 92, 1–56 (1970)
Specker, E.: Zur Axiomatik der Mengenlehre (Fundierungs- und Auswahlaxiom). Zeitschrift für mathematische Logik und Grundlagen der Mathematik 3(3), 173–210 (1957)
Zermelo, E.: Beweis, daß jede Menge wohlgeordnet werden kann. Mathematische Annalen 59, 514–516 (1904)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Moerdijk, I., van Oosten, J. (2018). Sets. In: Sets, Models and Proofs. Springer Undergraduate Mathematics Series. Springer, Cham. https://doi.org/10.1007/978-3-319-92414-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-92414-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92413-7
Online ISBN: 978-3-319-92414-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)