Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: The uncountability infinite binary tree.
Replies: 118   Last Post: Dec 17, 2012 8:49 PM

 Messages: [ Previous | Next ]
 mueckenh@rz.fh-augsburg.de Posts: 18,076 Registered: 1/29/05
Re: The uncountability infinite binary tree.
Posted: Dec 16, 2012 7:30 AM

On 16 Dez., 11:54, Rupert <rupertmccal...@yahoo.com> wrote:
> On Dec 16, 11:32 am, WM <mueck...@rz.fh-augsburg.de> wrote:
>
>
>
>
>

> > On 16 Dez., 11:02, Rupert <rupertmccal...@yahoo.com> wrote:
>
> > > On Dec 15, 7:07 pm, WM <mueck...@rz.fh-augsburg.de> wrote:
>
> > > > On 15 Dez., 16:54, Rupert <rupertmccal...@yahoo.com> wrote:
>
> > > > > On Dec 15, 12:35 pm, WM <mueck...@rz.fh-augsburg.de> wrote:
>
> > > > > > On 15 Dez., 11:21, Rupert <rupertmccal...@yahoo.com> wrote:
>
> > > > > > > On Dec 15, 10:56 am, WM <mueck...@rz.fh-augsburg.de> wrote:
> > > > > > > > > Thus the Infinite binary tree is UNCOUNTABLE.
>
> > > > > > > > Since it can be proved to be countable, there is a contradiction.
>
> > > > > > > How do you prove that it is countable?
>
> > > > > > First: A Tree that contains all nodes also contains all reals of the
> > > > > > unit interval.

>
> > > > > > I constrcut the tree, i.e., all nodes, by countably many infinite
> > > > > > paths.

>
>
> > > > I use all finite paths. Every node of the Binary Tree is the end of a
> > > > path. Then I append these countably many paths by a tail according to
> > > > my choice. For instance I can use the tail
> > > > 000...
> > > > or
> > > > 010101...
> > > > or
> > > > the bit sequence of pi
> > > > or anything else, for instance a mix of many tails.

>
> > > > In order to show you that you are dreaming if you think that infinite
> > > > paths could be identified by their nodes, I don't tell you what tails
> > > > I have used. If you don't sleep to deep, then you will wake up and
> > > > recognize that infinite paths are merely defined by finite
> > > > definitions, and hence belong to a countable set.

>
> > > > Regards, WM
>
> > > Okay, so you seem to be saying that you would take all the finite
> > > paths and append an infinite tail to each one, thereby obtaining a
> > > countably infinite collection of infinite paths. Is the claim then
> > > that this would be equal to the collection of all infinite paths? Or
> > > not?-

>
> > It is equal to the collection of all paths that are defined solely by
> > their nodes. It is equal to all finite initial strings of digits that
> > can be applied in a Cantor-list. (Every digit changed there has a
> > finite index.)

>
> > Actually infinite paths like that of 0.010101... = 1/3 (in binary)
> > cannot be defined by nodes. No infinite sequence has ever been defined
> > by its terms. Those things have to be defined by finite definitions
> > like "0.010101..." or "1/3".

>
> Okay. That all sounds fair enough.
>
> So, you were going to show us that there are only countably many
> paths. When are you going to do that?-

First I showed you that there are only countably many paths that are
defined by nodes. You seemed to agree. Call them the set A.

Well, the other "paths" cannot be defined by nodes. Call them the set
B. They need definitions by finite words. And there are only countably
many finite words.

Now consider the union of two countable sets A and B.

Regards, WM

Date Subject Author
12/14/12 Zaljohar@gmail.com
12/14/12 Virgil
12/15/12 Zaljohar@gmail.com
12/14/12 William Elliot
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 Rupert
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 trj
12/15/12 Zaljohar@gmail.com
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 Zaljohar@gmail.com
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 Zaljohar@gmail.com
12/15/12 Zaljohar@gmail.com
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 Zaljohar@gmail.com
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 Virgil
12/16/12 Zaljohar@gmail.com
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Zaljohar@gmail.com
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Zaljohar@gmail.com
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Virgil
12/16/12 ross.finlayson@gmail.com
12/16/12 Virgil
12/16/12 Zaljohar@gmail.com
12/16/12 Zaljohar@gmail.com
12/16/12 Virgil
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 Virgil
12/15/12 Zaljohar@gmail.com
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 Virgil
12/15/12 Tanu R.
12/15/12 Virgil
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Virgil
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 Virgil
12/15/12 Virgil
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Virgil
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 Virgil
12/15/12 Virgil
12/15/12 Rupert
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 netzweltler
12/15/12 mueckenh@rz.fh-augsburg.de
12/15/12 Virgil
12/15/12 Tanu R.
12/15/12 Zaljohar@gmail.com
12/15/12 Virgil
12/15/12 Tanu R.
12/15/12 namducnguyen
12/15/12 Tanu R.
12/15/12 namducnguyen
12/15/12 Tanu R.
12/16/12 Rupert
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/16/12 ross.finlayson@gmail.com
12/16/12 Rupert
12/16/12 ross.finlayson@gmail.com
12/16/12 Rupert
12/16/12 ross.finlayson@gmail.com
12/16/12 Rupert
12/16/12 ross.finlayson@gmail.com
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 Virgil
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 Virgil
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 fom
12/17/12 Virgil
12/17/12 Virgil
12/16/12 Virgil
12/16/12 Virgil
12/16/12 m. m. m.
12/16/12 Virgil
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Rupert
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 Roland Franzius
12/17/12 Virgil
12/17/12 mueckenh@rz.fh-augsburg.de
12/17/12 Virgil
12/17/12 fom
12/16/12 Virgil
12/16/12 m. m. m.
12/16/12 Virgil
12/16/12 m. m. m.
12/16/12 Virgil
12/16/12 ross.finlayson@gmail.com
12/16/12 trj
12/16/12 Zaljohar@gmail.com
12/16/12 mueckenh@rz.fh-augsburg.de
12/16/12 Virgil
12/16/12 Virgil
12/15/12 Virgil
12/15/12 Tanu R.
12/15/12 Virgil
12/15/12 Virgil
12/15/12 Virgil