Yong-Gao Chen,Gabor Kun,Gabor Pete,Imre Z. Ruzsa,Adam Timar
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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the situation where reducible polynomials take prime values at integers. Specifically, the authors are concerned with:
1. **Estimating the number of times reducible polynomials take prime values**: For a given reducible polynomial \( f\in\mathbb{Q}[x] \), study the upper and lower bounds of the number \( P(f)=\#\{m\in\mathbb{Z}: f(m)\text{ is prime}\} \) of times it takes prime values at integer points.
2. **Estimation in special cases**:
- When the factors of the polynomial are also integer - valued (i.e., \( f = gh \), where \( g \) and \( h \) are both integer - valued polynomials).
- When the polynomial itself has integer coefficients (i.e., \( f\in\mathbb{Z}[x] \)), according to Gauss's lemma, its factors can also be assumed to have integer coefficients at this time.
3. **Improving existing results**: The result proposed by Ore [5] shows that for a reducible \( n \)-th degree polynomial \( f\in\mathbb{Z}[x] \), if \( n\neq4,5 \), then \( P(f)\leq n + 2 \). And for \( n = 4 \) or \( 5 \), the maximum possible value of \( P(f) \) is 8. This paper aims to improve this upper bound and explore the construction methods to reach these upper bounds.
4. **Proposing conjectures**: The authors propose a conjecture that for each \( n \), there exists a reducible \( n \)-th degree polynomial \( f\in\mathbb{Z}[x] \) such that \( P(f)=n + 2 \).
### Main conclusions
- **Theorem 1**: For a reducible \( n \)-th degree polynomial \( f\in\mathbb{Z}[x] \), if \( n\neq4,5 \), then \( P(f)\leq n + 2 \). For each \( n \), there exists a reducible \( n \)-th degree polynomial \( f\in\mathbb{Z}[x] \) such that \( P(f)\geq n + 1 \). If \( n = 4 \) or \( 5 \), then the maximum possible value of \( P(f) \) is 8.
- **Theorem 2**: There exists a constant \( c<2 \) such that for every \( n \)-th degree polynomial \( f \) that can be written as the product of two non - constant integer - valued polynomials, we have \( P(f)<cn+o(n) \). A possible constant value is \( c = 1.8723406362... \), which is determined by the formula \( c = 1+1/t \), where \( t \) is the unique real root of the equation \( t(2\log t+1/2)=2\log 2 - 1/2 \).
- **Theorem 3**: For every \( n\geq2 \) and every \( n \)-th degree polynomial \( f \) that can be written as the product of two non - constant integer - valued polynomials, we have \( P_+(f)\leq n \). On the other hand, there exists a reducible \( n \)-th degree polynomial \( f\in\mathbb{Z}[x] \) such that \( P_+(f)=n \), so the maximum value of \( P_+ \) is \( n \) in both cases.
Through these studies, the authors not only improve the existing estimates, but also provide new directions and conjectures for further research.