OEIS conjecture that the Hofstadter consecutive-sum sequence omits infinitely many integers
OEIS conjecture that the Hofstadter consecutive-sum sequence omits infinitely many integers
Let be the strictly increasing sequence defined by
and, for , let be the least integer greater than that can be written as a sum of at least two consecutive earlier terms:
for some with . OEIS conjecture. The sequence omits infinitely many positive integers. The conjecture concerns the distribution of the classical Hofstadter consecutive-sum sequence, whose asymptotic behavior was previously posed as an open problem. The paper proves this assertion, so the conjecture is now settled.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Quanyu Tang, “The Hofstadter consecutive-sum sequence omits infinitely many positive integers”, arXiv:2603.09939 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.