Journal article icon

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


Access Document


Files:
Publisher copy:
10.4064/aa157-3-3

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author
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
Keywords:
Pubs id:
pubs:404764
UUID:
uuid:f34a2af4-c36d-4f9b-bad7-016a7a989203
Local pid:
pubs:404764
Deposit date:
2016-10-17

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP