Math paradoxes

Glossary / Independence

Glossary · independence

After five heads in a row, is tails "due"?

On 18 August 1913, at the Monte Carlo casino, the roulette ball landed on black 26 times in a row. The longer the streak lasted, the surer the players were that red was about to come, and the more they bet on it. They lost a great deal of money. A roulette wheel doesn't remember its previous spins, and neither does a coin. That is independence: the past doesn't change the chances of the future.

In plain wordspictures, analogies, small numbers

“In plain words” is hidden on all puzzles.

The paradox of the coin with no memory

We flip a coin many times. Every time a few heads in a row came just before a flip, we write down what comes next. If tails really were "due", the right column would be taller.

Flips in total–
Flips after such a run–
Tails came next–

A deck of cards does have a memory

A different game: we draw cards from a shuffled deck and don't put them back. If the first few cards are red, fewer red cards than black remain in the deck. Here the next card really does "remember" the earlier ones, and the chance of red drops.

Decks shuffled–
Decks starting like this–
Next one red again–

Rigoroustables, charts, formulas

“Rigorous” is hidden on all puzzles.

The definition on a single die

Two events are independent if knowing about one doesn't change the chances of the other. Formally:

P(A and B) = P(A) · P(B)

Roll one die. A is "even" (2, 4, 6), chance ½. B is "1 or 2", chance ⅓. Both together means just a two, chance ⅙ = ½ · ⅓. So A and B are independent, even though it is the same roll: knowing you rolled 1 or 2, you still have exactly half a chance of even. Now C is "1, 2 or 3", chance ½. A and C together is again just a two, ⅙, but ½ · ½ = ¼. These events are dependent: if you know the roll is at most 3, even has only a one-in-three chance.

Try it: two neighbours and the weather

Two neighbours don't coordinate with each other. Each takes an umbrella on about a third of days. So do both take one on ⅓ · ⅓ ≈ 11% of days? No: the rain pushes both. Each cell is one day out of a thousand: coloured means both have umbrellas, grey means only one.

Each takes an umbrella–
If independent: the product–
Actually both together–

The model: rain on 30% of days; when it rains each takes an umbrella with a 90% chance, in dry weather 10%. That makes 34% of days for each.

When there is no independence

  • A hidden common causeRain for umbrellas, a crisis for debts, heat for ice cream. The events don't affect each other, yet they still move together.
  • People watch each otherShoppers, voters, investors often do what their neighbours do. A thousand replies on social media aren't a thousand independent opinions.
  • Weather and other processes with inertiaTomorrow's weather is more often like today's than not. Days don't follow one another like coin flips.
  • Drawing without replacementCards from a deck, balls from an urn, people from a small group: each draw changes what is left.
  • And where it really holdsA fair coin, a die, roulette spins, separate lottery draws. Here the past says nothing about the next attempt.

Only independent chances multiply: the Sally Clark case

In 1999 in the UK, the solicitor Sally Clark was convicted of murdering her two baby sons, who had died one after the other. The paediatrician Roy Meadow told the court that the chance of two sudden infant deaths in one well-off family was 1 in 73 million. He took the estimate for one death, 1 in 8,543, and multiplied it by itself.

  • Mistake one: the deaths aren't independentChildren of one family share genes and live in the same conditions. Once one such death has happened, the chance of a second is far higher than 1 in 8,543, and you can't multiply.
  • Mistake two: rare doesn't mean guiltyEven a tiny number is the chance of a coincidence, not the chance of innocence. A double murder of babies is also extremely rare, and the two explanations have to be compared with each other.
  • How it endedIn 2001 the Royal Statistical Society stated publicly that the figure had no statistical basis. The conviction was quashed in 2003. Sally Clark died in 2007; the case remains a reminder of what an error in probability can cost.
Deepergeneralisations, theory, history

“Deeper” is hidden on all puzzles.

The product rule and (½)ⁿ

P(A₁ ∩ … ∩ Aₙ) = P(A₁) · … · P(Aₙ) · P(n heads in a row) = (½)ⁿ

Five heads in a row, seen in advance, is rare: (½)⁵ = 1/32, about 3%. But after four heads have already come, the fifth has the chance P(5 | 4) = (1/32) / (1/16) = ½. It was the whole run that was rare, not the last flip. In the first simulation a run of – heads before a flip happened in a share – of all flips, while the formula (½)ᵏ gives –. Monte Carlo is the same: 26 blacks in a row on a wheel with 18 black pockets out of 37 have the chance (18/37)²⁶, about 1 in 137 million, counted in advance. Yet the chance of a 27th black after 26 is the same 18/37, about 49%.

Pairwise independent, but not all together

Flip two coins. A is "the first is heads", B "the second is heads", C "both are the same". Each event has chance ½. Any two of them are independent: for example, A and C together means "both heads", ¼ = ½ · ½. But all three together is also just "both heads", ¼, not ½ · ½ · ½ = ⅛. Knowing A and B, you know C for sure.

CoinsABC
H H✓✓✓
H T✓··
T H·✓·
T T··✓

That is why independence of several events means more than independence of each pair: the product rule must hold for every subset of them.

Independence and zero correlation aren't the same thing

If two quantities are independent, their correlation is zero. The reverse doesn't hold. Let x be spread evenly from −1 to 1, and y = x². The correlation is exactly zero, because the right half of the parabola rises and the left half falls. Yet y is completely fixed by x: knowing x, you know y without any error. Correlation sees only a straight-line link, while independence demands no link of any kind.

Where it shows up

Other terms