Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Big O Notation

  1. Feb 20, 2006 #1
    I'm having some trouble with this discrete question:

    Find the least natural number n such that
    √(x² + x³ + 3) is O(xⁿ).

    With the value of n that you have found, is it true that
    xⁿ is O( √(x² + x³ + 3) )?


    Can anyone help?
     
  2. jcsd
  3. Feb 20, 2006 #2

    HallsofIvy

    User Avatar
    Science Advisor

    Well, starting with the definition of "O" would be a good idea. What is it?
     
  4. Feb 20, 2006 #3
  5. Feb 20, 2006 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    These are easy: they're close enough to polynomials for the purposes asymptotic analysis. How would you do it if it was a polynomial?
     
  6. Feb 20, 2006 #5
  7. Feb 21, 2006 #6

    HallsofIvy

    User Avatar
    Science Advisor

    Why would you want to find a root? What is
    [tex]\frac{\sqrt{x^2+x^3+ 3}}{x^n}[/tex]
    ?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook