Fix . Since a rate-one exponential variable has
,
The first Borel--Cantelli lemma gives the upper bound
. Conversely,
These events are independent, so the second lemma makes them occur infinitely often. Hence the lower bound is . Letting rational proves

Articles by others on the same topic (0)

There are currently no matching articles.