English
Related papers

Related papers: A walk with Goodstein

200 papers

The original Goodstein process proceeds by writing natural numbers in nested exponential $k$-normal form, then successively raising the base to $k+1$ and subtracting one from the end result. Such sequences always reach zero, but this fact…

Logic · Mathematics 2022-04-14 David Fernández-Duque , Oriola Gjetaj , Andreas Weiermann

Goodstein sequences are numerical sequences in which a natural number m, expressed as the complete normal form to a given base a, is modified by increasing the value of the base a by one unit and subtracting one unit from the resulting…

General Mathematics · Mathematics 2009-07-28 Juan A. Perez

The classical Goodstein process, defined via hereditary base-$k$ exponential normal form, is a well-known example of a principle unprovable in Peano Arithmetic. In this paper, we generalize this framework by constructing a new Goodstein…

Logic · Mathematics 2026-04-02 Oriola Gjetaj , Andreas Weiermann

The original Goodstein process is based on writing numbers in hereditary $b$-exponential normal form: that is, each number $n$ is written in some base $b\geq 2$ as $n=b^ea+r$, with $e$ and $r$ iteratively being written in hereditary…

Logic · Mathematics 2026-01-01 David Fernández-Duque , Andreas Weiermann

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…

We analyze several natural Goodstein principles which themselves are defined with respect to the Ackermann function and the extended Ackermann function. These Ackermann functions are well established canonical fast growing functions labeled…

Logic · Mathematics 2020-07-20 Andreas Weiermann

In arXiv:2508.14768, a variant of Goodstein's original process was recently introduced which, given a set $B\subseteq \mathbb{N}$ of bases, writes each $n\in\mathbb{N}$ in $B$-normal form, namely $n=b^ea+r$, where $b\in B$ the greatest base…

Logic · Mathematics 2026-03-23 David Fernández-Duque , Milan Morreel , Andreas Weiermann

We define a variant of the Goodstein process based on fast-growing functions and show that it terminates, but this fact is not provable in Kripke-Platek set theory or other theories of strength the Bachmann-Howard ordinal. We moreover show…

Logic · Mathematics 2022-05-17 David Fernández-Duque , Andreas Weiermann

We assumed that, for every natural number k, there is a natural number u such that the (k-1)th term of G(u) is k^k, and that G(u) terminates finitely. It immediately follows that every Goodstein Sequence G(m) over the natural numbers must…

General Mathematics · Mathematics 2011-04-26 Bhupinder Singh Anand

In the classification of complete first-order theories, many dividing lines have been defined in order to understand the complexity and the behavior of some classes of theories. In this paper, using the concept of patterns of consistency…

Logic · Mathematics 2025-07-08 Michele Bailetti

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…

General Mathematics · Mathematics 2011-04-21 Bhupinder Singh Anand

We introduce a novel stochastic growth process, the record-driven growth process, which originates from the analysis of a class of growing networks in a universal limiting regime. Nodes are added one by one to a network, each node…

Statistical Mechanics · Physics 2008-11-12 C. Godreche , J. M. Luck

We prove a Pontryagin Maximum Principle for optimal control problems in the space of probability measures, where the dynamics is given by a transport equation with non-local velocity. We formulate this first-order optimality condition using…

Optimization and Control · Mathematics 2020-02-28 Benoît Bonnet , Francesco Rossi

In the late 1980s, Abrusci, Girard and van de Wiele defined a variant of Goodstein sequences: the so-called inverse Goodstein sequence. In their work, they show that it terminates precisely at the Bachmann-Howard ordinal. This reveals that…

Logic · Mathematics 2024-04-11 Patrick Uftring

We construct a non-linear electrodynamics arising from the spontaneous Lorentz symmetry breaking triggered by a non-zero vacuum expectation value of the electromagnetic field strength, instead of the electromagnetic potential. The expansion…

High Energy Physics - Theory · Physics 2014-05-13 C. A. Escobar , L. F. Urrutia

Inspired by Gentzen's 1936 consistency proof, Goodstein found a close fit between descending sequences of ordinals epsilon_0 and sequences of integers, now known as Goodstein sequences. This article revisits Goodstein's 1944 paper. In light…

Logic · Mathematics 2014-05-20 Michael Rathjen

Natural numbers are represented by Grzegorczyk functions. The representation is implicit in the technique of H. Friedman. An iterated base-shift in the representation with subtracting 1 yields a sequence, Grzegorczyk sequence. It is shown…

Logic · Mathematics 2018-11-27 Toshiyasu Arai

The paper firstly argues from conservation principles that, when dealing with physics aside from elementary particle interactions, the number of naturally independent quantities, and hence the minimum number of base quantities within a unit…

General Physics · Physics 2020-01-08 Paul Quincey , Kathryn Burrows

Measuring dependence between random variables is a fundamental problem in Statistics, with applications across diverse fields. While classical measures such as Pearson's correlation have been widely used for over a century, they have…

Statistics Theory · Mathematics 2025-10-08 Marta Catalano , Hugo Lavenant

Literature considers under the name \emph{unimaginable numbers} any positive integer going beyond any physical application, with this being more of a vague description of what we are talking about rather than an actual mathematical…

Logic in Computer Science · Computer Science 2019-03-13 Antonino Leonardis , Gianfranco D'Atri , Fabio Caldarola
‹ Prev 1 2 3 10 Next ›