Skip to main content Accessibility help


  • Access
  • Cited by 2
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Humphries, Peter and Brumley, Farrell 2018. Standard zero-free regions for Rankin–Selberg L-functions via sieve theory. Mathematische Zeitschrift,

    Dudek, Adrian W. Grenie, Loic and Molteni, Giuseppe 2018. Explicit Short Intervals for Primes in Arithmetic Progressions on GRH. International Journal of Number Theory,



MathJax is a JavaScript display engine for mathematics. For more information see
      • Send article to Kindle

        To send this article to your Kindle, first ensure is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

        Note you can select to send to either the or variations. ‘’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

        Find out more about the Kindle Personal Document Service.

        Available formats

        Send article to Dropbox

        To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

        Available formats

        Send article to Google Drive

        To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

        Available formats
Export citation


We prove the analog of Cramér’s short intervals theorem for primes in arithmetic progressions and prime ideals, under the relevant Riemann hypothesis. Both results are uniform in the data of the underlying structure. Our approach is based mainly on the inertia property of the counting functions of primes and prime ideals.

1 Introduction

A famous theorem of Cramér [2] states that, assuming the Riemann hypothesis, there is always a prime between $x$ and $x+h$ provided $x\geqslant x_{0}$ and $c_{1}\sqrt{x}\log x\leqslant h\leqslant x$ , with suitable constants $x_{0},c_{1}>0$ . Actually, under the same assumptions, we have that

$$\begin{eqnarray}\unicode[STIX]{x1D70B}(x+h)-\unicode[STIX]{x1D70B}(x)\geqslant c_{2}\frac{h}{\log x},\end{eqnarray}$$

with a suitable $c_{2}>0$ , and also that

$$\begin{eqnarray}\unicode[STIX]{x1D70B}(x+h)-\unicode[STIX]{x1D70B}(x)\sim \frac{h}{\log x}\end{eqnarray}$$

provided $x\geqslant h=\infty (\sqrt{x}\log x)$ . Here $f(x)=\infty (g(x))$ means that $f(x)/g(x)\rightarrow \infty$ as $x\rightarrow \infty$ . Apart from the explicit values of the involved constants, this is still the best known result about primes in short intervals, under the Riemann hypothesis. Sharper results can be obtained assuming various forms of the pair-correlation conjecture for the zeta zeros; see, e.g., Heath-Brown [7], Languasco et al [13] and the literature quoted there. A simple proof of Cramér’s theorem can be obtained from a suitable smoothed explicit formula for $\unicode[STIX]{x1D713}(x)$ ; see the footnote of Ingham [9, p. 256].

In this paper we show that rather general theorems of Cramér’s type follow, under the appropriate Riemann hypothesis, from two results often already available in the literature, namely a short intervals mean-square estimate and a Brun–Titchmarsh-type theorem. Indeed, the latter result implies that the relevant counting function satisfies a suitable inertia property, which is then played against the short intervals mean-square bound to get a contradiction if the interval is not too short. We illustrate our approach in the case of primes in arithmetic progressions and of prime ideals, since apparently these results do not appear in the literature. In the first case all the ingredients are already known, so we proceed directly to the proof of Cramér’s theorem for arithmetic progressions. In the case of algebraic number fields we first deal with the required ingredients; see in particular Proposition 1 below, which is of some independent interest. In both cases our results are uniform in the data of the underlying structure. However, in the second case the inertia method gives Proposition 3, which in the uniformity aspect is weaker than Theorem 2, proved here by the classical smoothed explicit formula approach. This is due to the lack, in the current literature, of sharp uniform bounds of Brun–Titchmarsh type for number fields. We shall discuss this issue later on in the paper.

As usual, for $(a,q)=1$ we write

$$\begin{eqnarray}\unicode[STIX]{x1D70B}(x;q,a)=\mathop{\sum }_{\substack{ p\leqslant x \\ p\equiv a\,(\text{mod}\;q)}}1\end{eqnarray}$$

