Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let X be a random variable with the geometric distribution. For m<n, what is P( X > n| X > m)?

share|cite|improve this question

The geometric distribution is memoryless.
$$P(X=m+k)|X>m)=P(X=k)$$ The waiting time until the first head, given that you have already tossed the coin $m$ times without success, has the same distribution as the waiting time for the first head, if you are just starting to toss. The coin does not remember its previous history. This applies equally well to tossing dice, and other similar phenomena.

The result is essentially built into the definition of the geometric distribution, but it can also be reached through a computation. If the probability of success in any one trial is $p$, and the probability of failure is $q=1-p$, then the probability that $X>m$ is $q^m$, for the probability that the waiting time until the first success is greater than $m$ is simply the probability of $m$ successive failures. The probability that the waiting time is $m+k$ is $q^{m+k-1}p$. So using the usual formula for conditional probabilities, we find that the probability that $X=m+k$ given that $X>m$ is $q^{k-1}p$, precisely the same as the (unconditional) probability that the waiting time until first success is $k$.

share|cite|improve this answer
How do you mean memoryless? – Cherizzle Apr 18 '11 at 4:30
Oh I see, so the answer in my case is just P(X=n) – Cherizzle Apr 18 '11 at 4:38
@Cherie de Coning: Not exactly. The probability that $X=m+1$ given that $X>m$ is $P(X=1)$, the probability that $X=m+2$ given that $X>m$ is $P(X=2)$, and so on. So the probability that $X>n$ given that $X>m$ is $P(X>n-m)$. – André Nicolas Apr 18 '11 at 5:23
I'm really confused :( Maybe I don't understand the basic definition of geometric distributions??? – Cherizzle Apr 18 '11 at 8:28
@Cherie de Coning: There may be excellent reason for your confusion, since there are two closely related distributions that are called the geometric distribution, and your instructor may be using the other definition. The version I used gives the total number of trials before the first success. The other one gives the total number of failures before the first success. Of course these are simply related, the second is just the first minus $1$. If your instructor is using the second definition, it should be straightforward to adapt what I wrote. – André Nicolas Apr 18 '11 at 13:27

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.