Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Lemma 5, p. 4, of Wouter van Doorn, Completeness of exponentially increasing sequences, arXiv:2602.23394v1 (25 February 2026), the version named on the source card. A preprint.

Read depth. Claims checked: the statement was read clause by clause on the page images of the print; the proof was read for structure only. Nothing here is independently reviewed.

Statement

Setting (p. 1). For positive reals tt and α\alpha, St(α)=(s1,s2,…)S_t(\alpha)=(s_1,s_2,\ldots) with sn=⌊tαn⌋s_n=\lfloor t\alpha^n\rfloor, indexed from n=1n=1. For a sequence or multiset SS of positive integers, P(S)P(S) is the set of integers that are sums of distinct elements of SS; SS is complete when N∖P(S)\mathbb N\setminus P(S) is finite and entirely complete when P(S)=NP(S)=\mathbb N. Throughout, φ=(1+5)/2\varphi=(1+\sqrt5)/2.

Lemma 5 (p. 4). Let t≥1t\ge1 and 1<α<φ1<\alpha<\varphi, and suppose positive integers rr and XX exist with m∈P({s1,…,sr})m\in P(\{s_1,\ldots,s_r\}) for every mm with X≤m<X+sr+1X\le m<X+s_{r+1}. Then St(α)S_t(\alpha) is complete.

Proof pointer

Adjoining sr+1s_{r+1} extends the run of representable integers to [X,X+2sr+1)[X,X+2s_{r+1}), which contains [X,X+sr+2)[X,X+s_{r+2}) because sr+2≤2sr+1s_{r+2}\le2s_{r+1} by Lemma 4; induction then represents every m≥Xm\ge X (p. 4).

Dependencies

Lemma 4.

Bears on

  • Problem 349: the finite certificate of completeness below φ\varphi; the paper applies it in Proposition 7, Proposition 8 and Proposition 9, and its computer search (Section 4) certifies a region only where the search finds rr and XX. The lemma decides no pair until such rr and XX are exhibited.