Friday
September 19, 2014

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.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Discrete Math - Let A={0,1,2,3,4}. Define a function f from A to A by f(n)=2n ...
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 ...
pre calculus - Hi, I am having a problem trying to find and understanding how ...
pre calculus - Hi, I am having a problem trying to find and understanding how ...
Math - Can someone help me with this I figured out a similar problem P(x) = ...
physics. - I have tried the problems. the only thing is the difference in names...
algebra 1 - Can someone please help me with this inequality problem -3-8>(4x+...
calculus - i'm having trouble with a problem in my calc class...it isn't really ...
College Math II - Show a complete solution to each problem. Find the exact ...

Search
Members