Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
is the number of -tuples with and , for fixed (p. 2).
Theorem 2 (p. 2). For every ,
and for every
The paper prints the statement without an explicit quantifier on ; the implied constants depend on only, as the subscript shows.
The paper compares this (p. 3) with Browning and Elsholtz's bounds and, for , the same shape as above with exponent in place of , noting .
Source. Christian Elsholtz and Stefan Planitzer, The number of solutions of the Erdős-Straus equation and sums of unit fractions, Proc. Roy. Soc. Edinburgh Sect. A 150 (2020), no. 3, 1401--1427, read in arXiv:1805.02945v1 (8 May 2018), as identified on the source card; Theorem 2 on p. 2, proved on pp. 14--16 in Section 6 (pp. 11--16). The published version was not compared.
Read depth. Claims checked: the statement was read clause by clause on the page image of p. 2, and the comparison on p. 3. The proof was read for its structure only and was not checked step by step.
Proof pointer
The proof starts from the recursion (21) (p. 12), which bounds by a sum of values over the possible smallest denominators. For it splits that sum at : the short part is bounded with Browning and Elsholtz's (Lemma B, p. 12), and the long part, where the smallest denominator is large and forces the next one to be small, is bounded by through the four-variable pattern parametrization and the divisor bound (pp. 14--15). The bound follows from (21) (display (35), p. 16), and Lemma C (p. 12), a lifting procedure going back to Browning and Elsholtz, carries a bound with to every ; the paper takes (p. 16).
Dependencies
Lemma B (Browning and Elsholtz's three-term bound, p. 12), Lemma C (p. 12), the divisor bound (Lemma A, p. 9) and the pattern parametrization of Section 4 (pp. 6--8); not examined here.
Bears on
- Problem 148: through Corollary 3, which takes ; the problem's counts only distinct denominators, so . The bound says nothing about lower bounds.