Abstract
The purpose of this chapter is to show that if a monkey types infinitely, Shakespeare’s Hamlet and any other works one may wish to add to the list will each be typed, not once, not twice, but infinitely often with a probability of 1. This dramatic fact is a simple consequence of the Borel-Cantelli lemma and will come as no surprise to anyone who has taken a graduate-level course in Probability. The proof of this result, however, is quite accessible to anyone who has but a rudimentary understanding of the concept of independence, together with the notion of limit superior and limit inferior of a sequence of sets.
Reference10 articles.
1. Gamow G. One Two Three Infinity. New York: Bantam Books; 1971
2. Ash RB. Real Analysis and Probability. New York: Academic Press; 1972
3. Borel E. Les probabilités dénombrables et leurs applications arithmétiques. Rendiconti del Circolo Matematico di Palermo. 1909;27:247-271
4. Cantelli FP. Su due applicazioni di un teorema di G. Boole. Reale Academia Nazionale dei Lincei. 1917;26:295-302
5. Balakrishnan N, Stepanov A. Generalization of the Borel-Cantelli lemma. The Mathematical Scientist. 2010;35:6162