Изменения

Перейти к навигации Перейти к поиску
Строка 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}}
Анонимный участник

Реклама:

Навигация