Associativity of recurrence multiplicati
β
P.J. Grabner; A. Pethő; R.F. Tichy; G.J. Woeginger
π
Article
π
1994
π
Elsevier Science
π
English
β 411 KB
An extension of Knuth's Fibonacci multiplication to recurrences Gk+d = alGk+d\_l + + adGk with al 2 a2 2 2 ad > 0 and "canonical" initial values Gk = alGk\_l + azGk\_2 + + akGo + 1, 0 5 Ic < d is established. We prove associativity for this multiplication if a related parameter is chosen sufficient