|
|
 | | From: | |-|erc | | Subject: | How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | Wed, 19 Jan 2005 17:22:41 +1000 |
|
|
 | Infinite people each flip coins, some infinite times each, can you always come up with a new sequence of Heads and Tails?
AntiDiag = |<------ How Many flips ? ------->|
Infinite Flippers List 1 2 3 4 5 ....
Its not a hard question, remember John Savard's comment, "a random real number will be on it to an infinite number of digits"
Herc -- Have you now or have you ever been a member of the antidisestablishmentarianism party?
|
|
 | | From: | rupertmccallum at yahoo.com | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | 20 Jan 2005 16:45:46 -0800 |
|
|
 | |-|erc wrote: > wrote in message > > > > |-|erc wrote: > > > "The Ghost In The Machine" wrote > > in > > > > > > > > > > |-|erc wrote: > > > > >> Infinite people each flip coins, some infinite times each, can > > you > > > > > always come > > > > >> up with a new sequence of Heads and Tails? > > > > >> > > > > >> > > > > >> AntiDiag = > > > > >> |<------ How Many flips ? ------->| > > > > >> > > > > >> > > > > >> Infinite Flippers List > > > > >> 1 > > > > >> 2 > > > > >> 3 > > > > >> 4 > > > > >> 5 > > > > >> ... > > > > >> > > > > >> > > > > >> Its not a hard question, remember John Savard's comment, > > > > >> "a random real number will be on it to an infinite number of > > > > > digits" > > > > >> > > > > >> Herc > > > > >> -- > > > > >> Have you now or have you ever been a member of the > > > > > antidisestablishmentarianism party? > > > > > > > > > > If it's a countable list, then you can always come up with a new > > > > > sequence. > > > > > > > > > > > > > All lists are countable. The next question, of course, > > > > is whether all of the reals can be organized into a list. > > > > > > > > (The answer, of course, is no.) > > > > > > > > > > The question is in the subject line!!!!!!!!!!!!!!!!!! > > > How many hundred times will this be evaded? > > > Re: How many flips of DIAG are on the infintie list of infinite con > > flippers? > > > > > > Herc > > > > There isn't enough information. It is possible that there exists a > > sequence in the list agreeing with DIAG to one digit, two digits, three > > digits... It is possible that there exist sequences on the list > > agreeing with DIAG to every finite number of digits. The only thing we > > can be sure is that there does not exist a sequence on the list > > agreeing with DIAG at all digits. > > > > I don't know why you all take the P=0 possibilty that there is some finite limit > just because its random. > > Use this as the set of flippers, for some UTM. > > UTM(person, flip) mod 2 > > Herc
Then DIAG will not be on the list, although for every k there will exist a sequence on the list such that DIAG agrees with it to the first k digits.
|
|
 | | From: | rupertmccallum at yahoo.com | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | 19 Jan 2005 18:39:23 -0800 |
|
|
 | |-|erc wrote: > "The Ghost In The Machine" wrote in > > > > > > |-|erc wrote: > > >> Infinite people each flip coins, some infinite times each, can you > > > always come > > >> up with a new sequence of Heads and Tails? > > >> > > >> > > >> AntiDiag = > > >> |<------ How Many flips ? ------->| > > >> > > >> > > >> Infinite Flippers List > > >> 1 > > >> 2 > > >> 3 > > >> 4 > > >> 5 > > >> ... > > >> > > >> > > >> Its not a hard question, remember John Savard's comment, > > >> "a random real number will be on it to an infinite number of > > > digits" > > >> > > >> Herc > > >> -- > > >> Have you now or have you ever been a member of the > > > antidisestablishmentarianism party? > > > > > > If it's a countable list, then you can always come up with a new > > > sequence. > > > > > > > All lists are countable. The next question, of course, > > is whether all of the reals can be organized into a list. > > > > (The answer, of course, is no.) > > > > The question is in the subject line!!!!!!!!!!!!!!!!!! > How many hundred times will this be evaded? > Re: How many flips of DIAG are on the infintie list of infinite con flippers? > > Herc
There isn't enough information. It is possible that there exists a sequence in the list agreeing with DIAG to one digit, two digits, three digits... It is possible that there exist sequences on the list agreeing with DIAG to every finite number of digits. The only thing we can be sure is that there does not exist a sequence on the list agreeing with DIAG at all digits.
|
|
 | | From: | |-|erc | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | Thu, 20 Jan 2005 12:47:47 +1000 |
|
|
 | wrote in message > > |-|erc wrote: > > "The Ghost In The Machine" wrote > in > > > > > > > > |-|erc wrote: > > > >> Infinite people each flip coins, some infinite times each, can > you > > > > always come > > > >> up with a new sequence of Heads and Tails? > > > >> > > > >> > > > >> AntiDiag = > > > >> |<------ How Many flips ? ------->| > > > >> > > > >> > > > >> Infinite Flippers List > > > >> 1 > > > >> 2 > > > >> 3 > > > >> 4 > > > >> 5 > > > >> ... > > > >> > > > >> > > > >> Its not a hard question, remember John Savard's comment, > > > >> "a random real number will be on it to an infinite number of > > > > digits" > > > >> > > > >> Herc > > > >> -- > > > >> Have you now or have you ever been a member of the > > > > antidisestablishmentarianism party? > > > > > > > > If it's a countable list, then you can always come up with a new > > > > sequence. > > > > > > > > > > All lists are countable. The next question, of course, > > > is whether all of the reals can be organized into a list. > > > > > > (The answer, of course, is no.) > > > > > > > The question is in the subject line!!!!!!!!!!!!!!!!!! > > How many hundred times will this be evaded? > > Re: How many flips of DIAG are on the infintie list of infinite con > flippers? > > > > Herc > > There isn't enough information. It is possible that there exists a > sequence in the list agreeing with DIAG to one digit, two digits, three > digits... It is possible that there exist sequences on the list > agreeing with DIAG to every finite number of digits. The only thing we > can be sure is that there does not exist a sequence on the list > agreeing with DIAG at all digits. >
I don't know why you all take the P=0 possibilty that there is some finite limit just because its random.
Use this as the set of flippers, for some UTM.
UTM(person, flip) mod 2
Herc
|
|
 | | From: | rupertmccallum at yahoo.com | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | 18 Jan 2005 23:56:49 -0800 |
|
|
 | |-|erc wrote: > Infinite people each flip coins, some infinite times each, can you always come > up with a new sequence of Heads and Tails? > > > AntiDiag = > |<------ How Many flips ? ------->| > > > Infinite Flippers List > 1 > 2 > 3 > 4 > 5 > ... > > > Its not a hard question, remember John Savard's comment, > "a random real number will be on it to an infinite number of digits" > > Herc > -- > Have you now or have you ever been a member of the antidisestablishmentarianism party?
If it's a countable list, then you can always come up with a new sequence.
|
|
 | | From: | The Ghost In The Machine | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | Wed, 19 Jan 2005 15:01:41 GMT |
|
|
 | In sci.logic, rupertmccallum@yahoo.com
wrote on 18 Jan 2005 23:56:49 -0800 <1106121409.656607.128010@c13g2000cwb.googlegroups.com>: > > |-|erc wrote: >> Infinite people each flip coins, some infinite times each, can you > always come >> up with a new sequence of Heads and Tails? >> >> >> AntiDiag = >> |<------ How Many flips ? ------->| >> >> >> Infinite Flippers List >> 1 >> 2 >> 3 >> 4 >> 5 >> ... >> >> >> Its not a hard question, remember John Savard's comment, >> "a random real number will be on it to an infinite number of > digits" >> >> Herc >> -- >> Have you now or have you ever been a member of the > antidisestablishmentarianism party? > > If it's a countable list, then you can always come up with a new > sequence. >
All lists are countable. The next question, of course, is whether all of the reals can be organized into a list.
(The answer, of course, is no.)
-- #191, ewill3@earthlink.net It's still legal to go .sigless.
|
|
 | | From: | |-|erc | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | Thu, 20 Jan 2005 11:15:20 +1000 |
|
|
 | "The Ghost In The Machine" wrote in > > > > |-|erc wrote: > >> Infinite people each flip coins, some infinite times each, can you > > always come > >> up with a new sequence of Heads and Tails? > >> > >> > >> AntiDiag = > >> |<------ How Many flips ? ------->| > >> > >> > >> Infinite Flippers List > >> 1 > >> 2 > >> 3 > >> 4 > >> 5 > >> ... > >> > >> > >> Its not a hard question, remember John Savard's comment, > >> "a random real number will be on it to an infinite number of > > digits" > >> > >> Herc > >> -- > >> Have you now or have you ever been a member of the > > antidisestablishmentarianism party? > > > > If it's a countable list, then you can always come up with a new > > sequence. > > > > All lists are countable. The next question, of course, > is whether all of the reals can be organized into a list. > > (The answer, of course, is no.) >
The question is in the subject line!!!!!!!!!!!!!!!!!! How many hundred times will this be evaded? Re: How many flips of DIAG are on the infintie list of infinite con flippers?
Herc
|
|
 | | From: | The Ghost In The Machine | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | Thu, 20 Jan 2005 15:00:20 GMT |
|
|
 | In sci.logic, |-|erc
wrote on Thu, 20 Jan 2005 11:15:20 +1000 <358f08F4iqqohU1@individual.net>: > "The Ghost In The Machine" wrote in >> > >> > |-|erc wrote: >> >> Infinite people each flip coins, some infinite times each, can you >> > always come >> >> up with a new sequence of Heads and Tails? >> >> >> >> >> >> AntiDiag = >> >> |<------ How Many flips ? ------->| >> >> >> >> >> >> Infinite Flippers List >> >> 1 >> >> 2 >> >> 3 >> >> 4 >> >> 5 >> >> ... >> >> >> >> >> >> Its not a hard question, remember John Savard's comment, >> >> "a random real number will be on it to an infinite number of >> > digits" >> >> >> >> Herc >> >> -- >> >> Have you now or have you ever been a member of the >> > antidisestablishmentarianism party? >> > >> > If it's a countable list, then you can always come up with a new >> > sequence. >> > >> >> All lists are countable. The next question, of course, >> is whether all of the reals can be organized into a list. >> >> (The answer, of course, is no.) >> > > The question is in the subject line!!!!!!!!!!!!!!!!!! > How many hundred times will this be evaded? > Re: How many flips of DIAG are on the infintie list of > infinite con flippers?
Oh, well, in that case all flips of diag are on the sequence, just not in the right place. For example, if we reprise your sequence:
>> >> AntiDiag = >> >> 1 >> >> 2 >> >> 3 >> >> 4 >> >> 5
it's clear that the first flip of AntiDiag is at [1,2], [1,4], ..., [2,3], [2,5], [2,7], ... the second, third, and fourth flips are also in those locations, and the fifth through eigth flips are at positions [1,1], [1,3], [1,5], ...., [2,1], [2,2], [2,4], [2,6], ...
This is probably not what you meant to ask. Please rephrase your question.
> > Herc >
-- #191, ewill3@earthlink.net It's still legal to go .sigless.
|
|
 | | From: | |-|erc | | Subject: | Re: How many flips of DIAG are on the infintie list of infinite con flippers ? | | Date: | Wed, 19 Jan 2005 18:37:32 +1000 |
|
|
 | > > Infinite people each flip coins, some infinite times each, can you > always come > > up with a new sequence of Heads and Tails? > > > > > > AntiDiag = > > |<------ How Many flips ? ------->| > > > > > > Infinite Flippers List > > 1 > > 2 > > 3 > > 4 > > 5 > > ... > > > > > > Its not a hard question, remember John Savard's comment, > > "a random real number will be on it to an infinite number of > digits" > > > > Herc > > -- > > Have you now or have you ever been a member of the > antidisestablishmentarianism party? > > If it's a countable list, then you can always come up with a new > sequence. >
Partial credit
Herc
|
|
|