MathDB

12

Part of 1985 IMO Shortlist

Problems(1)

Sequence of polynomials

Source:

8/29/2010
A sequence of polynomials Pm(x,y,z),m=0,1,2,⋯P_m(x, y, z), m = 0, 1, 2, \cdots, in x,yx, y, and zz is defined by P0(x,y,z)=1P_0(x, y, z) = 1 and by Pm(x,y,z)=(x+z)(y+z)Pm−1(x,y,z+1)−z2Pm−1(x,y,z)P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z) for m>0m > 0. Prove that each Pm(x,y,z)P_m(x, y, z) is symmetric, in other words, is unaltered by any permutation of x,y,z.x, y, z.
algebrapolynomialfunctional equationrecurrence relationsymmetryIMO Shortlist