Partialsummen der Binomialreihe ?
-
hallo, ich brauche unbedingt eine geschlossene Formel oder zumindest eine gute Abschätzung nach oben und nach unten für
f(n,k)=\sum_{i=0}^{k}\binom{n}{i}
O(n^k) oder so ist klar.
-
wolframalpha sagt
Sum(i,0,k,binomial(n, i)) = 2[h]n[/h]-binomial(n, k+1) [t]2[/t]F[t]1[/t](1, k-n+1, k+2, -1)