Изменения

где <math>\lfloor\cdot\rfloor</math> — [[целая часть]], <math>\varphi=\frac{1+\sqrt{5}}{2}</math> — [[золотое сечение]].

где <math>\lfloor\cdot\rfloor</math> — [[целая часть]], <math>\varphi=\frac{1+\sqrt{5}}{2}</math> — [[золотое сечение]].

Эта операция обладает [[Ассоциативная операция|ассоциативностью]], на что впервые обратил внимание [[Кнут, Дональд Эрвин|Дональд Кнут]]<ref>{{статья |заглавие=Fibonacci multiplication |издание=Applied Mathematics Letters |том=1 |номер=1 |страницы=57—60 |doi=10.1016/0893-9659(88)90176-0 |язык=und |автор=D. E. Knuth |год=1988}}</ref>. Другое «произведение» <math>\sum_{k,l} \varepsilon_k \zeta_l F_{k+l-2},</math> отличающееся лишь сдвигом на два разряда, уже не является ассоциативным.

Эта операция обладает [[Ассоциативная операция|ассоциативностью]], на что впервые обратил внимание [[Кнут, Дональд Эрвин|Дональд Кнут]]<ref>{{статья |заглавие=Fibonacci multiplication |ссылка=https://archive.org/details/sim_applied-mathematics-letters_1988_1_1/page/57 |издание=Applied Mathematics Letters |том=1 |номер=1 |страницы=57—60 |doi=10.1016/0893-9659(88)90176-0 |язык=und |автор=D. E. Knuth |год=1988}}</ref>. Другое «произведение» <math>\sum_{k,l} \varepsilon_k \zeta_l F_{k+l-2},</math> отличающееся лишь сдвигом на два разряда, уже не является ассоциативным.

{{заготовка раздела}}

{{заготовка раздела}}