and let $\unicode[STIX]{x1D711}(q)$ denote Euler’s function. Moreover, given an algebraic number field $K$ of degree $n_{K}$ , we denote by $d_{K}$ the absolute value of its discriminant, by $\mathfrak{P}$ the prime ideals of the ring ${\mathcal{O}}_{K}$ of the integers of $K$ , by $N(\mathfrak{P})$ their norm and write

$$\begin{eqnarray}\unicode[STIX]{x1D70B}_{K}(x)=\mathop{\sum }_{N(\mathfrak{P})\leqslant x}1.\end{eqnarray}$$

Finally, given an integer $q\geqslant 1$ and a number field $K$ , we denote by GRH and DRH the Riemann hypothesis for the Dirichlet $L$ -functions associated with the characters $\unicode[STIX]{x1D712}$ (mod $q$ ) and for the Dedekind zeta function $\unicode[STIX]{x1D701}_{K}(s)$ , respectively. With this notation, our main results are as follows.

Theorem 1. Let $(a,q)=1$ and assume GRH. Then there exist absolute constants $x_{0},c_{1},c_{2}>0$ such that for $x\geqslant x_{0}$ and $c_{1}\unicode[STIX]{x1D711}(q)\sqrt{x}\log x\leqslant h\leqslant x$ we have

$$\begin{eqnarray}\unicode[STIX]{x1D70B}(x+h;q,a)-\unicode[STIX]{x1D70B}(x;q,a)\geqslant c_{2}\frac{h}{\unicode[STIX]{x1D711}(q)\log x}.\end{eqnarray}$$

Clearly, under the same assumptions the same argument also gives

$$\begin{eqnarray}\unicode[STIX]{x1D70B}(x+h;q,a)-\unicode[STIX]{x1D70B}(x;q,a)\sim \frac{h}{\unicode[STIX]{x1D711}(q)\log x}\end{eqnarray}$$

provided $x\geqslant h=\infty (\unicode[STIX]{x1D711}(q)\sqrt{x}\log x)$ .

Theorem 2. Assume DRH for the number field $K$ . Then there exist absolute constants $x_{0},c_{1},c_{2}>0$ such that for $x\geqslant x_{0}$ and $c_{1}(n_{K}\log x+\log d_{K})\sqrt{x}\leqslant h\leqslant x$ we have

$$\begin{eqnarray}\unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)\geqslant c_{2}\frac{h}{\log x}.\end{eqnarray}$$

As before, the same proof shows also that

(1) $$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)\sim \frac{h}{\log x} & & \displaystyle\end{eqnarray}$$

provided $x\geqslant h=\infty ((n_{K}\log x+\log d_{K})\sqrt{x})$ . Note that Theorem 2 represents an instance of Lang’s [12] “recipe” asserting that, broadly speaking, when extending to a number field $K$ the classical results known for $\mathbb{Q}$ one should replace $\log x$ by $n_{K}\log x+\log d_{K}$ . Note also that if $K$ is a cyclotomic field then the quality of the $K$ -uniformity in Theorem 2 is comparable to the $q$ -uniformity in Theorem 1.

We conclude by remarking that the technique in the proof of the above theorems works for rather general counting functions, giving individual short intervals results as soon as suitably sharp short intervals mean-value and inertia-type results are available.

2 Proofs

As customary, we prove Theorem 1 for the $\unicode[STIX]{x1D713}$ -function and then the required result is recovered by elementary arguments, since $h/\unicode[STIX]{x1D711}(q)$ is large enough. Let $X$ be sufficiently large, $q,h\leqslant X$ , $(a,q)=1$ and write


The required mean-square bound follows from a result of Prachar [15] under GRH (see also Goldston and Yıldırım [5]), namely

(2) $$\begin{eqnarray}\displaystyle \int _{X}^{2X}|\unicode[STIX]{x1D6E5}(x,h)|^{2}\,dx\ll hX\log ^{2}(qX), & & \displaystyle\end{eqnarray}$$

where the constant in the $\ll$ -symbol is absolute. Let now $h/\unicode[STIX]{x1D711}(q)>X^{1/10}$ . From the well-known Brun–Titchmarsh theorem, see Montgomery and Vaughan [14], we deduce that if there exists $\overline{x}\in (X,2X)$ such that

