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: Mathematics in brief
Replies: 84   Last Post: Dec 11, 2012 3:23 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Virgil

Posts: 7,011
Registered: 1/6/11
Re: Mathematics in brief
Posted: Dec 9, 2012 6:12 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In article
<a06cc6c8-db57-403a-81b4-a12989f1e369@r14g2000vbe.googlegroups.com>,
WM <mueckenh@rz.fh-augsburg.de> wrote:

> On 9 Dez., 20:37, Zuhair <zaljo...@gmail.com> wrote:
> > > Only a countable subset can be represented by the Binary Tree. The
> > > reason is that no path is really actually infinite.

> >
> > Then you are not addressing what Cantor was speaking about, he is
> > speaking about reals represented by ACTUALLY infinite sequences (paths
> > in your case). It is clear that the set of all reals represented by
> > FINITE sequences is countable, but those are just a very small subset
> > of the set of all reals.
> >
> > If one assumes Actual infinity, then it is easy to recover the
> > diagonal path from any bijection between the reals and the set of all
> > paths of the infinite binary tree, and this will be a path that is not
> > present in the tree of course.

>
> Then you are wrong from the scratch. Every real number has a
> representation by an infinite sequence (= infinite path of nodes in
> the tree). But as my proff shows I construct the whole Binary Tree by
> countably many paths. There are not more nodes available to add
> further paths.


Zuhair is not correct, but also WM's objections are for the wrong
reasons.

In the first place, bijections between the reals and the set of all
paths in a complete infinite binary tree, while possible, are not at all
as trivial as many people expect because of the dual binary
representation of certain reals.

In the second place, one cannot list either all the infinite paths or
all the binary expansions, since lists cannot include uncountably many
entries.

And in the third place, one cannot construct a diagonal (anti-diagonal?)
to an unlistable set of paths, since those paths cannot be ordered like
the naturals.
--




Date Subject Author
12/8/12
Read Mathematics in brief
Zaljohar@gmail.com
12/8/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/8/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/8/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/8/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
fom
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/8/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Charlie-Boo
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/10/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/10/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/10/12
Read Re: Mathematics in brief
Virgil
12/10/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/10/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/10/12
Read Re: Mathematics in brief
12/10/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/10/12
Read Re: Mathematics in brief
Virgil
12/10/12
Read Re: Mathematics in brief
Virgil
12/10/12
Read Re: Mathematics in brief
Virgil
12/10/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/10/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/10/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
ross.finlayson@gmail.com
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Zaljohar@gmail.com
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/10/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/10/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Virgil
12/8/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/8/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Charlie-Boo
12/8/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/8/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/8/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
Virgil
12/10/12
Read Re: Mathematics in brief
Shmuel (Seymour J.) Metz
12/10/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/10/12
Read Re: Mathematics in brief
Virgil
12/11/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/11/12
Read Re: Mathematics in brief
Virgil
12/9/12
Read Re: Mathematics in brief
Charlie-Boo
12/9/12
Read Re: Mathematics in brief
mueckenh@rz.fh-augsburg.de
12/9/12
Read Re: Mathematics in brief
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.