Asymptotic Sieve for Primes

Type: Article

Publication Date: 1998-11-01

Citations: 53

DOI: https://doi.org/10.2307/121035

Abstract

For a long time it was believed that sieve methods might be incapable of achieving the goal for which they had been created, the detection of prime numbers. Indeed, it was shown [S], [B] to be inevitable that, in the sieve’s original framework, no such result was possible although one could come tantalizingly close. This general limitation is recognized as the \parity problem of sieve theory. More recently, beginning with the work [IJ], this goal has in certain cases become possible by adapting the sieve machinery to enable it to take advantage of the input of additional analytic data. There have been a number of recent developments in this regard, for example [H], [DFI], [FI], and several recent works of R.C. Baker and G. Harman. The story however is far from flnished. In this paper we consider a sequence of real nonnegative numbers

Locations

  • arXiv (Cornell University) - PDF
  • Annals of Mathematics - View

Similar Works

Action Title Year Authors
+ PDF Chat Asymptotic sieve for primes 2010 John Friedlander
Henryk Iwaniec
+ Asymptotic sieve for primes 1998 John Friedlander
Henryk Iwaniec
+ PDF Chat Sieving Positive Integers by Primes 2019 Samir Brahim Behaouari
+ Asymptotic sieve and the parity principle 2010 John Friedlander
Henryk Iwaniec
+ An introduction to sieve methods and their applications 2006 Alina Cojocaru
M. Ram Murty
+ An Introduction to Sieve Methods and Their Applications 2005 Alina Carmen Cojocaru
M. Ram Murty
+ Counting primes revisited 2016 Alejandro Miralles
Damià Torres
+ PDF Chat Asymptotic Prime Divisors 1983 Stephen McAdam
+ Bombieri’s sieve 1996 John Friedlander
Henryk Iwaniec
+ An Overview of Sieve Methods 2010 R. A. Mollin
+ Sieve Methods, Exponential Sums, and their Applications in Number Theory 1997 George Greaves
G. Harman
M. N. Huxley
+ On a sequence involving the prime numbers 2015 Christian Axler
+ Prime numbers and <var>L</var>-functions 2007 Henryk Iwaniec
+ On Bombieri's asymptotic sieve 1978 John Friedlander
Henryk Iwaniec
+ PDF Chat On the theory of prime producing sieves 2024 Kevin Ford
James E. Maynard
+ PDF Chat Applications of the asymptotic large sieve 2011 Brian Conrey
+ THE 'LARGE SIEVE' METHOD AND ITS APPLICATIONS IN THE THEORY OF NUMBERS 1966 M. B. Barban
+ Asymptotic Prime Divisors 1990 良一 長沢
+ Integers With A Predetermined Prime Factorization 2012 Eric Naslund
+ Integers With A Predetermined Prime Factorization 2012 Eric Naslund