Интернет магазин китайских планшетных компьютеров



Компьютеры - Фибоначчиева система счисления - Обобщение на вещественные числа

22 января 2011


Оглавление:
1. Фибоначчиева система счисления
2. Обобщение на вещественные числа
3. Фибоначчиево умножение



Число Представление
через
степени \varphi
 1      1,
 2     10,01
 3    100,01
 4    101,01
 5   1000,1001
 6   1010,0001
 7  10000,0001
 8  10001,0001
 9  10010,0101
10  10100,0101
11  10101,0101
12 100000,101001
13 100010,001001
14 100100,001001

Похожее устройство имеет позиционная система счисления с иррациональным основанием, равным золотому сечению \varphi =/2.

Любое вещественное число x из отрезка допускает разложение в ряд через отрицательные степени золотого сечения:

x = \sum_{k=-1}^{-\infty} \varepsilon_k \varphi^k,\qquad \varepsilon_k \in \{0,1\}

где {εk} обладает тем же свойством отсутствия соседних единиц. Коэффициенты находятся последовательным сравнением x с \varphi^{-1} — золотым сечением отрезка, вычитанием \varphi^{-1} и умножением на \varphi. Из этого нетрудно видеть, что любое неотрицательное вещественное число допускает разложение:

a = \sum_{k=N-1}^{-\infty} \varepsilon_k \varphi^k\,,

где N таково, что a < \varphi^N. Разумеется, следует считать что \varepsilon_k = 0 для всех k \ge N.

Эти формулы полностью аналогичны формулам для обычных позиционных систем с целыми основаниями. Оказывается, что любое неотрицательное целое число имеет представление лишь с конечным количеством единиц, то есть в виде конечной суммы неповторяющихся степеней золотого сечения.

Аналогия между числами Фибоначчи и степенями золотого сечения основана на одинаковой форме тождеств:

F_k = F_{k-1} + F_{k-2}\,,\ \varphi^k = \varphi^{k-1} + \varphi^{k-2}\,,

позволяющих устранение соседних единиц. Прямой связи между представлением натуральных чисел в системе золотого сечения и в фибоначчиевой не имеется.

Правила сложения аналогичны показанным выше с той поправкой, что перенос в сторону младших разрядов распространяется без ограничения. В данной системе счисления можно производить и умножение.



Просмотров: 6547


<<< Упаковка исполняемых файлов
Альтернативные потоки данных >>>