Problem

Source: 2016 Thailand October Camp 2.5

Tags: polynomial, algebra



Prove that for all polynomials $P \in \mathbb{R}[x]$ and positive integers $n$, $P(x)-x$ divides $P^n(x)-x$ as polynomials.