View Single Post
  #6  
Old 02-14-2007, 10:51 PM
f97tosc f97tosc is offline
Senior Member
 
Join Date: Oct 2006
Posts: 120
Default Re: Discovered series result

sum{n = k to infinity} C(n,k)*x^n =
= {reindex} =

sum{n = 0 to infinity} C(n+k,k)*x^(n+k) =

x^k sum{n = 0 to infinity} C(n+k,k)*x^n =

x^k sum{n = 0 to infinity} C(n+k,(n+k)-k)*x^n =

x^k [sum{n = 0 to infinity} C(n+k,n)*x^n ]

I hadn't seen the sum in the brackets before but it was listed at Wikipedia to be:

sum{n = 0 to infinity} C(n+k,n)*x^n = 1/(1-x)^(k+1)

The stated result follows.
Reply With Quote