Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgements
- 1 Introduction
- 2 The Sieves of Brun and Selberg
- 3 Early Work
- 4 The Breakthrough of Goldston, Motohashi, Pintz and Yildirim
- 5 The Astounding Result of Yitang Zhang
- 6 Maynard’s Radical Simplification
- 7 Polymath’s Refinements of Maynards Results
- 8 Variations on Bombieri–Vinogradov
- 9 Further Work and the Epilogue
- Appendix A Bessel Functions of the First Kind
- Appendix B A Type of Compact Symmetric Operator
- Appendix C Solving an Optimization Problem
- Appendix D A Brun–Titchmarsh Inequality
- Appendix E The Weil Exponential Sum Bound
- Appendix F Complex Function Theory
- Appendix G The Dispersion Method of Linnik
- Appendix H One Thousand Admissible Tuples
- Appendix I PGpack Minimanual
- References
- Index
2 - The Sieves of Brun and Selberg
Published online by Cambridge University Press: 10 September 2021
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgements
- 1 Introduction
- 2 The Sieves of Brun and Selberg
- 3 Early Work
- 4 The Breakthrough of Goldston, Motohashi, Pintz and Yildirim
- 5 The Astounding Result of Yitang Zhang
- 6 Maynard’s Radical Simplification
- 7 Polymath’s Refinements of Maynards Results
- 8 Variations on Bombieri–Vinogradov
- 9 Further Work and the Epilogue
- Appendix A Bessel Functions of the First Kind
- Appendix B A Type of Compact Symmetric Operator
- Appendix C Solving an Optimization Problem
- Appendix D A Brun–Titchmarsh Inequality
- Appendix E The Weil Exponential Sum Bound
- Appendix F Complex Function Theory
- Appendix G The Dispersion Method of Linnik
- Appendix H One Thousand Admissible Tuples
- Appendix I PGpack Minimanual
- References
- Index
Summary
Section 2.3 on Brun’s pure sieve gives some results which demonstrate its strength, for example, how the sieve can be used to derive both lower and upper bounds. Section 2.4 gives the estimation of Brun’s constant. Section 2.5 introduces a form of the Selberg sieve – it is variations of the sieve that have led to prime gap breakthroughs. An improved estimate is derived counting primes such that the shift by a given even integer is also prime. In Section 2.6 the Selberg sieve is used implicitly to prove the theorem of Bombieri and Davenport which gives a value in terms of the shift, for the leading terms. Section 2.7 has an application of the Selberg sieve to derive a weak form of the Brun–Titchmarsh inequality used later. Section 2.8 gives a description of 10 types of sieve with some key applications, e.g. the sieve of Eratosthenes, Legendre’s sieve, Brun’s combinatorial sieve, the large sieve, and Bombieri’s asymptotic sieve. This is followed by a reader’s guide to some of the main texts on sives. In Section 2.10 there is a discussion of the limits of sieve theory for capturing primes, the famous “parity problem”.
Keywords
- Type
- Chapter
- Information
- Bounded Gaps Between PrimesThe Epic Breakthroughs of the Early Twenty-First Century, pp. 35 - 88Publisher: Cambridge University PressPrint publication year: 2021