Course contentsShow
← Mathematics
Lesson 2883 of 3,12157. Common DistributionsFree lesson

Memoryless Property and Applications

Prove the memoryless property of the geometric distribution and apply it to waiting time problems.

Memoryless Property and Applications

You'll learn how the geometric distribution "forgets" the past and how this unique property simplifies waiting time problems.

What Is the Memoryless Property?

The memoryless property states that for a geometric random variable (counting trials until first success), the probability of waiting an additional k trials is the same regardless of how many trials have already failed.

Mathematically, if X follows a geometric distribution with success probability p, then:

P(X > n + k | X > n) = P(X > k)

In plain English: if you've already waited n trials without success, the probability of waiting k more trials is exactly the same as if you were starting fresh.

Why This Happens

Each trial in a geometric setting is independent with the same success probability p. The outcome of past trials doesn't influence future ones—the process literally has "no memory" of what happened before.

Proof Sketch

Using conditional probability:

  • P(X > n + k | X > n) = P(X > n + k AND X > n) / P(X > n)
  • Since "X > n + k" implies "X > n", this simplifies to: P(X > n + k) / P(X > n)
  • For geometric: P(X > m) = (1 - p)^m (all first m trials fail)
  • So: (1 - p)^(n+k) / (1 - p)^n = (1 - p)^k = P(X > k) ✓

Applications

Waiting time problems: If you've flipped a coin 10 times without heads, the expected number of additional flips until heads is the same as if you just started: 1/p flips.

Analogy: It's like a goldfish with 3-second memory trying to escape a maze—every moment is a fresh start!

Key Takeaway: The geometric distribution is memoryless: past failures don't change future waiting time probabilities, making it unique among discrete distributions and ideal for modeling independent, repeating trials.