Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
The paper's equation (1) is
in positive integers , repetition allowed (p. 193); Schinzel's conjecture is stated "for every ", the congruences modulo in (3) take to be a positive integer, and the paper takes throughout because (1) always has a solution when , or . denotes the number of natural numbers for which (1) has no solution (Definition, p. 193).
Theorem (p. 193, the paper's only theorem, unnumbered). For each fixed ,
the paper's (2), "where is a positive number depending at most on " (p. 193). The implied constant is not made explicit, and the closing lines (p. 198) obtain the bound for , so both constants depend on alone. The paper adds that the theorem implies that almost every has a representation in the form (1).
For this bounds the exceptions to the Erdős--Straus conjecture: the number of with not a sum of three unit fractions is at most a constant times with , the form in which the site and the later literature quote it. Since this bound is while there are about primes up to , almost every prime has a representation of (a consequence drawn here, not printed in the paper).
Source. R. C. Vaughan, On a problem of Erdős, Straus and Schinzel, Mathematika 17 (1970), 193--198; the definition and the theorem on printed p. 193 (PDF p. 1 of the publisher's PDF), the sieve inequality (5) on p. 194 (PDF p. 2), the closing estimate on p. 198 (PDF p. 6), read on the page images; the text layer garbles the displays, including the theorem's. The artifact is identified in the source digest.
Read depth. Claims checked: the definition, the theorem and the sentence drawing the almost-every consequence were read clause by clause on the page image on 2026-09-22. The proof (pp. 193--198, the whole paper) was read on the page images for structure as recorded below; Lemmas 1 and 2 (pp. 193--194), a line and a paragraph, were followed; the proof of Lemma 7 (pp. 195--197) and the Rankin argument (pp. 197--198) were not checked line by line. Nothing here is independently reviewed.
Proof pointer
Pages 193--198, four steps.
- Explicit solutions (Lemma 1, p. 193). If for positive integers , then (1) has a solution: writing , the triple , , has (followed here). For the paper refers to Chapter 30, § 1 of Mordell's Diophantine equations for similar solutions.
- Residue classes modulo a prime (Lemma 2, p. 194). For a prime , the triples with , squarefree and give pairwise distinct classes , each of which makes (1) soluble by Lemma 1 with . Their number is at least , where for and otherwise (the paper's (3) and (4), p. 193).
- The large sieve (Lemma 3, p. 194, a special case of the corollary to Theorem 2 of Montgomery's 1968 note). Removing classes modulo each prime from leaves at most integers, with ; every without a representation survives the sieve, so (the paper's (5) and (6)).
- Estimating (pp. 194--198). Lemma 7 (p. 195) gives for large ; the lower bound uses the Bombieri--Vinogradov theorem (Lemma 4, quoted from Davenport's Multiplicative number theory) through Lemma 5, and the upper bound the Brun--Titchmarsh inequality (Lemma 6, quoted from Prachar). Rankin's method (pp. 197--198) compares , the sum over squarefree composed of primes , with the full product ; with the tail is less than half of the product, so for , and (5) gives the theorem.
Dependencies
Within the paper: Lemmas 1--7. Outside it, none held here: Montgomery, A note on the large sieve, J. London Math. Soc. 43 (1968), 93--98 (the paper's [1]); Bombieri's theorem in the form of Theorem 1 of Chapter 24 of Davenport, Multiplicative number theory (1967), the paper's [2], due to Bombieri, On the large sieve, Mathematika 12 (1965), 201--225 (its [11]); the Brun--Titchmarsh inequality as Satz 4.1, Kapitel II of Prachar, Primzahlverteilung (1957), the paper's [10]; Rankin's method, used without a citation.
Bears on
- Problem 242: with the theorem is the bound on the number of without a representation that the site's commentary attributes to Vaughan, now first-hand; it shows the conjecture holds for almost every and for almost every prime, and says nothing about whether any exception exists. The paper's convention allows repeated denominators; the page's Formulation converts a representation into one with three distinct terms. The uniform version in the numerator is Theorem 1.3 of Pomerance and Weingartner, whose proof its authors describe as largely derivative of this one.