1. THE STRENGTH OF ABSTRACTION WITH PREDICATIVE COMPREHENSION
- Author
-
WALSH, SEAN
- Subjects
Philosophy ,Pure Mathematics ,Mathematical Sciences ,Philosophy and Religious Studies ,abstraction principles ,predicativity ,second-order arithmetic ,Frege ,Frege's Theorem ,math.LO ,03F35 ,03F25 ,03-03 ,Frege’s Theorem ,Computation Theory and Mathematics ,General Mathematics ,Theory of computation ,Pure mathematics - Abstract
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 anabstraction principle, while another paradigmatic example is Basic Law V from Frege’sGrundgesetze. 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 (cf. Theorem 3.2).
- Published
- 2016