Husam L. Saad, Peter Paule, William Y. C. Chen,
"Converging to Gosper's Algorithm"
, Serie RISC Report Series, Nummer 08-20, RISC, JKU, RISC, Schloss Hagenberg, 4232 Hagenberg, 12-2008
Original Titel:
Converging to Gosper's Algorithm
Sprache des Titels:
Englisch
Original Kurzfassung:
Given two polynomials, we find a convergence property of the GCD of the rising factorial and the falling factorial. Based on this property, we present a unified approach to computing the universal denominators as given by Gosper's algorithm and Abramov's algorithm for finding rational solutions to linear difference equations with polynomial coeficients.