Journal of Integer Sequences, Vol. 28 (2025), Article 25.4.6

The Growth Rate of Gijswijt's Sequence


Levi van de Pol
Department of Mathematics
Utrecht University
P.O. Box 80010
3508 TA Utrecht
The Netherlands

Abstract:

Gijswijt's sequence consists almost entirely of small positive integers. However, it is known that every positive integer eventually appears in the sequence. In this paper we determine its growth rate. Specifically, we prove that for n = 4,5,6,..., the number n occurs for the first time at position 2 ↑ (2 ↑ (3 ↑ (4 ↑ (5 ↑ · · · ↑ ((n – 2) ↑ α))))), where ↑ denotes exponentiation, and α ∈ (n – 2, n – 1) is a real number. Our result confirms the growth rate conjectured by van de Bult et al.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A090822 A091409 A091411 A091579 A091787 A091799 A091840 A357064.)


Received January 18 2023; revised versions received May 15 2024; July 26 2025. Published in Journal of Integer Sequences, August 6 2025.


Return to Journal of Integer Sequences home page