Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-25T02:10:39.707Z Has data issue: false hasContentIssue false

CANTORIAN SET THEORY

Published online by Cambridge University Press:  02 January 2019

ALEX OLIVER
Affiliation:
GONVILLE AND CAIUS COLLEGE UNIVERSITY OF CAMBRIDGE CAMBRIDGE CB2 1TA, UKE-mail: [email protected]
TIMOTHY SMILEY
Affiliation:
CLARE COLLEGE UNIVERSITY OF CAMBRIDGE CAMBRIDGE CB2 1TL, UKE-mail: [email protected]

Abstract

Almost all set theorists pay at least lip service to Cantor’s definition of a set as a collection of many things into one whole; but empty and singleton sets do not fit with it. Adapting Dana Scott’s axiomatization of the cumulative theory of types, we present a ‘Cantorian’ system which excludes these anomalous sets. We investigate the consequences of their omission, examining their claim to a place on grounds of convenience, and asking whether their absence is an obstacle to the theory’s ability to represent ordered pairs or to support the arithmetization of analysis or the development of the theory of cardinals and ordinals.

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Barrow, J. D., The Book of Nothing, Jonathan Cape, London, 2000.Google Scholar
Boolos, G., Burgess, J., and Jeffrey, R., Computability and Logic, fourth ed., Cambridge University Press, Cambridge, 2002.CrossRefGoogle Scholar
Cantor, G., Gesammelte Abhandlungen Mathematischen undPhilosophischen Inhalts (Zermelo, E., editor), Springer, Berlin, 1932.CrossRefGoogle Scholar
Cohen, P. J., Set Theory and the Continuum Hypothesis, Benjamin, New York, 1966.Google Scholar
Devlin, K. J., The Axiom of Constructibility, Springer, Berlin, 1977.CrossRefGoogle Scholar
Ebbinghaus, H.-D., Ernst Zermelo: An Approach to His Life and Work, Springer, Berlin, 2007.Google Scholar
Enderton, H. B., Elements of Set Theory, Academic Press, New York, 1977.Google Scholar
Ewald, W. (ed.), From Kant to Hilbert: A Source Book in the Foundations of Mathematics, vol II, Clarendon Press, Oxford, 1996.Google Scholar
Fraenkel, A. A., Abstract Set Theory, North-Holland, Amsterdam, 1953.Google Scholar
Frege, G., Grundgesetze der Arithmetik, vol. I, transl. (in part) by Furth, M. as The Basic Laws of Arithmetic, University of California Press, Berkeley, 1967.Google Scholar
Frege, G., A critical elucidation of some points in E. Schröder, Vorlesungen überdie Algebra der Logik (1895), Collected Papers on Mathematics, Logic andPhilosophy (McGuinness, B., editor), Blackwell, Oxford, 1984, pp. 210228.Google Scholar
Gödel, K., What is Cantor’s continuum problem? (1947), Collected Works, vol. II (Feferman, S., editor in chief), Oxford University Press, New York, 1990, pp. 119141.Google Scholar
Halmos, P. R., Naive Set Theory, Van Nostrand, Princeton, 1960. The page reference is to the 1974 reprint, Springer, New York.Google Scholar
Hausdorff, F., Grundzüge der Mengenlehre, Veit, Leipzig, 1914.Google Scholar
Hazen, A. P., Small sets. Philosophical Studies, vol. 63 (1991), pp. 119123.CrossRefGoogle Scholar
Landau, E., Grundlagen der Analysis (1930), transl. by Steinhardt, F. as Foundations of Analysis, AMS Chelsea, Providence, RI, 2009.Google Scholar
Lewis, D., Parts of Classes, Blackwell, Oxford, 1991.Google Scholar
Mates, B., Elementary Logic, Oxford University Press, New York, 1965.Google Scholar
Oliver, A. and Smiley, T., Plural Logic, Oxford University Press, Oxford, 2013.CrossRefGoogle Scholar
Oliver, A. and Smiley, T., Plural Logic, second ed., revised and enlarged, Oxford University Press, Oxford, 2016.CrossRefGoogle Scholar
Potter, M., Set Theory and its Philosophy, Oxford University Press, Oxford, 2004.CrossRefGoogle Scholar
Scott, D., Definitions by abstraction in axiomatic set theory. Bulletin of theAmerican Mathematical Society, vol. 61 (1955), p. 442.Google Scholar
Scott, D., Axiomatizing set theory, Axiomatic Set Theory (Jech, T. J., editor), Proceedings of Symposia in Pure Mathematics, vol. 13, part 2, American Mathematical Society, Providence, RI, 1974, pp. 207214.CrossRefGoogle Scholar
Stenius, E., Das Problem der Logischen Antinomien, Societas Scientiarum Fennica, Helsinki, 1949.Google Scholar
Stewart, I., Concepts of Modern Mathematics, Penguin, Harmondsworth, 1981.Google Scholar
Tarski, A., On well-ordered subsets of any set. Fundamenta Mathematicae, vol. 32 (1939), pp. 176183.CrossRefGoogle Scholar
von Neumann, J., An axiomatization of set theory (1925), From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931 (van Heijenoort, J, editor), Harvard University Press, Cambridge, MA, 1967, pp. 393413.Google Scholar
Zermelo, E., Investigations in the foundations of set theory I (1908), From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931 (van Heijenoort, J, editor), Harvard University Press, Cambridge, MA, 1967, pp. 199215.Google Scholar
Zermelo, E., On boundary numbers and domains of sets: new investigations in thefoundations of set theory (1930), Ernst Zermelo: Collected Works, vol. I. (Ebbinghaus, H.-D. and Kanamori, A., editors), Springer, Berlin, 2010, pp. 400430.CrossRefGoogle Scholar
Zermelo, E., On the set-theoretic model (1930), Ernst Zermelo: Collected Works, vol. I (Ebbinghaus, H.-D. and Kanamori, A., editors), Springer, Berlin, 2010, pp. 446453.CrossRefGoogle Scholar
Zermelo, E., Report to the Emergency Association of German Science about myresearch concerning the foundations of mathematics (1930), Ernst Zermelo:Collected Works, vol. I (Ebbinghaus, H.-D. and Kanamori, A., editors), Springer, Berlin, 2010, pp. 434443.CrossRefGoogle Scholar