Gosper's Algorithm and Hypergeometric Solutions | ||
basrah journal of science | ||
Article 1, Volume 30, Issue 1, August 2012, Pages 15-27 PDF (0 K) | ||
Author | ||
Husam L. Saad and Masar E. Mohammed | ||
Abstract | ||
In this paper, we study Gosper's algorithm where we use Petkovšek’s technique to give a derivation for Gosper’s algorithm. We show that the least common multiplier can be used to give two simpler algebraically motivated approaches to find hypergeometric solutions of linear recurrences with the additional restriction that the leading and trailing coefficients are constant. In the second approach we use the universal denominator idea. The main result of these approaches that finding hypergeometric solutions reduces to finding polynomial solutions. | ||
Statistics Article View: 176 PDF Download: 40 |