Abstract
AbstractDaniel Isaacson has advanced an epistemic notion of arithmetical truth according to which the latter is the set of truths that we grasp on the basis of our understanding of the structure of natural numbers alone. Isaacson’s thesis is then the claim that Peano Arithmetic (PA) is the theory of finite mathematics, in the sense that it proves all and only arithmetical truths thus understood. In this paper, we raise a challenge for the thesis and show how it can be overcome. We introduce the concept of purity for theories of arithmetic: a theory of arithmetic is pure when it only proves arithmetical truths. Then, we argue that, under Isaacson’s thesis, some PA-provable truths—including transfinite induction claims for infinite ordinals and some consistency statements—are seemingly not arithmetical in Isaacson’s sense, and hence that Isaacson’s thesis might entail the impurity of PA. Nonetheless, we conjecture that the advocate of Isaacson’s thesis can avoid this undesirable consequence: the arithmetical nature, as understood by Isaacson, of all contentious PA-provable statements can be justified. As a case study, we explore how this is done for transfinite induction claims with infinite ordinals below $$\varepsilon _0$$
ε
0
. To this end, we show that the PA-proof of such claims employs exclusively resources from finite mathematics, and that ordinals below $$\varepsilon _0$$
ε
0
are finitary objects despite being infinite.
Funder
Arts and Humanities Research Council
Publisher
Springer Science and Business Media LLC
Reference24 articles.
1. Boolos, G., Burgess, J. P., & Jeffrey, R. (2007). Computability and logic. Cambridge University Press.
2. Bovykin, A. (2009). Exact unprovability results for compound well-quasi-ordered combinatorial classes. Annals of Pure and Applied Logic, 157(2–3), 77–84.
3. Buss, S. R. (1994). On Gödel’s theorems on lengths of proofs I: Number of lines and speedup for arithmetics. Journal of Symbolic Logic, 59(3), 737–756.
4. Gentzen, G. (1943). Beweisbarkeit und Unbeweisbarkeit von Anfangsfällen der Transfiniten Induktion in der Reinen Zahlentheorie. Mathematische Annalen, 119(1), 140–161. English translation ‘Provability and nonprovability of restricted transfinite induction in elementary number theory’, in M. E. Szabo (Ed.), The collected papers of Gerhard Gentzen (pp. 287–308). North Holland.
5. Gödel, K. (1936). Über die Länge von Beweisen. Ergebnisse eines mathematischen Kolloquiums, 7, 23–24. Republished with English translation ‘On the length of proofs’, in S. Feferman et al. (Eds.), Kurt Gödel collected works (Vol. I, pp. 394–399). Oxford University Press (1986).