Exercise 3 (25 points) Consider the polynomial P(n) of degree k: P(n) = aknk + ak-ink-1+.....+ ain + ao. with all a; > 0 Using the definition of O(nk), prove that P(n) E O(nk)