How definitive is the standard interpretation of Goodstein's argument?
Bhupinder Singh Anand
Abstract
Goodstein's argument is essentially that the hereditary representation m[b] of any given natural number m in the natural number base b can be mirrored in Cantor Arithmetic, and used to well-define a finite decreasing sequence of transfinite ordinals, each of which is not smaller than the ordinal corresponding to the corresponding member of Goodstein's sequence of natural numbers G(m). The standard interpretation of this argument is first that G(m) must therefore converge; and second that this conclusion---Goodstein's Theorem---is unprovable in Peano Arithmetic but true under the standard interpretation of the Arithmetic. We argue however that even assuming Goodstein's Theorem is indeed unprovable in PA, its truth must nevertheless be an intuitionistically unobjectionable consequence of some constructive interpretation of Goodstein's reasoning. We consider such an interpretation, and construct a Goodstein functional sequence to highlight why the standard interpretation of Goodstein's argument ought not to be accepted as a definitive property of the natural numbers.
Create a lesson
Related papers
Construction, Enumeration and Duality of Perfectly Balanced Musical Sets of Order 2pq
Paul Lascabettes, Sidney Ali, Alexandre Popoff et al.
Boundary phenomena for slow recurrences:finite and infinite critical sets
Mohsen Aliabadi
Linear-exponent bounds for the automatic complexity of rational diagonals modulo prime powers
Alex Shvets
How Does One Cut a 30-60-90 Triangle?
Ed Pegg, Brian Trease, Andrew Hudson et al.
A Computational Verification of the Markov Uniqueness Conjecture for z≤ 10500000
Hu Tan, Ying Zhang
On Some Special Cases of the Weber-Schafheitlin Integral
V. G. Zborovskii