Date: Dec 13, 2012 2:15 AM
Author: mueckenh@rz.fh-augsburg.de
Subject: Re: On the infinite binary Tree
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