(3) $$\begin{eqnarray}\displaystyle |\unicode[STIX]{x1D6E5}(\overline{x},h)|>\frac{1}{4}\frac{h}{\unicode[STIX]{x1D711}(q)}, & & \displaystyle\end{eqnarray}$$


(4) $$\begin{eqnarray}\displaystyle |\unicode[STIX]{x1D6E5}(x,h)|>c\frac{h}{\unicode[STIX]{x1D711}(q)} & & \displaystyle\end{eqnarray}$$

for all $x\in (\overline{x}-c^{\prime }h,\overline{x}+c^{\prime }h)$ , with certain absolute constants $c,c^{\prime }>0$ . Inequalities (3) and (4) express the inertia property of the $\unicode[STIX]{x1D713}$ -function (see also Bazzanella and Perelli [1, Theorem 1]).

Let now

$$\begin{eqnarray}E(X,h)=\biggl\{x\in [X,2X]:|\unicode[STIX]{x1D6E5}(x,h)|>\frac{1}{4}\frac{h}{\unicode[STIX]{x1D711}(q)}\biggr\}\end{eqnarray}$$

and suppose that $E(X,h)\neq \emptyset$ . Then from (2)–(4) we get

$$\begin{eqnarray}h\biggl(\frac{h}{\unicode[STIX]{x1D711}(q)}\biggr)^{2}\ll \int _{X}^{2X}|\unicode[STIX]{x1D6E5}(x,h)|^{2}\,dx\ll hX\log ^{2}(qX);\end{eqnarray}$$

thus, $h\ll \sqrt{X}\unicode[STIX]{x1D711}(q)\log (qX)$ . Hence, with suitable absolute constants in the $\gg$ -symbols and provided $x$ is sufficiently large,

$$\begin{eqnarray}\unicode[STIX]{x1D713}(x+h;q,a)-\unicode[STIX]{x1D713}(x;q,a)\gg \frac{h}{\unicode[STIX]{x1D711}(q)}\end{eqnarray}$$

if $x\geqslant h\gg \unicode[STIX]{x1D711}(q)\sqrt{x}\log (qx)$ . Theorem 1, and the statement after it, therefore follow.◻

As anticipated in the Introduction, in the number fields case we first present the proof of a weaker form of Theorem 2 in the uniformity aspect, obtained by the inertia approach. Write

$$\begin{eqnarray}\displaystyle & \displaystyle \unicode[STIX]{x1D713}_{K}(x)=\mathop{\sum }_{N(\mathfrak{P}^{m})\leqslant x}\log N(\mathfrak{P})=\mathop{\sum }_{n\leqslant x}\unicode[STIX]{x1D6EC}_{K}(n), & \displaystyle \nonumber\end{eqnarray}$$

say, and

$$\begin{eqnarray}\displaystyle & \displaystyle \unicode[STIX]{x1D6E5}_{K}(x,h)=\unicode[STIX]{x1D713}_{K}(x+h)-\unicode[STIX]{x1D713}_{K}(x)-h & \displaystyle \nonumber\end{eqnarray}$$

and let $L=\log X$ . The analog of (2) is given by the following result.

Proposition 1. Assume DRH for the number field $K$ . Then there exist absolute constants $c,X_{0}>0$ such that for $X\geqslant X_{0}$ and $2\leqslant h\leqslant X$ we have

$$\begin{eqnarray}\int _{X}^{2X}|\unicode[STIX]{x1D6E5}_{K}(x,h)|^{2}\,dx\leqslant cX(h+L^{2})(n_{K}L+\log d_{K})^{2}.\end{eqnarray}$$

Proof. Let $2\leqslant T\leqslant x$ ; the constants in the $O$ - and $\ll$ -symbols below are absolute. Denoting by $N_{K}(T)$ the number of zeros $\unicode[STIX]{x1D70C}=\unicode[STIX]{x1D6FD}+i\unicode[STIX]{x1D6FE}$ of $\unicode[STIX]{x1D701}_{K}(s)$ with $0\leqslant \unicode[STIX]{x1D6FD}\leqslant 1$ and $|\unicode[STIX]{x1D6FE}|\leqslant T$ , using the notation in the Introduction, we unconditionally have

(5) $$\begin{eqnarray}\displaystyle N_{K}(T)=\frac{n_{K}}{\unicode[STIX]{x1D70B}}T\log T+\frac{T}{\unicode[STIX]{x1D70B}}\log \biggl(\frac{d_{K}}{(2\unicode[STIX]{x1D70B}e)^{n_{K}}}\biggr)+O(\log (d_{K}T^{n_{K}})); & & \displaystyle\end{eqnarray}$$

see Kadiri and Ng [10]. Moreover, using (5) in the explicit formula in Lagarias and Odlyzko [11] (specialized to the case of $\unicode[STIX]{x1D701}_{K}(s)$ ) we have, again unconditionally, that

(6) $$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D713}_{K}(x)=x-\mathop{\sum }_{|\unicode[STIX]{x1D6FE}|\leqslant T}\frac{x^{\unicode[STIX]{x1D70C}}}{\unicode[STIX]{x1D70C}}+R_{K}(x,T), & & \displaystyle\end{eqnarray}$$


$$\begin{eqnarray}R_{K}(x,T)=O\biggl(\frac{x}{T}(n_{K}\log x+\log d_{K})\log x\biggr).\end{eqnarray}$$

Proposition 1 follows now from (4) and (6) by the classical arguments in Saffari and Vaughan [16, Lemmas 5 and 6] (notice a misprint in (6.20) there, where $h^{2}$ on the right-hand side should be replaced by $h$ ); here is a brief sketch. Arguing as in [16, Lemma 6], we have (see (6.21) there)

(7) $$\begin{eqnarray}\displaystyle & & \displaystyle \int _{X}^{2X}|\unicode[STIX]{x1D6E5}_{K}(x,h)|^{2}\,dx\nonumber\\ \displaystyle & & \displaystyle \quad \ll \frac{X}{h}\int _{h/3X}^{3h/X}\biggl(\int _{X}^{3X}|\unicode[STIX]{x1D713}_{K}(x+\unicode[STIX]{x1D703}x)-\unicode[STIX]{x1D713}_{K}(x)-\unicode[STIX]{x1D703}x|^{2}\,dx\biggr)\,d\unicode[STIX]{x1D703}.\end{eqnarray}$$

Choosing $T=X$ in (6), the contribution of $R_{K}(x,T)$ to the right-hand side of (7) is

(8) $$\begin{eqnarray}\displaystyle \ll XL^{2}(n_{K}L+\log d_{K})^{2}, & & \displaystyle\end{eqnarray}$$

while the contribution of the remaining part of the explicit formula is, thanks to (5),

(9) $$\begin{eqnarray}\displaystyle & & \displaystyle \ll X^{2}\biggl(\frac{h}{X}\biggr)^{2}N_{K}\biggl(\frac{X}{h}\biggr)\max _{2\leqslant t\leqslant X/h}(N_{K}(t+1)-N_{K}(t))\nonumber\\ \displaystyle & & \displaystyle \ll hX(n_{K}L+\log d_{K})^{2}.\end{eqnarray}$$

Proposition 1 follows from (7)–(9). ◻

Proposition 1 represents another instance of Lang’s “recipe” reported in the Introduction. As far as we know, such a phenomenon has not been established in the case of Brun–Titchmarsh-type bounds, and actually it is not clear to us how the right extension should look like in this case; we briefly discuss this issue at the end of the section. Hence, we use the following simple but uniform bound, which however is unlikely to be sharp in the range needed here.

Proposition 2. Let $K$ be a number field and $2\leqslant h\leqslant x$ . Then

(10) $$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)\leqslant 4n_{K}\frac{h}{\log h}. & & \displaystyle\end{eqnarray}$$

