Wiki
Wiki

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

Updated

Lemma 2.1 (p. 2): finite tail-block approximation


Source. Lemma 2.1 and its proof, p. 2, 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 and the proof on p. 2 were read clause by clause on the page images, and the chain through Theorem 1.3 was independently reviewed; the full-proof review and the source-chain audit keep the reports.

Statement

Setting. The lemma is stated in Section 2, which proves Theorem 1.3, and its tt is the fixed real t≠0t\ne0 of that theorem; the lemma's statement does not repeat the hypothesis t≠0t\ne0, and its proof uses it.

Lemma 2.1 (p. 2). "For any positive integer NN and any complex number cc, there exists a finite set S′⊆Z≥NS'\subseteq\mathbb Z^{\geq N}, such that ∣c−∑n∈S′1n1+it∣≤O(∣c∣2)\left|c-\sum_{n\in S'}\frac{1}{n^{1+it}}\right|\le O\left(|c|^2\right), ∑n∈S′1n≤∣c∣\sum_{n\in S'}\frac1n\le|c|, where the implied constant (which may be taken to be 1+∣1+it∣1+|1+it|) depends only on tt."

That is, with K=1+∣1+it∣K=1+|1+it|, for every positive integer NN and every c∈Cc\in\mathbb C there is a finite S′⊆Z≥NS'\subseteq\mathbb Z_{\ge N} with

∣c−∑n∈S′1n1+it∣≤K∣c∣2,∑n∈S′1n≤∣c∣.(1)\left|c-\sum_{n\in S'}\frac1{n^{1+it}}\right|\le K|c|^2, \qquad \sum_{n\in S'}\frac1n\le |c|. \tag{1}

For c≠0c\ne0 the set the proof builds is nonempty; for c=0c=0 it is empty.

Proof sketch

P. 2. For c≠0c\ne0, since t≠0t\ne0 the phase of x−itx^{-it} turns through every value as the real xx grows, so one can pick a large real xx, at least the cutoff and at least ∣c∣−1|c|^{-1} and ∣c∣−2|c|^{-2}, at which x−itx^{-it} points in the direction of cc. The block is the set of the s=⌊x∣c∣⌋≥1s=\lfloor x|c|\rfloor\ge1 integers in [x,x+s)[x,x+s). Each term has modulus at most 1/x1/x, which gives the mass bound. Because y−(1+it)y^{-(1+it)} has derivative of modulus ∣1+it∣y−2|1+it|y^{-2}, the block sum differs from its count times x−(1+it)x^{-(1+it)} by at most ∣1+it∣∣c∣2|1+it||c|^2; that comparison point lies in the direction of cc and its modulus is within 1/x≤∣c∣21/x\le|c|^2 of ∣c∣|c|. The triangle inequality gives (1). The print applies the mean value theorem to a complex-valued function at this step; the bound it states holds, for example by writing each difference as the integral of the derivative.

Dependencies

None outside the paper: the estimate uses only the derivative of y−(1+it)y^{-(1+it)} on the positive reals and the choice of phase.

Use

The finite-block step of Theorem 1.3, and of the separately authored [[analysis/yip_2025_problem_erdos_ingham/infinite_refinement|infinite-tail refinement]], which also uses that the block is nonempty for c≠0c\ne0.

Bears on

  • Problem 967: only as the step from which Theorem 1.3 and the infinite-tail refinement are built; on its own the lemma makes no statement about the problem.