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 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 5 (p. 4). Let and , and suppose positive integers and exist with for every with . Then is complete.
Proof pointer
Adjoining extends the run of representable integers to , which contains because by Lemma 4; induction then represents every (p. 4).
Dependencies
Bears on
- Problem 349: the finite certificate of completeness below ; 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 and . The lemma decides no pair until such and are exhibited.