Using the definitions and algebraic manipulation gives
For a Binomial random variable
The general proof is given in a worksheet solution. We instead consider a special case:
If show that .
Now substitute for the pmf and simplify
Now put and be cunning
As is the pmf of .
Each time you log in to Facebook they show you some adverts. Facebook’s main revenue stream comes from people clicking on these adverts. It’s important for them to know how many advert clicks they’re likely to get. There are 968 million people log onto Facebook daily (https://zephoria.com/top-15-valuable-facebook-statistics/, accessed 22 December 2015, from the same page “Facebook users are 76% female and 66% male”…). Suppose each person clicks an advert with probability 0.01. What is the expected number of clicks in a day, and the variance of this number?
The number of trials (individuals who log in) is , and the probability of a success (a click) on any particular trial (log in) is .
Therefore the number of clicks can be modelled as .
We know that
The variance is
Suppose an experiment is carried out times, let be an event associated with the experiment, and let be the probability of the event . Let count the number of times that event occurs in the experiments. is therefore a random variable. Calculate the expectation and variance of , the proportion of times that occurs. Use Chebychev’s inequality to say something about how close is to for large .
We know that
Chebychev’s inequality tells us that
Hence
and therefore
Taking, for example, , we see the probability is within of is at least .
Since decreases to 0, is likely to be very close to for large . This confirms that the axioms we set up lead inexorably to our intuitive beliefs: the proportion of times an event occurs converges to .