Proof. Again we use the notation in the Introduction. Let $\{k_{j}\}_{j\in J}$ , $k_{j}\geqslant 1$ , be the exponents of the prime powers in the interval $(x,x+h]$ ; clearly, $|J|\leqslant h+1$ . Since it is well known that for $1\leqslant k\leqslant n_{K}$ there are at most $n_{K}/k$ prime ideals of ${\mathcal{O}}_{K}$ with norm $p^{k}$ , we have

$$\begin{eqnarray}\unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)\leqslant n_{K}\mathop{\sum }_{j\in J}\frac{1}{k_{j}}(\unicode[STIX]{x1D70B}((x+h)^{1/k_{j}})-\unicode[STIX]{x1D70B}(x^{1/k_{j}})).\end{eqnarray}$$

But $(x+h)^{1/k}-x^{1/k}\leqslant x^{1/k}h/(kx)$ ; hence, applying to $\unicode[STIX]{x1D70B}((x+h)^{1/k_{j}})-\unicode[STIX]{x1D70B}(x^{1/k_{j}})$ the Brun–Titchmarsh theorem when $k_{j}=1$ (Montgomery and Vaughan [14] with modulus $q=1$ ) and the trivial bound ${\leqslant}h/(k_{j}\sqrt{x})+1$ when $k_{j}\geqslant 2$ , we get

$$\begin{eqnarray}\unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)\leqslant 2n_{K}\frac{h}{\log h}+n_{K}\mathop{\sum }_{j\in J,k_{j}\geqslant 2}\frac{1}{k_{j}}\biggl(\frac{h}{\sqrt{x}}\frac{1}{k_{j}}+1\biggr).\end{eqnarray}$$

Since clearly $\sum _{j\in J,k_{j}\geqslant 2}1/k_{j}\leqslant \log (|J|+1)\leqslant \log (h+2)$ , Proposition 2 follows by a simple computation.◻

Proposition 3. Theorem 2 holds with $c_{1}n_{K}^{1/2}(n_{K}\log x+\log d_{K})\sqrt{x}\leqslant h\leqslant x$ in place of $c_{1}(n_{K}\log x+\log d_{K})\sqrt{x}\leqslant h\leqslant x$ .

Proof. We argue along the lines of Theorem 1. Indeed, for $X$ sufficiently large and, e.g., $h/n_{K}>X^{1/10}$ , from Proposition 2 we have that if there exists $\overline{x}\in (X,2X)$ with

$$\begin{eqnarray}|\unicode[STIX]{x1D6E5}_{K}(\overline{x},h)|>{\textstyle \frac{1}{4}}h\quad \text{then}\quad |\unicode[STIX]{x1D6E5}_{K}(x,h)|>ch\end{eqnarray}$$

for all $x\in (\overline{x}-c^{\prime }h/n_{K},\overline{x}+c^{\prime }h/n_{K})$ , with certain absolute constants $c,c^{\prime }>0$ . Playing this against Proposition 1, we therefore obtain that

$$\begin{eqnarray}\frac{h^{3}}{n_{K}}\ll (n_{K}L+\log d_{K})^{2}hX.\end{eqnarray}$$

Hence, $h\ll n_{K}^{1/2}(n_{K}L+\log d_{K})\sqrt{X}$ , and Proposition 3 follows.◻

The sharper result stated in Theorem 2 is obtained using the direct approach by the smoothed explicit formula. We follow the general lines of the proofs in Dudek [3] and Dudek et al [4], where explicit versions of Ingham’s approach to Cramér’s theorem are developed. Integrating the infinite explicit formula for $\unicode[STIX]{x1D713}_{K}(x)$ from 2 to $x$ , see Grenié and Molteni [6, (1.3a) and Lemmas 3.2 and 3.3], we obtain

$$\begin{eqnarray}\int _{2}^{x}\unicode[STIX]{x1D713}_{K}(t)\,dt=\frac{x^{2}}{2}-\mathop{\sum }_{\unicode[STIX]{x1D70C}}\frac{x^{\unicode[STIX]{x1D70C}+1}}{\unicode[STIX]{x1D70C}(\unicode[STIX]{x1D70C}+1)}-c_{K}x+c_{K}^{\prime }+O(n_{K}x\log x),\end{eqnarray}$$

