Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 371--372). are the primes. The paper asks whether, for every , both inequalities
have infinitely many solutions ( in (3), in (4)).
Theorem 1 (p. 372, quoted). "The inequalities (3) and (4) have infinitely many solutions."
Special cases (pp. 371--372). The paper's (1) is the pair , , the case of (3) and (4) when the power mean at is read as the geometric mean (the reading the paper uses on p. 375); its (2) is the pair , , the case . So is not convex for all large , which answers the question that opens the paper, and the primes are neither convex nor concave from any point on. The paper notes that the first inequality of (2) already follows from (p. 371), and that, since increases with , (1) and (2) follow from (3) and (4) and it suffices to prove (3) for and (4) for (p. 372).
The only fact about primes used (p. 372) is the Chebyshev-type bound , the paper's (5).
Read depth. Claims checked: the statement, the questions (3) and (4), the special cases and the reduction were read clause by clause on the page images of pp. 371--374 of the print, and the proof on pp. 373--374 was followed for structure. Nothing here is independently reviewed.
Proof pointer
Pp. 373--374. By monotonicity of the power mean in it suffices to take with an integer for (3), and an integer for (4). For (3) take from the Lemma's inequalities (6) with , so the gap is smaller than the next gap and below ; reducing to the case , a binomial expansion of and gives (3). For (4) the inequalities (7) of the Lemma are used in the same way. The Remark on p. 374 says Theorem 1 also follows from (5), the Lemma and Theorems 2 and 3. Section 3 (pp. 375--377) gives a second proof of the case (2), using Page's form of the prime number theorem for arithmetic progressions and a result of Kuzmin on exponential sums.
Dependencies
- Lemma (p. 372).
- The bound , which the paper takes from the first pages of Ingham's The distribution of prime numbers.
Source. P. Erdős and P. Turán, On some new questions on the distribution of prime numbers, Bull. Amer. Math. Soc. 54 (1948), 371--378; the edition read is named on the source card.
Bears on
- Problem 6, as context only: the case of (3), infinitely often, is the statement for two consecutive gaps; the problem asks for three consecutive increasing gaps, which the theorem does not give.