A logarithmic improvement in the Bombieri-Vinogradov theorem
Alisa Sedunova

TL;DR
This paper enhances the Bombieri-Vinogradov theorem by reducing the logarithmic factor from (log x)^(5/2) to (log x)^2 using advanced sieve techniques and Vaughan's identity.
Contribution
It introduces a weighted Vaughan's identity and leverages sieve estimates to achieve a significant logarithmic improvement in the theorem.
Findings
Reduced the logarithmic factor in the theorem from (log x)^(5/2) to (log x)^2
Provided both effective and non-effective versions of the improved result
Applied advanced sieve methods and weighted identities for the enhancement
Abstract
In this paper we improve the best known to date result of Dress-Iwaniec-Tenenbaum, getting (log x)^2 instead of (log x)^(5/2). We use a weighted form of Vaughan's identity, allowing a smooth truncation inside the procedure, and an estimate due to Barban-Vehov and Graham related to Selberg's sieve. We give effective and non-effective versions of the result.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Limits and Structures in Graph Theory · Algebraic Geometry and Number Theory
A logarithmic improvement in the Bombieri-Vinogradov theorem
Alisa Sedunova
Abstract
In this paper we improve the best known to date result of [3], getting instead of . We use a weighted form of Vaughan’s identity, allowing a smooth truncation inside the procedure, and an estimate due to Barban-Vehov [2] and Graham [6] related to Selberg’s sieve. We give effective and non-effective versions of the result. From that one can derive the fully effective Bombieri-Vinogradov theorem for . The ineffectivity is avoided by applying an effective result by Landau and Page for small moduli instead using Siegel-Walfisz theorem. 111MSC: 11N3, 11N37, 11N60
1 Introduction
For integer number and , let
[TABLE]
where is the von Mangoldt function. The Bombieri-Vinogradov theorem is an estimate for the error terms in the prime number theorem for arithmetic progressions averaged over all up to , or, rather almost all up to .
Theorem** (Bombieri-Vinogradov).**
Let be a given positive number and where . Then
[TABLE]
The implied constant in this theorem is not effective, since we have to take care of characters associated with those that have small prime factors. At the same time, effective versions - in which the effect of an exceptional character is avoided in one way or another - have been known since [9] and [15], and, very recently, [10]. We state the main result of this paper.
Theorem 1** (Bombieri-Vinogradov, ineffective).**
Let be a positive number and . Then we have the following bound
[TABLE]
The implied constant in Theorem 1 is ineffective. We give an effective version of the result above together with its applications in Section 1.1.
Previously, the best result of the type of Theorem 1 in the literature followed from [3]; it had instead of . While [3] does not state the result in full – focusing on estimating a crucial sum – a complete form can be found in [14] (together with a fully explicit version). It is
[TABLE]
where is an explicit absolute constant (a similar fully explicit result was proven in [1] with instead of ). Another effective variant without explicit constants is given by Lenstra and Pomerance [9, Lemma 11.2] (with bigger power of ) in their work on Gaussian periods.
Remark**.**
Define
[TABLE]
For , and any we have
[TABLE]
The proof of the remark is exactly the same as in [1], we just have to change the power of .
The key tool for the proof of Theorem 1 is Vaughan’s identity, which we have to get in an explicit version for our goal. Define
[TABLE]
the twisted summatory function for the von Mangoldt function and a Dirichlet character modulo . The key tool in getting Theorem 1 is the following estimate.
Proposition 1** (Vaughan’s inequality, improved).**
For and any we have
[TABLE]
where is any positive real number and means a sum over all primitive characters .
The improvement here consists in having a factor of , rather than or . In order to prove Proposition 1 we use the weighted version of Vaughan’s identity (see Lemma 1) and an estimate due to Barban-Vehov [2] and Graham [6]. While Graham uses the Siegel-Walfisz theorem, there is an effective (and explicit) version of it in [7]. We follow methods developed in [7] in the proof.
Proposition 1 allows us to prove the Bombieri-Vinogradov theorem in the form of Theorem 1 and, hence, Corollary 1. In addition to Theorem 1, the proof uses the Siegel-Walfisz theorem, which states that
[TABLE]
uniformly for . Here is a fixed real number, is an absolute positive constant, and if is principal and is zero otherwise. The implied constant in the Bombieri-Vinogradov theorem is ineffective since the implied constant in the Siegel-Walfisz theorem is ineffective. To prove Corollary 1 we use the Siegel-Walfisz theorem to deal with moduli having small prime divisors and Theorem 1 to deal with the sum over the remaining moduli.
1.1 Effectivity
We formulate the corollary of the main result.
Corollary 1** (Bombieri-Vinogradov, with exceptional character taken out).**
Let , . Denote by the smallest prime divisor of . Then for any positive we have
[TABLE]
The implied constant is effective and can be made explicit using [7] together with the best available constant in Pólya-Vinogradov inequality given in [5]. The effectivity is attained by getting rid of those moduli that have small prime divisors, thus of a possible exceptional character.
The recent work of Liu [10] gives us a genunely effective Bombiei-Vinogradov theorem. This is ultimately due to the fact that we can use an effective Landau-Page result (see [12], [8] and also [17, Chapter 10]), which is non-trivial up to instead of making a standard ineffective step on applying Siegel-Walfisz theorem.
Theorem** (Liu, 2017).**
There exists an effective positive constant such that
[TABLE]
In [10] various applications of the statement above are considered, such as an asymptotic formula for the representation of a large integer as the sum of two squares and a prime and Titchmarsh divisor problem (both results obviously become effective).
Acknowledgements
The author is grateful to Henryk Iwaniec for his crucial advice. The author also thanks her former supervisor Harald Helfgott for his help.
2 Proof of Theorem 1
Auxiliary lemmas
We start with a so-called weighted Vaughan identity. It allows us to get cancellation in type II sums.
Lemma 1** (Weighted Vaughan identity).**
Let , . Define a function with for . We have
[TABLE]
where for and equals to [math] for , and
[TABLE]
Proof.
Let , since otherwise the statement is trivial. Define the following quantities
[TABLE]
Vaughan’s identity in its classical form is
[TABLE]
so it remains to show that for every . Let us rewrite this sum
[TABLE]
where in the last equality we used the fact that . ∎
Lemma 2** (Graham [6]).**
Let and define
[TABLE]
We have
[TABLE]
From the lemma above one can deduce
Corollary 2**.**
Define a function , that is equal to for , to [math] for and
[TABLE]
Then
[TABLE]
The constant here can be made explicit using [7].
We also need the large sieve inequality as stated in a classical form in, for example [11, p.561],
[TABLE]
from which it follows that
Lemma 3** (Large sieve inequality).**
Let , be arbitrary complex numbers. Then
[TABLE]
where , and , are the number of terms in the sums over and respectively.
For the proof see [1, Lemma 6.1].
Proof of Proposition 1
We proceed now with the proof of Proposition 1. Fix arbitrary real numbers and . Without loss of generality we can assume that and decompose the von Mangoldt function using a weighted form of Vaughan’s identity, namely Lemma 1.
[TABLE]
where , are as in the statement of the lemma and are parameters. Notice also that we are free to choose as we wish, we only need to fulfill the conditions stated in Lemma 1.
Assume , , and is a character mod . We use the above decomposition to write
[TABLE]
where
[TABLE]
Denote the contributions to our main sum by
[TABLE]
Easily we obtain
[TABLE]
where
[TABLE]
Here in bounding we used Chebychev’s estimate
[TABLE]
In what follows we choose from the paper by Graham, see [6]:
[TABLE]
We remind that for and for . This choice allows us to win in the last sum, that is of type II.
Type I sums
We start with linear sums among and work with first. Write
[TABLE]
and exchange the sum and the integral
[TABLE]
Denote the summands and . Then
[TABLE]
If , then we have only trivial and
[TABLE]
If and is a primitive character , we use the Pólya-Vinogradov inequality(see [5] for explicit results): for all we have
[TABLE]
Then
[TABLE]
Further
[TABLE]
and
[TABLE]
Type II sums
Now we work with and want to use dyadic decomposition. Write
[TABLE]
where we introduced a new parameter , that should be smaller than and will be chosen later. We deal first with the linear part of , namely . Write
[TABLE]
Since we have the bound
[TABLE]
then proceeding as for via Pólya-Vinogradov inequality and using the fact that we get
[TABLE]
where the term comes from the contribution of and from the remaining .
Next consider . Writing as a dyadic sum we have
[TABLE]
Using the triangle inequality
[TABLE]
By the large sieve inequality we get
[TABLE]
where and are the number of terms in sums over and respectively and
[TABLE]
and
[TABLE]
By Chebyshev’s estimate
[TABLE]
then using the estimates , we have
[TABLE]
To bound we use a result of Corollary 2 and get
[TABLE]
Putting it together we obtain
[TABLE]
where we applied the bound
[TABLE]
We continue with an estimate for and use of the large sieve inequality (3) and properties of from Lemma 2. Writing as a dyadic sum we have
[TABLE]
Using the triangle inequality
[TABLE]
where and . Now apply the large sieve inequality (3) to get
[TABLE]
where
[TABLE]
and
[TABLE]
where and denote the number of terms in the sums over and , respectively. From the definition of and we conclude
[TABLE]
By Chebyshev’s estimate we have an upper bound
[TABLE]
Thus by Cauchy inequality
[TABLE]
Further
[TABLE]
and
[TABLE]
Thus we have
[TABLE]
We take from the paper by Graham, see Corollary 2 and [6]:
[TABLE]
so that
[TABLE]
On applying Lemma 2 we obtain
[TABLE]
that implies
[TABLE]
Since
[TABLE]
then
[TABLE]
Finally we have to adjust the parameters . We repeat our previous estimates
[TABLE]
Combining the results above and taking we get
[TABLE]
where
[TABLE]
Now let’s specify and . We introduce a parameter to be chosen later. We subdivide into two cases
, 2. 2.
and denote , as and, respectively and . If , then . We choose and . Then putting that into previous expression we get for the factor
[TABLE]
If , we let , , and get
[TABLE]
Let . We keep in mind conditions , , and put
[TABLE]
Then
[TABLE]
where we used
[TABLE]
Similarly to satisfy , we put
[TABLE]
we obtain
[TABLE]
where we used
[TABLE]
Now we bound . We notice that with our choice of parameters above , where the implied constant depends on . Thus and similarly . Finally, we have
[TABLE]
The power is optimal here. Indeed, let us show first that . The system
[TABLE]
brings us to
[TABLE]
Solving this we obtain . Further since , we get
[TABLE]
Thus . We use that to obtain the fact that the term has . Since , we get . The inequality gives us . Similarly for we obtain because of the term . Combining all of this we get
[TABLE]
and thus .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Akbary and K. Hambrook. A variant of the Bombieri-Vinogradov theorem with explicit constants and applications. Mathematics of Computation , 84(294):1901–1932, 2014.
- 2[2] M. Barban and P. Vekhov. An extremal problem. Trudy Moscov. Mat. Obsc. , 18:83–90, 1968.
- 3[3] F. Dress, H. Iwaniec, and G. Tenenbaum. Sur une somme liee a la fonction de Mobius. J. Reine Angew. Math. , 340:53–58, 1983.
- 4[4] J. Friedlander and H. Iwaniec. Opera de Cribro . American Mathematical Society, 2010.
- 5[5] D. A. Frolenkov and K. Soundararajan. A generalization of the Polya-Vinogradov inequality. Ramanujan Journal , 31(3):271–279, 2013.
- 6[6] S. Graham. An asymptotic extimate related to Selberg’s sieve. Journal of Number Theory , 10:83–94, 1978.
- 7[7] H. Helfgott. The ternary Goldbach problem . Princeton University Press, submitted, preprint available ar Xiv:1501.05438.
- 8[8] E. Landau. Über Ideale und Primideale in Idealklassen. Mathematische Zeitschrift , 2(1-2):52–154, 1918.