where $\unicode[STIX]{x1D70C}$ runs over the non-trivial zeros of $\unicode[STIX]{x1D701}_{K}(s)$ and $c_{K},c_{K}^{\prime }$ are certain constants depending on $K$ ; we are not concerned with their values, since $c_{K}$ and $c_{K}^{\prime }$ simply disappear after the manipulations leading to the next displayed equation. Introducing the weight $w(n)=\max (1-|x-n|/h,0)$ as in the last row of [3, p. 773] and arguing as on p. 774 there, we get

$$\begin{eqnarray}\displaystyle W(x,h) & := & \displaystyle \mathop{\sum }_{x-h<n<x+h}\unicode[STIX]{x1D6EC}_{K}(n)w(n)\nonumber\\ \displaystyle & = & \displaystyle h-\frac{1}{h}\mathop{\sum }_{\unicode[STIX]{x1D70C}}\frac{(x+h)^{\unicode[STIX]{x1D70C}+1}-2x^{\unicode[STIX]{x1D70C}+1}+(x-h)^{\unicode[STIX]{x1D70C}+1}}{\unicode[STIX]{x1D70C}(\unicode[STIX]{x1D70C}+1)}+O\biggl(n_{K}\frac{x}{h}\log x\biggr).\nonumber\end{eqnarray}$$

Now we split the sum over the $\unicode[STIX]{x1D701}_{K}$ -zeros into the subsums $\unicode[STIX]{x1D6F4}_{1}$ and $\unicode[STIX]{x1D6F4}_{2}$ cutting at $T=x/h$ , and use DRH and (5) as in the proof of [3, Theorem 1.2], thus obtaining

(11) $$\begin{eqnarray}\displaystyle W(x,h)=h+O((n_{K}\log x+\log d_{K})\sqrt{x})+O\biggl(n_{K}\frac{x}{h}\log x\biggr). & & \displaystyle\end{eqnarray}$$

From (11), we obtain the behavior of the unweighted sum, observing that for every $0<\unicode[STIX]{x1D700}<1$ ,

$$\begin{eqnarray}\displaystyle & & \displaystyle -\frac{1}{\unicode[STIX]{x1D700}}\big((1-\unicode[STIX]{x1D700})W(x,(1-\unicode[STIX]{x1D700})h)-W(x,h)\big)\nonumber\\ \displaystyle & & \displaystyle \quad \leqslant \unicode[STIX]{x1D713}_{K}(x+h)-\unicode[STIX]{x1D713}_{K}(x-h)\nonumber\\ \displaystyle & & \displaystyle \quad \leqslant \frac{1}{\unicode[STIX]{x1D700}}((1+\unicode[STIX]{x1D700})W(x,(1+\unicode[STIX]{x1D700})h)-W(x,h)),\nonumber\end{eqnarray}$$

since $\unicode[STIX]{x1D6EC}_{K}(n)\geqslant 0$ . Theorem 2 and the assertion after it follow at once.◻

We conclude with a brief discussion on the Brun–Titchmarsh theorem for number fields and its relevance to this paper. Note that the dependence on the data of $K$ in Proposition 2, where bounded $h$ are allowed, is essentially best possible. Indeed, if a prime $p\in (x,x+2]$ , say, splits in ${\mathcal{O}}_{K}$ into the product of $n_{K}$ prime ideals of norm $p$ , then clearly $\unicode[STIX]{x1D70B}_{K}(x+2)-\unicode[STIX]{x1D70B}_{K}(x)\geqslant n_{K}$ , while Proposition 2 gives $\unicode[STIX]{x1D70B}_{K}(x+2)-\unicode[STIX]{x1D70B}_{K}(x)\leqslant cn_{K}$ , with some absolute $c>0$ . Note that, although the constant in the classical Brun–Titchmarsh theorem is of great interest, the absolute constant in front of $n_{K}$ in (10) plays essentially no role in this paper. For larger $h$ the dependence on $K$ in (10) is unsatisfactory, as indeed the prime ideal theorem, or (1), shows.

