From: Virgil on 16 Jun 2010 18:24 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 16 Jun 2010 18:26 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 16 Jun 2010 18:44 "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 16 Jun 2010 18:53 "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 16 Jun 2010 23:26
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 |