Mathematics – Number Theory
Scientific paper
2012-01-09
Mathematics
Number Theory
47 Pages
Scientific paper
The Brun-Titchmarsh theorem shows that the number of primes $\le x$ which are congruent to $a\pmod{q}$ is $\le (C+o(1))x/(\phi(q)\log{x})$ for some value $C$ depending on $\log{x}/\log{q}$. Different authors have provided different estimates for $C$ in different ranges for $\log{x}/\log{q}$, all of which give $C>2$. We show that one can take C=2 provided that $\log{x}/\log{q}\ge 8$. Without excluding the possibility of an exceptional Siegel zero, we cannot have $C<2$ and so this result is best-possible in this sense. We obtain this result using analytic methods developed in the study of Linnik's constant. In particular, we obtain explicit bounds on the number of zeroes of Dirichlet $L$-functions with real part close to 1 and imaginary part of size O(1).
No associations
LandOfFree
On the Brun-Titchmarsh Theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Brun-Titchmarsh Theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Brun-Titchmarsh Theorem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-643356