Results 1 to 15 of 15

Math Help - relation between asymptotes and big oh notation

  1. #1
    Member Jskid's Avatar
    Joined
    Jul 2010
    Posts
    160

    relation between asymptotes and big oh notation

    What does big oh notation have to do with asymptotes?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by Jskid View Post
    What does big oh notation have to do with asymptotes?
    If g(x) is an asymptote to f(x), what can we say using big-O notation about f and g?

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member Jskid's Avatar
    Joined
    Jul 2010
    Posts
    160

    Re: relation between asymptotes and big oh notation

    Follow Math Help Forum on Facebook and Google+

  4. #4
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by Jskid View Post
    Exactly, but it does not work the other way around.

    CB
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by Jskid View Post
    Quote Originally Posted by CaptainBlack View Post
    Exactly, but it does not work the other way around.
    It does not work the other way in the sense that f(x) = O(g(x)) does not imply that g(x) is an asymptote to f(x). However, if g(x) ≠ 0 is an asymptote to f(x), then we have both f(x) = O(g(x)) and g(x) = O(f(x)).
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member Jskid's Avatar
    Joined
    Jul 2010
    Posts
    160

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by Jskid View Post
    Where I'm confused is x^2 is O(x^3) but the functions diverge and there's no asymptote?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by emakarov View Post
    f(x) = O(g(x)) does not imply that g(x) is an asymptote to f(x)
    .
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Member Jskid's Avatar
    Joined
    Jul 2010
    Posts
    160

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by emakarov View Post
    It does not work the other way in the sense that f(x) = O(g(x)) does not imply that g(x) is an asymptote to f(x).
    Is it possible that f(x) is an asymptote to g(x) but g(x) is not an asymptote to f(x). If yes I still don't see how x^3 is an asymptote to x^2 or x^2 is an asymptote to x^3
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: relation between asymptotes and big oh notation

    According to Wikipedia, asymptote is a straight line. Therefore, neither x^2 nor x^3 can be an asymptote. Yes, it is possible that f(x) is an asymptote to g(x) but g(x) is not an asymptote to f(x) because (the graph of) f(x) is a straight line and g(x) is not. But the fact that f(x) = O(g(x)) does not imply that either f(x) or g(x) is an asymptote to anything or that that either f(x) or g(x) has an asymptote.
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Member Jskid's Avatar
    Joined
    Jul 2010
    Posts
    160

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by emakarov View Post
    According to Wikipedia, asymptote is a straight line. Therefore, neither x^2 nor x^3 can be an asymptote. Yes, it is possible that f(x) is an asymptote to g(x) but g(x) is not an asymptote to f(x) because (the graph of) f(x) is a straight line and g(x) is not. But the fact that f(x) = O(g(x)) does not imply that either f(x) or g(x) is an asymptote to anything or that that either f(x) or g(x) has an asymptote.
    Sorry but why is f(x) a straight line?
    Follow Math Help Forum on Facebook and Google+

  11. #11
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: relation between asymptotes and big oh notation

    An asymptote is a straight line by definition.

    Edit: It may happen that f(x) is an asymptote to g(x) for some f(x) and g(x). This implies that f(x) is a straight line. This does not imply that g(x) is a straight line; therefore, this does not imply that g(x) is an asymptote to anything.
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Member Jskid's Avatar
    Joined
    Jul 2010
    Posts
    160

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by emakarov View Post
    An asymptote is a straight line by definition.
    Oh I think I'm getting it. In f(x) = O(g(x)) f(x) is not the family of functions that are greater than or equal to O(g(x)), it's the upper bound to it?
    Follow Math Help Forum on Facebook and Google+

  13. #13
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by Jskid View Post
    In f(x) = O(g(x)) f(x) is not the family of functions that are greater than or equal to O(g(x))?
    Well, f(x) is not a family of functions; it's one function. You may consider O(g(x)) as a family, but not f(x). Second, why would you think that f(x) = O(g(x)) is somehow related to f(x) greater than or equal to g(x)? If anything, the first, very rough, idea behind f(x) = O(g(x)) is that f(x) <= g(x). (In reality, f(x) <= C * g(x) for some constant C, and this inequality has to hold only eventually.)
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Member Jskid's Avatar
    Joined
    Jul 2010
    Posts
    160

    Re: relation between asymptotes and big oh notation

    Here f(n) is O(g(n))


    but I see no asymptote?
    Follow Math Help Forum on Facebook and Google+

  15. #15
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: relation between asymptotes and big oh notation

    Quote Originally Posted by emakarov View Post
    But the fact that f(x) = O(g(x)) does not imply that either f(x) or g(x) is an asymptote to anything or that that either f(x) or g(x) has an asymptote.
    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: April 6th 2011, 11:46 PM
  2. Replies: 1
    Last Post: March 10th 2011, 02:23 AM
  3. Replies: 1
    Last Post: August 26th 2009, 12:40 PM
  4. Relation in set builder notation.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 5th 2009, 03:18 AM
  5. Replies: 4
    Last Post: January 7th 2009, 07:17 PM

Search Tags


/mathhelpforum @mathhelpforum