Using a parity-sensitive sieve to count prime values of a polynomial

Type: Article

Publication Date: 1997-02-18

Citations: 17

DOI: https://doi.org/10.1073/pnas.94.4.1054

Abstract

It is expected that any irreducible polynomial with integer coefficients assumes infinitely many prime values provided that it satisfies some obvious local conditions. Moreover, it is expected that the frequency of these primes obeys a simple asymptotic law. This has however been proven for only a few special classes of polynomials. In the most famous unsolved cases the sequence of values is "thin" in the sense that it contains fewer than N(theta) integers up to N for some constant theta < 1. Quite generally it seems to be difficult to show the infinitude of primes in a given thin integer sequence and there is no polynomial for which this has hitherto been done. The polynomial x(2) + y(4) is an example of such a thin sequence; here, specifically, theta = 3/4. We report here the development of new methods that rigorously demonstrate the asymptotic formula in the case of this polynomial and that are applicable to an infinite class of polynomials to which this one belongs. The proof is based partly on a new sieve method that breaks the well-known parity problem of sieve theory and partly on a careful harmonic analysis of the special properties of biquadratic polynomial sequences.

Locations

  • Proceedings of the National Academy of Sciences - View
  • PubMed Central - View
  • Europe PMC (PubMed Central) - View - PDF
  • PubMed - View

Similar Works

Action Title Year Authors
+ An elementary sieve 2007 Damián Gulich
Gustavo Funes
Leopoldo Garavaglia
Beatriz RuĂ­z
M. Garavaglia
+ An elementary sieve 2007 Damián Gulich
Gustavo Funes
Leopoldo Garavaglia
Beatriz RuĂ­z
M. Garavaglia
+ An application of integers with least prime factor $p$ in Sieve Theory 2023 Madieyna Diouf
+ Prime-detecting sieves 2008 G. Harman
+ PDF Chat Asymptotic sieve for primes 2010 John Friedlander
Henryk Iwaniec
+ Asymptotic sieve for primes 1998 John Friedlander
Henryk Iwaniec
+ A weighted Turán sieve method 2005 Yu-Ru Liu
M. Ram Murty
+ Sieve Methods 2001 M. Ram Murty
+ Sieve methods and the twin prime conjecture 2019 Mbakiso Fix Mothebe
+ 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
+ SIEVE METHODS AND THE TWIN PRIME CONJECTURE 2024 Mbakiso Fix Mothebe
+ Exponential sums, character sums, sieve methods and distribution of prime numbers 2017 Victor Zhenyu Guo
+ Super Sieve 2014 John Barnes
+ PDF Chat Sieve methods and polynomial sequences 1975 Hans Christian Hagedorn
+ PDF Chat The polynomials $X^2+(Y^2+1)^2$ and $X^{2} + (Y^3+Z^3)^2$ also capture their primes 2021 Jori Merikoski
+ An inequality related to the sieve of Eratosthenes 2023 Steve Fan
Carl Pomerance
+ The Sieve of Prime Numbers Using Tables 2014 Barar Stelian Liviu
+ The distribution of the non-prime numbers - A new Sieve 2011 Fabio Giraldo-Franco
Phil Dyke
+ The distribution of the non-prime numbers - A new Sieve 2011 Fabio Giraldo-Franco
Phil Dyke