Re: Cantor and the binary tree



In article <1117381085.891784.283560@xxxxxxxxxxxxxxxxxxxxxxxxxxxx> mueckenh@xxxxxxxxxxxxxxxxx writes:
> Examples.
> Path 0,1000...is mapped on the node on level n = 0.
> Path 0,01000... is mapped on the left node on level n = 1.
> In this way all numbers (except 0 = 0.000...) which differ from all
> other numbers by at least one digit are mapped on the nodes.

Oh. On what node is 0,010101010... mapped? The numbers mapped on nodes
at level n = 0 are of the form k/2, with k odd. The numbers mapped on
nodes at level n = 1 are of the form k/4, with k odd. In general, the
numbers mapped on the nodes of some level n are of the form k/(2^n),
with k odd. On what level is there a node on which 1/3 is mapped?
--
*** t. winter, cwi, kruislaan 413, 1098 sj amsterdam, nederland, +31205924131
home: bovenover 215, 1025 jn amsterdam, nederland; http://www.cwi.nl/~***/
.