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

Help: sum of binomial coefficents

  1. Oct 11, 2007 #1
    Help: sum of binomial coefficents !!

    Hello!!
    I cannot figure out how to derive a closed formula for the sum of "the first s" binomial coefficients:

    [tex]\sum_{k=0}^{s} \left({{n}\atop{k}}\right)[/tex]

    with [tex]s<n[/tex]

    Could you please help me find out some trick to derive the formula... I've an exam on monday!!

    Thank you very much!!!
     
  2. jcsd
  3. Oct 11, 2007 #2

    mathman

    User Avatar
    Science Advisor
    Gold Member

    I don't believe there is any such formula.
     
  4. Oct 14, 2007 #3
    well, i think there is one, because as long as i remember i have seen it in a textbook, but it is quite long i think, and i cannot remember how it was right now. I am gonna look at it.
     
  5. Oct 14, 2007 #4
    Last edited: Oct 14, 2007
  6. Oct 15, 2007 #5

    mathman

    User Avatar
    Science Advisor
    Gold Member


    Your answer 2n is for s=n, the original question was for s<n.
     
  7. Oct 15, 2007 #6
    No formula exists in this case. See the book A=B for how to simplify binomial summations. There exists simple algorithms that will yield a formula or will tell you that no formula exists.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Help: sum of binomial coefficents
  1. Binomial formula (HELP) (Replies: 15)

Loading...