Wiki
Wiki

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

Updated


Source. Theorem 2 (Refined version), Section 1.3, p. 2 of arXiv v3 (11 June 2024); the proof in Section 3, pp. 8--12 (Section 3.3, p. 12, applies its Lemma 7), by the techniques the paper credits on p. 2 to Danicic, Harman, Heilbronn and Hooley. Read on the PDF pages. The journal version, Mathematika 71 (2025), no. 2, e70009, was not compared.

Statement

Every ε>0\varepsilon>0 admits infinitely many pairs (m,n)(m,n) of positive integers with

∣∑ℓ=nm1ℓ−1∣ ≤ 1n2(log⁡n)(5/4)−ε.\Bigl|\sum_{\ell=n}^{m}\frac1\ell-1\Bigr|\ \le\ \frac{1}{n^2(\log n)^{(5/4)-\varepsilon}}.

The statement is printed with the absolute value (p. 2, read on the rendered page image). The paper adds that one could further enforce ∑ℓ=nm1/ℓ>1\sum_{\ell=n}^m1/\ell>1 but chose not to, for simplicity; the remark is stated without proof, and the bound transfers to the overshoot εn\varepsilon_n of Problem 314 only for pairs whose sum is at least 11. The proof is non-constructive, resting on the existence of rational approximations of a special form. Section 1.3 contrasts the bound with a random model in which XnX_n is uniform on [0,1/n][0,1/n], under which only finitely many nn would have Xn≤1/(n2(log⁡n)1+δ)X_n\le1/(n^2(\log n)^{1+\delta}) (the model with εn\varepsilon_n uniform on [0,1/(en)][0,1/(en)] is Section 1.1's heuristic, p. 1): the theorem shows the random heuristic fails at this scale.

Proof pointer and sketch

The reduction of Part 1 and Part 2 of the proof of Theorem 1 turns the problem into approximating a real number by rationals of the form a/b2a/b^2; the trivial bound gives Theorem 1. Lemma 4 (p. 8) sharpens the estimate to r3k+2−1=2k+3+O(1/k)r_{3k+2}^{-1}=2k+3+O(1/k); the Erdős--Turán inequality (Lemma 5, p. 9) yields a count of nn with pn2/qpn^2/q close to a target modulo 11 in a residue class (Lemma 6, pp. 9--11), hence infinitely many approximations ∣α−m/n2∣<n−5/2+ε|\alpha-m/n^2|<n^{-5/2+\varepsilon} with prescribed residues of mm and nn for irrational α>0\alpha>0 (Lemma 7, p. 11); applied to α=3/sinh⁡(1)\alpha=3/\sinh(1) in Lemma 8 (p. 12), this gives the logarithmic saving. These steps were read for structure only; no rewritten proof and no independent review exist here.

Dependencies and read depth

Same-paper: the reduction of Theorem 1's proof. External: the Erdős--Turán inequality in the form of Montgomery's book (Lemma 5, p. 9), with Baker's book cited for its consequence Lemma 6 (p. 9), the divisor bound (p. 10) and the transcendence of ee (p. 12). Heilbronn (1948), Danicic (1958), Hooley (1990) and Harman (1996) are cited on p. 2 for the techniques; Section 3 invokes none of their theorems. Read depth: claims checked; proof not verified.

Bears on. #314 (within the paper's framing; the bound is on ∣∑ℓ=nm1/ℓ−1∣|\sum_{\ell=n}^m1/\ell-1| and reaches the overshoot εn\varepsilon_n only for pairs whose sum is at least 11, which the paper says could be enforced but does not prove); #288 (adjacent context; no exact integer sums).