The bounds of Brun–Titchmarsh type are usually obtained by the Selberg sieve. Apparently, an application of the Selberg sieve to $\unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)$ , see, e.g., Hinz and Loedemann [8], brings into play the residue $\unicode[STIX]{x1D708}_{K}$ of the Dedekind zeta function $\unicode[STIX]{x1D701}_{K}(s)$ . It is well known that $\unicode[STIX]{x1D708}_{K}$ depends on several invariants of $K$ , and even under DRH its dependence on such invariants is not completely under control. This adds some difficulties to the problem of obtaining sharp versions of Proposition 2. Perhaps one can prove that

$$\begin{eqnarray}\unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)\leqslant ch/\!\log (h/d_{K}),\end{eqnarray}$$

but this is weaker than what is obtainable for an abelian extension $K/\mathbb{Q}$ , namely

(12) $$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D70B}_{K}(x+h)-\unicode[STIX]{x1D70B}_{K}(x)\leqslant ch/\!\log (h/q_{K}), & & \displaystyle\end{eqnarray}$$

where $q_{K}$ is the conductor of $K$ . Bound (12) can be obtained by coupling the classical Brun–Titchmarsh theorem for arithmetic progressions with the Kronecker–Weber theorem for abelian extensions of $\mathbb{Q}$ . Actually, when (12) is coupled with Proposition 1, we get back, in the abelian case, a result of the same quality as Theorem 1.


We wish to thank Olivier Ramaré for detecting some inaccuracies in a previous version. This research was partially supported by grant PRIN2015 Number Theory and Arithmetic Geometry. The authors are members of the INdAM groups GNSAGA and GNAMPA.


1. Bazzanella, D. and Perelli, A., The exceptional set for the number of primes in short intervals. J. Number Theory 80 2000, 109124.
2. Cramér, H., Some theorems concerning prime numbers. Ark. Mat. Astr. Fys. 15 1920, 133.
3. Dudek, A. W., On the Riemann hypothesis and the difference between primes. Int. J. Number Theory 11 2015, 771778.
4. Dudek, A. W., Grenié, L. and Molteni, G., Primes in explicit short intervals on RH. Int. J. Number Theory 12 2016, 13911407.
5. Goldston, D. A. and Yıldırım, Y., Primes in short segments of arithmetic progressions. Canad. J. Math. 50 1998, 563580.
6. Grenié, L. and Molteni, G., Explicit smoothed prime ideals theorems under GRH. Math. Comput. 85 2016, 18751899.
7. Heath-Brown, D. R., Gaps between primes, and the pair correlation of zeros of the zeta-function. Acta Arith. 41 1982, 8599.
8. Hinz, J. and Loedemann, M., On Siegel zeros of Hecke–Landau zeta-functions. Monatsh. Math. 118 1994, 231248.
9. Ingham, A. E., On the difference between consecutive primes. Q. J. Math. 8 1937, 255266.
10. Kadiri, H. and Ng, N., Explicit zero density theorems for Dedekind zeta functions. J. Number Theory 132 2012, 748775.
11. Lagarias, J. C. and Odlyzko, A. M., Effective versions of the Chebotarev density theorem. In Algebraic Number Fields (ed. Fröhlich, A.), Academic Press (London, 1977), 409464.
12. Lang, S., On the zeta function of number fields. Invent. Math. 12 1971, 337345.
13. Languasco, A., Perelli, A. and Zaccagnini, A., An extension of the pair-correlation conjecture and applications. Math. Res. Lett. 23 2016, 201220.
14. Montgomery, H. L. and Vaughan, R. C., The large sieve. Mathematika 20 1973, 119134.
15. Prachar, K., Generalisation of a theorem of A. Selberg on primes in short intervals. In Topics in Number Theory (Colloquia Mathematica Societatis János Bolyai 13 ) (ed. Turán, P.), North-Holland (Amsterdam, 1976), 267280.
16. Saffari, B. and Vaughan, R. C., On the fractional parts of x/n and related sequences. II. Ann. Inst. Fourier 27 1977, 130.