The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: Construction of the Binary Tree
Replies: 25   Last Post: Oct 12, 2017 3:50 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
wolfgang.mueckenheim@hs-augsburg.de

Posts: 3,195
Registered: 10/18/08
Re: Construction of the Binary Tree
Posted: Oct 7, 2017 4:43 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Am Samstag, 7. Oktober 2017 01:48:42 UTC+2 schrieb Shobe, Martin:
> On 10/6/2017 3:22 PM, WM wrote:


> > There are aleph_0 steps completing all paths, all are distinct, each one is completed by its own step. If so, then there are not more than aleph_0 paths.
>
> None of the paths are completed at any step.


Of course not. But set theory predicts completion. "We get to them simply by counting beyond the normal countable infinite, i.e., in a very natural and uniquely defined consistent continuation of the normal counting in the finite." [D. Hilbert: "Über das Unendliche", Math. Annalen 95 (1925) p. 169]

Set theorists can construct the complete Binary Tree as far as its nodes and edges are concerned. Unfortunetely this includes the completion of all paths.

Alas even "in the infinite" a path cannot branch into two paths without creating a node. Because a node is defined as a branching point, no increase in paths is possible without the same increase in nodes.

Not necessary to mention, at every level the cross-section of the Binary Tree, i.e., the number of nodes at that level, is finite. And, as an upper estimate, even lining up all nodes of the Binary Tree on a single level would limit the set of paths to aleph_0.

Regards, WM


Date Subject Author
10/6/17
Read Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/6/17
Read Re: Construction of the Binary Tree
Markus Klyver
10/6/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/6/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/6/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/6/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/7/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/7/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/8/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/8/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/9/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/9/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/9/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/9/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/9/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/9/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/10/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/10/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/10/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/11/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/11/17
Read Re: Construction of the Binary Tree
bursejan@gmail.com
10/12/17
Read Re: Construction of the Binary Tree
Dan Christensen
10/6/17
Read Re: Construction of the Binary Tree
Martin Shobe
10/7/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de
10/11/17
Read Re: Construction of the Binary Tree
Martin Shobe
10/12/17
Read Re: Construction of the Binary Tree
wolfgang.mueckenheim@hs-augsburg.de

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.