Wiki
Wiki

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

Updated

../


Source. S. Fan, Strongly complete sets and a conjecture of Erdős, arXiv:2607.14071v5 (16 September 2026): Remark 4.1, the case ρ=2\rho=2, physical and printed pp. 19--20 (the base-two example already opens Remark 4.1 of v4, p. 19, as the bound M2∗≥2M_2^*\ge2, with the same set, the same displayed inequality and the same incompleteness count; v5 generalizes the remark to Mρ∗≥uρM_\rho^*\ge u_\rho for ρ≥2\rho\ge2, adds the case ρ>2\rho>2 and the random-set sentence, and moves the remark's second paragraph to Remark 4.2). Read in the canonical conversion beside the held v5 PDF; the artifact is identified on the library source card, Fan (2026). The remark has no result page of its own on the card; its consequence 2≤M2∗≤52\le M_2^*\le5 is recorded on the card's Remark 4.2 page. The source prints the per-interval count as ∣A∩[2k,2k+1]∣=uρ=1|A\cap[2^k,2^{k+1}]|=u_\rho=1 (v5 p. 19); since u2=⌈2(2−1)⌉=2u_2=\lceil2(2-1)\rceil=2 by (1.6) on p. 3, the middle term is a slip, and the count is read as uρ−1=1u_\rho-1=1, the count the bound Mρ∗≥uρM_\rho^*\ge u_\rho needs (v4 prints =1=1).

Standing. This is an author-recorded reconstruction. It is not an independent review, changes no status and assigns no tier. Only the case ρ=2\rho=2 is reconstructed; the source's case ρ>2\rho>2 (giving Mρ∗≥uρM_\rho^*\ge u_\rho) and its unproved-here statement about random sets are omitted.

Definitions

N={1,2,…}\mathbb N=\{1,2,\ldots\}, FS⁡\operatorname{FS}, complete, strongly complete, condition (1.5) and Mρ∗M_\rho^* are as on the Remark 4.2 page.

Statement

Remark 4.1, base two. The set A={2k+1:k∈N}A=\{2^k+1:k\in\mathbb N\} satisfies (1.5), has exactly one element in every (2k,2k+1](2^k,2^{k+1}] with k≥1k\ge1, and is not complete. Hence M2∗≥2M_2^*\ge2, and with Corollary 1.2, 2≤M2∗≤52\le M_2^*\le5.

Proof

One element per interval. For k≥1k\ge1, 2k+1∈(2k,2k+1]2^k+1\in(2^k,2^{k+1}], and 2j+12^j+1 for j≠kj\ne k lies outside this interval.

Condition (1.5). Let θ∈R∖Z\theta\in\mathbb R\setminus\mathbb Z with ∑a∈A∥aθ∥<∞\sum_{a\in A}\|a\theta\|<\infty. Then ∥(2k+1)θ∥→0\|(2^k+1)\theta\|\to0 and ∥(2k+1+1)θ∥→0\|(2^{k+1}+1)\theta\|\to0 as k→∞k\to\infty, and

∥θ∥=∥2(2k+1)θ−(2k+1+1)θ∥≤2∥(2k+1)θ∥+∥(2k+1+1)θ∥→0,\|\theta\|=\|2(2^k+1)\theta-(2^{k+1}+1)\theta\| \le2\|(2^k+1)\theta\|+\|(2^{k+1}+1)\theta\|\to0,

so ∥θ∥=0\|\theta\|=0, a contradiction.

Incompleteness. For k≥1k\ge1, the elements of AA that are at most 2k+12^{k+1} are 2j+12^j+1 for 1≤j≤k1\le j\le k, so ∣A∩[1,2k+1]∣=k|A\cap[1,2^{k+1}]|=k. Every element of FS⁡(A)∩[1,2k+1]\operatorname{FS}(A)\cap[1,2^{k+1}] is a sum of a nonempty subset of these kk elements, so ∣FS⁡(A)∩[1,2k+1]∣≤2k−1|\operatorname{FS}(A)\cap[1,2^{k+1}]|\le2^k-1, leaving at least 2k+1−(2k−1)=2k+12^{k+1}-(2^k-1)=2^k+1 integers of [1,2k+1][1,2^{k+1}] outside FS⁡(A)\operatorname{FS}(A). As k→∞k\to\infty this count is unbounded, so N∖FS⁡(A)\mathbb N\setminus\operatorname{FS}(A) is infinite and AA is not complete (nor, a fortiori, strongly complete).

Conclusion. AA satisfies (1.5) and has at least one element in every large dyadic interval but is not strongly complete, so the threshold M2∗M_2^* exceeds 11. Corollary 1.2 of the source (statement on the Remark 4.2 page, proof not reconstructed) gives M2∗≤5M_2^*\le5.

Scope. The bound M2∗≥2M_2^*\ge2 is the only part of Remark 4.1 reconstructed here. The exact value of M2∗M_2^* is open in the source; its relevance to Problem 354 is through Remark 4.2.