can some one prove this by induction

6. (10 points) Prove for all k 1 and all sets of real-number constants {ao, 01, 02, ..., 03-1, ax}: arn + at-in-1 + ... + ain+ao = O(n")