Expectation: Binomial (Bernoulli) distribution
September, 2026
For a random variable that determines the outcome of an experiment, for example, bit array generation with the probabiliy for being and being we observe the following:
By definition, the expected value for is
for positive outcomes where with the probability .
Random variable gives us the total amount of positive outcomes during the experiment and thus it's value is:
Now, given the linearity of expectation we get:
Finally, we know that the for each and
Which gives us an easy way to evaluate an expectation for random variable that has a Binomial distribution, thus for :