English

The Prehistory of the Subsystems of Second-Order Arithmetic

History and Overview 2016-12-20 v1

Abstract

This paper presents a systematic study of the prehistory of the traditional subsystems of second-order arithmetic that feature prominently in the reverse mathematics program of Friedman and Simpson. We look in particular at: (i) the long arc from Poincar\'e to Feferman as concerns arithmetic definability and provability, (ii) the interplay between finitism and the formalization of analysis in the lecture notes and publications of Hilbert and Bernays, (iii) the uncertainty as to the constructive status of principles equivalent to Weak K\"onig's Lemma, and (iv) the large-scale intellectual backdrop to arithmetical transfinite recursion in descriptive set theory and its effectivization by Borel, Lusin, Addison, and others.

Keywords

Cite

@article{arxiv.1612.06219,
  title  = {The Prehistory of the Subsystems of Second-Order Arithmetic},
  author = {Walter Dean and Sean Walsh},
  journal= {arXiv preprint arXiv:1612.06219},
  year   = {2016}
}

Comments

Forthcoming in The Review of Symbolic Logic