Изменения
Перейти к навигации
Перейти к поиску
мСтрока 162:
Строка 162:
− +
Бот: удаление шаблона {{не переведено}}
== Фибоначчиево умножение ==
== Фибоначчиево умножение ==
Для целых чисел <math>a = \sum_k \varepsilon_k F_k\ </math> и <math>b = \sum_l \zeta_l F_l\ </math> можно определить «умножение»<ref>{{OEIS|A101330}}{{ref-en}}, {{iw|Теорема Цекендорфа|||Zeckendorf’s theorem}}</ref>
Для целых чисел <math>a = \sum_k \varepsilon_k F_k\ </math> и <math>b = \sum_l \zeta_l F_l\ </math> можно определить «умножение»<ref>{{OEIS|A101330}}{{ref-en}}, [[Теорема Цекендорфа]]</ref>
: <math>a \circ b = \sum_{k,l} \varepsilon_k \zeta_l F_{k+l},</math>
: <math>a \circ b = \sum_{k,l} \varepsilon_k \zeta_l F_{k+l},</math>
которое аналогично умножению чисел в [[двоичная система счисления|двоичной системе счисления]].
которое аналогично умножению чисел в [[двоичная система счисления|двоичной системе счисления]].