Ackermannian Goodstein Sequences of Intermediate Growth

The original Goodstein process proceeds by writing natural numbers in nested exponential k-normal form, then successively raising the base to [Formula: see text] and subtracting one from the end result. Such sequences always reach zero, but this fact is unprovable in Peano arithmetic. In this paper we instead consider notations for natural numbers based on the Ackermann function. We define two new Goodstein processes, obtaining new independence results for [Formula: see text] and [Formula: see text], theories of second order arithmetic related to the existence of Turing jumps.