Divergence of the harmonic series, in a probability context
Posted 01-27-2009 at 10:42 PM by Marid Audran
Updated 02-06-2009 at 11:54 PM by Marid Audran (Adding a remark that it's not obvious)
Updated 02-06-2009 at 11:54 PM 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
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!
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
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
Total Comments 1
Comments
|
|
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 12:12 PM by sweetiepie
|
Recent Blog Entries by Marid Audran
- Found a job outside the industry (04-29-2009)
- If A,B,C are independent, then AnB (resp., AuB) and C are independent (02-02-2009)
- Probability theory textbook: Secret weapon or red herring? (02-01-2009)
- Note to self: Read "Qualifications" list in job postings from the bottom upward (01-28-2009)
- Divergence of the harmonic series, in a probability context (01-27-2009)




