Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-25T22:41:57.160Z Has data issue: false hasContentIssue false

THE DISTRIBUTION OF PRIME NUMBERS IN SHORT INTERVALS

Published online by Cambridge University Press:  25 November 2024

VALERIIA STARICHKOVA*
Affiliation:
School of Physical, Environmental and Mathematical Sciences, UNSW Canberra, Canberra ACT 2610, Australia
Rights & Permissions [Opens in a new window]

Abstract

Type
PhD Abstract
Copyright
© The Author(s), 2024. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

In this thesis, we focus on the problem of primes in short intervals. We will explore the main ingredients in the works by Ingham [Reference Ingham9], Heath-Brown and Iwaniec [Reference Heath-Brown and Iwaniec6], and Baker and Harman [Reference Baker and Harman1], such as zero-density estimates, their weighted variation and sieve methods. The thesis structure is primarily based on the work [Reference Baker and Harman1] and, in particular, on the proof that there exists a prime number in the interval $[x - x^{0.54}, x]$ for all x large enough. Each chapter is connected with a tool from this paper and we expand on each topic.

We will say that the prime number theorem holds in $[x -y, x],\ y = y(x)$ , if the number of primes in such an interval is asymptotic to $y(x)/\log\kern1pt x$ as x tends to infinity. In Chapter 2, we cover the classic zero-density approach for deriving results on primes in short intervals due to Hoheisel [Reference Hoheisel7] and Ingham [Reference Ingham9]. We prove a generalised version of Ingham’s theorem, which connects zero-density estimates and zero-free regions for the Riemann zeta function $\zeta $ with primes in short intervals; our version of the theorem explicitly shows the dependence of the interval length on the combination of the zero-free regions and the zero-density estimates. Namely, [Reference Ingham9, Theorem 1] states that:

  • zero-free regions for $\zeta (\sigma +iT)$ of the form $\sigma> 1-\eta (T)$ with $\log \log T/\!\log T = o(\eta (T))$ and

  • zero-density estimates of the form $N(\sigma , T) \ll T^{b(1-\sigma )}\log ^B T$ , which hold for constants $b,B> 0$ uniformly in $\tfrac 12\le \sigma \le 1$ ,

imply that the prime number theorem holds in $[x - y,x],\ y=x^\theta $ , if $1-1/b < \theta < 1$ .

We slightly generalise Ingham’s theorem by considering the intervals of length ${y = x^\theta g(x), g(x) = x^{o(1)}}$ . This allows us to extend the range for $\theta $ down to $1 - 1/b$ inclusive if the combination of the zero-density estimates and zero-free regions is good enough. For example, as a corollary, if $\zeta (\sigma +iT)$ is nonzero in a vertical strip $\sigma \le 1-\eta $ for a positive number $\eta $ and, as before, $N(\sigma , T) \ll T^{b(1-\sigma )} \log ^B T$ , then the prime number theorem holds in $[x - y, x], y = x^\theta g(x)$ with $g(x)$ being a finite power of $\log x$ . Even if it is unlikely that we can reach such powerful zero-free regions in the near future, it seems interesting to explore the role of the zero-free regions in the classic zero-density approach, which is done in Chapter 2.

The bottleneck of the classic zero-density approach is improving upon the constant b from the upper bound for $N(\sigma ,T)$ , which is a very hard task. In 2024, Guth and Maynard [Reference Guth and Maynard3] were the first ones in more than 50 years to improve upon Huxley’s result [Reference Huxley8]. They pushed Huxley’s constant $b = {12}/{5}$ down to ${30}/{13}$ , and thus proved the prime number theorem in $[x - x^\theta ,x]$ for ${17}/{30} < \theta < 1$ .

In Chapter 3, we introduce the weighted zero-density approach due to Heath-Brown and Iwaniec [Reference Heath-Brown and Iwaniec6], which allows one to avoid the bottlenecks of the classic approach and provide a lower bound for primes in short intervals. We generalise and simplify some estimates by Heath-Brown and Iwaniec, and explain how to switch from their form of the weighted zero-density estimates to the slightly different form by Baker and Harman. In addition, we slightly improve upon the weighted zero-density estimates used by Baker and Harman.

In Chapter 4, we introduce the linear sieve, Harman’s sieve and Harman’s comparison principle, which connects the estimates for rough numbers in short and long intervals; rough numbers are integers without small prime factors. In addition, we prove the asymptotic for rough numbers in the sets where the prime number theorem holds (we describe this below).

Let us recall the prime number theorem with the sharpest error term:

