|
||||||||||||||||||||||
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 |
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|