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

Order notation: f(x)=O(x^n) as x-> 0

  1. Sep 29, 2010 #1

    I am having difficulty getting to grips with “the order notation”. I have the following definition…

    “A function f(x) is said to be of order x^n as x -> 0 if there is a non-zero constant C such that |f(x)|<C|x^n| for all x in an interval around x=0. This is written as
    f(x) = O(x^n) as x->0”

    some examples:

    x(1+x^2)^1/2 = x + x^3/2 +… = O(x)
    x/(1+x) = x(1 – x + x^2 +…) = O(x)
    (x+b)^a – x^a = x^a(1 + ab/x +…) –x^a = O[x^(a-1)]
  2. jcsd
  3. Sep 29, 2010 #2


    User Avatar
    Science Advisor
    Homework Helper

    As an example, sin(x) = x + O(x^3) as x -> 0. sin(0.01) is about 0.01 - 0.01^3 * 1/6, sin(0.001) is about 0.001 - 0.001^3/6, and so forth. In this case C is something like 1/6 for an appropriate interval.

    I'm not sure exactly what you want. The intuition is that the function near 0 is closely approximated by the given polynomial.
  4. Sep 30, 2010 #3


    User Avatar
    Science Advisor
    Gold Member

    The idea behind the "big O" notation is to make rigorous the idea that, say

    [tex]e^x = 1 + x + \mbox{ terms involving } x^2 \mbox{ or smaller}[/tex]​

    which you would write as

    [tex]e^x = 1 + x + O(x^2) \mbox{ as } x \rightarrow 0[/tex]​

    and which means that

    [tex]|e^x - 1 - x| < C|x^2|[/tex]​

    for some C, for all small x.

    You are, in effect, treating x2 as negligible for the purpose of your calculation, but instead of just ignoring it, you keep track of what you have ignored. By the end of your calculation, you should find the ignored term goes to zero as [itex]x \rightarrow 0[/itex]. If it doesn't, you've neglected too much, and you'll have to go back and add another term.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Order notation Date
B How to build an equation or expression? Jul 15, 2017
I Derivation of second order Adams-Bashforth May 9, 2017
I Can we order Complex Numbers? Apr 1, 2017
Order notation May 14, 2014