Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Theorem 1 (p. 532, quoted). "For all x>x0x>x_0, the interval [x−x0.525,x][x-x^{0.525},x] contains prime numbers."

The paper adds directly after the theorem (p. 532) that with enough effort x0x_0 could be determined effectively; it gives no value of x0x_0. The interval is closed. The exponent improves the 0.5350.535 that the paper credits to Baker and Harman (its reference [1], Proc. London Math. Soc. (3) 72 (1996), 261--280).

The quantitative form (p. 562). The proof ends, with θ=0.525\theta=0.525 and the small ε\varepsilon of the construction suppressed "for brevity" (p. 557), in the lower bound

π(x+x0.525)−π(x)≥9100 x0.525log⁡x\pi(x+x^{0.525})-\pi(x)\ge\frac{9}{100}\,\frac{x^{0.525}}{\log x}

for all large xx, the constant being 11 less the bounds 0.30.3 (regions AA and BB), 0.060.06 (EE and FF), 0.210.21 (CC) and 0.340.34 (DD) that Section 6 obtains for the losses in the regions of the final decomposition (p. 561). The paper does not restate this bound as a numbered result.

Prime gaps (a consequence drawn on this page, not stated in the paper). For a large prime pkp_k put x=pk+2pk0.525x=p_k+2p_k^{0.525}; then x−x0.525>pkx-x^{0.525}>p_k, and Theorem 1 puts a prime in (pk,x](p_k,x]. Hence pk+1−pk≤2pk0.525p_{k+1}-p_k\le2p_k^{0.525} for all large kk, and so pk+1−pk<pkαp_{k+1}-p_k<p_k^{\alpha} for all large kk, for every fixed α>0.525\alpha>0.525.

Source. R. C. Baker, G. Harman and J. Pintz, The difference between consecutive primes, II, Proc. London Math. Soc. (3) 83 (2001), 532--562, doi:10.1112/plms/83.3.532: Theorem 1 and the outline of the method in Section 1 (pp. 532--535); Section 2, the application of Watt's theorem (pp. 535--539); Section 3, sieve asymptotic formulae (pp. 539--545); Section 4, the two-dimensional sieve (pp. 545--551), with Lemma 16 (p. 549) and Lemma 17 (p. 550); Section 5, further asymptotic formulae (pp. 551--557); Section 6, the final decomposition and the closing bound (pp. 557--562). The edition read is identified on the source card.

Read depth. Claims checked: the statement, the remark on x0x_0 and the closing bound were read clause by clause on the printed pages. The proof was read for its structure only and was not checked; the numerical integrations behind the losses in Section 6 were not recomputed. Nothing here is independently reviewed.

Proof pointer

Pp. 532--562. With A=[x−y,x)∩Z\mathcal A=[x-y,x)\cap\mathbb Z for y=xθ+εy=x^{\theta+\varepsilon} and a long comparison interval B=[x−y1,x)∩Z\mathcal B=[x-y_1,x)\cap\mathbb Z, y1=xexp⁡(−3(log⁡x)1/3)y_1=x\exp(-3(\log x)^{1/3}), the count of primes in A\mathcal A is the sifted count S(A,x1/2)S(\mathcal A,x^{1/2}) (p. 533). Buchstab's identity is applied in parallel to S(A,x1/2)S(\mathcal A,x^{1/2}) and S(B,x1/2)S(\mathcal B,x^{1/2}): terms with an asymptotic formula transfer from B\mathcal B to A\mathcal A with the factor y/y1y/y_1, the remaining terms, being non-negative, are discarded where they enter with a plus sign, and the theorem follows once the discarded part is shown to be less than the whole. The asymptotic formulae come from mean value estimates for Dirichlet polynomials rather than zero-density estimates, with Watt's mean value theorem (Section 2) supplying much of the gain over the exponent 0.5350.535, and from a two-dimensional sieve (Section 4) that handles some sums of one-dimensionally sifted counts (Lemmas 16 and 17), together with reversals of the roles of variables. The paper says (p. 532) that Lemmas 16 and 17 and the role reversals matter little numerically at 0.5250.525. Section 6 sets θ=0.525\theta=0.525, splits the range of Σ3\Sigma_3 in (1.2) into regions AA to FF, and bounds the loss from each by numerical integration.

Dependencies

The sieve method of Harman (the paper's references [4] and [5]); N. Watt, Kloosterman sums and a mean value for Dirichlet polynomials, J. Number Theory 53 (1995), 179--210 (reference [11]); and mean value results and lemmas from Baker--Harman (reference [1]), Baker--Harman--Pintz (reference [2]), Baker--Harman--Rivat (reference [3]) and Heath-Brown (references [6] and [7]), cited where used.

Bears on

  • Problem 552: Burr, Erdős, Faudree, Rousseau and Schelp's Theorem 2 bounds R(C4,K1,n)R(C_4,K_{1,n}) from below under the hypothesis that pk+1−pk<pkαp_{k+1}-p_k<p_k^{\alpha} for all large kk. By the prime-gap consequence above, Theorem 1 supplies that hypothesis for every α>0.525\alpha>0.525, giving R(C4,K1,n)>n+⌊n1/2−6nα/2⌋R(C_4,K_{1,n})>n+\lfloor n^{1/2}-6n^{\alpha/2}\rfloor for all large nn, for each such α\alpha. This sharpens the lower end of the problem's window and does not answer either of its questions.
  • Problem 4, as context only: the gap bound pk+1−pk≪pk0.525p_{k+1}-p_k\ll p_k^{0.525} is an upper bound on gaps between consecutive primes, while the problem asks for large gaps infinitely often.
  • Problem 692: Cambie's Theorem 3 page lists Theorem 1 among its dependencies, using it to place a prime in each of many short intervals of length of order X0.525X^{0.525}.