Cantor function

 

         We have already discussed washing machine as a function, which is specified by “to clean,” rather than by a math equation.   We present here another such word function.  It is the Cantor function, named after the German mathematician Georg Cantor (1845-1918), which is described by the function diagram of figure 7.

 

 

Figure 7.  Cantor function

 
The instruction for Cantor function is this; after cutting up a given rod into three equal pieces, we throw away the middle 1/3 rod piece. Here, the big assumption is we have a magical saw to cut the rod without any waste, so that the three cut pieces add up exactly to the length of the original rod. In figure 8 the initial rod is, say, 1 meter long.

 


 

Figure 8.  Cantor rod

 

After cutting it into three pieces of 1/3meter long each, we throw away the middle rod piece and keep only the two end rod pieces for the first iteration. Now, we apply the Cantor function to each of the 2 end rod pieces of 1/3 meter. What we get is 4 rod pieces of length 1/9 (= 1/3 x 1/3) meter after the second iteration, two from each of the two rod pieces of 1/3meter of the first iteration. After the third iteration, there are 8 rod pieces of 1/27 (= 1/3 x 1/3 x 1/3) meter each, as shown in figure 8. It is evident that much of the initial rod gets thrown away as we apply the Cantor function to the remaining rod pieces. This is seen in figure 9; total length of the remaining rod pieces decreases as the Cantor iteration is applied.

 


 

Figure 9. Total length of Cantor rods

 


We summarize in table 4 the number of remaining rod pieces and its total length after the first three Cantor iterations. Following the trends of the first three iterations, it is not hard to guess results of the tenth iteration, at which there are 1024 rod pieces but the total length is only 0.0173 meter. After iterating the Cantor function (infinitely) many times, the rod is being cut up to (infinitely) many thin slices, yet each slice becomes so thin that the total length of them all decreases to zero. For a long time, the Canter set has remained as a weird idea in mathematics; how can infinitely many things add up to almost nothing? But we will see that the eerie pattern of Canter set turns up quite unexpectedly in fractal geometry and chaos.

 

    
Table 4.  Cantor rod

 

No. of iterations

No. of pieces

Total length (meter)

0

1

    1

1

2

    2/30.667

2

4 = 22

(2/3)20.444

3

8 = 23

  (2/3)30.296

10

1024= 210

    (2/3)100.0173

very large

very large

    very small
 


[prev] [ 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 ] [next]

back to the lesson list