Skip to main content
SpringerLink
Log in

The Brun-Titchmarsh Theorem on average

  • Chapter
Analytic Number Theory

Part of the book series: Progress in Mathematics ((PM,volume 138))

Abstract

Throughout this paper a denotes a fixed non-zero integer and the letter p with or without subscript denotes a prime variable. As usual, for (q, a) = 1 we write

$$ \pi \left( {x;\,q,\,a} \right)\, = \,\sum\limits_{\mathop {p \leqslant x}\limits_{p \equiv a(\bmod \,q)} } {1.} $$

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. M. Adleman and D. R. Heath-Brown, The first case of Fermat’s last theorem, Invent. Math. 79 (1985), 409–416.

    Article  MathSciNet  MATH  Google Scholar 

  2. R. C. Baker, G. Harman and J. Rivat, Primes of the form [nc], J. Number Theory 50 (1995), 261–277.

    Article  MathSciNet  MATH  Google Scholar 

  3. E. Bombieri, J. B. Friedlander and H. Iwaniec, Primes in arithmetic progressions to large moduli, Acta. Math. 156 (1986), 203–251.

    Article  MathSciNet  MATH  Google Scholar 

  4. E. Bombieri, J. B. Friedlander and H. Iwaniec, Primes in arithmetic progressions to large moduli II, Math. Ann. 277 (1987), 361–393.

    Article  MathSciNet  MATH  Google Scholar 

  5. E. Bombieri, J. B. Friedlander and H. Iwaniec, Primes in arithmetic progressions to large moduli III, J. American Math. Soc. 2 (1989), 215–224.

    Article  MathSciNet  MATH  Google Scholar 

  6. H. Davenport, Multiplicative Number Theory, Springer, New York, 1980, revised by H. L. Montgomery.

    Google Scholar 

  7. J.-M. Deshouillers and H. Iwaniec, Kloosterman sums and Fourier coefficients of cusp forms, Invent. Math. 70 (1982), 219–288.

    Article  MathSciNet  MATH  Google Scholar 

  8. J.-M. Deshouillers and H. Iwaniec, On the Brun-Titchmarsh theorem on average, Colloq. Math. Soc. Janos Bolyai, Topics in Classical Number Theory, vol. 34, Elsevier, North Holland, 1984, pp. 319–333.

    Google Scholar 

  9. J. B. Friedlander, Shifted primes without large prime factors, Number Theory and Applications (1989), Kluwer, 393–401.

    Google Scholar 

  10. E. Fouvry, Sur le théorème de Brun-Titchmarsh, Acta. Arith. 43 (1984), 417–424.

    MathSciNet  MATH  Google Scholar 

  11. E. Fouvry, Théorème de Brun-Titchmarsh; application au théorème de Fermât, Invent. Math. 79 (1985), 383–407.

    Article  MathSciNet  MATH  Google Scholar 

  12. J. B. Friedlander, Integers free from large and small primes, Proc. London Math. Soc. 33 (1986), no. 3, 565–576.

    Article  MathSciNet  Google Scholar 

  13. J. B. Friedlander and H. Iwaniec, On Bombieri’s asymptotic sieve, Ann. Scuola Norm. Sup. Pisa 5 (1978), no. 4, 719–756.

    MathSciNet  MATH  Google Scholar 

  14. M. Goldfeld, On the number of primes p for which p + a has a large prime factor, Mathematika 16 (1969), 23–27.

    Article  MathSciNet  Google Scholar 

  15. G. Harman, On the distribution of ap modulo one, J. London Math. Soc. 27 (1983), no. 2, 9–18.

    Article  MathSciNet  MATH  Google Scholar 

  16. D. R. Heath-Brown, The divisor function d3(n) in arithmetic progressions, Acta. Arith. 47 (1986), 29–56.

    MathSciNet  MATH  Google Scholar 

  17. D. R. Heath-Brown, The number of primes in a short interval, J. reine angew. math. 389 (1988), 22–63.

    Article  MathSciNet  MATH  Google Scholar 

  18. D. R. Heath-Brown, Zero-free regions for Dirichlet L-functions, and the least prime in an arithmetic progression, Proc. London Math. Soc. 64 (1992), no. 3, 265–338.

    Article  MathSciNet  MATH  Google Scholar 

  19. C. Hooley, On the Brun-Titchmarsh theorem, J. reine angew. Math. 255 (1972), 60–79.

    Article  MathSciNet  MATH  Google Scholar 

  20. C. Hooley, On the largest prime factor of p+a, Mathematika 20 (1973), 135–143.

    Article  MathSciNet  MATH  Google Scholar 

  21. C. Hooley, Applications of sieve methods to the theory of numbers (1976), Cambridge University Press, Cambridge.

    MATH  Google Scholar 

  22. H. Iwaniec, A new form of the error term in the linear sieve, Acta. Arith. 37 (1980), 307–320.

    MathSciNet  MATH  Google Scholar 

  23. H. Iwaniec, On the Brun-Titchmarsh theorem, J. Math. Soc. Japan 34 (1982), 95–123.

    Article  MathSciNet  MATH  Google Scholar 

  24. H. L. Montgomery and R. C. Vaughan, On the large sieve, Mathematika 20 (1973), 119–134.

    Article  MathSciNet  MATH  Google Scholar 

  25. Y. Motohashi, A note on the least prime in an arithmetic progression with a prime difference, Acta. Arith. 17 (1970), 283–285.

    MathSciNet  MATH  Google Scholar 

  26. B. Rousselet, Inégalités de type Brun-Titchmarsh en moyenne, Groupe de travaile en théorie analytique et elementaire des nombres 1986–1987 (1988), Université de Paris-Sud, 91–123.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Brigham Young University, 84602, Provo, UT, USA

    R. C. Baker

  2. School of Mathematics, University of Wales College of Cardiff, Senghennydd Rd, CF2 4AG, Cardiff, UK

    G. Harman

Authors
  1. R. C. Baker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Harman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Illinois, 61801, Urbana, IL, USA

    Bruce C. Berndt , Harold G. Diamond  & Adolf J. Hildebrand ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Birkhäuser Boston

About this chapter

Cite this chapter

Baker, R.C., Harman, G. (1996). The Brun-Titchmarsh Theorem on average. In: Berndt, B.C., Diamond, H.G., Hildebrand, A.J. (eds) Analytic Number Theory. Progress in Mathematics, vol 138. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-4086-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-4086-0_4

  • Publisher Name: Birkhäuser Boston

  • Print ISBN: 978-1-4612-8645-5

  • Online ISBN: 978-1-4612-4086-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation