Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Theorem 1 (p. 1). "Let be a positive rational number. For every that is sufficiently large in terms of , there is a set of integers not exceeding , such that and
Furthermore, this is best possible: the main term cannot be increased, nor can the error term be reduced."
Here an Egyptian fraction is a sum of reciprocals of distinct positive integers (p. 1), so is a set of distinct positive integers. The bound (display (2)) improves the author's earlier theorem that some such has for a positive constant (the paper's [8]).
"Best possible" is made precise by Proposition 6 (p. 4): there is such that for every sufficiently large in terms of , every set of positive integers not exceeding with satisfies
The paper notes (p. 2) that Croot's recent result, that has a representation with all denominators in for large (the paper's [3]), implies Theorem 1.
Source. G. Martin, Denser Egyptian fractions, Acta Arith. 95 (2000), no. 3, 231--260 (DOI 10.4064/aa-95-3-231-260); read in the arXiv preprint arXiv:math/9811112v1 (18 November 1998), whose pagination is used here: Theorem 1 and display (2) on p. 1, Proposition 6 on p. 4, the deduction on pp. 4--5. The journal pagination was not compared.
Read depth. Claims checked: the statement and Proposition 6 were read clause by clause on the page images of pp. 1 and 4; the deduction of Theorem 1 from Propositions 5 and 6 (pp. 4--5) and the proof of Proposition 6 (Section 3, pp. 7--9) were read for structure. The proofs of Propositions 7 and 8 (Sections 4--5, pp. 10--19) were not read.
Proof pointer
Section 2 (pp. 4--5) reduces Theorem 1 to Propositions 5 and 6. For the lower bound, take and (display (8)) with large; Proposition 5 gives a set of distinct positive integers with reciprocal sum and largest element below , which is at most once is large enough. The optimality of both terms is Proposition 6, proved in Section 3 (pp. 8--9) by showing through Lemma 9 that a denominator of such a representation has no prime factor much above (unless that prime divides the denominator of ) and counting the integers this excludes with Lemma 10.
Dependencies
Same-paper Propositions 5 and 6, and through them Propositions 7 and 8 and Lemmas 9--17; Proposition 5 combines Croot's techniques (the paper's [2]) with the author's earlier method (the paper's [8]).
Bears on
No Erdős problem page of this corpus is linked to this theorem. It is the fixed-bound counterpart of Theorem 2, which fixes the number of terms instead and bears on Problem 285.