COLLEGE STATISTICS • PROBABILITY FOUNDATIONS

Basic Probability Rules

The foundational axioms and rules that govern how we quantify uncertainty and combine event likelihoods.

Historical Context & Motivation

The formal study of probability arose not from abstract mathematical curiosity but from intensely practical questions about gambling, insurance, and legal reasoning. Long before anyone wrote down an axiom, humans grappled with uncertainty — ancient civilizations cast dice made from animal knucklebones (astragali), and Roman jurists attempted to reason about the likelihood of future events in inheritance law. Yet a rigorous mathematical framework for quantifying chance did not emerge until the Renaissance, when a famous correspondence between two French mathematicians transformed probability from folk intuition into a branch of mathematics.

The key intellectual leap was recognizing that uncertainty itself obeys deterministic rules. Once mathematicians established that probabilities must satisfy certain algebraic constraints — they must be non-negative, they must sum to one over a complete set of outcomes, and they combine in predictable ways under union and intersection — the discipline advanced rapidly. The following timeline traces the pivotal moments that gave us the basic probability rules we use today.

1654
The Pascal–Fermat Correspondence
Blaise Pascal and Pierre de Fermat exchanged a series of letters on the problem of points — how to fairly divide stakes in an interrupted game of chance. Their solutions introduced the idea of enumerating equally likely outcomes, laying the groundwork for classical probability.
1713
Bernoulli's Ars Conjectandi
Jacob Bernoulli's posthumous treatise formalized the law of large numbers and extended probability theory beyond simple games to broader applications in civil, moral, and economic affairs.
1763
Bayes' Theorem Published
Thomas Bayes' essay, published posthumously by Richard Price, introduced a method for updating probabilities given new evidence — the foundation of conditional probability reasoning.
1812
Laplace's Théorie Analytique
Pierre-Simon Laplace systematized classical probability, defined it as the ratio of favorable to total outcomes, and articulated many of the addition and multiplication rules still taught today.
1933
Kolmogorov's Axioms
Andrey Kolmogorov published his axiomatic framework grounding probability in measure theory. His three axioms — non-negativity, normalization, and countable additivity — remain the universally accepted foundation of modern probability theory.

With Kolmogorov's axioms in place, a central question crystallized: given a well-defined sample space and a collection of events, what algebraic rules govern how individual event probabilities combine when we take unions, intersections, or complements? The answer is the set of basic probability rules — the complement rule, the addition rule (for mutually exclusive and general events), the multiplication rule (for independent and dependent events), and the law of total probability. Mastering these rules is essential because virtually every statistical model, from hypothesis testing to Bayesian inference, relies on their correct application.

Core Principles & Definitions

Before diving into the rules themselves, it is critical to establish the vocabulary that underpins all of probability theory. A random experiment is any process whose outcome cannot be predicted with certainty — rolling a die, drawing a card, or measuring the lifespan of a light bulb. The sample space (denoted S or Ω) is the set of all possible outcomes, and an event is any subset of the sample space. A probability function P assigns a real number between 0 and 1 to each event, subject to the axioms Kolmogorov codified in 1933. The following core principles describe how events relate to one another and how their probabilities combine.

1

Complement Rule

The probability that an event does not occur equals one minus the probability that it does: P(A') = 1 − P(A). This follows directly from the normalization axiom.
2

Addition Rule

For any two events, P(A ∪ B) = P(A) + P(B) − P(A ∩ B). When A and B are mutually exclusive (P(A ∩ B) = 0), this simplifies to P(A ∪ B) = P(A) + P(B).
3

Multiplication Rule

The probability that both events occur is P(A ∩ B) = P(A) × P(B | A). When A and B are independent, P(B | A) = P(B), so this becomes P(A ∩ B) = P(A) × P(B).
4

Conditional Probability

The probability of B given that A has occurred is P(B | A) = P(A ∩ B) / P(A), provided P(A) > 0. This reweights the sample space to include only outcomes in A.
5

Law of Total Probability

If B₁, B₂, …, Bₙ partition the sample space, then P(A) = Σ P(A | Bᵢ) × P(Bᵢ). This decomposes a complex probability into simpler conditional pieces.
KEY TAKEAWAY
Think of the probability rules as accounting principles for a budget of uncertainty. The total "budget" is exactly 1 (certainty). The complement rule tells you that whatever fraction you assign to an event, the remainder belongs to its opposite. The addition rule is the rule for combining budgets of overlapping departments — you must subtract the overlap to avoid double-counting. The multiplication rule is how you allocate budget across sequential decisions. Just as a financial auditor checks that all entries sum correctly, these rules ensure that probability assignments are internally consistent.

Visual Explanation — Venn Diagrams of Probability Rules

Venn diagrams provide an intuitive geometric representation of how events relate within a sample space. In the diagram below, the outer rectangle represents the entire sample space S, and each circle represents an event. Shaded regions correspond to the probabilities computed by the addition rule and complement rule. Studying these diagrams clarifies why the correction term P(A ∩ B) appears in the general addition rule — the overlap region would otherwise be counted twice.

The violet circle represents event A, the cyan circle represents event B, and the pink overlap region is A ∩ B. The general addition rule subtracts this overlap so that the shared outcomes are only counted once. The region outside both circles represents outcomes in neither A nor B, which contributes to P(A' ∩ B').

Notice that when A and B do not overlap at all — that is, when they are mutually exclusive — the pink intersection region vanishes and P(A ∩ B) = 0. In that special case, the addition rule simplifies to P(A ∪ B) = P(A) + P(B), which aligns with Kolmogorov's third axiom of countable additivity for disjoint events. The visual also makes the complement rule intuitive: the area outside circle A but inside the rectangle is precisely P(A') = 1 − P(A), since the total area of S is normalized to 1.

