Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Wouter van Doorn and GPT-6 Astra Pro (the author line as printed), Practical numbers and Egyptian fractions, Corollary 3.4 with its proof, physical p. 5 of the seven-page PDF held by van Doorn (2026). Read on the page image. Uses the Lemma 3.1 reconstruction and the Lemma 3.3 reconstruction; consumed by the Proposition 4.1 reconstruction.
Standing. Author-recorded reconstruction of a claimed result (see the Lemma 3.1 page for the note's standing); not an independent review; changes no status and assigns no tier.
Statement
Under the hypotheses of Lemma 3.3 (so is large, is an odd prime, and is odd, squarefree, with and all prime factors at most ), suppose that and that is practical. Then the modulus supplied by Lemma 3.3 satisfies
Proof
Let be a residue modulo . Lemma 3.3 gives divisors of with . Consider the four integers , . Each divides , since and . Each is coprime to , since is odd and coprime to ; in particular none is divisible by . They are distinct, since is odd, so the are odd and the -adic valuation of is exactly . Their sum is at most . Thus every residue modulo is represented by a sum of at most distinct divisors of with total at most and no summand divisible by , and . Lemma 3.1 with gives the conclusion.