Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: On the infinite binary Tree
Replies: 64   Last Post: Dec 17, 2012 11:06 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
mueckenh@rz.fh-augsburg.de

Posts: 14,735
Registered: 1/29/05
Re: On the infinite binary Tree
Posted: Dec 13, 2012 2:15 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On 13 Dez., 06:18, Zuhair <zaljo...@gmail.com> wrote:

> Anyhow in the INFINITE case a path corresponds to the set of all nodes
> in it, and so the total number of paths in the infinite binary tree
> corresponds to the power set of N.


Absolutely correct.

> And this was proved by Cantor to be
> uncountable.


And it is proved by me countable. Try to distinguish the complete
infinite Binary Tree ciónstruted with a countable set of paths by that
constructed with another countable set of paths.

If you can, you are right - and my proof is wrong.

> So the INFINITE binary tree have UNCOUNTABLY many paths (All beginning
> with 0 and are unidirectional)!


If you cannot, you are wrong - and my proof shows a contradiction.

Regards, WM


Date Subject Author
12/12/12
Read On the infinite binary Tree
Zaljohar@gmail.com
12/12/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/12/12
Read Re: On the infinite binary Tree
Virgil
12/12/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/12/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
trj
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/14/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
Virgil
12/14/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/14/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/15/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/15/12
Read Re: On the infinite binary Tree
Virgil
12/14/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/14/12
Read Re: On the infinite binary Tree
Tanu R.
12/14/12
Read Re: On the infinite binary Tree
Virgil
12/15/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/15/12
Read Re: On the infinite binary Tree
Virgil
12/12/12
Read Re: On the infinite binary Tree
Virgil
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/12/12
Read Re: On the infinite binary Tree
george
12/13/12
Read Re: On the infinite binary Tree
Zaljohar@gmail.com
12/13/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/13/12
Read Re: On the infinite binary Tree
george
12/14/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/14/12
Read Re: On the infinite binary Tree
Virgil
12/14/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/14/12
Read Re: On the infinite binary Tree
Tanu R.
12/14/12
Read Re: On the infinite binary Tree
Virgil
12/15/12
Read Re: On the infinite binary Tree
mueckenh@rz.fh-augsburg.de
12/15/12
Read Re: On the infinite binary Tree
Virgil
12/15/12
Read Re: On the infinite binary Tree
Tanu R.
12/14/12
Read Re: On the infinite binary Tree
Charlie-Boo
12/14/12
Read Re: On the infinite binary Tree
forbisgaryg@gmail.com
12/15/12
Read Re: On the infinite binary Tree
ross.finlayson@gmail.com
12/15/12
Read Re: On the infinite binary Tree
forbisgaryg@gmail.com
12/15/12
Read Re: On the infinite binary Tree
ross.finlayson@gmail.com
12/16/12
Read Re: On the infinite binary Tree
forbisgaryg@gmail.com
12/17/12
Read Re: On the infinite binary Tree
ross.finlayson@gmail.com
12/16/12
Read Re: On the infinite binary Tree
Ciekaw
12/16/12
Read Re: On the infinite binary Tree
Virgil

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.