Wiki
Wiki

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

Updated


Source. Theorem 1 (Elementary version), Section 1.2, p. 1 of arXiv v3 (11 June 2024); the quoted Erdős--Graham passage in Section 1.1, p. 1; the proof in Section 2, pp. 2--7 (Parts 1--3). Read on the PDF pages. The journal version, Mathematika 71 (2025), no. 2, e70009, was not compared.

Statement

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

1 ≤ ∑ℓ=nm1ℓ ≤ 1+cn2.1\ \le\ \sum_{\ell=n}^{m}\frac1\ell\ \le\ 1+\frac{c}{n^2}.

Consequently (the paper says on p. 1 that the theorem suffices to resolve the question; the short deduction from the pairs to εn\varepsilon_n is written out on the Problem 314 page), with t=t(n)t=t(n) the least integer for which εn=∑k=nt1/k−1≥0\varepsilon_n=\sum_{k=n}^{t}1/k-1\ge0, one has lim inf⁡nn2εn=0\liminf_n n^2\varepsilon_n=0, which answers the first half of the question the paper quotes from Erdős and Graham (their 1980 monograph, p. 41 in the paper's citation): "How small can εn\varepsilon_n be? ... It should be true that lim inf⁡nn2εn=0\liminf_n n^2\varepsilon_n=0 but perhaps n2+δεn→∞n^{2+\delta}\varepsilon_n\to\infty for every δ>0\delta>0." The paper (p. 1) identifies this as Problem 314 of the erdosproblems.com list and leaves the second half (the growth of n2+δεnn^{2+\delta}\varepsilon_n) open, offering in Section 1.3 a heuristic for why it might hold.

Proof pointer and sketch (Section 2)

  • Part 1, asymptotics (pp. 3--4): from ∑ℓ≤n1/ℓ=log⁡n+γ+12n−112n2+O(n−4)\sum_{\ell\le n}1/\ell=\log n+\gamma+\tfrac1{2n}-\tfrac1{12n^2}+O(n^{-4}), the sum over n≤ℓ≤mn\le\ell\le m can be within o(n−2)o(n^{-2}) of a target x>0x>0 only for m=exn−1+ex2+ynm=e^xn-\tfrac{1+e^x}{2}+\tfrac yn with yy within o(1)o(1) of y∗=sinh⁡x/12y^*=\sinh x/12, and for large nn it is within ε/n2\varepsilon/n^2 of xx when ∣y−y∗∣≤exε/2|y-y^*|\le e^x\varepsilon/2 (p. 4).
  • Part 2, rational approximation (pp. 4--5): mm must be an integer, which for x=1x=1 forces (2m+1)/(2n−1)(2m+1)/(2n-1) to be an exceptionally good rational approximation of ee: Lemma 1 (p. 4) shows that an integer mm of the above form has either ∣y∣≥1/8|y|\ge1/8 or (2m+1)/(2n−1)(2m+1)/(2n-1) a convergent of the continued fraction of exe^x, by Legendre's criterion; since y∗<1/8y^*<1/8 for x=1x=1, the relevant pairs come from convergents.
  • Part 3, continued fractions (Sections 2.4--2.6, pp. 5--7): the continued fraction of ee is [2;1,2,1,1,4,1,1,6,1,1,8,…][2;1,2,1,1,4,1,1,6,1,1,8,\ldots] (p. 5); Lemma 2 (p. 6) shows that the convergents p3k+2/q3k+2p_{3k+2}/q_{3k+2} have odd numerator and denominator and satisfy e−p3k+2/q3k+2=(−1)k+1r3k+2/q3k+22e-p_{3k+2}/q_{3k+2}=(-1)^{k+1}r_{3k+2}/q_{3k+2}^2 with 1/(2k+4)≤r3k+2≤1/(2k+2)1/(2k+4)\le r_{3k+2}\le1/(2k+2); rescaling this subsequence (Sections 2.5--2.6) yields integer pairs (m,n)(m,n) with the required yy-values, and infinitely many of them give sums in [1,1+c/n2][1,1+c/n^2].

The argument is elementary and constructive. These steps were read for structure only; no rewritten proof and no independent review exist here.

Dependencies and read depth

External: the asymptotic expansion of harmonic numbers (cited from Jameson), Legendre's theorem on approximations within 1/(2q2)1/(2q^2) and the bounds 1/(qk(qk+1+qk))<∣e−pk/qk∣<1/(qkqk+1)1/(q_k(q_{k+1}+q_k))<|e-p_k/q_k|<1/(q_kq_{k+1}) (both cited from Bugeaud), and the continued fraction expansion of ee (p. 5; Osler and Olds are cited for the related expansions of e1/ke^{1/k} and e2/(2n+1)e^{2/(2n+1)}). Read depth: claims checked; proof not verified.

Relation to Problems 314 and 288

The theorem answers the lim inf⁡\liminf question of Problem 314. For Problem 288 it is adjacent context only: it shows a single block of consecutive reciprocals can come within o(1/n2)o(1/n^2) above 11, while Problem 288 asks whether two blocks can sum exactly to an integer infinitely often; the approximation result neither produces exact integer sums nor bounds their number.

Bears on. #314 (the paper's own framing; the first half of the question, lim inf⁡nn2εn=0\liminf_n n^2\varepsilon_n=0); #288 (adjacent context; one interval, no exact integer sum).