These
outcomes make up the entire sample space, so

We're given that
for all
, so

Then we can solve the recurrence relation to get the probability of the
-th outcome,

The probability of getting this sequence of
outcomes is then

as required.
Some preliminary results: If
is the sum of the first
terms of a geometric series with first term
and common ratio
, then




which gives us, for instance,
