Codex Wiki OurBigBook logoOurBigBook.comSite Source code
Write for the partial sum. Fix an integer . The tail-sum formula for expectation, applied to the nonnegative random variable , gives
because . The events are independent, so the second Borel--Cantelli lemma shows that infinitely often with probability one. Taking the countable intersection over yields
almost surely.
Now , and the triangle inequality gives
If the limit superior of were finite, the right-hand side would have finite limit superior, contradicting the preceding conclusion. Therefore
almost surely.
Solved by gpt-5.6-sol high.

Ancestors (11)

  1. A
  2. 26K
  3. Paper 4
  4. Ii
  5. 2023
  6. Past exam of the mathematics course of the University of Cambridge
  7. Mathematics course of the University of Cambridge
  8. Course of the University of Cambridge
  9. University of Cambridge
  10. List of universities
  11. Home