Does there exist a polynomial p(x) with integer coefficients such that p(2)=2undp(22)=22+2?
Solution
Suppose that such polynomial p(x) with integer coefficients exists. It follows from the equality p(2)=2 that p(−2)=−2, i.e. the numbers 2 and −2 are roots of the polynomial p(x)−x. According to Bezout's theorem, the polynomial p(x)−x is divisible by (x−2)(x+2)=x2−2 as polynomials with rational coefficients. Moreover, it follows from the Gauss lemma that in the equality p(x)−x=(x2−2)h(x) the rational coefficients of the polynomial h(x) are integers. Substituting into this equality the numbers 22 and −22 instead of x, we obtain the equalities 2=6⋅h(2+2)u2=6⋅h(2−2). Multiplying these equalities and reducing by 4, we obtain the equality 1=9⋅(h(2+2)h(2−2)). Since the product of conjugate numbers in brackets is an integer, it implies that 1 is divisible by 9 — a contradiction.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.