← Back to the programme
    OlympiadHardAlgebra10–12

    A Polynomial That Cannot Reach Two

    Um Polinómio que Não Chega a Dois

    Let PP be a polynomial with integer coefficients and let aa, bb, cc be three distinct integers with P(a)=P(b)=P(c)=1P(a) = P(b) = P(c) = 1. Prove that the equation P(x)=2P(x) = 2 has no integer solution.

    For integer coefficients, m−nm - n always divides P(m)−P(n)P(m) - P(n); apply that to a supposed solution three times.

    Solution

    Step 1 of 6

    1. 1.First the tool. If PP has integer coefficients then for integers m≠nm \ne n each term mk−nkm^{k} - n^{k} is divisible by m−nm - n, so (m−n)∣P(m)−P(n)(m - n) \mid P(m) - P(n).