Quantcast
Channel: Sum of 'the first k' binomial coefficients for fixed $N$ - MathOverflow
Viewing all articles
Browse latest Browse all 16

Answer by Max Alekseyev for Sum of 'the first k' binomial coefficients for fixed $N$

$
0
0

Two bounds that work uniformly for all $k$:$$f(n,k) \leq \binom{n+1}{k} + \binom{n+k-1}{k-1},$$$$f(n,k)\leq \binom{n+k}{k},$$where the former is tighter for $k\geq 2$.

For a proof, see this answer.


Viewing all articles
Browse latest Browse all 16

Trending Articles