2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Тривиальное следствие теоремы Цекендорфа
Сообщение31.03.2020, 19:57 
Аватара пользователя


12/10/16
637
Almaty, Kazakhstan
Цитата из википедии:
" Теорема Цекендорфа гласит, что всякое натуральное число можно единственным образом представить в виде суммы одного или нескольких различных чисел Фибоначчи так, чтобы в этом представлении не оказалось двух соседних чисел из последовательности Фибоначчи "
До этого я сделал вывод что любое натуральное число можно выразить как: $$n=\sum_{k}^{\infty}b_iF(2k)$$
где $b_i \in \{-1, 0, 1\}$ , $F(2k)$ - элемент последовательности Фибоначчи с чётным индексом. В поисках доказательства к этому, я наткнулся на теорему Цекендорфа, которая, как мне кажется, сделала это (доказательство) тривиальным следствием из себя.
Имея Цекендорфово представление (двоичным кодированием 0 и 1) какого либо натурального числа, можно также представить это число некоторой суммой или разницей элементов последовательности Фибоначчи с чётным индексом (кодированием -1, 0, 1).
Пример:
Имеем такое Цекендорфово представление числа $100=89+8+3$ где $89$ - элемент с нечётным индексом, её можно заменить на разницу двух её соседних элементов $89=144-55$,
для случая когда в Цекендорфовом представлении числа следуют подряд несколько соседних элементов с нечётным индексом, их можно также заменить : $\sum_{k}^{n}F(2k-1)=F(2n)-F(2k-2)$
Информации и ссылок по этой теме не нашёл, может кто писал об этом ранее ? Может, Фибоначчи в своей книге абака об этом писал ?
В общем, написал комментарий по этому поводу в https://oeis.org/draft/A001906, но там требуют ссылок, или доказательство.

 Профиль  
                  
 
 Re: Тривиальное следствие теоремы Цекендорфа
Сообщение31.03.2020, 22:04 
Заслуженный участник


10/01/16
2315
Soul Friend в сообщении #1449970 писал(а):
как мне кажется, сделала это (доказательство) тривиальным следствием из себя.

А почему - кажется? Ведь сделала же!
Но как дела с единственностью? $9=8+1=21-8-3-1$ ?

 Профиль  
                  
 
 Re: Тривиальное следствие теоремы Цекендорфа
Сообщение01.04.2020, 01:25 
Аватара пользователя


12/10/16
637
Almaty, Kazakhstan
DeBill в сообщении #1450027 писал(а):
Но как дела с единственностью? $9=8+1=21-8-3-1$ ?

Такого условия я не выдвигал. Единственности нет.

 Профиль  
                  
 
 Re: Тривиальное следствие теоремы Цекендорфа
Сообщение13.05.2020, 07:54 
Аватара пользователя


12/10/16
637
Almaty, Kazakhstan
Soul Friend в сообщении #1449970 писал(а):
В общем, написал комментарий по этому поводу в https://oeis.org/draft/A001906
, но там требуют ссылок, или доказательство.

N.J.A.Sloane: писал(а):
You say: "Every positive integer n can be represented as n = Sum_{k>=0} (b(i)*F(2*k)), where b(i) in {-1, 0, 1}." That sentence does not inspire confidence. Moving this to the editing stack.

Что мне требуется сделать я не понимают, переводится как "не внушает доверие". Но ведь далее есть попытка доказательства:
Цитата:
Every positive integer n can be represented as n = Sum_{k>=0} (b(i)*F(2*k)), where b(i) in {-1, 0, 1}. Trivial proof follows from the Zeckendorf's theorem. Having a Zeckendorf representation of any positive integer, you can also present this integer by sum or difference of some Fibonacci sequence elements with a even index. Example: We have such a Zeckendorf representation of the number 100=89+8+3 where 89 is an element with an odd index, it can be replaced by the difference of two neighboring elements 89=144-55, for the case when in the Zeckendorf representation of the integer are followed by several neighboard elements of Fibonacci sequence with an odd index, they can also be replaced: Sum_{k..n} F(2k-1) = F(2n) - F(2k-2) where k, n depends on the Zeckendorf representation. Example: 18=13+5, k=3, n=4, 18=21-3.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group