Results 1 to 3 of 3

Math Help - Series proof.

  1. #1
    Member
    Joined
    Mar 2008
    From
    Acolman, Mexico
    Posts
    118

    Sum proof.

    Hello, I am stuck with the following problem.

    Verify the following identity for n \geq 2.

    \sum_{k=0}^{n}(-1)^{k}{n \choose k}=0

    I tried an induction proof, but I couldn't get it right. Do I need to consider when n is odd and when n is even?

    Thanks in advance
    Last edited by akolman; September 13th 2009 at 07:31 PM. Reason: wrong title =(
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Math Engineering Student
    Krizalid's Avatar
    Joined
    Mar 2007
    From
    Santiago, Chile
    Posts
    3,654
    Thanks
    12
    this is a sum, not a series, and the solution is quite easy:

    \sum\limits_{k=0}^{n}{\binom nk(-1)^{k}1^{n-k}}=(1-1)^{n}=0^{n}=0.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,315
    Thanks
    1223
    Quote Originally Posted by akolman View Post
    Hello, I am stuck with the following problem.

    Verify the following identity for n \geq 2.

    \sum_{k=0}^{n}(-1)^{k}{n \choose k}=0

    I tried an induction proof, but I couldn't get it right. Do I need to consider when n is odd and when n is even?

    Thanks in advance
    Like Krizalid said, this is an example of the Binomial Theorem.

    If you know that

    (x + y)^n = \sum_{k = 0}^n {\left(_k^n\right) x^{n - k} y^k}

    it is relatively easy to see that if you let x = 1 and y = -1 you get

    (1 - 1)^n = \sum_{k = 0}^n {\left(_r^n\right) (1)^{n - k} (-1)^k}

     0^n = \sum_{k = 0}^n {\left(_k^n\right) (-1)^k}

    Therefore  \sum_{k = 0}^n {\left(_k^n\right) (-1)^k} = 0.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Power Series - lim sup proof
    Posted in the Differential Geometry Forum
    Replies: 8
    Last Post: March 3rd 2011, 07:36 PM
  2. Proof of Convergence of a Series
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: July 1st 2010, 06:22 AM
  3. Sum of Two Series Proof
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: April 27th 2010, 03:47 PM
  4. Series proof
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: September 9th 2009, 05:37 PM
  5. proof of harmonic series
    Posted in the Calculus Forum
    Replies: 2
    Last Post: June 15th 2009, 07:44 PM

Search Tags


/mathhelpforum @mathhelpforum