$$ \begin{align*} \pi(x) = \mbox{Li}(x) + O\bigg( x\exp\bigg(-A\frac{\log^{3/5} x}{(\log\log x)^{1/5}}\bigg)\bigg), \end{align*} $$

with $A = 0.2098$ (see [Reference Ford2]). It implies that the prime number theorem holds in the interval $\mathcal {B} = [x-Y,x], Y=Y(x)$ as long as $x\exp (-A \log ^{3/5} x/(\log \log x)^{1/5}) = o(Y/\!\log x)$ and $Y\le x$ . This can be generalised to the asymptotic for rough numbers in the same interval: let $S(\mathcal {B},z)$ denote the number of integers in $\mathcal {B}$ , prime factors of which are larger or equal to z. Then $S(\mathcal {B}, z)$ is asymptotic to $(uY/\!\log x) \omega (u)$ , where $u = \log x/\!\log z$ and $\omega (u)$ is the Buchstab function (see [Reference Montgomery and Vaughan10, Theorem 7.11] and [Reference Harman4, A.2]).

The classic zero-density approach, as mentioned above, implies that the prime number theorem holds in even shorter intervals $[x - y, x]$ with $x^{17/30} \le y \le x$ . Hence, we provide the asymptotic for rough numbers in such intervals by modifying the proof of [Reference Montgomery and Vaughan10, Theorem 7.11]. We note that our result is stated for $x^{7/12} \le y \le x$ since [Reference Guth and Maynard3] was out of reach when the thesis was submitted, so we relied on the prime number theorem in short intervals proven by Heath-Brown [Reference Heath-Brown5].

Chapter 5 contains technical results connected to estimates for weighted sums of the form

(1) $$ \begin{align} \sum_{\substack{x-y\le mnr\le x\\ m\sim M\\ n\sim N}} a_mb_n, \end{align} $$

where $m,n$ are integers and r is prime. The notations $m \sim M$ and $n \sim N$ mean ${M \le m \le 2M}$ and $N \le n \le 2N$ , respectively; in other words, m and n are restricted to dyadic intervals. We can derive the estimates for the sums in (1) from the similar sums of the form $\sum a_mb_n\Lambda (r)$ , where $\Lambda (r)$ is the von Mangoldt function. The latter sums can be estimated by the means of the weighted zero-density approach from Chapter 3. Next, we provide the estimates for the sums (1) with the prime parameter r restricted to a dyadic region. The results from Chapter 5 are crucial for understanding the argument from [Reference Baker and Harman1].

In Chapter 6, we explain the argument from [Reference Baker and Harman1] for $\theta = 0.54$ and formulate a general form of the computational problem which is resolved in a particular case by Baker and Harman.

Footnotes

Thesis submitted to the University of New South Wales in September 2023; degree approved on 14 December 2023; primary supervisor Timothy Trudgian, secondary supervisor Bryce Kerr.

References

Baker, R. C. and Harman, G., ‘The difference between consecutive primes’, Proc. Lond. Math. Soc. (3) 72(2) (1996), 261280.CrossRefGoogle Scholar
Ford, K., ‘Vinogradov’s integral and bounds for the Riemann zeta function’, Proc. Lond. Math. Soc. (3) 85(3) (2002), 565633.CrossRefGoogle Scholar
Guth, L. and Maynard, J., ‘New large value estimates for Dirichlet polynomials’, Preprint, 2024, arXiv:2405.20552.Google Scholar
Harman, G., Prime-Detecting Sieves, London Mathematical Society Monographs Series, 33 (Princeton University Press, Princeton, NJ, 2007).Google Scholar
Heath-Brown, D. R., ‘The number of primes in a short interval’, J. reine angew. Math. 389 (1988), 2263.Google Scholar
Heath-Brown, D. R. and Iwaniec, H., ‘On the difference between consecutive primes’, Invent. Math. 55(1) (1979), 4969.CrossRefGoogle Scholar
Hoheisel, G., ‘Primzahlprobleme in der analysis’, Sitz. Preuss. Akad. Wiss. 33 (1930), 580588.Google Scholar
Huxley, M. N., ‘On the difference between consecutive primes’, Invent. Math. 15 (1972), 164170.CrossRefGoogle Scholar
Ingham, A. E., ‘On the difference between consecutive primes’, Q. J. Math. 8 (1937), 255266.CrossRefGoogle Scholar
Montgomery, H. L. and Vaughan, R. C., Multiplicative Number Theory. I. Classical Theory, Cambridge Studies in Advanced Mathematics, 97 (Cambridge University Press, Cambridge, 2007).Google Scholar