The Strength of Abstraction with Predicative Comprehension

Bulletin of Symbolic Logic 22 (1):105–120 (2016)
  Copy   BIBTEX

Abstract

Frege's theorem says that second-order Peano arithmetic is interpretable in Hume's Principle and full impredicative comprehension. Hume's Principle is one example of an abstraction principle, while another paradigmatic example is Basic Law V from Frege's Grundgesetze. In this paper we study the strength of abstraction principles in the presence of predicative restrictions on the comprehension schema, and in particular we study a predicative Fregean theory which contains all the abstraction principles whose underlying equivalence relations can be proven to be equivalence relations in a weak background second-order logic. We show that this predicative Fregean theory interprets second-order Peano arithmetic.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 104,143

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Comparing Peano arithmetic, Basic Law V, and Hume’s Principle.Sean Walsh - 2012 - Annals of Pure and Applied Logic 163 (11):1679-1709.
Predicative fragments of Frege arithmetic.Øystein Linnebo - 2004 - Bulletin of Symbolic Logic 10 (2):153-174.
Generalizing boolos’ theorem.Graham Leach-Krouse - 2017 - Review of Symbolic Logic 10 (1):80-91.
Term Models for Abstraction Principles.Leon Horsten & Øystein Linnebo - 2016 - Journal of Philosophical Logic 45 (1):1-23.
Frege meets Belnap: Basic Law V in a Relevant Logic.Shay Logan & Francesca Boccuni - 2025 - In Andrew Tedder, Shawn Standefer & Igor Sedlar, New Directions in Relevant Logic. Springer. pp. 381-404.
Reals by Abstraction.Bob Hale - 2000 - Philosophia Mathematica 8 (2):100--123.

Analytics

Added to PP
2015-11-13

Downloads
115 (#195,703)

6 months
9 (#425,024)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Sean Walsh
University of California, Los Angeles

Citations of this work

Explicit Abstract Objects in Predicative Settings.Sean Ebels-Duggan & Francesca Boccuni - 2024 - Journal of Philosophical Logic 53 (5):1347-1382.
Impredicativity and Paradox.Gabriel Uzquiano - 2019 - Thought: A Journal of Philosophy 8 (3):209-221.
The Potential in Frege’s Theorem.Will Stafford - 2023 - Review of Symbolic Logic 16 (2):553-577.

Add more citations