Answer to Question #7655 in Discrete Mathematics for Eric Watson

Question

Determine the value of n and M to show that (x2 + 8)(x + 1) is big-O(xn). (Find the value of the exponent and also the value of M that proves the big-O relationship. You don’t need to worry about the value of k.)

Answer 1

(x^2+8)*(x+1) has x^3 as the member with bigest degree. So, this polynom is
O(x^3), so, n=3
Value of M is 1, besuse factor near x^3 is 1.