Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. The two unnumbered statements of the introduction, p. 1, 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 assembly from Propositions 1--6 was checked against their statements. Nothing here is independently reviewed.
Statement
Setting (p. 1). For positive reals and , with , indexed from . For a sequence or multiset of positive integers, is the set of integers that are sums of distinct elements of ; is complete when is finite and entirely complete when . Throughout, .
The introduction announces two results, which Section 3 proves through Propositions 1--6.
Entire completeness up to (p. 1). If , then is entirely complete if and only if
Non-completeness from (p. 1). If and
then is not complete. The paper states that, combined with Graham's results (R. L. Graham, On a conjecture of Erdős in additive number theory, Acta Arith. 10 (1964), 63--70), this finishes the case .
Proof pointer
The first statement is the union of Proposition 4 on , Proposition 5 on and Proposition 6 on , with the endpoint (where ) covered by Proposition 3 for and by Graham's results for . The second is Proposition 1 for , Proposition 2 at , Proposition 3 on and the non-completeness half of Proposition 4 on ; the non-completeness arguments go through Corollary 1.
Dependencies
Propositions 1--6 of the paper, and Graham's 1964 results for .
Bears on
- Problem 349: for every the paper, with Graham's results for , determines which give a complete sequence, as it states on p. 1; for it determines entire completeness only, and the problem's question stays open there for outside the regions of Proposition 7, Proposition 8 and Proposition 9.