Results 1 to 2 of 2

Math Help - Asymptotic help needed

  1. #1
    Wiretron
    Guest

    Asymptotic help needed

    Say you have a fuction for any non negative whole number, whereby it equals

    n + (n-1) + (n-2) + (n-3) + ... + (1)

    I'm trying to represent this as an asymptotic answer, is anyone able to point me in the right direction?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Wiretron View Post
    Say you have a fuction for any non negative whole number, whereby it equals

    n + (n-1) + (n-2) + (n-3) + ... + (1)

    I'm trying to represent this as an asymptotic answer, is anyone able to point me in the right direction?
    n + (n-1) + (n-2) + (n-3) + ... + (1) = n(n+1)/2

    as n becomes large n becomes negligable compared to n^2 so:

    n + (n-1) + (n-2) + (n-3) + ... + (1) = n(n+1)/2 = (n^2)/2 +n/2 ~ (n^2)/2,

    or in big-O notations:

    ..................................................= O(n^2).

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Asymptotic
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: March 30th 2011, 12:02 AM
  2. asymptotic expansion
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: May 29th 2010, 08:48 PM
  3. Asymptotic Methods
    Posted in the Math Challenge Problems Forum
    Replies: 3
    Last Post: May 21st 2010, 10:07 AM
  4. Asymptotic analysis
    Posted in the Calculus Forum
    Replies: 0
    Last Post: March 17th 2009, 11:33 AM
  5. asymptotic sequences
    Posted in the Calculus Forum
    Replies: 2
    Last Post: October 6th 2006, 02:27 PM

Search Tags


/mathhelpforum @mathhelpforum