Results 1 to 3 of 3

Math Help - binomial coefficient proof

  1. #1
    Member
    Joined
    Nov 2009
    Posts
    80

    binomial coefficient proof

    I'm asked to show that {n \choose k} = \sum^{k+1}_{i=1}{n-i \choose k-i+1} for all positive integers 0 <= k <= n.

    I've tried using pascal's identity in combination with mathematical induction, but I can't seem to prove this. Please help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Master Of Puppets
    pickslides's Avatar
    Joined
    Sep 2008
    From
    Melbourne
    Posts
    5,236
    Thanks
    28
    Have you tried expanding out the first few and last few terms of the summation on the RHS?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Nov 2009
    Posts
    80
    i see now. one can prove this by applying pascals identity several times
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: June 8th 2011, 12:48 AM
  2. Binomial Coefficient Proof
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 19th 2010, 05:13 PM
  3. Proof for an alternative binomial coefficient
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: December 22nd 2009, 10:04 AM
  4. Binomial Theorem or Binomial Coefficient
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: October 2nd 2009, 01:06 PM
  5. Binomial Coefficient proof
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 27th 2008, 06:32 PM

Search Tags


/mathhelpforum @mathhelpforum