Abstract
The question, whether second order logic is a better foundation for mathematics than set theory, is addressed. The main difference between second order logic and set theory is that set theory builds up a transfinite cumulative hierarchy while second order logic stays within one application of the power sets. It is argued that in many ways this difference is illusory. More importantly, it is argued that the often stated difference, that second order logic has categorical characterizations of relevant mathematical structures, while set theory has non-standard models, amounts to no difference at all. Second order logic and set theory permit quite similar categoricity results on one hand, and similar non-standard models on the other hand.
Research partially supported by grant 40734 of the Academy of Finland and by the EUROCORES LogICCC LINT programme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The set of sets that have hereditary cardinality < κ i.e. are included in a transitive set of cardinality < κ.
- 2.
Thanks to the Löwenheim–Skolem Theorem of \({L}_{{\omega }_{1}{\omega }_{1}}\).
- 3.
For example, its Hanf number can be bigger than the first measurable cardinal (Kunen 1970).
- 4.
Joint work with Moshe Vardi.
- 5.
Take the sentence which says that < is a well-order of the universe such that every initial segment is of smaller cardinality than the whole universe. Add a conjunct stating the existence of an element a and a binary relation E such that a is the least limit element of < but not the least element of < , \(\forall x\forall y(\forall z(zEy \leftrightarrow zEy) \rightarrow x = y)\) and ∀X ∃y ∀x(N(x) → (X(x) ↔ xEy)).
- 6.
We use the symbols {2 and }2 to denote the usual set formation symbols { and } in the sense of the epsilon symbol ∈ 2.
References
Feferman, S., and G. Hellman. 1995. Predicative foundations of arithmetic. Journal of Philosophical Logic 24(1): 1–17.
Friedman, H.M. 1970/1971. Higher set theory and mathematical practice. Annals of Mathematical Logic 2(3): 325–357.
Kunen, K. 1970. Some applications of iterated ultrapowers in set theory. Annals of Mathematical Logic 1: 179–227.
Lévy, A. 1965. A hierarchy of formulas in set theory. Memoirs of the American Mathematical Society 57: 76.
Magidor, M. 1971. On the role of supercompact and extendible cardinals in logic. Israel Journal of Mathematics 10: 147–157.
Parsons, C. 2008. Mathematical thought and its objects. Cambridge: Cambridge University Press.
Väänänen, J. 2001. Second-order logic and foundations of mathematics. Bulletin of Symbolic Logic 7(4): 504–520.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht.
About this chapter
Cite this chapter
Väänänen, J. (2012). Second Order Logic, Set Theory and Foundations of Mathematics. In: Dybjer, P., Lindström, S., Palmgren, E., Sundholm, G. (eds) Epistemology versus Ontology. Logic, Epistemology, and the Unity of Science, vol 27. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-4435-6_17
Download citation
DOI: https://doi.org/10.1007/978-94-007-4435-6_17
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-4434-9
Online ISBN: 978-94-007-4435-6
eBook Packages: Humanities, Social Sciences and LawPhilosophy and Religion (R0)