{"id":"arxiv/2603.09939","url":"https://arxiv.org/abs/2603.09939","tags":["math.NT","math.CO"],"score":0,"title":"The Hofstadter consecutive-sum sequence omits infinitely many positive integers","domain":"math.NT","source":"arxiv","authors":["Quanyu Tang"],"reviews":0,"subject":"math.NT","summary":"Let $(a_n)_{n\\ge 1}$ be the greedy self-generating sequence defined by $a_1=1$, $a_2=2$, and, for $k\\ge 3$, by taking $a_k$ to be the least integer greater than $a_{k-1}$ that can be written as a sum of at least two consecutive earlier terms. Hofstadter asked about the asymptotic behavior of this sequence. In this paper we prove that $$ n+Ω(\\log\\log n)\\le a_n \\ll n^{4175/2506+o(1)}. $$ In particular, $(a_n)_{n\\ge1}$ omits infinitely many positive integers, thereby settling a conjecture from the OEIS entry A005243.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}