MathDB
Integer roots preserved under linear function of polynomial

Source: USEMO 2019/2

May 23, 2020
functionalgebrapolynomialUSEMO

Problem Statement

Let Z[x]\mathbb{Z}[x] denote the set of single-variable polynomials in xx with integer coefficients. Find all functions θ:Z[x]Z[x]\theta : \mathbb{Z}[x] \to \mathbb{Z}[x] (i.e. functions taking polynomials to polynomials) such that
[*] for any polynomials p,qZ[x]p, q \in \mathbb{Z}[x], θ(p+q)=θ(p)+θ(q)\theta(p + q) = \theta(p) + \theta(q); [*] for any polynomial pZ[x]p \in \mathbb{Z}[x], pp has an integer root if and only if θ(p)\theta(p) does.
Carl Schildkraut