Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Lemma 4, 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 cited part of Graham's Lemma 4 was not read. 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, .
Lemma 4 (p. 4). Assume . Then
- for all if ;
- for all if ;
- for all if .
Proof pointer
The paper states that the claims follow from the first part of Lemma 4 of Graham (1964) and gives no further proof (p. 4).
Dependencies
Lemma 4 of R. L. Graham, On a conjecture of Erdős in additive number theory, Acta Arith. 10 (1964), 63--70.
Bears on
- Problem 349: the doubling bound that Lemma 5 and Propositions 4--6 use to propagate a run of subset sums; it decides no pair on its own.