[ ] Использование
Доказательство существования легко провести . Любое целое число попадёт в промежуток между двумя соседними числами Фибоначчи, то есть для некоторого верно неравенство: . Таким образом, , где , так что разложение числа уже не будет содержать слагаемого .
В основе лежит теорема любое неотрицательное целое число представимо в виде суммы некоторого набора чисел Фибоначчи, не содержащего пары соседних чисел Фибоначчи. Причём представление такое единственно.
Любое неотрицательное целое число можно единственным образом представить через последовательность ek e4e3e2: , причём последовательность {ek} содержит лишь конечное число единиц, и не имеет пар соседних единиц: . За исключением последнего свойства, данное представление аналогично .
[ ] Представление натуральных чисел
система счисления для на основе F2=1, F3=2, F4=3, F5=5, F6=8 и т.д.
Материал из Википедии свободной энциклопедии
Фибоначчиева система счисления
Фибоначчиева система счисления Википедия
Комментариев нет:
Отправить комментарий