Fragments of frege’s grundgesetze and gödel’s constructible universe

Journal of Symbolic Logic 81 (2):605-628 (2016)
  Copy   BIBTEX

Abstract

Frege's Grundgesetze was one of the 19th century forerunners to contemporary set theory which was plagued by the Russell paradox. In recent years, it has been shown that subsystems of the Grundgesetze formed by restricting the comprehension schema are consistent. One aim of this paper is to ascertain how much set theory can be developed within these consistent fragments of the Grundgesetze, and our main theorem shows that there is a model of a fragment of the Grundgesetze which defines a model of all the axioms of Zermelo-Fraenkel set theory with the exception of the power set axiom. The proof of this result appeals to G\"odel's constructible universe of sets, which G\"odel famously used to show the relative consistency of the continuum hypothesis. More specifically, our proofs appeal to Kripke and Platek's idea of the projectum within the constructible universe as well as to a weak version of uniformization (which does not involve knowledge of Jensen's fine structure theory). The axioms of the Grundgesetze are examples of abstraction principles, and the other primary aim of this paper is to articulate a sufficient condition for the consistency of abstraction principles with limited amounts of comprehension. As an application, we resolve an analogue of the joint consistency problem in the predicative setting.

Similar books and articles

Die Grundlagen der Arithmetik, §§ 82-3. [REVIEW]William Demopoulos - 1998 - Bulletin of Symbolic Logic 6 (4):407-28.
On a Consistent Subsystem of Frege's Grundgesetze.John P. Burgess - 1998 - Notre Dame Journal of Formal Logic 39 (2):274-278.
Definition by Induction in Frege's Grundgesetze der Arithmetik.Richard Heck - 1995 - In William Demopoulos (ed.), Frege's philosophy of mathematics. Cambridge: Harvard University Press.
Grundgesetze der Arithmetik I §§29‒32.Richard G. Heck - 1997 - Notre Dame Journal of Formal Logic 38 (3):437-474.
Grundgesetze der arithmetic I §10.Richard Heck - 1999 - Philosophia Mathematica 7 (3):258-292.
Fregean Extensions of First‐Order Theories.John L. Bell - 1994 - Mathematical Logic Quarterly 40 (1):27-30.
Term Models for Abstraction Principles.Leon Horsten & Øystein Linnebo - 2016 - Journal of Philosophical Logic 45 (1):1-23.

Analytics

Added to PP
2015-06-09

Downloads
185 (#106,430)

6 months
22 (#122,745)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Sean Walsh
University of California, Los Angeles

Citations of this work

Impredicativity and Paradox.Gabriel Uzquiano - 2019 - Thought: A Journal of Philosophy 8 (3):209-221.
Relative categoricity and abstraction principles.Sean Walsh & Sean Ebels-Duggan - 2015 - Review of Symbolic Logic 8 (3):572-606.
The Strength of Abstraction with Predicative Comprehension.Sean Walsh - 2016 - Bulletin of Symbolic Logic 22 (1):105–120.

View all 8 citations / Add more citations

References found in this work

The iterative conception of set.George Boolos - 1971 - Journal of Philosophy 68 (8):215-231.
Frege: Philosophy of Mathematics.Michael DUMMETT - 1991 - Philosophy 68 (265):405-411.
Basic Laws of Arithmetic.Gottlob Frege - 1893 - Oxford, U.K.: Oxford University Press. Edited by Philip A. Ebert, Marcus Rossberg & Crispin Wright.

View all 24 references / Add more references