The Naked Scientists
  • Login
  • Register
  • Podcasts
      • The Naked Scientists
      • eLife
      • Naked Genetics
      • Naked Astronomy
      • In short
      • Naked Neuroscience
      • Ask! The Naked Scientists
      • Question of the Week
      • Archive
      • Video
      • SUBSCRIBE to our Podcasts
  • Articles
      • Science News
      • Features
      • Interviews
      • Answers to Science Questions
  • Get Naked
      • Do an Experiment
      • Science Forum
      • Ask a Question
  • About
      • Meet the team
      • Our Sponsors
      • Contact us

User menu

  • Login
  • Register
  • Home
  • Help
  • Search
  • Tags
  • Member Map
  • Recent Topics
  • Login
  • Register
  1. Naked Science Forum
  2. General Science
  3. General Science
  4. Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« previous next »
  • Print
Pages: [1]   Go Down

Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?

  • 8 Replies
  • 436 Views
  • 0 Tags

0 Members and 1 Guest are viewing this topic.

Online chiralSPO (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 2463
  • Activity:
    18%
  • Thanked: 281 times
    • View Profile
Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« on: 13/02/2018 18:56:05 »
There is something that has been bothering me for quite some time now, and I would like to try some discussion of it here.

I have some trepidation starting a thread about infinity, as it is a very difficult topic, but I trust that the discussion will at least be interesting.

There is a commonly presented notion that infinite sets must contain everything. It often comes up when someone claims that infinitely many monkeys each with a typewriter and an infinite amount of time typing will eventually reproduce the entire works of Shakspeare (as well as every version of the bible, including one in which every mention of God is replaced with the word Spatula. etc.) Or it is said that the multiverse theory implies infinitely many different variations of the universe, representing all of the things that are possible. Or that any finite string of digits that one can imagine must be present in the digits of π (or e or φ) etc.

I have always felt that there was some logical fallacy in this line of reasoning, but I cannot quite prove to myself that there is a contradiction.

When trying to think of a counterargument, I usually start with something along the lines of:
I can come up with infinitely many infinitely long strings of numbers that are non-repeating, but never contain a certain string of numbers. For instance 0.1234567890011223344556678899000111222333444555666777888999000... will never ever contain the string 2468 in it.

Now, I think that the problem this argument has is that the example I used is clearly not random. However, I could make adjustments to the algorithm that I use to generate these strings of numbers such that they are effectively random--equal ratios of each digit, and each dyad and each triad (pairs and trios of digits), and no way to predict the next number in a string given all previous digits, other than the number won't contain a single instance of finite string X. The longer finite string X is, the easier it is to generate an algorithm that is otherwise random.

I suppose the counter-argument to that is that "effectively random" and "actually random" are not the same thing. If each digit truly has a random distribution within the string, then any string of finite length must have a finite nonzero probability of happening, and that therefore with infinitely many digits the expected number of times the string appears would have to be infinite (any finite, nonzero number times infinity must be infinite).

Thoughts?
Logged
 



Offline Bored chemist

  • Naked Science Forum GOD!
  • *******
  • 11233
  • Activity:
    99%
  • Thanked: 175 times
    • View Profile
Re: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #1 on: 13/02/2018 19:00:42 »
Strictly, the monkeys will write any finite set of words.
It's because, if they haven't written any (finite) test script, it's because you haven't waited long enough.

Also, if they are using a qwerty keyboard, they will never write a copy of the original Bible- because it was written in a different alphabet. That may be a better mimic of the series that doesn't include 2468 because the "rules" of the monkeys exclude it.
The monkeys are meant to represent a "random"  set of keystrokes.
« Last Edit: 13/02/2018 19:05:20 by Bored chemist »
Logged
Please disregard all previous signatures.
 

Offline jeffreyH

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 5814
  • Activity:
    83%
  • Thanked: 127 times
  • The graviton sucks
    • View Profile
Re: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #2 on: 13/02/2018 20:02:20 »
How far apart from each other are the monkeys and typewriters? Is it an infinite distance? Maybe Hilbert's infinite monkey sanctuary.
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Offline evan_au

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 5742
  • Activity:
    50.5%
  • Thanked: 523 times
    • View Profile
Re: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #3 on: 13/02/2018 20:42:01 »
Professor Brian Cox's Infinite Monkey Cage has already come up with some variations on Shakespeare and the Bible.

The fact that they have only come up with short texts so far is that they have only generated 99 episodes to date.

See: http://www.bbc.co.uk/programmes/b00snr0w/episodes/downloads
Logged
 

Online chiralSPO (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 2463
  • Activity:
    18%
  • Thanked: 281 times
    • View Profile
Re: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #4 on: 14/02/2018 16:12:07 »
I guess I just have to accept this unusual consequence of such an unusual scenario. It's straightforward enough to prove that, for any event with a nonzero chance of occurring, the probability of the event actually manifesting tends to 1 as the number of trials tends to infinity. (Though I will note that it is straight-forward to "prove" many things using infinity that are not actually true, and are actually obscuring logical fallacies in the confusion of infinity... so I just want to make sure that this is not one of those instances.)
Logged
 



Offline jeffreyH

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 5814
  • Activity:
    83%
  • Thanked: 127 times
  • The graviton sucks
    • View Profile
Re: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #5 on: 14/02/2018 17:24:52 »
There is a non zero probability of a monkey pressing the same key an infinite number of times. How meaningful is this?
Logged
Even the most obstinately ignorant cannot avoid learning when in an environment that educates.
 

Online chiralSPO (OP)

  • Global Moderator
  • Naked Science Forum King!
  • ********
  • 2463
  • Activity:
    18%
  • Thanked: 281 times
    • View Profile
Re: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #6 on: 15/02/2018 14:35:56 »
Quote from: jeffreyH on 14/02/2018 17:24:52
There is a non zero probability of a monkey pressing the same key an infinite number of times. How meaningful is this?

Actually, I think there is a probability of zero for any infinite string of keys (only finite strings will appear with a nonzero probability).

This can be shown by considering the limit as n approaches ∞ of the probability of a string being generated (typed). If we limit ourselves to 26 letters of the alphabet, then the probability of repeating the same letter every time is (1/26)n–1 (allowing the first letter to be any of the 26, but then requiring all subsequent letters to be the same as the first.) As n approaches ∞, (1/26)n–1 definitely approaches 0. (even by the 10th repitition, we are down to 7x10–15)

An interesting paradox arises here: If a random string of numbers is generated, and is infinitely long (countably infinite), the probability of any specific infinite string is 0. Every infinitely long string has a 0 probability of being generated randomly. But, if you consider all of the uncountably infinitely many "possible" strings, there is still a probability of 1, that the string generated is contained within that set.

For example, if we consider selecting a single number from a uniform distribution of the continuous number line between 0 and 1 (including all rational and irrational numbers), it's guaranteed that the number selected had a 0% chance of being selected!

I think many of these apparent paradoxes come up because people are playing fast and loose with the concept of infinity, trying to plug it in as a number and do arithmetic, rather than solving for the limits in each case....
« Last Edit: 15/02/2018 19:09:30 by chiralSPO »
Logged
 
The following users thanked this post: jeffreyH

Offline Humanism_at_its_finest

  • First timers
  • *
  • 1
  • Activity:
    0%
  • Naked Science Forum Newbie
    • View Profile
πRe: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #7 on: 20/02/2018 11:22:00 »
Some Simple and easy to understand Math:
The number of combinations you can make with 10 characters in 3 digits is= 10x10x10 (10^3) So there are 26 (+1 for a space) letters of the English alphabet so in a 3 letter long term there are= 27x27x27 (27^3) combinations. So, of course, ∞ monkies would produce an infinitely long term of letters which would be= 27^∞ combination. Which of course = infinity. And there is your final result, infinite combinations. The bible is just one combination of letters and if we have infinite combinations at some point (it might take infinite years to happen it will still happen) we will have a bible printed neatly by a group of Bonobos!

« Last Edit: 20/02/2018 11:26:48 by Humanism_at_its_finest »
Logged
 

Offline petelamana

  • Sr. Member
  • ****
  • 111
  • Activity:
    0%
  • Thanked: 10 times
  • "Klaatu barada nikto"
    • View Profile
Re: Must ∞ monkeys on ∞ typewriters really write everything given ∞ time?
« Reply #8 on: 20/02/2018 13:07:16 »
Quote from: jeffreyH on 14/02/2018 17:24:52
There is a non zero probability of a monkey pressing the same key an infinite number of times.

What if the monkey dies at the typewriter and his finger falls in death on a key?

Pondering the scale and scope of the infinite is tantamount to pondering the existence of the divine.  You have touched upon a key distinction possibly unique to man.  I once read that the moment we believe we have a pure definition of what/who God is, is the moment God changes.  Or, I suppose, to put it in a rudimentary form:  the moment we declare x = y, y changes. 

All we can be certain of is the essentials of mathematics, for as it is quoted in the film Pacific Rim:  "Numbers do not lie. Politics and poetry, promises, these are lies. Numbers are as close as we get to the handwriting of god."
Logged
 



  • Print
Pages: [1]   Go Up
« previous next »
Tags:
 

Similar topics (5)

We Know The Extent Of The Sun, What Is The Extent Of Space Time?

Started by TitanscapeBoard Physics, Astronomy & Cosmology

Replies: 2
Views: 3586
Last post 27/04/2008 23:10:10
by turnipsock
What does "time-like" mean in the following sentence?

Started by scheradoBoard Physics, Astronomy & Cosmology

Replies: 15
Views: 1060
Last post 09/02/2018 10:28:21
by Colin2B
If you could travel faster than light, could you travel in time?

Started by DmaierBoard Technology

Replies: 2
Views: 3151
Last post 04/10/2009 13:15:26
by wanhafizi
If the speed of light is constant, time must be constant too?

Started by Chuck FBoard General Science

Replies: 1
Views: 2575
Last post 31/01/2011 16:39:29
by graham.d
If gravity is a warping of time, why are we trying to detect gravity?

Started by thedocBoard Physics, Astronomy & Cosmology

Replies: 9
Views: 1617
Last post 21/12/2017 14:25:44
by yor_on
There was an error while thanking
Thanking...
  • SMF 2.0.15 | SMF © 2017, Simple Machines
    SMFAds for Free Forums
  • Naked Science Forum ©

Page created in 0.314 seconds with 59 queries.

  • Podcasts
  • Articles
  • Get Naked
  • About
  • Contact us
  • Advertise
  • Privacy Policy
  • Subscribe to newsletter
  • We love feedback

Follow us

cambridge_logo_footer.png

©The Naked Scientists® 2000–2017 | The Naked Scientists® and Naked Science® are registered trademarks created by Dr Chris Smith. Information presented on this website is the opinion of the individual contributors and does not reflect the general views of the administrators, editors, moderators, sponsors, Cambridge University or the public at large.