FINITE MATHEMATICS • PROBABILITY AND STATISTICS

Basic Probability Rules — Apply basic probability rules and conditional probability

Master the foundational axioms and rules that govern how we quantify uncertainty and update beliefs with new information.

Historical Context & Motivation

The formal study of probability arose not from ivory-tower abstraction but from intensely practical concerns: gambling, insurance, and the reliability of judicial testimony. Long before mathematicians codified its axioms, people intuitively assessed risks—merchants insured cargo, generals weighed the odds of battle, and gamblers argued over fair stakes. What probability theory provided was a rigorous language for reasoning about uncertainty, transforming vague intuitions into precise, reproducible calculations. The story of how that language was built spans several centuries and crosses multiple disciplines, from combinatorics and philosophy to measure theory and statistics.

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 correspondence laid the combinatorial groundwork for modern probability.
1713
Bernoulli's Ars Conjectandi
Jacob Bernoulli's posthumous treatise formalized the law of large numbers, proving that relative frequencies converge to theoretical probabilities as the number of trials grows.
1763
Bayes' Theorem Published
Thomas Bayes' essay, published posthumously by Richard Price, introduced a method for updating the probability of a hypothesis given new evidence—what we now call conditional probability and Bayesian reasoning.
1812
Laplace's Théorie Analytique
Pierre-Simon Laplace systematized classical probability, introduced generating functions, and championed the principle of equally likely outcomes as the basis for assigning probabilities.
1933
Kolmogorov's Axioms
Andrey Kolmogorov published Grundbegriffe der Wahrscheinlichkeitsrechnung, establishing probability on the foundation of measure theory. His three axioms remain the standard framework today.

With Kolmogorov's axioms in hand, the question that drives this lesson becomes precise: given a well-defined sample space and a probability measure, how do we compute the probability of compound events, and how does learning that one event has occurred change the probabilities of others? Answering this question requires the complement rule, the addition rule, the multiplication rule, and the concept of conditional probability—tools that form the backbone of every probabilistic model you will encounter in finite mathematics and beyond.

Core Principles & Definitions

