“…In mathematical logic, Goodstein's Theorem [3] is a statement about the natural numbers which states that every Goodstein sequence eventually terminates at 0. In 1982, Kirby & Paris showed [4] that Goodstein's Theorem is unprovable in Peano arithmetic (PA) but can be proven in stronger systems, such as second order arithmetic.To fix notation we work in the standard model of PA and recall [15] that a 1 -sentence is any sentence of the form where P is a function that can proven to be recursive in PA, that is, there is a Turing machine TM that computes P, together with a proof in PA that TM halts on every input.…”