1
   

Infinite Sequence

 
 
Reply Thu 5 Aug, 2004 06:03 pm
Please assist in proving or disproving this statement:

If an infinite sequence of numbers was created by selecting random digits 0-9, at some point in the sequence any combination of numbers of any length could be found. For example, could you be guaranteed to find the number 482028457593027593740573920278595736284557493856598756483957 within the infinite sequence of digits?
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 883 • Replies: 4
No top replies

 
satt fs
 
  1  
Reply Thu 5 Aug, 2004 06:39 pm
Although there is a doubt whether the sequence generated in the way you have in mind could be called "random", usually it is thought possible to generate a sequence with the property you have specified (through Axiom of Choice), however there is no way to prove the Axiom of Choice from other axioms of mathematics.
0 Replies
 
plum
 
  1  
Reply Thu 5 Aug, 2004 10:02 pm
Of couse, it is just a matter of luck, isn't.
Theoretically, the probability for that to happen is greater than 0.
0 Replies
 
itsyourf8
 
  1  
Reply Thu 5 Aug, 2004 10:08 pm
The question is not if it is possible (probability greater than 0), but if it is guaranteed. (probability of 1)
0 Replies
 
raprap
 
  1  
Reply Wed 11 Aug, 2004 08:27 pm
Sure!---
If you pick a string long enough (infinite) somewhere you will find a sequence within that string that matches the 50 (or so) digits.

Look if you have a ten sided die (0 to 9) the probability of a sequence following your sequence is P(E)=(number of permutations=1)*(0.1)^n. Now this is a pretty small number, but it is not zero and you are rolling this die an infinite number of times. So at some time you are going to roll your sequence. Consequently, you're going to run into it.

So consider that the number of trials is infinity and the P(E) is not zero for n trials, and somewhere in time it will happen.

Rap
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Infinite Sequence
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 04/28/2024 at 06:27:45