Comparing Peano arithmetic, Basic Law V, and Hume’s Principle

Annals of Pure and Applied Logic 163 (11):1679-1709 (2012)
  Copy   BIBTEX

Abstract

This paper presents new constructions of models of Hume's Principle and Basic Law V with restricted amounts of comprehension. The techniques used in these constructions are drawn from hyperarithmetic theory and the model theory of fields, and formalizing these techniques within various subsystems of second-order Peano arithmetic allows one to put upper and lower bounds on the interpretability strength of these theories and hence to compare these theories to the canonical subsystems of second-order arithmetic. The main results of this paper are: (i) there is a consistent extension of the hyperarithmetic fragment of Basic Law V which interprets the hyperarithmetic fragment of second-order Peano arithmetic, and (ii) the hyperarithmetic fragment of Hume's Principle does not interpret the hyperarithmetic fragment of second-order Peano arithmetic, so that in this specific sense there is no predicative version of Frege's Theorem.

Other Versions

No versions found

Similar books and articles

The Strength of Abstraction with Predicative Comprehension.Sean Walsh - 2016 - Bulletin of Symbolic Logic 22 (1):105–120.
Plural Grundgesetze.Francesca Boccuni - 2010 - Studia Logica 96 (2):315-330.
Minimal truth and interpretability.Martin Fischer - 2009 - Review of Symbolic Logic 2 (4):799-815.
Predicative fragments of Frege arithmetic.Øystein Linnebo - 2004 - Bulletin of Symbolic Logic 10 (2):153-174.

Analytics

Added to PP
2013-10-27

Downloads
320 (#90,767)

6 months
16 (#159,027)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Sean Walsh
University of Notre Dame (PhD)

Citations of this work

Relative categoricity and abstraction principles.Sean Walsh & Sean Ebels-Duggan - 2015 - Review of Symbolic Logic 8 (3):572-606.
Frege meets Brouwer.Stewart Shapiro & Øystein Linnebo - 2015 - Review of Symbolic Logic 8 (3):540-552.

View all 12 citations / Add more citations

References found in this work

Fixing Frege.John P. Burgess - 2005 - Princeton University Press.
Speaking with Shadows: A Study of Neo‐Logicism.Fraser MacBride - 2003 - British Journal for the Philosophy of Science 54 (1):103-163.
Was Sind und was Sollen Die Zahlen?Richard Dedekind - 1888 - Cambridge University Press.

View all 24 references / Add more references