Cambridge International AS & A Level · Topic 5.4
A-Level Maths 9709 / Topic 5.4 / AS & A Level

Waiting for the first success.

Keep repeating a trial until it succeeds for the first time, and count the trials. That waiting time follows a geometric distribution, with simple formulas for exact and cumulative probabilities and a mean of \(\tfrac{1}{p}\).

The key idea

If \(X \sim \text{Geo}(p)\), \(X\) is the number of the trial on which the first success occurs: \(\text{P}(X = r) = p(1 - p)^{r - 1}\) for \(r = 1, 2, 3, \dots\). Also \(\text{P}(X > r) = (1 - p)^{r}\) (the first \(r\) trials all fail) and \(\text{E}(X) = \dfrac{1}{p}\).

00.10.20.30.4 0.40.240.144 12345678 r (trial of the first success) Each bar is 0.6 of the one before E(X) = 1 ÷ 0.4 = 2.5
Fig. 1: X ~ Geo(0.4) drawn to scale for r = 1 to 8. The most likely value is always r = 1, and the probabilities shrink by the factor 1 − p each time
Section 01

The first success.

The conditions are the same as for the binomial (independent trials, two outcomes, constant \(p\)) except that there is NO fixed number of trials: you stop at the first success. For the first success to happen on trial \(r\), the first \(r - 1\) trials must fail and trial \(r\) must succeed.

Worked example An exact probability
A fair die is thrown until a six appears. Find the probability that the first six occurs on the 4th throw.
  1. \(X \sim \text{Geo}\left(\tfrac{1}{6}\right)\).
  2. Three non-sixes then a six: \(\left(\tfrac{5}{6}\right)^3 \times \tfrac{1}{6}\).
  3. \(= \dfrac{125}{1296}\).
Answer: \(\dfrac{125}{1296} = 0.0965\) (3 s.f.)
Worked example Which model?
For each situation, state whether a binomial or a geometric model is suitable: (a) the number of heads in 10 tosses of a coin, (b) the number of tosses needed to get the first head.
  1. (a) The number of trials is fixed at 10 and we count successes: binomial, \(\text{B}(10, 0.5)\).
  2. (b) The number of trials is not fixed; we count until the first success: geometric, \(\text{Geo}(0.5)\).
Answer: (a) binomial   (b) geometric
Examiner trap

Using \((1 - p)^{r}\,p\). If the first success is on trial \(r\), only \(r - 1\) trials fail before it, so the power is \(r - 1\).

Section 02

Cumulative probabilities.

No long sums are needed. 'More than \(r\) trials are needed' means the first \(r\) trials all fail, which has probability \((1 - p)^{r}\). Everything else follows from that.

EventProbability
\(X > r\)\(q^{r}\), where \(q = 1 - p\)
\(X \ge r\) (same as \(X > r - 1\))\(q^{r-1}\)
\(X \le r\)\(1 - q^{r}\)
\(a < X \le b\)\(q^{a} - q^{b}\)
Worked example More than, at most
A fair die is thrown until a six appears. Find the probability that (a) more than 5 throws are needed, (b) at most 3 throws are needed.
  1. (a) The first 5 throws are not sixes: \(\left(\tfrac{5}{6}\right)^5 = \dfrac{3125}{7776}\).
  2. (b) \(\text{P}(X \le 3) = 1 - \left(\tfrac{5}{6}\right)^3 = 1 - \dfrac{125}{216} = \dfrac{91}{216}\).
Answer: (a) 0.402   (b) 0.421 (3 s.f.)
Worked example Between
For the same die, find \(\text{P}(3 < X \le 6)\).
  1. \(\text{P}(X > 3) - \text{P}(X > 6) = \left(\tfrac{5}{6}\right)^3 - \left(\tfrac{5}{6}\right)^6\).
  2. \(= 0.5787 - 0.3349 = 0.2438\).
Answer: 0.244 (3 s.f.)
Your turn
\(X \sim \text{Geo}(0.2)\). Find \(\text{P}(X \ge 4)\).
Examiner trap

Mixing up \(X > r\) and \(X \ge r\). \(\text{P}(X \ge 4) = q^{3}\), not \(q^{4}\): only the first three trials have to fail.

Stage 1 · Learn

Check your understanding

Four quick checks. Each correct answer earns XP and records this skill on your profile.

Quick check+10 XP

\(X \sim \text{Geo}(0.25)\). Find \(\text{E}(X)\).

Quick check+10 XP

\(X \sim \text{Geo}(p)\). What is \(\text{P}(X = 1)\)?

Quick check+10 XP

\(X \sim \text{Geo}(p)\) with \(q = 1 - p\). What is \(\text{P}(X > 5)\)?

Quick check+10 XP

Which variable is best modelled by a geometric distribution?

Section 03

Expectation and the least n.

On average you wait \(\tfrac{1}{p}\) trials for the first success: 6 throws for a six, 2 tosses for a head. Questions about the least number of trials use \(\text{P}(X \le n) = 1 - q^{n}\) and trial values of \(n\).

Worked example Expectation both ways
(a) \(X \sim \text{Geo}\left(\tfrac{1}{6}\right)\): find \(\text{E}(X)\). (b) \(Y \sim \text{Geo}(p)\) with \(\text{E}(Y) = 2.5\): find \(p\) and \(\text{P}(Y = 2)\).
  1. (a) \(\text{E}(X) = \dfrac{1}{1/6} = 6\).
  2. (b) \(\dfrac{1}{p} = 2.5\), so \(p = 0.4\).
  3. \(\text{P}(Y = 2) = 0.4 \times 0.6 = 0.24\).
Answer: (a) 6   (b) \(p = 0.4\), \(\text{P}(Y = 2) = 0.24\)
Worked example Least n
\(X \sim \text{Geo}(0.25)\). Find the least \(n\) such that \(\text{P}(X \le n) > 0.9\).
  1. \(1 - 0.75^{n} > 0.9\), so we need \(0.75^{n} < 0.1\).
  2. \(0.75^{8} = 0.1001\): just too big.
  3. \(0.75^{9} = 0.0751 < 0.1\).
Answer: \(n = 9\)
Examiner trap

Taking \(n = 8\) because \(0.75^{8}\) 'rounds to 0.1'. The inequality is strict, and 0.1001 is not less than 0.1. Work to 4 significant figures.

Stage 2 · Exam

Exam-style questions

Unlocks once the four checks above are done. Worth more XP, written to AS & A Level Paper 1 to 6 standard.

Finish the four checks above to unlock the exam questions
Exam style+20 XP

\(X \sim \text{Geo}(0.3)\). Find \(\text{P}(X = 4)\).

Exam style+20 XP

\(X \sim \text{Geo}(0.2)\). Find \(\text{P}(X > 4)\).

Exam style+20 XP

\(X \sim \text{Geo}(0.25)\). What is the least \(n\) for which \(\text{P}(X \le n) > 0.9\)?

Exam style+20 XP

A fair die is thrown until a six appears. Find \(\text{P}(3 < X \le 6)\).

Skill unlocked

Geometric distribution, sorted.

This skill is now recorded on your profile. Keep the chain going.

-Rank -Level -Score -Topics
Go deeper · practice
Six original Cambridge-style questions
Exact and cumulative geometric probabilities, finding \(p\), the least \(n\), an infinite sum for 'even', and a game of taking turns.