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: Distinguishability of paths of the Infinite Binary tree???
Replies: 69   Last Post: Jan 4, 2013 11:11 PM

 Messages: [ Previous | Next ]
 forbisgaryg@gmail.com Posts: 43 Registered: 11/26/12
Re: Distinguishability of paths of the Infinite Binary tree???
Posted: Dec 26, 2012 9:09 AM

On Wednesday, December 26, 2012 4:12:18 AM UTC-8, WM wrote:
> On 26 Dez., 09:43, Zuhair <zaljo...@gmail.com> wrote:
>
>
>

> > I want to note that I'm not claiming to have paradox in the formal
>
> > sense, but there is a kind of extreme counter-intuitiveness involved
>
>
>
> There is nothing depending on any intuition. The CIBT can be
>
> constructed in countably many steps, adding one node in every step and
>
> never removing anything. That means thare are not more than countable
>
> many different configurations. Therefore not more than countably many
>
> different things can be distinguished by nodes. Where is any necessity
>
> for "intuition" in this clear mathematical argument?

But there is no "clear mathematical argument" there.
Suppose that there were uncountably infinite "different things"
passing through each node. Are they not divided in half by each

I learned a long time ago that if I cut a piece of cake in two I
got two pieces of cake. Sure if I divide too many times all I
end up with are cake crumbs but that's due to the finite nature
of pieces of cake. There are lots of these "paradoxes".

When it comes to sets, if you divide a finte set in half (if you
can) you get two finite sets. If you divide a countably infinite
set in half you get two countably infinite sets. If you divide an
uncountably infinite set in half you get two uncountably infinite sets.

You can't solve your problem by assuming the set of paths traversing
the CIBT is countably infinite, you must prove that is the case.
As it turns out the set of paths is uncountably infinite just as I
supposed in the beginning and Cantor proved it.

Date Subject Author
12/23/12 Zaljohar@gmail.com
12/24/12 mueckenh@rz.fh-augsburg.de
12/24/12 Virgil
12/24/12 mueckenh@rz.fh-augsburg.de
12/24/12 Virgil
12/25/12 mueckenh@rz.fh-augsburg.de
12/25/12 Virgil
12/26/12 mueckenh@rz.fh-augsburg.de
12/26/12 Virgil
12/26/12 mueckenh@rz.fh-augsburg.de
12/26/12 Virgil
12/27/12 mueckenh@rz.fh-augsburg.de
12/27/12 Virgil
12/28/12 mueckenh@rz.fh-augsburg.de
12/28/12 Virgil
12/29/12 mueckenh@rz.fh-augsburg.de
12/29/12 Virgil
12/30/12 fom
12/30/12 mueckenh@rz.fh-augsburg.de
12/30/12 fom
12/30/12 Virgil
12/30/12 ross.finlayson@gmail.com
12/30/12 Virgil
12/30/12 ross.finlayson@gmail.com
12/30/12 Virgil
12/30/12 ross.finlayson@gmail.com
12/30/12 Virgil
1/4/13 ross.finlayson@gmail.com
12/30/12 forbisgaryg@gmail.com
12/30/12 ross.finlayson@gmail.com
12/30/12 Virgil
12/26/12 Zaljohar@gmail.com
12/26/12 Virgil
12/26/12 Zaljohar@gmail.com
12/26/12 gus gassmann
12/26/12 mueckenh@rz.fh-augsburg.de
12/26/12 Zaljohar@gmail.com
12/27/12 mueckenh@rz.fh-augsburg.de
12/27/12 Zaljohar@gmail.com
12/28/12 mueckenh@rz.fh-augsburg.de
12/28/12 Zaljohar@gmail.com
12/28/12 Virgil
12/29/12 Zaljohar@gmail.com
12/29/12 Virgil
12/29/12 mueckenh@rz.fh-augsburg.de
12/29/12 Virgil
12/28/12 Zaljohar@gmail.com
12/29/12 mueckenh@rz.fh-augsburg.de
12/29/12 Virgil
12/27/12 Virgil
12/26/12 fom
12/26/12 Virgil
12/26/12 fom
12/26/12 Virgil
12/26/12 mueckenh@rz.fh-augsburg.de
12/26/12 Virgil
12/26/12 mueckenh@rz.fh-augsburg.de
12/26/12 forbisgaryg@gmail.com
12/26/12 Virgil
12/26/12 fom
12/27/12 gus gassmann
12/27/12 Tanu R.
12/27/12 mueckenh@rz.fh-augsburg.de
12/27/12 Tanu R.
12/27/12 Virgil
12/28/12 Zaljohar@gmail.com
12/28/12 Virgil
12/27/12 fom
12/27/12 Virgil
12/24/12 Ki Song