MathDB
IMO ShortList 2002, algebra problem 3

Source: IMO ShortList 2002, algebra problem 3

September 28, 2004
algebrapolynomialIMO Shortlistequationinfinitely many solutions

Problem Statement

Let PP be a cubic polynomial given by P(x)=ax3+bx2+cx+dP(x)=ax^3+bx^2+cx+d, where a,b,c,da,b,c,d are integers and a0a\ne0. Suppose that xP(x)=yP(y)xP(x)=yP(y) for infinitely many pairs x,yx,y of integers with xyx\ne y. Prove that the equation P(x)=0P(x)=0 has an integer root.