I'm having trouble with this proof:
Show that if is a polynomial in , then is .
I'm given this definition for O(n):
if there are positive constants and such that when .
I'm not sure how to use it to arrive at the conclusion that . Wouldn't always be greater than ?
Any help would be much appreciated,