Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Proposition 8, p. 9, 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 description of the search was read, and the search data were not run. 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, .
Proposition 8 (p. 9). is complete
- for all if ;
- for all if ;
- for all if ;
- for all if .
Proof pointer
Computer-assisted (pp. 9--10). The region is covered by rectangles; for each rectangle the terms common to the sequences at its bottom-left and top-right corners, together with the range of one further term, are shown to meet the hypothesis of Lemma 5 for every pair in the rectangle, and a rectangle that fails is split into four. The partitions are published in the author's repository (https://github.com/Woett/Complete-sequences-data). For the search uses by Proposition 7, and for it uses by Proposition 9 (p. 10).
Dependencies
Lemma 5, Proposition 7, Proposition 9, and the published search data.
Bears on
- Problem 349: every pair in the four stated boxes gives a complete sequence, on the strength of the computer search; the search data were not checked here.