Is there a formula for summing over binomial distribution?

2.2k Views Asked by At

It is well known that

$$\sum_{k=0}^{n-1} a \,r^{k} = a\frac{1-r^n}{1-r}$$

Is there a similar formula for summing over

$$\sum_{x=0}^{m} C^{n}_{x}p^{x}(1-p)^{n-x}$$

The reason I ask this question is because I am trying to find the median for $n=100$ and $p=0.15$, to this a I have to find the value of $m$ such that

$$\sum_{x=0}^{m} C^{100}_{x}0.15^{x}0.85^{100-x}=\frac{1}{2}$$

1

There are 1 best solutions below

3
On BEST ANSWER

Since I cannot flag or comment, I'll write a short answer.

First things first (and to answer your question), there is no so-called closed form. Your question is very similar to this one. Now what options do you have?

Sum it with a calculator

Of course you can just calculate it with a calculator, wouldn't take much time, maybe half an hour. Would be boring, though.

Use an approximation

Here are some guidelines for an approximation. If you use something like "approximate binomial distribution" as key words, you can probably even find a formula to measure your error and so quickly find out which $m$ would be the right one.

Use a program

If you already know a programming language, it shouldn't take much time. If you don't, then this is a good problem to get started! In fact, a similar problem was the reason I started programming because sometimes calculators are just not enough. I'm trying to say, learning to program is an investment for future problems to arise. Python would be a good start in my opinion, their homepage even shows an implementation of the Fibonacci numbers to start with.