1
$\begingroup$

My question concerns the sums of two reducible polynomials with bounded coefficients. In particular, for every $d \geq 2$ does there exist a number $C(d) > 0$ such that for any two co-prime reducible polynomials $f,g \in \mathbb{Z}[x]$ of degree $d$ there exist integers $u,v$ such that $|u|, |v| \leq C(d)$ and $uf(x) + vg(x)$ is irreducible?

$\endgroup$
8
  • $\begingroup$ I'm not sure what you mean by "non-proportional", but if $f(x)=x(x-1)$ and $g(x)=x(x-2)$.... $\endgroup$ Commented Nov 17, 2016 at 22:22
  • $\begingroup$ Presumably you mean coprime, not non-proportional. Regardless, surely $C$ must be allowed to grow with the degree. For example, choose $f$, $g$, and $uf+vg$ for small $u$ and $v$ to vanish at distinct integers. $\endgroup$
    – rlo
    Commented Nov 17, 2016 at 22:27
  • $\begingroup$ Ah yes, $C$ should be a function of the degree, I will fix that. And yes, co-prime is the appropriate condition $\endgroup$ Commented Nov 17, 2016 at 23:00
  • 1
    $\begingroup$ I'm not sure C exists for d=0. Do you know of a bound that permits ua+vb to be prime when a and b are composite and coprime integers? Gerhard "Thinking Of Really Simple Cases" Paseman, 2016.11.17. $\endgroup$ Commented Nov 17, 2016 at 23:25
  • $\begingroup$ @Gerhard Paseman I put in the condition $d \geq 2$ $\endgroup$ Commented Nov 18, 2016 at 6:52

0

You must log in to answer this question.

Browse other questions tagged .