MathDB
ASU 251 All Soviet Union MO 1977 P(Q(x))=Q(P(x))

Source:

July 6, 2019
polynomialalgebra

Problem Statement

Let us consider one variable polynomials with the senior coefficient equal to one. We shall say that two polynomials P(x)P(x) and Q(x)Q(x) commute, if P(Q(x))=Q(P(x))P(Q(x))=Q(P(x)) (i.e. we obtain the same polynomial, having collected the similar terms).
a) For every a find all QQ such that the QQ degree is not greater than three, and QQ commutes with (x2a)(x^2 - a).
b) Let PP be a square polynomial, and kk is a natural number. Prove that there is not more than one commuting with PP kk-degree polynomial.
c) Find the 44-degree and 88-degree polynomials commuting with the given square polynomial PP.
d) RR and QQ commute with the same square polynomial PP. Prove that QQ and RR commute.
e) Prove that there exists a sequence P2,P3,...,Pn,...P_2, P_3, ... , P_n, ... (PkP_k is kk-degree polynomial), such that P2(x)=x22P_2(x) = x^2 - 2, and all the polynomials in this infinite sequence pairwise commute.