Results 1 to 2 of 2

Math Help - Proving order in series and sequences

  1. #1
    Member
    Joined
    Nov 2009
    Posts
    92

    Proving order in series and sequences

    Show that 1^k + 2^k + 3^k + ... + (n-1)^k + n^k is ORDER  n^(k+1).
    (where k is a positive integer)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chisigma's Avatar
    Joined
    Mar 2009
    From
    near Piacenza (Italy)
    Posts
    2,162
    Thanks
    5
    The function of x...

     f(x) = x^{k} + (x-1)^{k} + (x-2)^{k} + \dots + (x-n+1)^{k} (1)

    ... is a polynomial of degree k and the coefficient of the term of degree k is n, i.e. is...

    f(x)= n\cdot x^{k} + \dots \rightarrow f(x)=\mathcal {O} \{x^{k}\} (2)

    If we set in (2) x=n we have...

    f(n)= n^{k+1} + \dots \rightarrow f(n)=\mathcal {O} \{n^{k+1}\} (3)

    Kind regards

    \chi \sigma
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proving Equivalence between conditions on sequences
    Posted in the Differential Geometry Forum
    Replies: 9
    Last Post: February 28th 2011, 09:16 AM
  2. Proving numbers in sequences and summation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 16th 2009, 03:13 PM
  3. proving the limit of a two sequences
    Posted in the Calculus Forum
    Replies: 5
    Last Post: October 9th 2008, 07:11 PM
  4. Sequences and Series - Power Series Question
    Posted in the Calculus Forum
    Replies: 3
    Last Post: April 20th 2008, 07:32 PM
  5. second order recurrence sequences
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 15th 2008, 09:42 AM

Search Tags


/mathhelpforum @mathhelpforum