(8 points) Use limits to prove the following. You may refer to theorems or lemmas mentioned in the Asymptotic Growth handout, if needed. (a) If P(n) is a polynomial of degree k > 0, then P(n) = O(nk). State any assumptions you need to make for the above statement to be true. Solution