English
Related papers

Related papers: The fractal Goodstein principle

200 papers

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

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 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's principle is arguably the first purely number-theoretic statement known to be independent of Peano arithmetic. It involves sequences of natural numbers which at first appear to grow very quickly, but eventually decrease to zero.…

Logic · Mathematics 2025-03-05 David Fernández-Duque , 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

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

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

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…

It is well known that all numbers that are normal of order $k$ in base $b$ are also normal of all orders less than $k$. Another basic fact is that every real number is normal in base $b$ if and only if it is simply normal in base $b^k$ for…

Number Theory · Mathematics 2014-07-23 Brian Li , Bill Mance

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

The process $(G_t)_{t\in[0,T]}$ is referred to as a fractional Gaussian process if the first-order partial derivative of the difference between its covariance function and that of the fractional Brownian motion $(B^H_t)_{t\in[0,T ]}$ is a…

Probability · Mathematics 2023-09-20 Yong Chen , Ying Li

It is argued that there are a set of orthonormal basis states, which appear as highly degenerate ground states arising from spontaneous symmetry breaking with a type-B Goldstone mode, and they are scale-invariant, with a salient feature…

Strongly Correlated Electrons · Physics 2025-09-26 Qian-Qian Shi , Yan-Wei Dai , Huan-Qiang Zhou , Ian P. McCulloch

Based on the Goldbach conjecture and arithmetic fundamental theorem, the Goldbach conjecture was extended to more general situations, i.e., any positive integer can be written as summation of some specific prime numbers, which depends on…

Number Theory · Mathematics 2016-03-17 Yan Kun , Li Hou Biao

In the base phi representation any natural number is written uniquely as a sum powers of the golden mean with digits 0 and 1, where one requires that the product of two consecutive digits is always 0. In this paper we give precise…

Number Theory · Mathematics 2019-06-21 Michel Dekking

We present variants of Goodstein's theorem that are equivalent to arithmetical comprehension and to arithmetical transfinite recursion, respectively, over a weak base theory. These variants differ from the usual Goodstein theorem in that…

Logic · Mathematics 2021-10-13 Juan P. Aguilera , Anton Freund , Michael Rathjen , Andreas Weiermann

In the base phi expansion any natural number is written uniquely as a sum of powers of the golden mean with coefficients 0 and 1, where it is required that the product of two consecutive digits is always 0. We tackle the problem of…

Number Theory · Mathematics 2023-05-16 F. Michel Dekking

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

A general class of non-Markov, supercritical Gaussian branching particle systems is introduced and its long-time asymptotics is studied. Both weak and strong laws of large numbers are developed with the limit object being characterized in…

Probability · Mathematics 2018-07-30 Michael A. Kouritzin , Khoa Lê , Deniz Sezer

We use transference principle to show that whenever $s$ is suitably large depending on $k \geq 2$, every sufficiently large natural number $n$ satisfying some congruence conditions can be written in the form $n = p_1^k + \dots + p_s^k$,…

Number Theory · Mathematics 2019-03-06 Juho Salmensuu

Let $b \geq 3$ be a positive integer. A natural number is said to be a base-$b$ Zuckerman number if it is divisible by the product of its base-$b$ digits. Let $\mathcal{Z}_b(x)$ be the set of base-$b$ Zuckerman numbers that do not exceed…

Number Theory · Mathematics 2024-04-04 Qizheng He , Carlo Sanna
‹ Prev 1 2 3 10 Next ›