Thread: Problem 2.5 View Single Post
#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$