Wiki
Wiki

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

Updated

Theorem 1.3 (pp. 1--2): every complex value is represented


Source. Theorem 1.3, pp. 1--2, with its proof on p. 3, of Fredy Yip, On a problem of Erdős and Ingham, arXiv:2512.16528v1 (18 December 2025), the version named on the source card. A preprint.

Read depth. Proof verified: the statement, the remark after it on p. 2 and the proof on p. 3 were read clause by clause on the page images, and the chain with Lemma 2.1 was independently reviewed; the full-proof review and the source-chain audit keep the reports.

Statement

Theorem 1.3 (pp. 1--2). "For any real number t≠0t\neq0 and any complex number λ\lambda, there exists a subset S⊆Z≥2S\subseteq\mathbb Z^{\geq2} such that ∑n∈S1n<∞\sum_{n\in S}\frac1n<\infty, ∑n∈S1n1+it=λ\sum_{n\in S}\frac1{n^{1+it}}=\lambda."

That is, for every real t≠0t\ne0 and every λ∈C\lambda\in\mathbb C there is a set SS of integers at least 22 with

∑n∈S1n<∞,∑n∈S1n1+it=λ.(1)\sum_{n\in S}\frac1n<\infty, \qquad \sum_{n\in S}\frac1{n^{1+it}}=\lambda. \tag{1}

Since ∣n−(1+it)∣=1/n|n^{-(1+it)}|=1/n, the second series converges absolutely. The theorem does not say whether SS is finite or infinite.

Remark after the theorem (p. 2). The paper says that its proof also allows one to demand, for any positive integer NN and any real δ>0\delta>0, that SS be infinite, S⊆Z≥NS\subseteq\mathbb Z^{\geq N} and ∑n∈S1n≤∣λ∣+δ\sum_{n\in S}\frac1n\le|\lambda|+\delta. The proof on p. 3 does not carry out these extra requirements; see the section on scope below.

Proof sketch

P. 3. Fix t≠0t\ne0 and the radius r=(2+2∣1+it∣)−1r=(2+2|1+it|)^{-1}. The set is built as a union of finite blocks, each lying beyond every earlier block. At each stage the residual is λ\lambda minus the sum over the blocks so far; the stage's target is the residual itself if its modulus is at most rr, and otherwise the point of modulus rr in its direction. Lemma 2.1, applied beyond the last block, gives a block whose sum misses the target by at most half the target's modulus. So each step lowers the residual's modulus by at least half the target's modulus: by at least r/2r/2 while it exceeds rr, and then by at least half at each step. The residuals tend to 00, the target moduli have a finite sum, and the lemma's mass bound makes ∑n∈S1/n\sum_{n\in S}1/n finite. The partial sums at block ends tend to λ\lambda, and absolute convergence identifies the whole sum with λ\lambda.

Two misprints in the printed proof

Both are on p. 3; neither changes a hypothesis, constant or conclusion.

  • The recursion sentence prints "We construct Sk+1S_{k+1}" after defining λk\lambda_k, ckc_k and NkN_k. Every later formula uses the block SkS_k, so the block built at stage kk is SkS_k.
  • The summability line prints ∑k∣ck∣≤∑k∣rk∣<∞\sum_k|c_k|\le\sum_k|r_k|<\infty with rkr_k defined nowhere. The comparison that works is with the residuals: by construction ∣ck∣≤∣λk∣|c_k|\le|\lambda_k|, and the residual moduli were just shown to decay geometrically from some stage on.

Scope of the p. 2 remark

The printed proof establishes (1). It does not establish the remark: with the fixed rr, the mass bound it gives is not arbitrarily close to ∣λ∣|\lambda|, and if a residual becomes 00 every later block is empty, so SS may be finite. The [[analysis/yip_2025_problem_erdos_ingham/infinite_refinement|infinite-tail refinement]] is a separately authored proof of the remark from Lemma 2.1, including the case λ=0\lambda=0; its details are not printed in the paper.

Dependencies

Lemma 2.1 (p. 2); no result from outside the paper.

Bears on

  • Problem 967: the paper identifies its Question 1.1 (p. 1), which allows a finite or infinite sequence 1<a1<a2<⋯1<a_1<a_2<\cdots of integers with ∑kak−1<∞\sum_k a_k^{-1}<\infty, with Problem 967. Taking λ=−1\lambda=-1 and any real t≠0t\ne0, the set of (1), listed in increasing order, is such a sequence with 1+∑kak−1−it=01+\sum_k a_k^{-1-it}=0. The theorem does not make the sequence infinite; the infinite case rests on the p. 2 remark, which the [[analysis/yip_2025_problem_erdos_ingham/infinite_refinement|infinite-tail refinement]] proves. The finite case is the paper's Conjecture 3.1 (p. 3), which the theorem does not touch.