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 and commute, if (i.e. we obtain the same polynomial, having collected the similar terms). a) For every a find all such that the degree is not greater than three, and commutes with . b) Let be a square polynomial, and is a natural number. Prove that there is not more than one commuting with -degree polynomial. c) Find the -degree and -degree polynomials commuting with the given square polynomial . d) and commute with the same square polynomial . Prove that and commute. e) Prove that there exists a sequence ( is -degree polynomial), such that , and all the polynomials in this infinite sequence pairwise commute.