A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Geometric Distribution

College Depth 94 in the knowledge graph ☐ I know this ☆ Set as goal
605topics build on this
437prerequisites beneath it
See this on the map →
Discrete Random VariablesIndependence and the Multiplication Rule→→Exponential DistributionExponential Distribution: Waiting Times and Lifetimes
geometric waiting-time first-success

Core Idea

The geometric distribution models the number of trials needed to achieve the first success in a sequence of independent Bernoulli trials with success probability p. Its PMF is P(X = k) = (1-p)k-1 × p for k = 1, 2, 3, ... Mean is 1/p and variance is (1-p)/p². This distribution is memoryless: the probability of success on the next trial doesn't depend on how many failures have occurred.

How It's Best Learned

Compare with binomial by noting geometric counts until first success, while binomial counts successes in fixed trials. Demonstrate memorylessness with examples.

Common Misconceptions

Confusing when to use geometric vs. binomial. Different conventions for support (some start at 0, others at 1).

Explainer

You know from discrete random variables that a Bernoulli trial is a single experiment with two outcomes: success (probability p) and failure (probability 1−p). The geometric distribution answers a natural question: if I keep running independent Bernoulli trials, how many trials will I need before I see the first success? Unlike the binomial, which asks "how many successes in n fixed trials?", the geometric lets the number of trials vary and stops when the experiment succeeds.

The PMF follows directly from the independence and multiplication rules you already know. To get the first success on trial k, you need exactly k−1 failures followed by 1 success. Since each trial is independent, multiply the probabilities: P(X=k) = (1−p)k−1 · p. This is the PMF for k = 1, 2, 3, .... Check that it sums to 1: Σₖ₌₁^∞ (1−p)k−1p = p · 1/(1−(1−p)) = 1 by the geometric series formula — which is exactly where the distribution gets its name.

The mean E[X] = 1/p has clear intuitive content. If each trial has a 1-in-5 chance of success, you expect to need 5 trials on average. If success probability is 1%, expect 100 trials. More precisely: E[X] = 1/p and Var(X) = (1−p)/p². Both scale with 1/p — lower success probability means both more trials on average and greater uncertainty about how many you'll need.

The memorylessness property is the geometric distribution's most striking feature: P(X > m+n | X > m) = P(X > n). In English, given that you have already failed m times, the probability of needing at least n more trials is identical to the probability of needing at least n trials if you were starting from scratch. Past failures contain no information about future success — because each trial is independent. This makes the geometric distribution the discrete analogue of the exponential distribution. You can verify it directly: P(X > m) = (1−p)m, so P(X > m+n | X > m) = (1−p)m+n/(1−p)m = (1−p)n = P(X > n). The independence assumption is doing all the work.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Indefinite Integrals → Basic Integration Rules → Riemann Sums → Definite Integral Definition → Probability Density Functions and Continuous Distributions → Cumulative Distribution Functions → Continuous Random Variables → Probability Density Functions → Expected Value → Weak Law of Large Numbers → Probability Axioms and Rules → Conditional Probability → Independence and the Multiplication Rule → Geometric Distribution

Longest path: 95 steps · 437 total prerequisite topics

Prerequisites (2)

Leads To (2)