Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Binomial expansion

  1. Jan 13, 2009 #1
    Hi, i've been struggling with this problem for sometime. Let nCk be the kth coefficient in the binomial expansion of (a+b)^n. Find an expression for (n+1)Ck in term of the various nCj. Feel free to treat k=0 and k=n+1 as special cases.
     
  2. jcsd
  3. Jan 13, 2009 #2
    (n+1)Ck = (n+1)!/[(n+1-k)!*k!]

    vs.

    nCk = n!/[(n-k)!k!]

    Now (n+1)! = n!*(n+1) and (n+1-k)! = (n+1-k)(n-k)!
     
  4. Jan 14, 2009 #3
    thanks for the reply but i dont think thats the answer. The question I posted is the 1st part. The second part states: Using the expression you found, (which is the question i posted) show that for all n>=0 and for all k, 0=<k<=n, nCk = n!/(k!)(n-k)!
     
  5. Jan 14, 2009 #4

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Pascal's triangle: (n+1)Ck= nC(j-1)+ nCj for k not 0.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Binomial expansion
  1. Binomial expansion (Replies: 1)

  2. Binomial expansion? (Replies: 1)

  3. Binomial distribution (Replies: 3)

  4. Binomial distribution (Replies: 1)

Loading...