liveBook · Manning

Complement rule

As explained in Timeless Algorithms, The Foundational Ideas

The complement rule states that the probability of an event not occurring is one minus the probability of that event occurring.

The complement rule relates an event to everything in the sample space where that event does not occur. Because the event and its complement are mutually exclusive and collectively exhaustive, their probabilities sum to 1. section 2.3.2

P(Ac)=1-P(A)

Subtract the probability of an event from 1 to find the probability that it does not occur. section 2.3.2

At least one 4 on two dice

To find the probability of rolling at least one 4, first calculate the complement: neither die shows a 4. For independent rolls, that probability is (5/6)² = 25/36. Subtracting from 1 gives 11/36, or about 30%. section 2.3.2

How Timeless Algorithms, The Foundational Ideas covers it

How deep it goes
Defines the rule and works through a dice example, using independence to calculate the complement; it does not develop broader applications.
Examples
Uses two fair six-sided dice to calculate the chance of rolling at least one 4.
What it assumes
Relies on events and complements as mutually exclusive, collectively exhaustive outcomes, and uses independence in the dice calculation.
What you can do after
Evaluate/understand how calculating an event's complement can simplify a probability calculation.
How it connects
Connects the addition rule, multiplication rule, probability theory, and Bayesian inference.

Also explained in

Compare how 3 books explain complement rule →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Timeless Algorithms, The Foundational Ideas. The section links point to the parts of the book it draws on.