Before manipulating probabilities algebraically, we need a shared vocabulary. A random experiment is any process whose outcome is not known in advance—rolling a die, drawing a card, or sampling a voter. The sample space S is the set of all possible outcomes, and an event is any subset of S. The probability function P assigns a real number to each event, subject to Kolmogorov's three axioms: nonnegativity, normalization (P(S) = 1), and countable additivity for mutually exclusive events. From these axioms, every rule in this lesson can be derived.

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 is especially useful when computing P(A) directly is harder than computing P(A').
2

Addition Rule

For any two events, P(A ∪ B) = P(A) + P(B) − P(A ∩ B). The subtraction corrects for double-counting outcomes in the intersection. When A and B are mutually exclusive, P(A ∩ B) = 0 and the formula simplifies.
3

Conditional Probability

The probability of A given that B has occurred is P(A | B) = P(A ∩ B) / P(B), provided P(B) > 0. This restricts the sample space to outcomes consistent with B and re-normalizes.
4

Multiplication Rule

Rearranging the conditional probability definition gives P(A ∩ B) = P(B) × P(A | B). For independent events, P(A | B) = P(A), so the joint probability is simply P(A) × P(B).
5

Independence

Two events are independent if and only if P(A ∩ B) = P(A) × P(B). Knowing that one event occurred provides no information about the other. Independence is a property of events, not a matter of intuition.
KEY TAKEAWAY
Think of conditional probability like adjusting the lens on a camera. When you learn that event B has occurred, you zoom in on the portion of the sample space where B is true. Everything outside B disappears from view, and you re-scale what remains so that it sums to 1. The fraction P(A ∩ B) / P(B) is precisely this zoomed-in, re-scaled probability of A.

Visual Explanation — Venn Diagram of Probability Rules

The Venn diagram partitions the sample space into four mutually exclusive regions: outcomes in A only, in B only, in the intersection A ∩ B, and in neither event (the complement of the union). The addition rule subtracts P(A ∩ B) precisely because the two circles overlap there, and counting that region twice would overstate P(A ∪ B).

The Venn diagram above crystallizes the most common source of error in probability calculations: forgetting to subtract the overlap. Whenever you write P(A ∪ B) = P(A) + P(B), ask yourself whether A and B can occur simultaneously. If they can, the inclusion–exclusion correction is mandatory. The diagram also helps visualize conditional probability: computing P(A | B) amounts to focusing on the right-hand circle and asking what fraction of that circle's area lies in the intersection.

Mathematical Framework

We now formalize the rules introduced conceptually in Section 2. Each rule is a direct consequence of Kolmogorov's axioms, and understanding their derivations strengthens your ability to apply them flexibly in novel situations. Throughout, S denotes the sample space, A and B denote events, and A' denotes the complement of A.

COMPLEMENT RULE
P(A') = 1 − P(A)
Since A and A' are mutually exclusive and exhaustive (A ∪ A' = S), the additivity axiom gives P(A) + P(A') = P(S) = 1. Rearranging yields the complement rule. Useful shortcut: if the event "at least one" is hard to compute directly, compute the complement ("none") instead.
GENERAL ADDITION RULE
P(A ∪ B) = P(A) + P(B) − P(A ∩ B)
Derived by decomposing A ∪ B into three disjoint pieces: (A ∩ B'), (A ∩ B), and (A' ∩ B). Adding P(A) + P(B) counts the intersection twice, so we subtract it once. When A ∩ B = ∅ (mutually exclusive events), the formula reduces to P(A ∪ B) = P(A) + P(B).
CONDITIONAL PROBABILITY
P(A | B) = P(A ∩ B) / P(B), P(B) > 0
P(A | B) reads "the probability of A given B." We restrict attention to outcomes in B and re-normalize. Geometrically, it is the ratio of the intersection area to the conditioning event's area in the Venn diagram.
MULTIPLICATION RULE
P(A ∩ B) = P(B) × P(A | B) = P(A) × P(B | A)
This is a rearrangement of the conditional probability definition and is indispensable for computing joint probabilities when conditional information is given. For independent events, P(A | B) = P(A), so P(A ∩ B) = P(A) × P(B).
⚠️ Independence vs. Mutual Exclusivity
A common misconception is conflating these two concepts. Mutually exclusive events cannot occur together (P(A ∩ B) = 0), whereas independent events can occur together but neither's occurrence influences the other's probability. In fact, if two events with nonzero probabilities are mutually exclusive, they are necessarily dependent: knowing one occurred tells you the other did not.

Detailed Breakdown — Conditional Probability and Tree Diagrams

While Venn diagrams excel at showing set relationships, probability tree diagrams (also called decision trees or sequential-event diagrams) are the tool of choice when events unfold in stages. Each branch represents a possible outcome, and the probability label on each branch is a conditional probability given the path taken so far. The multiplication rule governs how probabilities accumulate along a path: multiply branch probabilities to get the joint probability of that specific sequence. The addition rule applies across mutually exclusive paths leading to the same final event.

This tree diagram models drawing two cards without replacement from a bag containing 3 red and 2 blue cards. Each branch probability is a conditional probability: the second-draw probabilities depend on which card was drawn first. Multiplying along a path gives the joint probability; summing all four paths yields 1, confirming a valid probability distribution.

Notice how the second-stage branches change depending on the first outcome—this is the hallmark of dependent events. After drawing a red card, only 2 red and 2 blue remain, so P(Red | Red first) = 2/4. Had we been sampling with replacement, each draw would reset the bag to its original composition, and the two draws would be independent—every second-stage branch probability would equal the corresponding first-stage probability.

💡 Using the Tree to Answer Questions
Suppose we want P(exactly one red). The relevant paths are RB and BR, which are mutually exclusive. By the addition rule: P(exactly one red) = 6/20 + 6/20 = 12/20 = 3/5. Alternatively, P(at least one red) = 1 − P(BB) = 1 − 2/20 = 18/20 = 9/10 via the complement rule.

Worked Example — Medical Screening with Conditional Probability

A disease affects 1% of a population. A screening test has a 95% sensitivity (true positive rate) and a 98% specificity (true negative rate). If a randomly selected person tests positive, what is the probability that they actually have the disease?

Computing the Positive Predictive Value
1
Step 1 — Define Events and Given InformationLet D = "person has the disease" and T⁺ = "test is positive." We are given: P(D) = 0.01, P(D') = 0.99, P(T⁺ | D) = 0.95 (sensitivity), and P(T⁻ | D') = 0.98, which implies P(T⁺ | D') = 1 − 0.98 = 0.02 (false positive rate). We seek P(D | T⁺).
P(D) = 0.01, P(T⁺ | D) = 0.95, P(T⁺ | D') = 0.02
2
Step 2 — Apply the Multiplication Rule to Find Joint ProbabilitiesUsing the multiplication rule P(A ∩ B) = P(B) × P(A | B): P(T⁺ ∩ D) = P(D) × P(T⁺ | D) = 0.01 × 0.95 = 0.0095. P(T⁺ ∩ D') = P(D') × P(T⁺ | D') = 0.99 × 0.02 = 0.0198.
P(T⁺ ∩ D) = 0.0095, P(T⁺ ∩ D') = 0.0198
3
Step 3 — Compute P(T⁺) via the Law of Total ProbabilitySince D and D' partition the sample space, the law of total probability gives P(T⁺) = P(T⁺ ∩ D) + P(T⁺ ∩ D') = 0.0095 + 0.0198 = 0.0293. This is the overall probability of testing positive, regardless of disease status.
P(T⁺) = 0.0293
4
Step 4 — Apply Bayes' Theorem (Conditional Probability)Now apply the definition of conditional probability: P(D | T⁺) = P(T⁺ ∩ D) / P(T⁺) = 0.0095 / 0.0293 ≈ 0.3242. Despite the test's high sensitivity and specificity, there is only about a 32.4% chance that a positive result indicates true disease.
P(D | T⁺) ≈ 0.324 or 32.4%
5
Step 5 — Interpret the ResultThe result, known as the base rate fallacy, illustrates why low-prevalence diseases produce many false positives even with accurate tests. The prior probability P(D) = 0.01 is so small that false positives from the large healthy population (0.99 × 0.02 = 0.0198) outnumber true positives (0.01 × 0.95 = 0.0095). Conditional probability—and specifically Bayes' theorem—reveals this unintuitive but mathematically inevitable consequence.
The prior (base rate) dominates when disease prevalence is low.

Strengths, Limitations, and Common Pitfalls

Overview of strengths and common pitfalls for each probability rule
Rule / ConceptStrengthsLimitations / Common Errors
Complement RuleSimplifies "at least one" problems dramatically; reduces multi-case sums to a single subtraction.Only useful when the complement event is easier to compute; students sometimes forget to subtract from 1.
Addition RuleHandles any union of two events; extends to three or more events via inclusion–exclusion.Forgetting to subtract the intersection is the single most common probability error. Also, inclusion–exclusion becomes unwieldy for many events.
Conditional ProbabilityCentral to Bayesian reasoning, machine learning, and decision-making under uncertainty.Students confuse P(A | B) with P(B | A)—the prosecutor's fallacy. The conditioning event matters enormously.
Multiplication RuleNatural for sequential experiments; tree diagrams make it intuitive and systematic.Incorrectly assuming independence (e.g., using P(A) × P(B) for dependent events) leads to significant errors.
IndependenceDramatically simplifies computation; joint probability is a simple product.Must be verified, not assumed. Confusing independence with mutual exclusivity is a persistent source of errors.
KEY TAKEAWAY
Think of probability rules as engineering specifications for assembling complex events from simpler ones. The complement rule is like an inverse mold—sometimes it is easier to manufacture the negative space and subtract. The addition rule accounts for material overlap at joints. The multiplication rule chains stages of assembly. And conditional probability recalibrates your quality-control estimates when new inspection data arrives. Each tool has a purpose; the skill is knowing which tool fits the problem.

Connection to Advanced Theory — Bayes' Theorem and Beyond

The rules covered in this lesson are not endpoints but springboards. Bayes' theorem generalizes the conditional probability formula by incorporating the law of total probability into the denominator. In its full form, for a partition {B₁, B₂, …, Bₙ} of S, it states P(Bₖ | A) = P(A | Bₖ) × P(Bₖ) / Σᵢ P(A | Bᵢ) × P(Bᵢ). This result is the cornerstone of Bayesian statistics, spam filtering, medical diagnostics, and modern machine-learning classifiers.

How foundational probability rules extend into advanced theory
Topic in This LessonAdvanced Extension
Conditional probability P(A | B)Bayes' theorem; posterior distributions in Bayesian inference
Independence of two eventsPairwise vs. mutual independence; conditional independence (graphical models, Bayesian networks)
Addition rule (inclusion–exclusion for 2 events)Generalized inclusion–exclusion for n events; Bonferroni inequalities
Multiplication rule for sequential eventsChain rule of probability; Markov chains and transition matrices
Law of total probabilityMarginalization over continuous densities; law of iterated expectation E[E[X | Y]] = E[X]

As you advance through finite mathematics and into courses in statistics, operations research, or data science, you will find that virtually every model—from Markov decision processes to neural-network loss functions—rests on the probability axioms and rules developed in this lesson. Mastering these basics is not merely a prerequisite; it is the fluency that makes higher-level reasoning possible.

Practice Problems

PROBLEM 1CONCEPTUAL
Explain, with reference to specific probability rules, why two events that are mutually exclusive (with nonzero probabilities) cannot be independent.
PROBLEM 2BASIC CALCULATION
A standard deck of 52 cards is shuffled. One card is drawn. Let A = "the card is a heart" and B = "the card is a face card (J, Q, K)." Find P(A ∪ B).
PROBLEM 3INTERMEDIATE
A bag contains 5 red, 4 green, and 3 yellow marbles. Two marbles are drawn without replacement. What is the probability that both marbles are the same color?
PROBLEM 4APPLIED
A factory has two assembly lines. Line A produces 60% of output with a 3% defect rate; Line B produces 40% of output with a 5% defect rate. A randomly selected item is found to be defective. What is the probability it came from Line A?
PROBLEM 5CRITICAL THINKING
Let A and B be events with P(A) = 0.5, P(B) = 0.4, and P(A | B) = 0.6. Determine whether A and B are independent, compute P(B | A), and prove or disprove: P(A' ∩ B') = P(A') × P(B'). What does your result about the complements tell us about the relationship between independence of events and independence of their complements?

Lesson Summary

This lesson developed the fundamental toolkit for computing probabilities of compound events. Beginning from Kolmogorov's axioms, we derived the complement rule P(A') = 1 − P(A), the addition rule P(A ∪ B) = P(A) + P(B) − P(A ∩ B) with its inclusion–exclusion correction, the conditional probability formula P(A | B) = P(A ∩ B) / P(B), and the multiplication rule P(A ∩ B) = P(B) × P(A | B) for joint events.

We distinguished independence (P(A ∩ B) = P(A) × P(B)) from mutual exclusivity (P(A ∩ B) = 0), explored tree diagrams as a visual method for sequential experiments, and applied Bayes' theorem to a medical-screening scenario that revealed the base rate fallacy. These rules form the indispensable foundation for every probability model in finite mathematics—from Markov chains to Bayesian inference—and fluency with them is essential for the work ahead.

Varsity Tutors • Finite Mathematics • Basic Probability Rules — Apply basic probability rules and conditional probability