2.7.13 · D1Statistics & Probability — Intermediate

Foundations — Binomial distribution — PMF, mean, variance

3,053 words14 min readBack to topic

This page assumes you have seen none of the notation. We build each symbol from the ground up, one picture at a time, so that when you re-read the parent note nothing is a mystery.


0. The scene: repeated yes/no trials

Picture a row of light bulbs. You flip each switch. Each bulb either turns on (we call that a success, ✓) or stays off (a failure, ✗). That's it — the whole topic is about rows of ✓ and ✗.

Figure s01 (below) draws exactly this: six labelled bulbs in a row, green ✓ boxes for successes and gray ✗ boxes for failures, so you can see what "one experiment = a row of trials" means. Every later figure reuses this green-✓ / gray-✗ colour code. This is the B of BINS — Binary — made visible: only two colours appear.

Figure — Binomial distribution — PMF, mean, variance

Why do we need this vocabulary? Because the parent note keeps saying "success/fail" — and if you don't picture that row of ✓/✗, none of the counting later makes sense.


1. The symbol — the chance of a single success

The picture: think of as the fraction of a bar painted the success colour. A bar that is blue means each trial has a chance of ✓.

Why a number in ? Because a probability is a share of certainty. Zero share = impossible; full share () = guaranteed; anything in between is a partial chance. Nothing can be more certain than certain, so it never exceeds .

Because is the same on every trial, this is the S of BINS — Same probability. If drifted from trial to trial, the neat formulas would collapse.

The parent note writes everywhere and sometimes shortens it to . They are the same thing — the un-painted part of the bar.


2. The symbol — how many trials

The picture is literally the length of the row of bulbs. Ten bulbs → .

Why must it be fixed in advance? Because if you kept flipping "until you got bored," the count would depend on your mood, not on chance — and the tidy formulas would break. Fixing is the N of BINS — Number fixed.


3. The symbol and — the count, and a value it can take

So "" is shorthand for the English sentence: "the count of successes came out equal to ." And "" reads "the probability that we get exactly successes."

Figure s02 (below) shows a five-trial row with three ✓; a blue arrow says "count the checks," landing on the orange result , i.e. the value . Its pedagogical job: to separate the rule from the value visually, so the notation stops looking abstract.

Figure — Binomial distribution — PMF, mean, variance

Why separate from ? is the rule ("count the ✓"); is a particular answer we plug in. Keeping them apart lets us write one PMF and reuse it for every possible answer up to .


4. Independence — why we get to multiply

The picture and the rule: for independent events, the probability of "this AND that AND that" is the product of the separate probabilities.

Why does this matter so much? The parent note's very first PMF step multiplies 's and 's together. That multiplication is only legal because trials are independent — this is the I of BINS, Independent. See Bernoulli distribution for the single-trial atom this is all built from.


5. Powers — and in plain words

So when the parent writes , it means: " trials each succeeded, so multiply by itself times." And means: "the remaining trials each failed, so multiply that many times."

Why ? If of the trials succeeded, then of them (all the rest) failed. The two exponents always add up to : , one factor per trial.


6. The factorial — counting arrangements

The picture: counts the number of ways to line up distinct objects in order. First slot: choices; next slot: left; and so on down to .

Why do we need this? Because to build next, we need a tool that counts arrangements — and is exactly that tool.


7. The binomial coefficient — "how many ways?"

This is the star symbol of the whole topic, so we build it slowly.

Figure s03 (below) draws all patterns of two ✓ among four boxes for — laid out as a grid so you can literally count them, and confirm the formula returns that same . Its job: to make concrete as "the number of distinct ✓-placements" before any formula.

Figure — Binomial distribution — PMF, mean, variance

Look at the figure: with slots and successes, there are exactly distinct patterns of two ✓ among four boxes. We want a formula that spits out that without drawing every pattern.

WHY this formula (built from the pieces above):

  1. orders all slots — but that over-counts, because we don't care about the order among the chosen ones, nor among the leftover ones.
  2. Divide by to erase the ordering among the successes.
  3. Divide by to erase the ordering among the failures.

Check with the figure ():

