3
$\begingroup$

Here's my attempt, and I'm not sure if it is even close to the right direction.

If $P(X>m+n|X>m)=P(X>n)$ then if F is the cumulative distribution function of X, we have \frac{P(X>m+n)}{P(X>m+n)+P(mn)$\frac{1-F(m+n)}{1-F(m+n)+[F(m+n)-F(m)]} = 1-F(n)$$ \frac{1-F(m+n)}{1-F(m)} = 1-F(n)$$ F(n) = 1-\frac{1-F(m+n)}{1-F(m)}$$ F(n) = \frac{F(m)+F(m+n)}{1-F(m)}$

Is this even anything?

I was hoping to be able to show that this function must be something like $F(n)=1-(1-p)^n$ where $p$ is the probability of a success but I don't know how to do that. Is this a dead end? If so what would be a good way to attack this?

1 Answers 1

2

It is better to think in terms of $1-F(n) = \mathbb{P}(X>n)$. Then $ \mathbb{P}(X>m+n |X>m) = \frac{\mathbb{P}(X>m+n,X>m)}{\mathbb{P}(X>m)} \stackrel{n\geqslant 0}= \frac{\mathbb{P}(X>m+n)}{\mathbb{P}(X>m)} = \frac{1-F(n+m)}{1-F(m)} $ Thus the complementary cdf $1-F_X(n)$ satisfies a functional equation: $ \left( 1-F(n+m)\right) = \left( 1-F(m)\right) \left( 1-F(n)\right) $ Hence the solution is $ 1-F(n) = q^n$ for some $0 < q \leqslant 1$, i.e. $X$ is geometric with $p=1-q$.

  • 0
    Duh. Thank you so much! I really wasn't sure about the functional equation thing, I really just kind of pulled that idea out of nowhere. I'm glad it ends up working.2012-07-31