Journal article
On the Brun-Titchmarsh theorem
- Abstract:
-
The Brun–Titchmarsh theorem shows that the number of primes which are less than x and congruent to a modulo q is less than (C+o(1))x/(ϕ(q)logx) for some value C depending on logx/logq. Different authors have provided different estimates for C in different ranges for logx/logq, all of which give C>2 when logx/logq is bounded. We show that one can take C=2 provided that logx/logq≥8 and q is sufficiently large. Moreover, we also produce a lower bound of size x/(q1/2ϕ(q)) when logx/logq≥8 and ...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Authors
Bibliographic Details
- Publisher:
- Polskiej Akademii Nauk, Instytut Matematyczny Publisher's website
- Journal:
- Acta Arithmetica Journal website
- Volume:
- 157
- Pages:
- 249-296
- Publication date:
- 2013-01-01
- DOI:
- ISSN:
-
1730-6264 and 0065-1036
Item Description
- Keywords:
- Pubs id:
-
pubs:404764
- UUID:
-
uuid:f34a2af4-c36d-4f9b-bad7-016a7a989203
- Local pid:
- pubs:404764
- Deposit date:
- 2016-10-17
Terms of use
- Copyright holder:
- Instytut Matematyczny PAN
- Copyright date:
- 2013
- Notes:
- This is a pre-print version of a journal article published by Instytut Matematyczny in Acta Arithmetica in 2013, available online: http://dx.doi.org/10.4064/aa157-3-3
If you are the owner of this record, you can report an update to it here: Report update to this record