  Actuarial Outpost Divergence of the harmonic series, in a probability context
 Register Blogs Wiki FAQ Calendar Search Today's Posts Mark Forums Read
 FlashChat Actuarial Discussion Preliminary Exams CAS/SOA Exams Cyberchat Around the World Suggestions Search Actuarial Jobs by State @ DWSimpson.com:
AL AK AR AZ CA CO CT DE FL GA HI ID IL IN IA KS KY LA
ME MD MA MI MN MS MO MT NE NH NJ NM NY NV NC ND
OH OK OR PA RI SC SD TN TX UT VT VA WA WV WI WY

Rate this Entry

# Divergence of the harmonic series, in a probability context

Posted 01-27-2009 at 11:42 PM by Marid Audran
Updated 02-07-2009 at 12:54 AM by Marid Audran (Adding a remark that it's not obvious)

I thought of this while reading in Rosenthal's book about the Borel-Cantelli lemma and trying to think up an example.

I learned a long time ago that the harmonic series
diverges to infinity. Nonetheless, when I thought of the following example (which boils down to this fact), it felt less than completely intuitive to me.

Consider an infinite sequence of real numbers , where each number is chosen randomly from the interval with the uniform distribution. (Use the Axiom of Choice where appropriate to do this.) What is the probability that infinitely many of the satisfy ? It must be 1!

Edited to add: Rosenthal has an exercise that's similar to this example. Imagine an infinite sequence of integers, where the nth integer is chosen randomly from the set {1,2,...,n} with the uniform distribution. What is the probability that the sequence contains infinitely many 5's?

Edited to add: I realized that my example is not as "obvious" as I might have thought it was. For one thing (in fact, this may be the only thing), my example depends on the fact that the x_i are independent. (The independence is why Borel-Cantelli can be used here.) Taken by itself, the fact that the individual probabilities sum to infinity does NOT imply that "infinitely many are true" has probability 1. Indeed, consider an alternate experiment: Suppose is chosen randomly from (0,1) and all , are equal to . What is the probability that infinitely many of the satisfy ? It must be zero!
« Prev     Main     Next »

1. a (somewhat vague) application of your example is abiogenesis. Suppose the universe is infinitey large and roughly uniform, and that the probability of life forming on a planet chosen at random is P=10^-100. Then there are with P=1, an infinite number of aliens out there. Posted 01-28-2009 at 01:12 PM by sweetiepie 