Abstract
The principle of set theory known as the Axiom of Choice ( AC) has been hailed as “probably the most interesting and, in spite of its late appearance, the most discussed axiom of mathematics, second only to Euclid’s axiom of parallels which was introduced more than two thousand years ago”. It has been employed in countless mathematical papers, a number of monographs have been exclusively devoted to it, and it has long played a prominently role in discussions on the foundations of mathematics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Fraenkel, Bar-Hillel, Levy (1973), Section II.4.
- 2.
Zermelo does not actually give the principle an explicit name at this point, however. He does so only in his (1908), where he uses the term “postulate of choice”.
- 3.
Zermelo’s formulation reads literally: A set S that can be decomposed into a set of disjoint parts A,B,C…, each containing at least one element, possesses at least one subset S 1 having exactly one element with each of the parts A,B,C,…, considered.
- 4.
This argument, suitably refined, yields a rigorous derivation of AC in this formulation from Zorn’s lemma.
- 5.
It is this formulation of AC that Russell and others refer to as the multiplicative axiom, since it is easily seen to be equivalent to the assertion that the product of arbitrary nonzero cardinal numbers is nonzero.
- 6.
Ramsey (1926).
- 7.
Quoted in Section 4.8 of Moore (1982).
- 8.
- 9.
This fact, according to Bernays, renders the usual objections against the principle of choice invalid, since these latter are based on the misapprehension that the principle “claims the possibility of a choice”
- 10.
Martin-Löf (2006).
- 11.
- 12.
For a proof see, e.g., Tait (1994).
- 13.
See Tait (1994).
- 14.
Here \(\displaystyle{\coprod_{i\in I}}A_i\) may be identified with \(\displaystyle{\bigcup_{i\in I}}(A_i\times\{i\})\).
- 15.
Diaconescu (1975).
- 16.
Note, however, that if the axiom of choice is formulated within set theory or topos theory in the “harmless”—indeed mathematically useless—way (+), it is perfectly compatible with intuitionistic logic.
- 17.
David Devidi has had the happy inspiration of calling ε α “the thing most likely to be α.”
- 18.
- 19.
Aczel (2001).
- 20.
Maietti (2005).
References
Aczel, P. and M. Rathjen (2001) Notes on Constructive Set Theory. Technical Report 40, Mittag-Leffler Institute, The Swedish Royal Academy of Sciences. Available on first author’s webpage www.cs.man.ac.uk/petera/papers
Bell, J. L. (1993a) Hilbert’s Epsilon-Operator and Classical Logic, Journal of Philosophical Logic, 22, 1–18.
Bell, J. L. (1993b) Hilbert’s Epsilon Operator in Intuitionistic Type Theories, Mathematical Logic Quarterly, 39.
Bell, J. L. (2008) The Axiom of Choice and the Law of Excluded Middle in Weak Set Theories. Mathematical Logic Quarterly, 54, 194–201.
Bell, J. L. (2009) The Axiom of Choice, London: College Publications.
Bernays, P. (1930–31) Die Philosophie der Mathematik und die Hilbertsche Beweistheorie, Blätter für deutsche Philosophie 4, pp. 326–367, Translated in Mancosu, (1998).
Diaconescu, R. (1975) Axiom of Choice and Complementation. Proceedings of the American Mathematical Society 51, 176–178.
Fraenkel, A., Y. Bar-Hillel and A. Levy (1973) Foundations of Set Theory, 2nd edition. Amsterdam: North-Holland.
Goodman, N. and Myhill, J. (1978) Choice Implies Excluded Middle, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 24(5), 461.
Hilbert D. (1926) Über das Unendliche, Mathematische Annalen 95. Translated in van Heijenoort, (ed.) From Frege to Gödel: A Source Book in Mathematical Logic 1879–1931, Harvard University Press, 1967, pp. 367–392.
Maietti, M.E. (2005) Modular Correspondence Between Dependent Type Theories and Categories Including Pretopoi and Topoi. Mathematical Structures in Computer Science 15 6, 1089–1145, Cambridge MA: Harvard University Press.
Mancosu, P. (1998) From Brouwer to Hilbert, Oxford: Oxford University Press.
Martin-Löf, P. (1975) An Intuitionistic Theory of Types: predicative part, in Rose, H. E. and Shepherdson, J. C., (eds.), Logic Colloquium 73, Amsterdam: North-Holland, pp. 73–118.
Martin-Löf, P. (1982) Constructive Mathematics and Computer Programming, in Cohen, L. C. Los, J. Pfeiffer, H. and Podewski, K.P., (eds.), Logic, Methodology and Philosophy of Science VI, Amsterdam: North-Holland, pp. 153–179.
Martin-Löf, P. (1984) Intuitionistic Type Theory, Naples: Bibliopolis.
Martin-Löf, P. (2006) 100 Years of Zermelo’s Axiom of Choice: What Was the Problem With It? The Computer Journal 49(3), pp. 345–350.
Moore, G. H. (1982) Zermelo’s Axiom of Choice. Its Origins, Development and Influence, Berlin: Springer.
Ramsey, F. P. (1926) The Foundations of Mathematics, Proceedings of the London Mathematical Society 25, 338–384.
Tait, W. W. (1994) The Law of Excluded Middle and the Axiom of Choice, in George, A. (ed.) Mathematics and Mind, New York: Oxford University Press, pp. 45–70.
Zermelo, E. (1904) Neuer Beweis, dass jede Menge Wohlordnung werden kann (Aus einem an Herrn Hilbert gerichteten Briefe), Mathematische Annalen 59, pp. 514–516. Translated in van Heijenoort, (ed.) From Frege to Gödel: A Source Book in Mathematical Logic 1879–1931, Cambridge, MA: Harvard University Press, 1967, pp. 139–141.
Zermelo, E. (1908) Neuer Beweis für die Möglichkeit einer Wohlordnung, Mathematische Annalen 65, pp. 107–128. Translated in van Heijenoort, (ed.) From Frege to Gödel: A Source Book in Mathematical Logic 1879–1931, Cambridge, MA: Harvard University Press, 1967, pp. 183–198.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Bell, J.L. (2011). The Axiom of Choice in the Foundations of Mathematics. In: Sommaruga, G. (eds) Foundational Theories of Classical and Constructive Mathematics. The Western Ontario Series in Philosophy of Science, vol 76. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0431-2_8
Download citation
DOI: https://doi.org/10.1007/978-94-007-0431-2_8
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0430-5
Online ISBN: 978-94-007-0431-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)