# Probability and Infinity. A rather incoherent question.

**URL:** <https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874>\
**Category:** Factual Questions\
**Created:** [October 12, 2005, 11:33am UTC](https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874 "2005-10-12T11:33:08Z")\
**Posts on this page:** 6\
**Page:** 1

<div class="post-metadata">

**Author:** ![Small\_Clanger](https://avatars.discourse-cdn.com/v4/letter/s/9fc348/32.png) [@Small\_Clanger](https://boards.straightdope.com/u/Small_Clanger)\
**Post date:** [October 12, 2005, 11:33am UTC](https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874/1 "2005-10-12T11:33:08Z")

</div>

Can one apply probabilities _at all_ if an infinite number of events are considered?

As discussed in the Monkeys do Shakespeare thread. Given infinite time an (ideal) randomly typing monkey will produce Hamlet etc. My intuition was that there would be an infinite number of ways to get Hamlet wrong and so the monkey might never get it right, I am told this isn’t so.

Is it that even if there are an infinite number of ways of getting it wrong (the monkey types out Pi first), with infinite time the monkey can work his way through all those versions (like the Horatio/Elvis one) before getting it right. Maybe I would be better off considering an infinite set of monkey texts, one could have Pi to infinite places, another the complete works of A. A. Milne, another the libretto to _What’s Opera Doc_?

Another example. In an infinite number of dice throws you will see a million sixes in a row. Even in a billion billion (finite) dice throws the odds of this happening are beyond astronomical, I am more likely to win the lottery three times in a row (and I don’t play).

What I’m picturing is a graph where the probability of the monkey getting Hamlet down is as near zero as makes no difference for any finite number no matter how huge, but shoots up to one as soon as you plug in infinity. Is this the case or is it a failure of imagination on my part? Am I missing something?

Is it allowable (and does it help) to consider the set of numbers as arbitrarily large, but not including infinity as an end point? It’s possible that this is mathematical bollocks, if it is please say.

---

<div class="post-metadata">

**Author:** ![LSLGuy](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/lslguy/32/5813_2.png) [@LSLGuy](https://boards.straightdope.com/u/LSLGuy)\
**Post date:** [October 12, 2005, 11:58am UTC](https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874/2 "2005-10-12T11:58:31Z")

</div>

There are several threads on exactly this question, one as recently as 3-ish months ago. A little searching ought to turn them up.

The very short answer is you can’t do conventional algebra on infinities (which come in different sizes by the way) and so conventional probablility manth (eg a 1 in X chance times Y trials means a Y/X chance of the desired outcome at least once) breaks down when your trial count goes from merely a very big number to an infinite number.

There is well-defined math for dealing with the situation, but it is not routinely taught in high school or college algebra, nor is it intuitive.

---

<div class="post-metadata">

**Author:** ![Malacandra](https://avatars.discourse-cdn.com/v4/letter/m/45deac/32.png) [@Malacandra](https://boards.straightdope.com/u/Malacandra)\
**Post date:** [October 12, 2005, 12:01pm UTC](https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874/3 "2005-10-12T12:01:17Z")

</div>

Well, the thing is, the probability of a monkey typing Shakespeare isn’t zero, it’s just one-in-a-very-large-number. Suppose there were one million letters in the complete works of Shakspeare. Suppose there were 44 keys on a typewriter keyboard. Then the probability of randomly hitting keys until the complete works of Shakespeare came up would be one in 44[sup]1,000,000[/sup].

Now that’s a horrendously big number by any ordinary standards, far in excess of the number of nanoseconds since the beginning of the Universe, so even a gigaHertz processor running for ten billion years wouldn’t have made an appreciable dent in the task. But mathematicians can conceive of bigger numbers than that without working up a sweat. The one above can be easily represented by exponentiation - in _one_ level of exponentiation, even! - and in mathematical terms, that’s hardly getting started. For really big numbers, such as _moser_ and _Graham’s number_, you need to spend a page or so explaining your notation before you even get around to writing the number down.

And they’re not even on the same _page_ as any definition of infinity.

---

<div class="post-metadata">

**Author:** ![Thudlow\_Boink](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/thudlow_boink/32/320_2.png) [@Thudlow\_Boink](https://boards.straightdope.com/u/Thudlow_Boink)\
**Post date:** [October 12, 2005, 1:22pm UTC](https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874/4 "2005-10-12T13:22:52Z")

</div>

> [@Small Clanger](#):
>
> …as soon as you plug in infinity…

Mathematicians wouldn’t “plug in” infinity, but they might look at the **limit** as something approaches infinity. Limits (which are the foundation of calculus) are the way to deal with things that get arbitrarily large/small/long.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [October 12, 2005, 1:28pm UTC](https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874/5 "2005-10-12T13:28:59Z")

</div>

For a finite sample space, probability is just combinatorics. For an infinite sample space, you have to deal with something called measure theory, which is very rarely taught as part of an undergraduate math curriculum.

---

<div class="post-metadata">

**Author:** ![Small\_Clanger](https://avatars.discourse-cdn.com/v4/letter/s/9fc348/32.png) [@Small\_Clanger](https://boards.straightdope.com/u/Small_Clanger)\
**Post date:** [October 12, 2005, 1:34pm UTC](https://boards.straightdope.com/t/probability-and-infinity-a-rather-incoherent-question/325874/6 "2005-10-12T13:34:09Z")

</div>

\*_Boink_ I know about limits (I did have an engineering education, once upon a time). Meanwhile.

> [@LSLGuy](#):
>
> A little searching ought to turn them up.

Searched on _infinity probability_ and found a thread about a coin tossing game with links to these: [Direct](http://en.wikipedia.org/wiki/Kolmogorov's_zero-one_law) [Hits](http://en.wikipedia.org/wiki/Infinite_monkey_theorem)

From the second link:

> [@](#):
>
> Kolmogorov’s zero-one law says that such an infinite series of independent events must have a probability of zero or one.

And this:

> [@](#):
>
> at 20 letters it already has only one chance in 2620 = 19,928,148,895,209,409,152,340,197,376, roughly equivalent to the probability of buying 4 lottery tickets consecutively and winning the jackpot each time.
