Re: the binary tree

On Apr 16, 10:58 pm, calvin <cri...@xxxxxxxxxxxxxx> wrote:
On Apr 16, 10:36 pm, Dave <dave_and_da...@xxxxxxxx> wrote:

On Apr 16, 9:05 pm, calvin <cri...@xxxxxxxxxxxxxx> wrote:

Can one be haunted by a mathematical concept?
The binary tree answers yes for me.  That I can
construct, in a countable number of steps, a fully
comprehensible representation of every real number
between zero and one, is astonishing every time
I think of it.

What else in math is so easy to do and has equally
breathtaking results, I wonder.

I was with you until you said "every real number." Are you sure you
don't mean "any real number"?

All real numbers between zero and one.  The construction
I have in mind is the simple one of starting with a
binary point at the topmost node, and then going from
left to right below it to the two nodes at that level,
and then going from left to right for the four nodes
at the next level, and so on.  Of course it helps
visualization to halve the distance down to each level
so that the possible paths from node to node are seen
approaching individual points on the unit line at the
bottom, but my main point is that this construction
requires a countable number of steps to lay out the
uncountable number of paths to the real numbers between
zero and one.

Is this more astonishing than, say, one can write down any
real number between 0 and 1 in a countable number of digits,
even though for each digit, one has only 10 choices.
.

Relevant Pages

  • Re: the binary tree
    ... The binary tree answers yes for me. ... comprehensible representation of every real number ... All real numbers between zero and one. ... but my main point is that this construction ...
    (sci.math)
  • Re: the binary tree
    ... number of reals between zero and one in a countable ... number of construction steps. ... Please demonstrate the first several layers of this binary tree. ...
    (sci.math)
  • Re: the binary tree
    ... number of construction steps. ... Please demonstrate the first several layers of this binary tree. ... another zero and one. ... that is dense in the reals. ...
    (sci.math)
  • Re: WM on the Binary Tree
    ... paths AS the construction of the binary tree goes on. ... Match node 1 with path #*111... ... Can we conceive of the complete infinite binary tree as something ...
    (sci.logic)
  • Re: WM on the Binary Tree
    ... paths AS the construction of the binary tree goes on. ... Match node 1 with path #*111... ... Can we conceive of the complete infinite binary tree as something ...
    (sci.logic)