MathDB
p(p(n))=n

Source: Italy TST 2003

November 9, 2010
algebrapolynomialalgebra unsolved

Problem Statement

Let p(x)p(x) be a polynomial with integer coefficients and let nn be an integer. Suppose that there is a positive integer kk for which f(k)(n)=nf^{(k)}(n) = n, where f(k)(x)f^{(k)}(x) is the polynomial obtained as the composition of kk polynomials ff. Prove that p(p(n))=np(p(n)) = n.