Изменения
Перейти к навигации
Перейти к поиску
Строка 160:
Строка 160:
− +
→Фибоначчиево умножение: пропущенная "не"
Эта операция обладает [[ассоциативность]]ю, на которую впервые обратил внимание [[Дональд Кнут]].<ref> D. E. Knuth, Fibonacci multiplication, Appl. Math. Lett. 1 (1988), 57-60.</ref>
Эта операция обладает [[ассоциативность]]ю, на которую впервые обратил внимание [[Дональд Кнут]].<ref> D. E. Knuth, Fibonacci multiplication, Appl. Math. Lett. 1 (1988), 57-60.</ref>
Следует отметить, что другое «произведение» <math>\sum_{k,l} \varepsilon_k \zeta_l F_{k+l-2},</math> отличающееся лишь сдвигом на два разряда, уже является ассоциативным.
Следует отметить, что другое «произведение» <math>\sum_{k,l} \varepsilon_k \zeta_l F_{k+l-2},</math> отличающееся лишь сдвигом на два разряда, уже не является ассоциативным.
{{section-stub}}
{{section-stub}}