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: Construction of the Binary Tree
Replies: 25   Last Post: Oct 12, 2017 3:50 PM

 Messages: [ Previous | Next ]
 Markus Klyver Posts: 730 Registered: 5/26/17
Re: Construction of the Binary Tree
Posted: Oct 6, 2017 6:26 AM

Den fredag 6 oktober 2017 kl. 10:35:58 UTC+2 skrev WM:
> A countable set can be constructed by using always half of the remaining time for the next step. An uncountable set cannot be constructed such that uncountably many elements can be distinguished. So it is possible to construct |N and with it all its subsets. But these subsets cannot be distinguished unless it is indicated which elements are to combine. Therefore we find:
>
> - The Binary Tree can be constructed because it consists of countably many nodes and edges.
>
> - The Binary Tree cannot be constructed because it consists of uncountably many distinct paths.
>
> Regards, WM

These two facts are not mutually exclusive.