Notre Dame Journal of Formal Logic

Internal Categoricity in Arithmetic and Set Theory

Jouko Väänänen and Tong Wang

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

We show that the categoricity of second-order Peano axioms can be proved from the comprehension axioms. We also show that the categoricity of second-order Zermelo–Fraenkel axioms, given the order type of the ordinals, can be proved from the comprehension axioms. Thus these well-known categoricity results do not need the so-called “full” second-order logic, the Henkin second-order logic is enough. We also address the question of “consistency” of these axiom systems in the second-order sense, that is, the question of existence of models for these systems. In both cases we give a consistency proof, but naturally we have to assume more than the mere comprehension axioms.

Article information

Source
Notre Dame J. Formal Logic, Volume 56, Number 1 (2015), 121-134.

Dates
First available in Project Euclid: 24 March 2015

Permanent link to this document
https://projecteuclid.org/euclid.ndjfl/1427202976

Digital Object Identifier
doi:10.1215/00294527-2835038

Mathematical Reviews number (MathSciNet)
MR3326591

Zentralblatt MATH identifier
1372.03088

Subjects
Primary: 03C85: Second- and higher-order model theory
Secondary: 03B15: Higher-order logic and type theory 03B30: Foundations of classical theories (including reverse mathematics) [See also 03F35]

Keywords
second-order logic arithmetic categoricity set theory

Citation

Väänänen, Jouko; Wang, Tong. Internal Categoricity in Arithmetic and Set Theory. Notre Dame J. Formal Logic 56 (2015), no. 1, 121--134. doi:10.1215/00294527-2835038. https://projecteuclid.org/euclid.ndjfl/1427202976


Export citation

References

  • [1] Burgess, J. P., “Axioms of infinity as the starting point for rigorous mathematics,” Annals of the Japan Association for Philosophy of Science, vol. 20 (2012), pp. 17–28.
  • [2] Dedekind, R., Was sind und was sollen die Zahlen?, 8th edition, Friedr. Vieweg & Sohn, Braunschweig, 1960.
  • [3] Henkin, L., “Completeness in the theory of types,” Journal of Symbolic Logic, vol. 15 (1950), pp. 81–91.
  • [4] Simpson, S., and K. Yokoyama, “Reverse mathematics and Peano categoricity,” Annals of Pure and Applied Logic, vol. 164 (2013), pp. 284–93.
  • [5] Väänänen, J., “Second order logic or set theory?,” Bulletin of Symbolic Logic, vol. 18 (2012), pp. 91-121.
  • [6] Zermelo, E., “Über Grenzzahlen und Mengenbereiche. Neue Untersuchungen über die Grundlagen der Mengenlehre,” Fundamenta Mathematicae, vol. 16 (1930), pp. 29–47.