Thursday, 22 January 2015

sequences and series - Prove by induction the upper bound on the sum of binomial co-efficients

I am trying to prove the following bound using induction (where N>D):



Di=0(Ni)ND+1



I would appreciate any help on how to prove this. Thanks.



Currently I have looked at low values of D (base cases) but I don't understand how to formulate an induction step without using any prior information on the final result.



D=0: 0i=0(Ni)N0+112




D=1: 1i=0(Ni)N1+1N+1N+1



D=2: 2i=0(Ni)N2+1N22+N2+1N22+N22+1N2+1



Maybe a first step in solving this is:



Di=0(Ni)=D1i=0(Ni)+(ND) ??

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...