Homework Help: Discrete Math

Posted by Elisabeth on Wednesday, April 14, 2010 at 9:25am.

I have a review problem I am having problems with. This is the problem:

Be able to show the function, g(x) is O(f(x)) numerically as we have done in class

Use the definition of O-notation to prove that 2x^2+3x+4 is O(x^2) (Do not use the theorem on polynomial orders)

This is what I have so far.
2x^2+3x+4 <= ax^2

(2x^2 is of the highest order in this problem)

(2x^2+3x+4)/ax^2 <=1 = 2x^2/ax^2 = 2/a

Then my prof said to let a=3 because it is larger than two. I am not sure where to go to from there.

No one has answered this question yet.

Answer this Question

Related Questions

math - I'm working on some review problems in Math and having trouble on the...
Fib. Number - I noticed someone else is having problems with the same problem ...
College Math II - Show a complete solution to each problem. Find the exact ...
algebra 1 - Can someone please help me with this inequality problem -3-8&gt...
fractions - my teacher gave us some fraction problems for homework, but I'm ...
Math problem - having problems working this problem out please solve 49 5/2
physics. - I have tried the problems. the only thing is the difference in names...
Physics - Please help!!! Physics test!? I have a physics test tomorrow on ...
Math subject Calculus - Hi there I am having some difficulties to solve this ...
English - 1. However brilliant she is, she won't be able to solve this math ...

For Further Reading

First Name:
School Subject:
Answer: