From: Virgil on
In article
<9104cca9-5758-460c-adb1-cb7c5d418eaa(a)j8g2000yqd.googlegroups.com>,
WM <mueckenh(a)rz.fh-augsburg.de> wrote:

> On 16 Jun., 19:45, MoeBlee <jazzm...(a)hotmail.com> wrote:
>
> > But, every countable set does have a bijection with N or has a
> > bijection with some member of w (the set of natural numbers).
>
> That would be true if countability and aleph_0 were not self-
> contradicting concepts.
>
> But there is a set that is less than uncountable but has no bijection
> with N or a definasble subset of N. This set is the set of all finite
> definitions (in binary representation).
>
>
> 0
> 1
> 00
> 01
> ...
>

WM declares that he has a list which is not, and cannot be, a list?
>
> where every line may be enumerated by an element of the countable set
> omega^omega^omega (and, if required, finitely many more exponents for
> alphabets, languages, dictionaries, thesauruses, and further
> properties)
>
>
> An obvious enumeration of the lines is 1, 2, 3, ... where every line
> n
> can have many sub-enumerations
>
> n
> n.1.a
> n.11.a
> n.111.a
> ...

Unless there are more than countably many subenumerations or more than
countably many in one of them, the result is still countable.
From: Virgil on
In article
<67281815-918f-4f3d-85dd-674f22e6fb31(a)c10g2000yqi.googlegroups.com>,
WM <mueckenh(a)rz.fh-augsburg.de> wrote:

> Reason: Cantor either proves that a countable set is uncountable or
> that a constructible/computable/definable number is not constructible/
> computable/definable.

Cantor does non of those things.

WM tries to but does not succeed.
From: |-|ercules on
"WM" <mueckenh(a)rz.fh-augsburg.de> wrote
> On 16 Jun., 11:48, "|-|ercules" <radgray...(a)yahoo.com> wrote:
>> "WM" <mueck...(a)rz.fh-augsburg.de> wrote ...
>>
>>
>>
>> > By induction we prove: There is no initial segment of the (ANTI)diagonal
>> > that is not as a line in the list.
>>
>> Right, therefore the anti-diagonal does not contain any pattern of digits
>> that are not computable.
>>
> Sorry, you misquoted me. I wrote:
> By induction we prove: There is no initial segment of the diagonal
> that is not as a line in the list. And there is no part of the
> diagonal that is not in one single line of the list.


Sorry I thought you meant the anti-diagonal is computed to every finite prefix
as this is a more direct contradiction to any new sequences of digits being possible.

Herc
From: |-|ercules on
"WM" <mueckenh(a)rz.fh-augsburg.de> wrote
> On 16 Jun., 14:19, "J. Clarke" <jclarke.use...(a)cox.net> wrote:
>> On 6/15/2010 4:33 PM, WM wrote:
>>
>>
>>
>>
>>
>> > On 15 Jun., 21:38, stevendaryl3...(a)yahoo.com (Daryl McCullough) wrote:
>> >> WM says...
>>
>> >>> On 15 Jun., 18:53, stevendaryl3...(a)yahoo.com (Daryl McCullough) wrote:
>> >>>> For example, we can define a real r as follows:
>>
>> >>>> r = sum from n=0 to infinity of H(n) 2^{-n}
>>
>> >>>> where H(n) = 1 if Turing machine number n halts on input n,
>> >>>> H(n) = 0 otherwise.
>>
>> >>>> That's definable, but it is not computable.
>>
>> >>> Anyhow it is not a definition.
>>
>> >> It certainly is. It uniquely characterizes a real number,
>> >> so it's a definition.
>>
>> > It does not. If it would, the number could be computed.
>> > Who defines what Turing machine number n would do?
>>
>> Can you say "circular argument"? It's not a number because it's not
>> computable and that proves that all numbers are computable.-

It's darn well more logical definition than your superinfinity based on your
circular reasoning "no box contains the box numbers that don't contain their
own box number".

Oh but you have a backup proof, this is a new sequence because we *construct* it like so:

CANTORS PROOF
Defn: digit 1 is different, and digit 2 is different, digit 3 is different, ...
Proof: digit 1 is different, and digit 2 is different, digit 3 is different...
Therefore it's a different number!



>
> To be computable can be use as a *definition* of number.
> What is a natural number that cannot be counted or used for counting?
> What is a name that cannot be named?
> (A stone remains a stone, even if nobody names or knows it, but a
> thought that remains unthought forever is not a thought.)
> A real number could also be called a computable entity.
> Then we would earlier have recognized the charlatanism implicit in
> uncomputable or undefinable real "numbers".
> Cantor himself did not share that idea. He was convinced that the
> number of definition is not countable. Otherwise he was too much
> inclined to real mathematics to have upheld the claim of an
> uncountable set of reals.
>
> Regards, WM


We invented natural numbers, partitioned the space between natural numbers
recursively with one of ten options.

It's ridiculous to define a different number as "the other nine options ad infinitum".

Herc
From: Tim Little on
On 2010-06-15, Peter Webb <webbfamily(a)DIESPAMDIEoptusnet.com.au> wrote:
> No. You cannot form a list of all computable Reals. If you could do
> this, then you could use a diagonal argument to construct a
> computable Real not in the list.

You can form a list of all computable reals (in the sense of
mathematical existence). However, such a list is not itself
computable.


- Tim