Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Proposition 7, p. 6, 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 tt and α\alpha, St(α)=(s1,s2,…)S_t(\alpha)=(s_1,s_2,\ldots) with sn=⌊tαn⌋s_n=\lfloor t\alpha^n\rfloor, indexed from n=1n=1. For a sequence or multiset SS of positive integers, P(S)P(S) is the set of integers that are sums of distinct elements of SS; SS is complete when N∖P(S)\mathbb N\setminus P(S) is finite and entirely complete when P(S)=NP(S)=\mathbb N. Throughout, φ=(1+5)/2\varphi=(1+\sqrt5)/2.

Proposition 7 (p. 6). If 1<α≤541<\alpha\le\tfrac54, then St(α)S_t(\alpha) is complete for all t<4αt<\frac4\alpha.

Proof pointer

Proved on pp. 7--8 by case analysis on which small integers occur in St(α)S_t(\alpha), using the paper's Lemma 6 (sn<α(sn−1+1)s_n<\alpha(s_{n-1}+1) for n≥2n\ge2) and Lemma 7 (if 1<α≤1+1/x1<\alpha\le1+1/x for some x>tx>t, every integer in [s1,x][s_1,x] is a term), and closing each case with Lemma 5.

Dependencies

Lemma 5, Lemmas 6 and 7 of the paper (pp. 6--7).

Bears on

  • Problem 349: every pair with 1<α≤5/41<\alpha\le5/4 and t<4/αt<4/\alpha gives a complete sequence, a region below φ\varphi beyond the entire-completeness range of Proposition 6.