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 is the fixed real of that theorem; the lemma's statement does not repeat the hypothesis , and its proof uses it.
Lemma 2.1 (p. 2). "For any positive integer and any complex number , there exists a finite set , such that , , where the implied constant (which may be taken to be ) depends only on ."
That is, with , for every positive integer and every there is a finite with
For the set the proof builds is nonempty; for it is empty.
Proof sketch
P. 2. For , since the phase of turns through every value as the real grows, so one can pick a large real , at least the cutoff and at least and , at which points in the direction of . The block is the set of the integers in . Each term has modulus at most , which gives the mass bound. Because has derivative of modulus , the block sum differs from its count times by at most ; that comparison point lies in the direction of and its modulus is within of . 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 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 .
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.