Wiki
Wiki

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

Updated


Source. Proposition 1, 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 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 1 (p. 4). If α∉[1,2]\alpha\notin[1,2], then St(α)S_t(\alpha) is not complete for any t>0t>0. If α=1\alpha=1, then St(α)S_t(\alpha) is (entirely) complete if and only if t∈[1,2)t\in[1,2).

Proof pointer

For α<1\alpha<1 the terms are eventually 00, so P(St(α))P(S_t(\alpha)) is finite; for α=1\alpha=1 every term is ⌊t⌋\lfloor t\rfloor; for α>2\alpha>2 the second part of the paper's Lemma 2 (p. 3) gives 1+s1+⋯+sn<sn+11+s_1+\cdots+s_n<s_{n+1} for large nn, so sn−1s_n-1 is not a subset sum for large nn (p. 4).

Dependencies

Lemma 2 of the paper (p. 3).

Bears on

  • Problem 349: decides every pair with α∉[1,2]\alpha\notin[1,2] (none complete) and every pair with α=1\alpha=1.