pith. sign in

arxiv: 1407.3860 · v4 · pith:YSVYXJ3Qnew · submitted 2014-07-15 · 🧮 math.LO

The Strength of Abstraction with Predicative Comprehension

classification 🧮 math.LO
keywords abstractionpredicativecomprehensionprinciplesecond-orderarithmeticequivalenceexample
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.