Problem

Source: IMO ShortList 1990, Problem 26 (USA 2)

Tags: algebra, polynomial, number theory, Cubic, Iteration, IMO Shortlist



Let p(x) be a cubic polynomial with rational coefficients. q1, q2, q3, ... is a sequence of rationals such that qn=p(qn+1) for all positive n. Show that for some k, we have qn+k=qn for all positive n.