Fibonacci's measurement algorithms At least we have came up to the main unexpected result of the algorithmic measurement theory namely to Fibonacci's measurement algorithms. Let's return now to the mathematical measurement model based on the "Indicator Elements" and try to introduce the above-considered The following "restriction" as to the moving of the IE along the line segment
Thereafter there arise two situations (a) and (b) shown in Fig. 1. It is clear that for the situation in Fig. 1-a we can apply IE to some point of the line segment And again we wouldn't like to tire our readers by the keenness of the mathematical reasoning and would like to give the final result. It was proved that for the given
Let's consider some special cases of formula (1). Let
It is clear that the recurrent formula (2) with the initial condition (3) "generates" the binary sequence: 1, 2, 4, 8, 16, ... , The measurement algorithm corresponding to this case is reduced to the classical "binary" algorithm. Let Let's consider the case
If we calculate now the "effectiveness" function In Table 1 it is given the values of the "effectiveness" function Table 1.
And now let's go to the system of standard weights for Fibonacci's measurement algorithms. It was proved that for this case the "optimal" system of standard weights
Table 2 gives different variants of the "optimal" systems of standard weights corresponding to the different values of Table 2.
The analysis of the expressions (6), (7) and Table 2 shows that the numbers Let's consider the example of the optimal Fibonacci measurement algorithm given with the expression (1). Let
It follows from Table 1 that the above-considered 5-step Fibonacci algorithm divides the initial line segment [0,13] into 13 equal parts. To realize the algorithm we need to use the 5 standard weights, which are in Table 2 namely {1, 1, 2, 3, 5}. Let's consider the first 3 steps of the given algorithm.
- For this situation we use the next standard weight 3 and subdivide the line segment [5, 13] by the IE in the Fibonacci ratio: 8 = 3 + 5. There are also two situations (c) and (d) after the second step.
- For this situation the second step is "empty" one because in accordance with the restriction
*S*it is forbidden to apply the IE to the points of the line segment [0, 5] at the second step.
- For this situation we use the next standard weight 2 and subdivide the line segment [8, 13] by the IE in the Fibonacci ratio: 5 = 2 + 3. There are two situations (f) and (g) after the third step.
- We can return to the situation (b) at the third step. In accordance with the restriction of
*S*we can apply the IE to the points of the line segment [0, 5] at the third step. We can use the standard weight 2 and subdivide the line segment [0, 5] by the IE in the Fibonacci ratio: 5 = 2 + 3. There are two situations (h) and (i) after the third step.
It is easily to trace the acting of the algorithm for the next two steps. One can see from this example that And now we have the right to be surprised by the might and the logic of mathematical research. We begun to develop our algorithmic measurement theory without any connection with Fibonacci numbers. And we have come up to Fibonacci numbers again! Fibonacci had discovered his famous numbers at the solution of the "rabbits reproduction" problem. But we have discovered Fibonacci numbers in other Fibonacci's problem, the "weighing problem"! Two fundamental problems advanced in the ancient time played an important role in the development of science. Those were the measurement problem and problem of Universe harmony. Later these problems combined by the main Pythagorean doctrine "Everything is a number" developed separately. The first problem connected with the discovery of the incommensurable line segments played an important role in the development of mathematics and brought into being the concept of irrational numbers; the second problem connected with the golden section had influenced on art and aesthetics. The Italian mathematician Leonardo Pisano (Fibonacci) became famous for two mathematical discoveries, viz. the "weighing problem", which is the first optimization problem in the measurement theory, and the "rabbit reproduction problem", which gave Fibonacci numbers. The "Asymmetry Principle of Measurement" applied by the Ukrainian scientist A. Stakhov to the "weighing problem" joined both Fibonacci's problems and shoved that both problems are based on the common mathematical apparatus, namely Fibonacci numbers! And this fact is the first unexpected result following from the "algorithmic measurement theory"! But there exist other unexpected results following from the "algorithmic measurement theory". And we will tell about them at the next pages of our Museum. Follow us! |