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 admits infinitely many pairs of positive integers with
The statement is printed with the absolute value (p. 2, read on the rendered page image). The paper adds that one could further enforce but chose not to, for simplicity; the remark is stated without proof, and the bound transfers to the overshoot of Problem 314 only for pairs whose sum is at least . 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 is uniform on , under which only finitely many would have (the model with uniform on 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 ; the trivial bound gives Theorem 1. Lemma 4 (p. 8) sharpens the estimate to ; the Erdős--Turán inequality (Lemma 5, p. 9) yields a count of with close to a target modulo in a residue class (Lemma 6, pp. 9--11), hence infinitely many approximations with prescribed residues of and for irrational (Lemma 7, p. 11); applied to 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 (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 and reaches the overshoot only for pairs whose sum is at least , which the paper says could be enforced but does not prove); #288 (adjacent context; no exact integer sums).