Prime values of reducible polynomials, II

Type: Article

Publication Date: 2002-01-01

Citations: 0

DOI: https://doi.org/10.4064/aa104-2-2

Abstract

The Schinzel hypothesis claims (but it seems hopeless to prove) that any irreducible Q[x] polynomial without a constant factor assumes infinitely many prime values at integer places. On the other hand, it is easy to see that a reducible Q[x] polynomial can have only finitely many such places. In this paper we prove that a reducible Z[x] polynomial of degree n (where n is not 4 or 5) can have at most n+2 such places, and there exist examples with n+1 places. If the Schinzel hypothesis and the k-prime-tuple conjecture are true, then there are also polynomials with n+2 such places. (For n=4 or 5 the maximum possible value is 8.) If a Z[x] polynomial is the product of two non-constant integer-valued Q[x] polynomials, then there are at most 1.87234...n+o(n) such places. Even in this case, the number of integer places with positive prime values is at most n. More generally, if f=gh \in R[x] is a product of two non-constant real polynomials, then the number of real places x such that |g(x)|=1 or |h(x)=1|, while f(x)>1, is at most n. For a natural complex version of this last statement we give a counterexample. Furthermore, we briefly consider the generalized problem of assuming values in a fixed finite set of integers.

Locations

  • Acta Arithmetica - View
  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ Prime values of reducible polynomials, II 2005 Yong-Gao Chen
Gábor Kun
Gábor Pete
Imre Z. Ruzsa
Ádám Timár
+ PDF Chat Square-free values of reducible polynomials 2016 Andrew R. Booker
Tim Browing
+ On the reducibility of certain quadrinomials 2010 Jonas Jankauskas
+ PDF Chat Irreducible Polynomials in Ζ[x] That Are Reducible Modulo All Primes 2019 S. K. Gupta
+ Square-free values of reducible polynomials 2015 Andrew R. Booker
T. D. Browning
+ Square-free values of reducible polynomials 2015 Andrew R. Booker
T. D. Browning
+ PDF Chat FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER ℤ 2012 Daniel Birmajer
Juan B. Gil
Michael D. Weiner
+ Factorization of quadratic polynomials in the ring of formal power series over Z 2007 Daniel Birmajer
Juan B. Gil
Michael D. Weiner
+ Factorization of quadratic polynomials in the ring of formal power series over $\Z$ 2007 Daniel Birmajer
Juan B. Gil
Michael D. Weiner
+ PDF Chat Notes on the Distribution of Roots Modulo a Prime of a Polynomial III 2020 Yoshiyuki Kitaoka
+ PDF Chat Survey on Counting Special Types of Polynomials 2015 Joachim von zur Gathen
Konstantin Ziegler
+ PDF Chat THE PARITY PROBLEM FOR REDUCIBLE CUBIC FORMS 2006 H. A. Helfgott
+ PDF Chat Reducibility of lacunary polynomials, XI 1991 Andrzej Schinzel
+ Magnifying the root clusters of irreducible polynomials 2023 M Krithika
P Vanchinathan
+ Integer values of polynomials 2008 Giulio Peruginelli
+ PDF Chat Reducibility of polynomials of the form f(x)-g(y) 1967 Andrzej Schinzel
+ Selected research in covering systems of the integers and the factorization of polynomials 2013 Joshua Harrington
+ Reducibility of lacunary polynomials, IX 1988 A. Schinzel
+ PDF Chat Prime values of polynomials and irreducibility testing 1984 Kevin S. McCurley
+ The parity problem for reducible cubic forms 2004 H. A. Helfgott

Works That Cite This (0)

Action Title Year Authors