Results 1 to 3 of 3

Math Help - small o notation

  1. #1
    Newbie
    Joined
    May 2012
    From
    Sheffield
    Posts
    2

    Post small o notation

    Hi! I'm writing a dissertation on the Number Field Sieve and I just can't get my head around small o notation. It's so embarrassing!! If anyone could help me justify this step in my calculations, I would be so grateful!!

    (1+o(1))2(lnn)^{1/3}(ln2+1/3ln{lnn})^{2/3} ~(1+o(1))2(lnn)^{1/3}(1/9)^{1/3}(lnlnn)^{2/3}

    Basically, just where the ln2 goes.

    Thanks in advance!

    Emma.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769

    Re: small o notation

    I assume f(n) ~ g(n) here means that f(n) / g(n) → 1 when n → ∞. If f(n) → ∞ and c, a are constants, then (c + f(n))a ~ (f(n))a. Just factor out (f(n))a.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2012
    From
    Sheffield
    Posts
    2

    Re: small o notation

    Thank you so much! It has nothing to do with the small-o!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: March 10th 2011, 02:23 AM
  2. How small?
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 25th 2010, 05:10 PM
  3. Replies: 1
    Last Post: August 26th 2009, 12:40 PM
  4. small change from small changes
    Posted in the Calculus Forum
    Replies: 2
    Last Post: June 30th 2009, 08:30 AM
  5. Is A small?
    Posted in the Differential Equations Forum
    Replies: 3
    Last Post: May 28th 2009, 02:39 AM

Search Tags


/mathhelpforum @mathhelpforum