Predicatively unprovable termination of the Ackermannian Goodstein process
Abstract
The classical Goodstein process gives rise to long but finite sequences of natural numbers whose termination is not provable in Peano arithmetic. In this manuscript we consider a variant based on the Ackermann function. We show that Ackermannian Goodstein sequences eventually terminate, but this fact is not provable using predicative means.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2019
- DOI:
- 10.48550/arXiv.1906.00020
- arXiv:
- arXiv:1906.00020
- Bibcode:
- 2019arXiv190600020A
- Keywords:
-
- Mathematics - Logic