Results 1 to 2 of 2

Math Help - Binomial Coefficients Formula

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    6

    Binomial Coefficients Formula

    Proof that {n\choose{k}} = \frac{n!}{k!(n-k)!} = \frac{(n-k+1)(n-k+2)\cdot\cdot\cdot(n-1)n}{2\cdot{3}\cdot\cdot\cdot(k-1)k}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,564
    Thanks
    1425
    Quote Originally Posted by Mozart View Post
    Proof that {n\choose{k}} = \frac{n!}{k!(n-k)!} = \frac{(n-k+1)(n-k+2)\cdot\cdot\cdot(n-1)n}{2\cdot{3}\cdot\cdot\cdot(k-1)k}
    You can write the n! in the numerator as

    2\cdot 3 \cdot 4 \cdot \dots \cdot (n - k)\cdot(n - k + 1)\cdot(n - k + 2)\cdot \dots (n - 1)\cdot n

    The (n - k)! in the denominator is

    2 \cdot 3 \cdot 4 \cdot \dots \cdot (n - k).

    Can you see anything that cancels?


    Also, k! = 2 \cdot 3 \cdot 4 \cdot \dots \cdot k.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Binomial coefficients 3
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: September 30th 2009, 11:02 AM
  2. Binomial coefficients
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 17th 2009, 09:27 PM
  3. Binomial coefficients
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 5th 2008, 11:21 AM
  4. Sum of binomial coefficients
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 3rd 2008, 05:17 AM
  5. Binomial coefficients
    Posted in the Algebra Forum
    Replies: 3
    Last Post: January 19th 2008, 10:42 PM

Search Tags


/mathhelpforum @mathhelpforum