Abstract
For a fixed quadratic irreducible polynomial f with no fixed prime factors at prime arguments, we prove that there exist infinitely many primes p such that f(p) has at most 4 prime factors, improving a classical result of Richert who requires 5 in place of 4. Denoting by \(P^+(n)\) the greatest prime factor of n, it is also proved that \(P^+(f(p))>p^{0.847}\) infinitely often.
Similar content being viewed by others
References
Dartyge, C.: Le plus grand facteur premier de \(n^2+1\) où \(n\) est presque premier. Acta Arith. 76, 199–226 (1996)
Deshouillers, J.-M., Iwaniec, H.: On the greatest prime factor of \(n^2+1\). Ann. Inst. Fourier (Grenoble) 32, 1–11 (1982)
Diamond, H.G., Halberstam, H.: A Higher-Dimensional Sieve Method, Cambridge Tracts in Math, vol. 177. Cambridge University Press, Cambridge (2008)
Friedlander, J.B., Iwaniec, H.: Hyperbolic prime number theorem. Acta Math. 202, 1–19 (2009)
Friedlander, J.B., Iwaniec, H.: Opera de Cribro. American Mathematical Society Colloquium Publications, vol. 57. AMS, Providence (2010)
Heath-Brown, D.R.: The square sieve and consecutive square-free numbers. Math. Ann. 266, 251–259 (1984)
Hooley, C.: On the greatest prime factor of a quadratic polynomial. Acta Math. 117, 281–299 (1967)
Irving, A.J.: Almost-prime values of polynomials at prime arguments. Bull. Lond. Math. Soc. 47, 593–606 (2015)
Iwaniec, H.: Almost-primes represented by quadratic polynomials. Invent. Math. 47, 171–188 (1978)
Iwaniec, H.: A new form of the error term in the linear sieve. Acta Arith. 37, 307–320 (1980)
Iwaniec, H., Kowalski, E.: Analytic Number. American Mathematical Society Colloquium Publications, vol. 53. AMS, Providence (2004)
Lemke Oliver, R.J.: Almost-primes represented by quadratic polynomials. Acta Arith. 151, 241–261 (2012)
Richert, H.-E.: Selberg’s sieve with weights. Mathematika 16, 1–22 (1969)
Wolke, D.: Über die mittlere Verteilung der Werte zahlentheoretischer Funktionen auf Restklassen. II. Math. Ann. 204, 145–153 (1973)
Wu, J., Xi, P.: Arithmetic exponent pairs for algebraic trace functions and applications. arXiv:1603.07060 [math.NT]
Zhang, Y.: Bounded gaps between primes. Ann. Math. 179, 1121–1174 (2014)
Acknowledgments
The authors are grateful to the referee for many valuable comments. The first author is supported in part by IRT1264 from the Ministry of Education of P. R. China and the second author is supported by CPSF (No. 2015M580825) and NSF (No. 11601413) of P. R. China.
Author information
Authors and Affiliations
Corresponding author
Appendix: Composition of two linear sieves
Appendix: Composition of two linear sieves
In this appendix, we formulate a reduction of Friedlander and Iwaniec on the composition of two sieves. In particular, we focus on linear sieves. The original statement with proof can be found in [4, Appendix A] or [5, Section 5.10].
Theorem 6.1
Let \((\lambda _1),\) \((\lambda _2)\) be two upper-bound linear sieves of levels \(D_1,D_2,\) respectively, and let \(g_1,g_2\) be density functions satisfying linear sieve conditions and
for each prime p. Then
with
One can see that we have an extra condition (6.1) compared to the original version of Friedlander and Iwaniec, for whom the constant H should be replaced by the following larger one
The modification here is due to avoiding the use of the trivial inequality
at primes.
Rights and permissions
About this article
Cite this article
Wu, J., Xi, P. Quadratic polynomials at prime arguments. Math. Z. 285, 631–646 (2017). https://doi.org/10.1007/s00209-016-1737-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-016-1737-3