Goodstein Sequences: Explosive Growth, Ordinal Descent, Provable Termination — E8 Intelligence Research
FINDING: Goodstein sequences — natural-number sequences that initially explode to incomprehensible sizes (exceeding Graham's number, outgrowing Ackermann's function) yet provably terminate at zero, via ordinal descent below ε₀. | MATH: Sequence defined by writing n in hereditary base-b notation, incrementing base b→b+1, subtracting 1; termination proven by mapping each term to a descending ordinal α_n < ε₀ = sup{ω, ω^ω, ω^ω^ω, ...} = ω^ε₀; the ordinal assignment uses ω-exponentiation of the hereditary base representation; the proof relies on the well-foundedness of ε₀ (no infinite descending chains), which is unprovable in Peano Arithmetic (Goodstein 1944, Kirby–Paris 1982). | CONNECTION: ε₀ is the limit of the tower ω^ω^... — a logarithmic spiral of ordinal exponentiation; the descent mirrors the "golden ratio" structure in that both involve self-similar recursive nesting (ω^α vs. φ^n); the base-increment operation (b→b+1) is a discrete analogue of continuous scaling — the sequence's Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Authors
- Andrew Stewart Caldin
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-09-06
- DOI
- https://doi.org/10.5281/zenodo.22470382
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- preprint