Mathematical Framework

All of the basic probability rules can be derived from Kolmogorov's three axioms. Let Ω denote the sample space, let ℱ be a σ-algebra of events, and let P : ℱ → [0, 1] be a probability measure satisfying: (1) P(A) ≥ 0 for all A ∈ ℱ; (2) P(Ω) = 1; and (3) for any countable collection of pairwise disjoint events, P(∪ Aᵢ) = Σ P(Aᵢ). From these axioms, the following results follow with straightforward set-theoretic arguments.

COMPLEMENT RULE
P(A') = 1 − P(A)
Since A and A' are disjoint and A ∪ A' = Ω, axiom 3 gives P(A) + P(A') = P(Ω) = 1. Rearranging yields the complement rule. This is especially useful when computing P(A) directly is difficult — compute P(A') instead and subtract from 1.
GENERAL ADDITION RULE
P(A ∪ B) = P(A) + P(B) − P(A ∩ B)
Write A ∪ B = A ∪ (B ∩ A'). Since A and B ∩ A' are disjoint, P(A ∪ B) = P(A) + P(B ∩ A'). But B = (B ∩ A) ∪ (B ∩ A'), so P(B) = P(B ∩ A) + P(B ∩ A'), giving P(B ∩ A') = P(B) − P(A ∩ B). Substituting completes the proof. When A ∩ B = ∅, the correction term vanishes.
CONDITIONAL PROBABILITY
P(B | A) = P(A ∩ B) / P(A), P(A) > 0
P(B | A) represents the probability of B in the reduced sample space where A has already occurred. Geometrically, it is the ratio of the overlap area to the area of A. Rearranging gives the multiplication rule: P(A ∩ B) = P(A) × P(B | A).
MULTIPLICATION RULE (INDEPENDENT EVENTS)
P(A ∩ B) = P(A) × P(B) [iff A ⊥ B]
Two events A and B are independent if the occurrence of one does not affect the probability of the other — formally, P(B | A) = P(B). Substituting into the general multiplication rule yields this simplified product. Independence must be verified or assumed; it cannot simply be inferred from disjointness (in fact, disjoint events with nonzero probabilities are never independent).
⚠️ Common Misconception
Students frequently confuse mutually exclusive with independent. If A and B are mutually exclusive with P(A) > 0 and P(B) > 0, then P(A ∩ B) = 0, but P(A) × P(B) > 0, so the events are not independent. Knowing that one occurred tells you the other did not — the strongest possible dependence.

Classifying Event Relationships

Choosing the correct probability rule hinges on correctly classifying the relationship between events. The two most important distinctions are (1) whether events are mutually exclusive or overlapping, and (2) whether events are independent or dependent. The first distinction determines which form of the addition rule to apply; the second determines which form of the multiplication rule to use. The decision-tree diagram below provides a systematic procedure for selecting the appropriate rule.

This decision tree guides you from the question being asked (union vs. intersection) through the event relationship (mutually exclusive or independent) to the correct formula. The quick reference box at the bottom summarizes the complement rule, the law of total probability, and Bayes' rule.
Summary of event relationships and corresponding probability rules
Event RelationshipDefinitionRule AppliedExample
Mutually ExclusiveA ∩ B = ∅; cannot both occurP(A ∪ B) = P(A) + P(B)Rolling a 3 or a 5 on one die
Not Mutually ExclusiveA ∩ B ≠ ∅; can co-occurP(A ∪ B) = P(A) + P(B) − P(A ∩ B)Drawing a King or a Heart from a deck
IndependentP(B | A) = P(B); occurrence of one doesn't affect the otherP(A ∩ B) = P(A) × P(B)Flipping heads, then rolling a 6
DependentP(B | A) ≠ P(B); one affects the otherP(A ∩ B) = P(A) × P(B | A)Drawing two aces without replacement

Worked Example — Card Probability

Consider a standard 52-card deck. Let event A = "the card drawn is a King" and event B = "the card drawn is a Heart." We wish to compute (a) P(A ∪ B) — the probability of drawing a King or a Heart — and (b) verify the result using the complement rule. This example exercises the general addition rule because A and B overlap at the King of Hearts.

Probability of Drawing a King or a Heart
1
Step 1 — Define Events and Sample SpaceThe sample space has |S| = 52 equally likely outcomes. Event A (King) contains 4 outcomes: K♠, K♥, K♦, K♣. Event B (Heart) contains 13 outcomes: A♥, 2♥, 3♥, …, K♥. The intersection A ∩ B = {K♥} contains exactly 1 outcome.
2
Step 2 — Compute Individual ProbabilitiesP(A) = 4/52 = 1/13 ≈ 0.0769. P(B) = 13/52 = 1/4 = 0.25. P(A ∩ B) = 1/52 ≈ 0.0192.
P(A) = 1/13, P(B) = 1/4, P(A ∩ B) = 1/52
3
Step 3 — Apply the General Addition RuleP(A ∪ B) = P(A) + P(B) − P(A ∩ B) = 4/52 + 13/52 − 1/52 = 16/52 = 4/13.
P(King or Heart) = 4/13 ≈ 0.3077
4
Step 4 — Verify via CountingCount directly: 13 Hearts + 3 non-Heart Kings (K♠, K♦, K♣) = 16 favorable outcomes. P = 16/52 = 4/13, confirming our result. The subtraction of P(A ∩ B) in Step 3 is precisely what prevents us from counting the King of Hearts twice.
✓ Verified: 16/52 = 4/13
5
Step 5 — Complement CheckThe complement event (A ∪ B)' means "not a King and not a Heart." There are 52 − 16 = 36 such cards. P((A ∪ B)') = 36/52 = 9/13. Check: P(A ∪ B) + P((A ∪ B)') = 4/13 + 9/13 = 13/13 = 1. ✓
P((A ∪ B)') = 9/13 ≈ 0.6923

Strengths, Limitations & Common Pitfalls

The basic probability rules are powerful precisely because they are universal — they apply regardless of whether you adopt a frequentist, Bayesian, or subjective interpretation of probability. However, their correct application demands careful attention to the assumptions embedded in each rule. The table below contrasts the strengths of these rules with the limitations and pitfalls that commonly trip up students and practitioners.

Strengths and common pitfalls of the basic probability rules
AspectStrengthsLimitations / Pitfalls
Complement RuleSimplifies "at least one" problems dramatically; always applicableRequires the complement event to be well-defined; students sometimes misidentify A'
Addition RuleHandles both overlapping and disjoint cases via a single formulaForgetting the correction term P(A ∩ B) when events overlap is the #1 error; does not extend to three events without additional inclusion-exclusion terms
Multiplication RuleExtends naturally to chains of events via the chain rule: P(A ∩ B ∩ C) = P(A) × P(B|A) × P(C|A ∩ B)Assuming independence without justification can severely distort results; conditional probabilities may be hard to estimate empirically
Conditional ProbabilityFoundation for Bayesian reasoning, medical diagnostics, machine learning classifiersConfusing P(A | B) with P(B | A) — the "prosecutor's fallacy" — has real-world consequences in forensic statistics and clinical testing
Total ProbabilityDecomposes complex marginal probabilities into manageable conditional piecesRequires a valid partition of S; failing to ensure exhaustive, mutually exclusive partitions invalidates the calculation
KEY TAKEAWAY
The probability rules are analogous to conservation laws in physics: they constrain what is possible. Just as energy cannot be created or destroyed — only transferred — probability cannot be manufactured or lost, only redistributed across events. When you apply the addition rule, you are ensuring that the "probability mass" is conserved across the union; when you apply the multiplication rule, you are tracking how probability flows through a sequence of outcomes. If your final answer exceeds 1 or falls below 0, you have violated conservation — a signal to recheck your event classifications.

Connection to Advanced Probability Theory

The basic probability rules introduced in this lesson serve as the algebraic building blocks for far more sophisticated constructions. Bayes' theorem, for instance, is simply a rearrangement of the conditional probability definition combined with the law of total probability. Beyond the introductory level, these rules extend into continuous probability distributions via integration, into multivariate settings via joint and marginal densities, and into stochastic processes where probabilities evolve over time. The table below sketches how each basic rule maps to its advanced counterpart.

How basic probability rules extend into advanced theory
Basic RuleAdvanced ExtensionWhere You'll Encounter It
Complement RuleSurvival functions: S(t) = 1 − F(t)Reliability engineering, biostatistics, actuarial science
Addition RuleInclusion–Exclusion Principle for n events; union bounds (Boole's inequality)Combinatorics, multiple testing corrections, network reliability
Multiplication RuleChain rule for joint densities: f(x₁, …, xₙ) = f(x₁) × f(x₂|x₁) × ⋯Graphical models, hidden Markov models, deep generative models
Conditional ProbabilityBayes' theorem; posterior distributions in Bayesian inferenceMachine learning, clinical trials, spam filtering, A/B testing
Law of Total ProbabilityMarginalization over latent variables; tower property of conditional expectationsExpectation-maximization (EM) algorithm, mixture models, causal inference

One of the most impactful extensions is Bayes' theorem: P(A | B) = P(B | A) × P(A) / P(B). Notice that the numerator is just the multiplication rule (P(A ∩ B) = P(B | A) × P(A)), and the denominator is often computed via the law of total probability. In other words, Bayes' theorem is not a new axiom — it is a direct algebraic consequence of the rules you have already learned. Mastering the basic rules in this lesson therefore gives you the toolkit to engage with Bayesian inference, decision theory, and information-theoretic measures in subsequent courses.

Practice Problems

PROBLEM 1CONCEPTUAL
Explain why two events that are mutually exclusive (with nonzero probabilities) cannot also be independent. Use the definitions of both terms to justify your answer, and provide a concrete example.
PROBLEM 2BASIC CALCULATION
A fair six-sided die is rolled once. Let A = "the result is even" and B = "the result is greater than 3." Compute P(A ∪ B) using the general addition rule.
PROBLEM 3INTERMEDIATE
A bag contains 5 red balls, 3 blue balls, and 2 green balls. Two balls are drawn without replacement. What is the probability that the first ball is red and the second ball is blue?
PROBLEM 4APPLIED
A medical test for a disease has a sensitivity (true positive rate) of 0.95 and a specificity (true negative rate) of 0.90. The disease prevalence in the population is 0.02. Using the law of total probability, compute P(positive test result). Then use Bayes' theorem to find the probability that a person who tests positive actually has the disease.
PROBLEM 5CRITICAL THINKING
Prove the inclusion-exclusion formula for three events: P(A ∪ B ∪ C) = P(A) + P(B) + P(C) − P(A ∩ B) − P(A ∩ C) − P(B ∩ C) + P(A ∩ B ∩ C). Start from the two-event addition rule and apply it iteratively. Then explain why naively summing the three individual probabilities without the correction terms would systematically overestimate the union probability.

Summary — Basic Probability Rules

The basic probability rules are derived from Kolmogorov's axioms and provide the algebraic machinery for computing probabilities of combined events. The complement rule (P(A') = 1 − P(A)) leverages the fact that all probabilities sum to 1. The general addition rule (P(A ∪ B) = P(A) + P(B) − P(A ∩ B)) corrects for double-counting in overlapping events and simplifies when events are mutually exclusive. The multiplication rule (P(A ∩ B) = P(A) × P(B | A)) governs joint probabilities and reduces to a simple product when events are independent.

The conditional probability formula P(B | A) = P(A ∩ B) / P(A) redefines the sample space to include only outcomes where A has occurred. Combined with the law of total probability, it leads directly to Bayes' theorem, the cornerstone of modern statistical inference. Correctly classifying events as mutually exclusive vs. overlapping and as independent vs. dependent is the critical first step in selecting the right formula. These rules, first articulated by Pascal, Fermat, and Laplace and formalized by Kolmogorov, remain the indispensable foundation for every topic you will encounter in statistics, from hypothesis testing to machine learning.

Varsity Tutors • College Statistics • Basic Probability Rules