Why does the topic need ? Because many different rows give the same count , and each has the same probability . So the true chance of "exactly successes" is (that probability) (how many rows), and supplies the second factor. This is exactly the parent note's Binomial Theorem ingredient.


8. The sum symbol — adding over all cases

The picture: line up the probability bars for and glue them end to end.

Why the topic needs it: to check the PMF is honest, you add the probabilities of every possible count. Because some count must happen, they must total exactly :


9. Expectation — the long-run average, and why it is

The picture: it's the balance point of the probability bars — where the whole distribution would balance on a fingertip.

Now derive from zero. Break the whole count into one tiny counter per trial. Let if trial succeeds and if it fails. Then the total count is just the sum of these little counters:

Why this step? Adding a for each success is literally the same as counting successes.

The average of a single counter is easy — value times probability, added:

Intuitive picture: on average each trial contributes a fraction of a success (a fair coin contributes per toss).

Now glue the trials together with linearity of expectation — no independence needed:

So the mean is just "how much each trial pitches in (), times how many trials ()."


10. Variance and — how spread out, and why it is

The picture: a narrow cluster of bars = small variance (outcomes bunch near the average); a wide spread = large variance.

Derive step by step. Use the same little counters from section 9.

Step 1 — the wiggle of ONE counter. A handy shortcut: since is only ever or , squaring changes nothing (), so . Then

Intuitive picture: is biggest when (a fair coin is the most unpredictable — maximum wiggle) and drops to when or (a certain trial has no wiggle at all).

Step 2 — add the wiggles. Here — unlike the mean — we need independence (the I of BINS). Only when trials don't interfere do their wiggles add without any cross-terms (covariances) creeping in; that is exactly the Variance and covariance rule. Adding identical wiggles:

Why the topic needs this: knowing the average isn't enough — " defects expected" is far more useful when you also know "give or take ."


Prerequisite map

The diagram below shows how the plain-word ingredients feed upward: the atomic trial splits into and ; , independence and powers build the per-row probability; builds the coefficient; together they assemble the PMF, which then yields the mean and variance. Read it bottom-up as "what must I understand before this?"

Trial: one yes or no

p: chance of success

q = 1 - p: chance of failure

n: fixed number of trials

Independence: multiply probabilities

Powers p^k and q^(n-k)

Factorial n!

Binomial coefficient nCk

PMF: P(X = k)

Sum over k equals 1

Mean E of X = np

Variance = np times q

Bin(n, p) fully built


Equipment checklist

Cover the right side and answer each before revealing.

What do the four letters BINS stand for?
Binary (two outcomes), Independent trials, Number fixed, Same probability .
What does mean and what range can it take?
The probability of success on a single trial; a number in .
What is in one line?
The failure probability ; together .
Why must be fixed before starting?
So the count doesn't depend on when you stop; it's the "N" (Number fixed) in BINS.
Difference between and ?
is the random count of successes; is a specific value we ask about, as in .
What does "PMF" stand for and mean?
Probability mass function — the rule giving for every value .
When are you allowed to multiply probabilities?
Only when events are independent — one outcome tells you nothing about another.
What does mean in words?
Multiply by itself times — the chance that chosen trials all succeed.
What is and ?
Both equal (one way to arrange nothing; zero copies multiplied leaves ).
What does count, and its formula?
The number of ways to choose which of slots succeed; .
Why does the PMF include ?
Many equally-likely rows give successes; the coefficient counts them all.
What is linearity of expectation and why care?
for any quantities; it gives without independence.
Derive in one line.
with , so by linearity.
Derive in one line.
Each has variance ; independence lets them add to .
For which is the per-trial wiggle largest?
At ; it is at or .

Connections

  • Bernoulli distribution — the single trial () that every symbol here is built from.
  • Binomial Theorem — expands , supplying and proving the PMF sums to .
  • Linearity of expectation — the tool that turns per-trial averages into .
  • Variance and covariance — why independence lets the per-trial wiggles add to .
  • Poisson distribution — where the binomial heads when grows huge and shrinks.
  • Normal approximation to binomial — the smooth bell shape the bars approach for large .
  • Hypergeometric distribution — the without-replacement cousin (dependent trials break independence).