LFD Book Forum Problem 2.5

#1
10-25-2016, 02:46 AM
 CountVonCount Member Join Date: Oct 2016 Posts: 17
Problem 2.5

Hello,

I tried to prove the unequally of problem 2.5 on page 69:

$\sum_{i=0}^{k}{\binom{N}{i}}&space;\leq&space;N^D&space;+&space;1$

However I was not able to find a good prove. I tried by using the same scheme like in the prove for

$\sum_{i=0}^{N}{\binom{N}{i}}&space;=&space;2^N$

Can anyone give me the answer or at least a hint, how to start the prove well?

Thanks a lot,
André

P.S.: Is there a good way to embedd latex to this Forum? At the moment I just use https://www.codecogs.com for generating latex pictures.

P.P.S.: The book is very good and the course videos make a lot of fun to watch. Really: Thanks to everyone who worked on it!