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 » Education » math-teach

Topic: Computing pi (or not)
Replies: 8   Last Post: Sep 18, 2012 1:28 PM

Advanced Search

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

Posts: 2,835
Registered: 10/12/08
Re: Computing pi (or not)
Posted: Sep 14, 2012 11:04 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Dave Renfro says:
>The tree "paradox" is a standard technique/idea in set
theory and logic,

Dave, did you mean to include the word paradox here?
It looks very interesting, a really excellent paradox,
but I don't see it very widely discussed. Actually not discussed at all, even on Planet Math where we find it summarized (see below.)

A more in depth versions appears here as referenced by planetMath:
http://arxiv.org/ftp/arxiv/papers/0709/0709.4102.pdf

I'll gladly admit I don't see any easy way to dispose of this. Others?


paradox of the binary tree
- ----------------------------
The complete infinite binary tree is a tree that consists of nodes (namely the numerals 0 and 1 ) such that every node has two children which are not children of any other node. The tree serves as binary representation of all real numbers of the interval [01] in form of paths, i.e., sequences of nodes.

Every finite binary tree with more than one level contains less paths than nodes. Up to level n there are 2n paths and 2n+1?1 nodes.

Every finite binary tree can be represented as an ordered set of nodes, enumerated by natural numbers. The union of all finite binary trees is then identical with the infinite binary tree. The paradox is that, while the set of nodes remains countable as is the set of paths of all finite trees, the set of paths in the infinite tree is uncountable by Cantor's theorem. (On the other hand, the paths are separated by the nodes. As no path can separate itself from another path without a node, the number of separated paths is the number of nodes.)

------- End of Forwarded Message



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.