pith. sign in

arxiv: 1906.00020 · v1 · pith:T7WOMNGHnew · submitted 2019-05-31 · 🧮 math.LO

Predicatively unprovable termination of the Ackermannian Goodstein process

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

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.