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 admits infinitely many pairs of positive integers with
Consequently (the paper says on p. 1 that the theorem suffices to resolve the question; the short deduction from the pairs to is written out on the Problem 314 page), with the least integer for which , one has , 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 be? ... It should be true that but perhaps for every ." The paper (p. 1) identifies this as Problem 314 of the erdosproblems.com list and leaves the second half (the growth of ) 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 , the sum over can be within of a target only for with within of , and for large it is within of when (p. 4).
- Part 2, rational approximation (pp. 4--5): must be an integer, which for forces to be an exceptionally good rational approximation of : Lemma 1 (p. 4) shows that an integer of the above form has either or a convergent of the continued fraction of , by Legendre's criterion; since for , the relevant pairs come from convergents.
- Part 3, continued fractions (Sections 2.4--2.6, pp. 5--7): the continued fraction of is (p. 5); Lemma 2 (p. 6) shows that the convergents have odd numerator and denominator and satisfy with ; rescaling this subsequence (Sections 2.5--2.6) yields integer pairs with the required -values, and infinitely many of them give sums in .
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 and the bounds (both cited from Bugeaud), and the continued fraction expansion of (p. 5; Osler and Olds are cited for the related expansions of and ). Read depth: claims checked; proof not verified.
Relation to Problems 314 and 288
The theorem answers the question of Problem 314. For Problem 288 it is adjacent context only: it shows a single block of consecutive reciprocals can come within above , 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, ); #288 (adjacent context; one interval, no exact integer sum).