Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Lemma 1, p. 2, 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 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 1 (p. 2). Suppose a positive integer and a non-negative integer satisfy
and for every . Then for every ,
The paper records that Graham (1964) attributes the lemma to Folkman, and that it has found no reference for it (p. 2).
Proof pointer
Induction on (p. 2): the shifted integer stays strictly between the sum of all earlier terms and the term two places on, so any representation of it must use the newest odd-offset term, and removing that term would represent the previous integer.
Dependencies
None beyond the definitions.
Bears on
- Problem 349: the tool behind Corollary 1, through which the paper proves non-completeness for ; on its own the lemma gives no completeness verdict for any pair.