Results 1 to 2 of 2

Math Help - Binomial Coefficient proof

  1. #1
    Newbie
    Joined
    May 2007
    Posts
    3

    Binomial Coefficient proof

    Hi, I need some help on this problem:

    Prove that  \binom {n+1} {k} = \binom {n} {k-1} + \binom {n} {k}

    any help will be appreciated, thanks.
    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
    13
    You know that \binom nk=\frac{n!}{(n-k)!k!}, apply that to the RHS.
    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: May 17th 2010, 08:42 PM
  3. Binomial Coefficient Proof
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 19th 2010, 05:13 PM
  4. Proof for an alternative binomial coefficient
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: December 22nd 2009, 10:04 AM
  5. Binomial Theorem or Binomial Coefficient
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: October 2nd 2009, 01:06 PM

Search Tags


/mathhelpforum @mathhelpforum